Perhaps it was the prospect of a trip to Tokyo that drove record
numbers of contestants to compete in Google Code Jam 2011.
We saw a record high of 14,397 competitors from 130 countries and
regions, using 62 programming languages.
Our Online Round winners this year were all old
favourites: krijgertje, rng..58 and Burunduk1
were among their number. linguo, who this year used 12
different languages to compete, won Round 3, after 2008-09
champion acrush took Round 2.
Our finals this year were held in Tokyo, Japan, in the Google office
there. If you haven't been to Tokyo, we wholeheartedly recommend it;
and if you can, bring 25 intense, brilliant friends.
The problem set for the finals was one of our favourites. It
featured two non-traditional problems, Program within a Program and
Ace in the Hole, both of which stumped our contestants. Russia's
eatmore was quick to realize we'd overvalued E-small, and
solved it only 36 minutes in; unfortunately for him, the other
contestants saw his submission and caught on, and it ended up being
solved by more people than any other dataset.
At the end of the round, but before we'd revealed the results of
judging, Poland's Jakub Pachocki (meret) stood alone at the top
of the scoreboard. Judgement after judgement flicked by, with not a
single wrong answer, until we finally got to Jakub's
B-large... and it was the only submission to fail, due to a
single-character error that dropped him to third place.
Japan's Makoto Soejima (rng..58) stood supreme at the top of
the scoreboard, having spent more than half of the contest becoming
the only person to correctly solve problem E. He added A to his tally
with half an hour left in the contest to put him over the top. He
takes home $10,000 and the title of Code Jam Champion!
Belarus's Ivan Miatselski (mystic) rounded out the top three,
with all of problem A and a strategically-chosen set of Small
solutions.