Algorithm Competition Final Results
By: Nickolas
The on-line and on-site rounds of 2010 TopCoder Open Algorithm Competition featured a tough
competition, with relatively hard problems and plenty of loud names being knocked out of the
game early in the on-line rounds. However, the final round was a perfect show to end this
spectacular competition: ACRush taking the lead in Coding phase and strengthening it after
Challenge, but failing one problem to System Testing and thus giving the Champion's title to
rng_58 who had all three problems correct. ACRush took second place and the crown of
vice-champion, and Klinck won third place.
Final Round Results:
1. rng_58
2. ACRush
3. Klinck
4. PaulJefferys
5. bmerry
6. dzhulgakov
7. Louty
8. liympanda
Congratulations to rng_58, our 2010 TopCoder Open Algorithm Competition Champion!
rng_58
Japan
TopCoder sat down with rng_58 to ask him some questions about being the new Algorithm Champion.
TC: How did it feel to see your name on the scoreboard as the
TCO10 Algorithm Champion?
rng_58: I was very surprised.
After the challenge phase, I was 2nd on the scoreboard. When I read the top scorer's
solutions for the three problems, all of them seemed to be correct. I wasn't confident
about my solutions. So I hoped to keep 2nd place when the results are announced. I
replied "I was happy" to the same question after the ceremony. Japanese media invented
funny translation of it. Let's see how they translate this time
TC: What was the hardest problem you faced during the final
round?
rng_58: Hard (a problem about
jewels). When I opened it, it seemed approachable and I felt that I must solve it to
win. Fortunately I got the idea relatively quickly, but I was struggling with bugs.
Quoted from TCO official blog: "rng_58 has a bug in counting the number of Rs, Gs and
Bs: x and y swapped in one place." I had one more bug.
TC: What were you thinking about during the intermission? Were
you confident, nervous, or excited for the challenge round?
rng_58: I was a little nervous
because I dropped to 2nd place a few minutes before the intermission. But the difference
was only < 25 points, so I was prepared for the challenge phase, especially for Easy (a
problem about election). I was confused during the challenge phase because my Easy
solution was completely different from others'.
TC: Who do you think was your toughest opponent during the
TCO10 Algorithm Competition?
rng_58: ACRush. He won semifinal
room 2 (he was sleepy during the semifinal!) and got 2nd in the final. I beat him only
once in online rounds (there were 5 online rounds). I thought Petr would also be a tough
opponent, but I didn't have a chance to compete with him in the onsite rounds.
TC: Now that you've won, are you going to keep on competing at
TopCoder? What is your next goal?
rng_58: Of course I will keep on
competing at TopCoder. It's really interesting. I think TopCoder problems have by far
the best quality among all programming competitions. The next goal is difficult. I'm
satisfied with the result of this TCO and current rating - so the next goal is going to
Las Vegas next year.
TC: Of course, last but not least, what will you do with your
big prize?!
rng_58: I haven't decided yet.
Instead I'll write about the amount of my prize. I received money and a trophy. The
trophy was broken and TopCoder admins said they will send another trophy. I will receive
three trophies