11–20 of 49 posts
So all evidence suggests that the 3rd problem is the hardest, by far, which is likely just some number of non-obvious edge cases. Curious why the "hard problem" disclaimer is on the 4th? The 4th also has a 90% solve rate (with 50% more submissions) while the 3rd has 44%.
I'm always amazed at the speed of these guys. Top guy got it all done in an hour. I don't know if they are geniuses or if they practice this stuff every day.
Speaking as the current #20 position [0] on the Google Code Jam scoreboard... I'm in my university's team for the ACM ICPC [1]. We practice about one or two times per week, where each practice session is 5 hours. Some of the stronger programmers really practice this stuff every day. cf. Nick Wu's description of his preparation for programming contests [2]. [0] In 5 hours, the large input sets will be judged. I might…
So all evidence suggests that the 3rd problem is the hardest, by far, which is likely just some number of non-obvious edge cases. Curious why the "hard problem" disclaimer is on the 4th? The 4th also has a 90% solve rate (with 50% more submissions) while the 3rd has 44%.
Yeah, that disclaimer scared me off at first. I solved D last, but in the end I do feel that it's easier than C. I suppose you can solve C-small with a more naive method though.
The first Indian winner is #236, but if you go to the last page, there are a bunch of them trying.
EDIT: I'm gonna make a script to list the best countries that output programmers.
Earlier quoted context omitted.
First place was taken by Gennady.Korotkevich, also known as "tourist." He has a history of placing extremely highly in sport programming contests[0], is at the top of topcoder's algorithm section[1], and has had several articles[2,3] written about him. I imagine there's a lot of practice involved, but I wasn't able to spot an interview that specified the exact amount of time tourist spends coding or studying algorith…
There's an interview with Korotkevich dating from IOI 2009: - How many hours a day are you in front of the computer? - Not more than three to four. I like playing football and table tennis, so I try to find time for sports as well. http://www.ioi2009.org/downloads/br8-3str-en.pdf
Source: me asking that exact question to him at IOI 2012
When someone asks why not outsource the coding to India, point them to this page. The first Indian winner is #236, but if you go to the last page, there are a bunch of them trying. EDIT: I'm gonna make a script to list the best countries that output programmers.
When someone asks why not outsource the coding to India, point them to this page. The first Indian winner is #236, but if you go to the last page, there are a bunch of them trying. EDIT: I'm gonna make a script to list the best countries that output programmers.
When someone asks why not outsource the coding to India, point them to this page. The first Indian winner is #236, but if you go to the last page, there are a bunch of them trying. EDIT: I'm gonna make a script to list the best countries that output programmers.
Comparing the performance in the next few rounds would make more sense.
Earlier quoted context omitted.
Yeah, that disclaimer scared me off at first. I solved D last, but in the end I do feel that it's easier than C. I suppose you can solve C-small with a more naive method though.
Agreed. I definitely found D much easier than C. Was able to get C small after a failed attempt, but never stood a chance at getting C large.