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.

44 of 173 comments (clear)

  1. Are others going to hold similar contests? by CyricZ · · Score: 2, Interesting

    Does anyone know if companies like IBM, Microsoft, Sun, SGI (well, maybe not SGI..) and some of the other big names in the computer industry are going to start holding similar competitions?

    --
    Cyric Zndovzny at your service.
    1. 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.

    2. Re:Are others going to hold similar contests? by AuMatar · · Score: 5, Informative

      I beta tested TopCoder once upon a time (they paid well for a few hours of college student's time). It has all the above problems plus a few not mentioned (limited ability to compile and test, limited access to tools, limited languages, etc). The two biggest things not mentioned here are that:

      1)The problems aren't real world. They're heavily algorithmic, and generally a google search can find you pseudocode. The competitions are generally won by whomever knows the algorithm already.
      2)Their code frequently requires heavy knowledge of the standard library for that language. If you don't know the StringTokenizer class in Java or wierd STL calls in C++, don't bother. Perhaps not an issue for everyone, but I learned C++ before templates existed, and never really liked the STL.
      3)Diving right into code is generally a bad way to program, but in this competition spending time on design is a losing proposition.

      THat said, it can be a fun thing to try out. I enjoyed it back in my beta testing days, even though back then they only allowed Java (one of my least favorite languages).

      --
      I still have more fans than freaks. WTF is wrong with you people?
    3. Re:Are others going to hold similar contests? by lucabrasi999 · · Score: 5, Funny
      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.

      Bah...the next thing you know, they'll want me to put comments in my code!

    4. Re:Are others going to hold similar contests? by LexNaturalis · · Score: 2, Informative

      Sun already does. NSA, Yahoo, and Verisign are also sponsors. Looks like TopCoder runs it's own coding challenge independently of Google as well.

      --
      Men occasionally stumble over the truth, but most of them pick themselves up and hurry off as if nothing ever happened.
    5. Re:Are others going to hold similar contests? by RWerp · · Score: 2, Interesting

      Of course, such contests bear little resemblance to real-world programming. Programming being a trade or a technology, not a science, such contests cannot prove that someone will succeed in business. But they do prove that the winner is a smart person, and provide an incentive for young people to be good at programming.

      --
      "Long run is a misleading guide to current affairs. In the long run we are all dead." (John Maynard Keynes)
  2. Well.. by doxology · · Score: 5, Funny

    I guess Google didn't forget Poland.

    --
    sigfault. core dumped.
  3. 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 TheOtherAgentM · · Score: 4, Funny

      Google could also somehow get me to get a job as a developer with their competition. My code would break, guaranteed. Now THAT is using code as a weapon.

    2. Re:Google's incentive? by jdmetz · · Score: 5, Informative

      First of all, it cost them over $155,000, as that is how much prize money they gave out. They also spent quite a bit to fly 100 people to the bay area, put us up in a hotel, etc. Second, everyone competes on the same problems, and they are problems that most people could solve given enough time. Google does this to encourage programming, as well as to recruit programmers, not to benefit from the work these programmers do.

    3. 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'?
    4. 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.

    5. Re:Google's incentive? by MindStalker · · Score: 2, Funny

      Well ultimatly as you stated information providing is a service. In the long run services are where the money is. In the theoretical future of nanotech/robots/anything you want created instantly that things of value will be
      1. Land
      2. Matter
      3. Services
      4. Energy (even if we discover practically free energy our energy requirements will go through the roof when we start constructing things from atoms and beaming things from one place to another)

      People won't nessesarly be willing to pay you to cook dinner or build a house any machine can do that, but you will pay for a human waiter, and for someone to design your meals and design your house. All three of these can be done by a machine, but people will pay for the special care that humans can provide. And there will always be lawyers and protitutions.. Sorry repeating myself.

    6. Re:Google's incentive? by lucabrasi999 · · Score: 2, Informative
      stone->brass->iron->roman->dark->middle->enlighted ->steel->industrial->space->information

      Minor potential nitpick: I think you might have "steel" and "industrial" reversed. According to everyone's favorite source, The Industrial Revolution started around 1700 AD. While steel was invented by the Chinese around 300 BC, the mass production of Steel didn't occur in Europe until about 1855. I would argue that steel is more a product OF the Industrial Age than a CAUSE of the Industrial Age.

    7. Re:Google's incentive? by lowrydr310 · · Score: 3, Funny

      Ice?

    8. Re:Google's incentive? by Jon+Peterson · · Score: 2, Informative

      Brass??!?!?

      It's bronze! Bronze age! Can you imagine people going around trying to use brass tipped spears?

      --
      ----- .sig: file not found
    9. Re:Google's incentive? by waveclaw · · Score: 2, Interesting

      First of all, it cost them over $155,000, as that is how much prize money they gave out. They also spent quite a bit to fly 100 people to the bay area, put us up in a hotel, etc. Second,

      I am willing to bet that the prize, fare and hotel money was dwarfed by the costs of the Google employees that participated.

      People underestimate the cost of developing software. Most the money, however, is in overhead. Open source, code competitions and incentive programs (*cough* *cough* pay attention NASA *cough*) are cheap ways to avoid paying overhead yourself. You just let the individual competitors or contributors worry about that.

      Consider that 1 full-time programmer is very expensive to care and feed. Typical numbers are $55k for salary and at a minimum (outside EA) another $40k for equipment/electricity/janatorial/etc overhead. The question then is: are the results of the contest more or less than the work that $155,000 would have bought Google on the normal job market?

      --

      "You cannot have a General Will unless you have shared experiences. You cannot be fair to people you don't know."
  4. 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 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.

    2. 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. ;)

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

    I would like to know what the winning entries where.

  6. 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.

  7. Re:This story made me wonder..... by oliana · · Score: 2, Informative

    On the Code Jam page there is a link at the bottom to a recruiting page.

    --
    In Soviet Russia, asses suck this joke.
  8. Re:This story made me wonder..... by rjstanford · · Score: 4, Funny

    ... was this a contest or a recruitment tool?

    Yes.

    (I would have thought that was obvious)

    --
    You're special forces then? That's great! I just love your olympics!
  9. Re:Obligatory USA question by CyricZ · · Score: 5, Informative

    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. Today many of those institutions have been around twice as long as the United States, let alone the American educational institutions.

    And before that there were centres of learning in Arabia, Egypt, Asia and Greece.

    --
    Cyric Zndovzny at your service.
  10. '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.

  11. Re:Obligatory USA question by MrAnnoyanceToYou · · Score: 2, Interesting

    You're confusing 'driven' and 'smart.' 'Driven' means that coding can make you 10x what your neighbors do and you can live like a king, so you work your tail off to get up in the world through knowing as much as possible about coding.

    'Driven' people in the States are going to business school and meeting all the bigwigs' kids instead because you won't be able to pay off your student loans in the American computer industry for fifteen years instead of the five it takes you working in accounting / consulting...

    The unbelievably, incredibly, killer-code 'Smart' people in the States are either starting their own small businesses and don't have time for this kind of thing, making enough money that they don't want to take a huge time risk for a possible 10k, self-effacing enough that they don't care, or already working for Google, and therefore ineligible for participation.

  12. 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.

  13. Re:Obligatory USA question by vluther · · Score: 2, Interesting

    Yea, I thought it was something similar as well. But, what about the top coders in high school or college ? I'm sure the ones that are employed in US or Europe didn't really even attempt. But, what about the college kids, who are shepherded into competitions like this ?

    By their schools, or their own egos ?

  14. 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?

  15. 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. :)

  16. Re:Twente? by Anonymous Coward · · Score: 4, Funny

    You must be a Slashdot editor: Your HTML code is horrible and you can't count. Twente is just before Twentwune, not Thirte.

  17. 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;

  18. Re:Obligatory USA question by RWerp · · Score: 2, Informative

    It is mostly highschool aged students pushed by their respective schools so the school can get some local press.

    This guy Cygan is from the Warsaw University, not from a high school. His colleagues from the same departament already won other prizes: ACM IPC and Top Coder 2003.

    --
    "Long run is a misleading guide to current affairs. In the long run we are all dead." (John Maynard Keynes)
  19. Programming contests, not software dev contests by loqi · · Score: 2, Interesting

    I've noticed a tendency for people to write off programming contests because it's not "really about programming", in so many words. I'd like to point out that these aren't "software development" contests: TopCoder does run those, and they are very different from the algorithm competition (the name the more popular contest goes by).

    Do you know why companies are looking to hire the winners of these contests? Is it so they can put tomek or SnapDragon to work chugging out applications? Hardly. Have you ever seen some of the harder problems they have to solve? They are incredibly agile when it comes to algorithm hacking. I've seen these people write probabalistic solutions that passed all the tests by some smart pruning and faith in statistics. That was after solving two other problems, all within a 75-minute time limit. Speed isn't everything, but there is definitely something to be said for someone who can crunch abstractions that quickly.

    The simple fact is that a lot of companies would love to have a "brain guy" of that magnitude around, because being able to solve complex algorithmic problems quickly is actually sometimes a desirable trait.

    --
    If other reasons we do lack, we swear no one will die when we attack
  20. Re:Obligatory USA question by jdmetz · · Score: 4, Informative

    There were 3 competitors from the US in the top 10 (4th, 5th, and 8th). Also, there were more coders from the US in the finals than from any other country.

    I believe that Poland had the second largest contingent. Poland has been doing quite well in programming competitions, as the competitors there get press more like sports players do in the US, which attracts other talented people to the field.

  21. Poland again by e-r00 · · Score: 2, Informative

    I just wanted to mention couple of things that might have influenced the recent results of polish programmers. Firstly, quite a few years ago a few people started to train promising young programmers in the art of algorithm design. Note, that they start very early, often in the primary school. These boys (usually) are trained by the best polish lecturers and older colleagues. Later, they often represent Poland in the international contests, with quite some achievements. But it's not only this group. Few years ago Warsaw University started a national programming contest in cooperation with the biggest polish newspaper. The contest takes about a week, and each day new tasks are given. It always starts with fairly easy ones, only later to go into really hard problems. This attracts many young people, that know how to implement e.g. simple sorting but don't really know much about e.g. graph algorithms. Competition in these contests gives these young people opportunity to extend their knowledge, and since it is a recurring event, they learn in the meantime and get better and better. Also, people from countries like Russia and Poland for a long time didn't have access to the modern technology, so instead of playing with machines, they played with theory. And in algorithms, the real problems lie in the design, not in the implementation. Finally, we're smart :)

  22. 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.

  23. CJ != SoC by loqi · · Score: 3, Informative

    This isn't Summer of Code, it's CodeJam. CodeJam is an algorithmic competition, it's much more akin to a track meet than a barn-raising. So there were no "winning projects", only winning solutions. You can read the final round problems, if you'd like.

    --
    If other reasons we do lack, we swear no one will die when we attack
  24. 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.
  25. What'd the kid do? by Colonel+Panic · · Score: 2, Interesting

    the blurb tells the names of the winner(s), but gives no clue as to what their project was.

  26. How 'bout a real challenge? by mattizzle · · Score: 5, Funny

    Solve increasingly difficult algorithmic problems within a set time period? How about write a piece of enterprise software with no requirements, users you've never met, an analyst who can barely check their email, and a project manager thinks unit-tests and documentation are "Version 2" features? Welcome to my hell, college boy!