Paper ballot where you fill in the ovals - more rounded rectangles, really - with a black marker that is provided. You then feed it into a machine, and the nice policeman says "okay, your vote has been recorded."