Slashdot Mirror


Google Code Jam 2005 Winners Announced

Ember writes "The results of Google Code Jam are in. The winner is Marek Cygan from Warsaw University. Second prize goes to Erik-Jan Krijgsman from University of twente (Holland) and third to Pyotr Mitritchew from Moscow State University." Registration for the event took place back in July and Google reported a total of 14,500 registrants which is almost twice as many as last year, making for some stiff competition.

20 of 173 comments (clear)

  1. Google's incentive? by dada21 · · Score: 4, Insightful

    It doesn't surprise me that Google continues to increase Brain Drain in other big IT-focused companies (Microsoft, etc).

    Google seems to realize that information is the most valuable commodity now and in the future. While most companies fight to contain their hold of old information, Google invests in new ways to sort and distribute the information others have created.

    Programming is the real weapon of the war to produce information and sort it. By enabling programmers to compete, for profit, Google finds a huge new resource: ideas. What will the next information gathering or sorting device be? Hiring 15,000 people would cost millions. Forcing them to compete cost $10k.

    Unfortunately, this is counter-productivity for most folk here. 15000 people just worked for free, and Google reaped the short term benefits. It'll be interesting to see how Google utilizes the optimized routines of non-winners, if they're allowed to.

    1. Re:Google's incentive? by TrappedByMyself · · Score: 4, Insightful

      15000 people just worked for free, and Google reaped the short term benefits.

      I think you're drifting a bit. This was a timed coding contest, not a long term R&D project. Really doubt you'll see thousands of new Google products popping up next week. This was with Topcoder also, who has been running these contests for awhile now. At best, Google gets positive PR and face time with top young developers, who they'll peg for interviews after school. This is about the people, not the ideas.

      --

      Help me take back Slashdot. When did 'News for Nerds' become 'FUD and Conspiracy Theories for Extremist Nutjobs'?
    2. Re:Google's incentive? by rovingeyes · · Score: 4, Insightful
      Programming is the real weapon of the war to produce information and sort it

      I disagree with that. Programming is probably a part of the weapon, but I would say the real weapon is sharp minds, strategy and the vision to implement it - read "architects". I have seen programmers who can type code at 80 wpm. But they almost always lacked the big picture. They are just that programmers. Not only google but almost all major companies look for that brilliant mind. There is a reason why Microsoft chose to ask riddles in a tech interview. Now whether that is the right way to gauge true potential is questionable. But nonetheless, programming is just like any spoken language (e.g. english), anybody can speak it; but what you need is a great mind to create poetry that influences lifes.

  2. fun but... by sexyrexy · · Score: 4, Insightful

    I find that such competitions are generally pretty worthless... like math competitions. The ability to solve problems that, while "complex" , are still solveable in mere hours, is not really indicative of a truly great talent in either field, mathematics or computer programming. It is simply indicative of a great talent of coming up with elegant solutions to very small, localized problems. Fine for the competition, but winning gives little reason that this young man will be any more successful a programmer than any other in the contest.

    A feat worthy of congratulations, to be sure, but it has no bearing on the real world - though many, including Google, pretended that it does.

    --

    Rex is 09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0
    1. Re:fun but... by Anonymous Coward · · Score: 1, Insightful

      Find me a CS researcher who couldn't breeze through the Code Jam problems, or a Code Jam candidate who isn't a very strong student in CS. Sure, the problem-solving skills involved in the Code Jam or in math contests don't help in the average programming job, but they do help for jobs where you actually do have to solve hard problems for a living. Maybe these guys want to do that kind of work. You might get MS Office out of a group of average developers, but you won't get Google Web Search without serious research and strong knowledge of algorithms.

    2. Re:fun but... by Wildclaw · · Score: 3, Insightful

      It may seem that way until you realize that the average programmer may take more than a day to solve the same problem that these guys solve in 30 minutes (If he solves it at all). The code of the average programmer will probably also take ten times as much space.

      So if your average programmer takes more than a day to solve a small localized problem, how much time will it take for him to solve a larger problem? While I can agree that overestimating the importance of problem solving skills isn't good, underestimating the importance is much worse.

      Since a single flaw in the code leads to 0 points, good competition programmers are also very good at seeing special cases and avoiding bugs. If being able to produce code quickly and bugfree isn't useful I don't know what is.

    3. Re:fun but... by 3cnfsat · · Score: 2, Insightful

      Math and computer science competition useless? Many people who took the IOI (an international high school programming competition) such as Mihai Patrascu, for instance, have done excellent work in theoretical computer science research. And Laslo Lovasz and Timothy Gowers, both International Math Olympiad gold medalists, are among today's best mathematicians, respectively winning the Wolf prize and a Fields medal. While some contestants definitely fare better than others, I can say from personal experience that most are extremely bright people. It's sort of a "it's not how you win or lose, but how you play the game" ideal; the contestants who take time to learn higher math and CS rather than remain mired in learning the "tricks" for solving the problems do extremely well.

      And lest I forget to mention, Feynman was a Putnam fellow. ;)

  3. What did they do? by Anonymous Coward · · Score: 3, Insightful

    I would like to know what the winning entries where.

  4. Obligatory USA question by vluther · · Score: 5, Insightful

    First of all,
      Congratulations to the winners.

    Now the "scandalous" question, where the entries from US programmers ranked. Last year, the winner was from Argentina, this year from Poland. So, all the talk about US losing the science front could be true.
    I don't want to take away from the people who won, or the countries and institutions that are educating them, but I live in USA, and I'm curious, how the contestants from here did.

  5. Re:Are others going to hold similar contests? by AKAImBatman · · Score: 5, Insightful

    *sigh* This contest is put on by a company known as "TopCoder". TopCoder is an online Java Applet that allows contestants to compete against each other on a time to solution. Results are automatically checked through a set of Unit tests. As long as your program can produce the correct output for a given type of input, it will be considered correct.

    Sun, IBM, and many others have sponsored TopCoder competitions in the past. They have since backed off of them. I'm not certain as to the reasons, but TopCoder has received a LOT of criticism. The problem with their approach is that it only proves that the coder can think and type fast. It does nothing to address teamwork, cleanliness of code, design capabilities, engineering ability, or many other areas that are critical to a real world programming job. These contests can be a fun way to compete with your peers, but my guess is that a lot of companies have found that placing too much empahsis on the results is a good way to get burned.

  6. 'best coders in the world'? by rkww · · Score: 3, Insightful
    Hmm, The tournament is a timed contest where all participants compete online to solve the same problems under the same time constraints.

    Maybe I just me, but I don't see how being able to solve TopCoder-style problems makes you a great programmer. Great programmers write easy-to-understand, supportable code. This competition doesn't encourage that in any way.

  7. Re:Umm.... by AKAImBatman · · Score: 3, Insightful

    Better. You can go and play them yourself. It's usually something like, "Find the fourth numeric digit in a string passed" or "create an implementation of data transform XYZ." Nothing too tremendously difficult, so you have to be a fast typer with excellent accuracy. Producing a low number of runtime bugs significantly helps as well.

  8. All students? by Ewasx · · Score: 3, Insightful

    It strikes me as odd that all three winners are students. I mean, shouldn't an experienced coder be better at this kind of thing?

    This summer the company I work for wanted to hire some students for some simple programming job we would like to have done, but didn't have the time to do ourselves. To test if the student could really write some code, I create a small programming exercise, someting quite simple. I tested it on the programmers first, and they all took about 15 to 20 minutes to implement a working solution. The students got an hour to solve the problem, and only one of the about 20 applicants was able to solve the problem within the hour! So... are these student so much better? Or do the "real" programmers not compete in this contest?

  9. Like rubiks cube or quake by Psionicist · · Score: 5, Insightful

    I compete in online programming contests. This does not mean I am a great programmer, or that the winner in these contents are. It does mean however, that the winner is familiar with lots of algorithms and when, where and how to use them. This is really what it's all about - applying algorithms you have learned, under pressure.

    Almost all of the more famous names in programming contents are the guys who, over the years, have practiced and solved thousands of programming problems such as the ones you can find at ACM and TopCoder. You don't have to be a super genius (if you are, you probably have better things to do) just stick with it. After a few hundred problems, you know how to do it. It's like rubiks cube and playing Quake.

    Whether it's geeky, useful, boring, fun or manual labour is what you make of it. :)

  10. what info from this article? by yagu · · Score: 3, Insightful

    The article caught my eye, I'm always curious about new and upcoming programmers and am a fan of Google. So, what great thing did the winner of this contest produce? Turns out, nothing. He won a contest in coding, which I'm not sure tells anybody much of anything.

    It's kind of like a spelling bee. Virtually anyone in the top x% is equally capable in spelling acumen. On any given day, any given playah could, or would be a winner in a spelling bee.

    Factors:

    • probability of having to spell a word you can't (I submit that all spelling bee participants have this same foible)
    • your mental and physical health at the time of the contest
    • judges

    I am sure the winner of this programming contest is bright, but I don't think it brings anything much to the programming/computer science world. But then, I guess it doesn't have to.

    Congratulations to the winner.

    1. Re:what info from this article? by jdmetz · · Score: 3, Insightful
      ... but I don't think it brings anything much to the programming/computer science world.

      I think it does bring something to the programming/computer science world, and that thing is press. If programming is shown in a fun and exciting light, it will encourage more people to pursue it.

      My theory on why Poland has such a relatively high number of top programmers in these contests is that they get so much press in Poland. When a Polish programmer wins such a contest, there are front page articles in the newspapers. When Poland passed the US briefly in the TopCoder country rankings, there was an article about it in the Polish edition of PC World. All of this press gets other students to consider going into computer science.

    2. Re:what info from this article? by andy_shepard · · Score: 5, Insightful

      C++ is backwards compatible w/ C

      int class;

  11. Go Marek by absolutlactam · · Score: 1, Insightful

    As has already been pointed out, this is the case where you have to be correct and quick about it. It's sad to see people deride the efforts of those who competed. All in all, it shouldn't be a surprise that Marek won, since the Polish universities have been doing quite well in the TopCoder competitions. It's likely that their professors actively encourage them to compete in TopCoder (especially considering the money), but the fact that they're able to consistently do it effectively is something to note. After all, these are the people who cracked Enigma during the Second World War.

  12. Re:Obligatory USA question by Anonymous Coward · · Score: 2, Insightful

    The US never had a monopoly on education. I mean, don't forget that the earliest modern-style universities were formed in Europe around 1200. Many were operating for around 500 years before the US was even formed.

    While this is true it is also irrelevant. For relevant data look at the past 50 years. European higher education is getting worse and worse, in the US it's been getting better and better. There is a reason why the 17 of the top 20 universities in the world are in US.

    I'm German and go to a top German university (Working on my PhD) but I've got a Masters from a middle of the range US university and the US university was supperior in so many ways it's not even funny.

  13. Re:You missed the parent's point by 0kComputer · · Score: 3, Insightful

    Ok, I guess i did miss your point, here is why it is funny:

    Before the 2004 election there were 3 scheduled debates between John Kerry and W. John Karey was talking about the lack of countries in the Iraq alliance and listed off a few. Bush came back with "you forgot Poland". It was a pretty funny moment as the inclusion of polands 500 or whatever troops doesn't do much to refute kerry's point and actually pulls more attention on the fact that the US is in there alone.

    --
    Top 10 Reasons To Procrastinate
    10.