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.

173 comments

  1. Boy... by Chickenofbristol55 · · Score: 0

    Boy, the winner looks happy! Or maybe he's just trying to be humble.

    --
    public class null extends java applet { System.out.print ("Tabula Rasa"); }
  2. 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 jdmetz · · Score: 1
      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.
      The TopCoder competitions do a great job of measuring coder's abilities to quickly come up with and implement the correct algorithm to some non-complex problems. So, as long as companies realize that, the results of TopCoder competitions can be useful to them. It would definitely be foolish of a company to hire programmers based solely on this, just as it would be foolish to hire solely based on GPA or class rank or some other measure. But, all of these can be useful when combined with other things, hopefully including an interview or two. I don't think that TopCoder is lacking sponsors. They have started to increase the number of Single Round Matches (SRMs) they hold, and have recently reintroduced prize money provided by sponsors to some of them (like one occurring tomorrow at 9:00am EDT). That said, the only viable reason I can see for competing is if you enjoy it, as you could make a lot more money for your time doing some real work.
    5. 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.
    6. 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)
    7. Re:Are others going to hold similar contests? by Thuktun · · Score: 1

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

      This highlights one of the other areas of TopCoder competitions: other codes in your "room" get to rip apart your code in the "challenge" phase. That is, they get to look at it and come up with cases that will break it. If they submit a test case that breaks your code, you lose all points for your submission. If they're incorrect, THEY lose points and you keep yours.

      This implies that writing hard-to-read code is actually a survival trait, since if your bugs are hard to find and the submitted test cases don't find the bug, you have a better chance of winning your room.

      (Not sure if this is included in the Google Code Jam.)

    8. Re:Are others going to hold similar contests? by Anonymous Coward · · Score: 0

      Holy sour grapes, Batman!

    9. Re:Are others going to hold similar contests? by Xyrus · · Score: 1

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

      Just wait till they tell you to use more than two characters for variable names and that you must use whitespace. What a waste of time.

      ~X~

      --
      ~X~
    10. Re:Are others going to hold similar contests? by Anonymous Coward · · Score: 0

      Actually, this year's TopCoder Open, which finals upcoming in just two weeks, is sponsored by Sun. The event includes Algorithmic and Design & Developement competitions, and the latter two are more real-life work oriented; one need to write good comments to win ;-)

    11. Re:Are others going to hold similar contests? by slawekk · · Score: 1

      Here are a couple in the past I know about not related to TopCoder:
      http://www.dtek.chalmers.se/groups/icfpcontest/res ults.html
      http://icpc.baylor.edu/past/default.htm

    12. Re:Are others going to hold similar contests? by Anonymous Coward · · Score: 0

      You're obviously a flocking retard.

      ----
      Sun, IBM, and many others have sponsored TopCoder competitions in the past. They have since backed off of them.
      ----

      Sun sponsors several TC matches throughout the year. You have obviously never been to JavaOne because they hold one there every year. IBM, Google, Yahoo, Microsoft, Citicorp, the NSA and several other organizations sponsor TopCoder matches. Google has interviewed every onsite finalist for the past several years.

      http://www.topcoder.com/tc?module=Static&d1=pressr oom&d2=index

      ----
      I'm not certain as to the reasons, but TopCoder has received a LOT of criticism.
      ----

      Put up or shutup dippledick. Lets see the links.

      ----
      The problem with their approach is that it only proves that the coder can think and type fast.
      ----

      You spend 90% of your time during a TopCoder match working with graph paper.

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

      Name one! Google, Sun, IBM, Microsoft? Are there any fortune 30 software companies that haven't sponsored and hired TopCoder members?!

      And concerning a followup post that stated something like 'the problems are all very hard algorithimically' or similiar - so what! What the hell is wrong with that?!

  3. Well.. by doxology · · Score: 5, Funny

    I guess Google didn't forget Poland.

    --
    sigfault. core dumped.
    1. Re:Well.. by Anonymous Coward · · Score: 0

      Sure, the polish are the best programmers in pearl.

    2. Re:Well.. by Anonymous Coward · · Score: 0

      Only slashdot would put Google's press release as a news.

    3. Re:Well.. by zobier · · Score: 1

      Not only the Bush reference but if you look on the Windows XP timezone map (double click on the clock, select the timezone tab), Poland has become part of the Baltic sea! So Microsoft forgot Poland too.

      --
      Me lost me cookie at the disco.
  4. 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 hackstraw · · Score: 1

      Google seems to realize that information is the most valuable commodity now and in the future.

      Yup. Soon we will be entering the "Information Age" or according to some sociologists we already have.

      Its kinda scary that we are going from stone->metal->whatever->industrial->information. Because, AFAIK, information is the only thing that is not tangible. Its also witnessed by people being employed more and more into "services" vs manufacturing or something else. This is also witnessed by IBM's new "service" oriented model that they keep talking about.

      Gotta wonder what's next?

    4. 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'?
    5. Re:Google's incentive? by B3AST! · · Score: 1, Interesting
      Hiring 15,000 people would cost millions. Forcing them to compete cost $10k.

      well....it actually cost them $155,000 in prizes plus i'm assuming they picked up the bill to fly the top 100 there AND for room and board

      but yes, much more cost effective still, although I don't feel that this kind of a competition shows as much about a coder as through other means, impressive, but there is more to a coder than what is shown here

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

    7. Re:Google's incentive? by AKAImBatman · · Score: 1

      Its kinda scary that we are going from stone->metal->whatever->industrial->information.

      stone->brass->iron->roman->dark->middle->enlighted ->steel->industrial->space->information

      I probably left something out. Anyone else like to take a crack? :-P

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

    9. Re:Google's incentive? by dada21 · · Score: 1

      Yep, I knew I should have said "~$1M" instead of "$10K" mere nanoseconds after hitting reply. Doh.

      Nonetheless, Google isn't just giving me the "oh, how altruistic" feeling. I openly applaud them in this, but I still see how they gain from it, too. I'm not saying gain is bad, being Slashdot's King of Profit.

      Having everyone work on the same problem is far more profitable now that you have differing results tending to the same problem. You can invest in seeking new attacks on issues you already consider solved.

    10. Re:Google's incentive? by MindStalker · · Score: 1

      Prostitution even.

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

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

      Ice?

    13. Re:Google's incentive? by jdmetz · · Score: 1

      Maybe I should have said more, too. The ways that Google gains from this are by the apparent goodwill they receive, and from the recruiting of quick thinking computer programmers. I'm certain that they don't benefit from the code that is written. The problems are designed to challenge coders to come up with the right algorithm quickly, not to do something useful for Google. The problem authors have to provide a reference solution, so these are not unsolved problems. The problems are almost always something that could be solved by most programmers given enough time and a book on algorithms. The challenge is in coming up with solutions quicker than others while not making mistakes. The coders benefit from this by enjoying the competition, the prize money, and the potential opportunity to work for Google (if they want).

    14. Re:Google's incentive? by jdmetz · · Score: 1
      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.
      They aren't even waiting until "after school." Google offered a series of interviews to any finalist who wanted it.
    15. Re:Google's incentive? by StalinsNotDead · · Score: 1

      Ice?

      The nice thing about that age is that it's at both ends of the spectrum.

      --
      Thanks to the internet, we can now all die alone together! -SomeWoman
    16. Re:Google's incentive? by ldspartan · · Score: 1

      Two words. Holo. Deck.

      --
      lds

    17. Re:Google's incentive? by Anonymous Coward · · Score: 0

      No, programming is the weapon.
      To be able to hit the top 10 in one of these contests you have to be very smart, clear-thinking, be able to architect a solution and know algorithms, etc. These are the kind of brilliant people you want in your team. They are not "just" programmers. They are super-effective, efficient, intelligent people. The vast majority of these super-elite programmers can architect very complex systems and with a little experience, can understand the big picture easily.

      Most companies don't realize this and give the top salaries to self-declared architects and other political/management types. Google does realize it and makes sure these super-programmers consider it an employment prospect.

    18. 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
    19. Re:Google's incentive? by e-r00 · · Score: 1

      Actually, Microsoft recently decided to drop riddles from the tech interviews. I only had one, and people often don't get any.

    20. Re:Google's incentive? by sgt_doom · · Score: 1

      Nope, dada21 had it right - they have online spyware or other types of monitoring processes - observing the methods of optimizing code - the incorporate the best ones into future programs, etc.

    21. 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."
    22. Re:Google's incentive? by lemaymd · · Score: 1

      I compete in TopCoder occasionally, and I have yet to see a result that is actually useful. The competition is purely for fun and skill development. The component development competitions are useful, however.

    23. Re:Google's incentive? by Safety+Cap · · Score: 1
      Typical numbers are $55k for salary ~.
      Add UI, SS, etc., and you're in the $75-80 range.

      Of course, you get what you pay for. If you're only paying your devs $55k, they're either .NET (ex-VBers) or really young, inexperienced and/or naïve.

      --
      Yeah, right.
    24. Re:Google's incentive? by lucabrasi999 · · Score: 1

      Hey! I didn't call it "brass", that was the OP..... :)

  5. This story made me wonder..... by 8127972 · · Score: 0, Troll

    .... was this a contest or a recruitment tool? After all, you get 14,500 people to submit code in a structured contest and you could likely find a few dozen new Google employees in the bunch.

    --
    This is my opinion. To make sure you don't steal it, it's covered by the DMCA.
    1. Re:This story made me wonder..... by CyricZ · · Score: 1

      Of course it was a recruitment tool. There's no doubt about that. But it's also more. It brings Google goodwill. It makes them appear as though they're giving back to the community financially.

      --
      Cyric Zndovzny at your service.
    2. 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.
    3. 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!
    4. Re:This story made me wonder..... by 8127972 · · Score: 1

      The question was retohrical in nature.

      (I would have thought that was obvious)

      --
      This is my opinion. To make sure you don't steal it, it's covered by the DMCA.
    5. Re:This story made me wonder..... by hostyle · · Score: 0

      How did you manage to spell "teh" incorrectly and still make such a huge meal of rhetorical?

      --
      Caesar si viveret, ad remum dareris.
  6. 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 razmaspaz · · Score: 1

      I don't know about that. I think it gave him 10,000 little reasons. Seriously. He is in college and just got $10,000 He can use that money to help pay off loans, credit cards, and a million (well 10,000) other things. That decreased debt will certainly give him mobility when he gets out of college. Not being tied to impending bills leaving college allows you to be more selective when choosing a job, which increases chances of success. But that is most certianly not what you meant.

      --
      I tried for 5 years to come up with a clever sig...only to realize that I am not clever.
    2. Re:fun but... by Jack9 · · Score: 1

      Some would say the elegance is the genious. Your best bet to find a talented architect to solve large problems efficiently, is to start with a pool of people talented at solving little ones. Unless you rather draw from a hat?

      --

      Often wrong but never in doubt.
      I am Jack9.
      Everyone knows me.
    3. Re:fun but... by lowrydr310 · · Score: 1
      He is in college and just got $10,000

      He's from Poland too. I'm not familiar with Poland's economy but I'd be willing to bet that $10,000 goes much farther anywhere in Poland than it does in the bay area.

    4. Re:fun but... by RWerp · · Score: 1

      Ten thousand bucks is a good year's salary in Poland. So, it's a lot of money for a 3rd grade student, but not a fortune. He can buy himself a reaaaally good computer and a decent car, too.

      --
      "Long run is a misleading guide to current affairs. In the long run we are all dead." (John Maynard Keynes)
    5. 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.

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

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

    8. Re:fun but... by Anonymous Coward · · Score: 0

      Since I know a number of researchers that don't program in either Java or C++, I'm sure they'd be most perplexed by the prospect of relying on template metaprogramming to solve a trivial problem before a bunch of overcaffeinated teenagers. If you ever actually find yourself in research, you'll realize that there is nothing about these contests other than a knowledge of linear programming and various algorithms that is of any use in the field.

    9. Re:fun but... by lars · · Score: 1
      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.

      Would you argue that intelligence has no bearing on the real world, or that successful competitive programmers aren't highly intelligent? Because your comment implies that you consider one or the other to be true.

    10. Re:fun but... by Kjella · · Score: 1

      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.

      On the math side (I was in the national finals for the math olympiad here), I found that the competition relied on two things: Knowing more, but simple math than taught in school (for example, modulo algebra was really useful) and having done math puzzles from Illustrated Science (translated title, dunno if it's called that) or similar. If I had remembered the latter a little better (one specific puzzle) I'd have been third and in the international final as well, though I didn't feel I got to show any big mathematical insight.

      That being said, the top two spots were taken by extremely bright math wizards, which were dancing circles around the rest. So yes, you could be a high performer without really being a great mathematician - but the cream of the crop were definately great math talents. It's not so much the "coming up with elegant solutions to very small, localized problems" as it is "passion to explore and understand mathematical problems". I tried doing math studies for a year, did 175% of normal credit with excellent grades, but it bored me to death. I switched to engineering and business instead (no, not the PHB kind...) which suited me a lot better. In the end, particularly if you'll be doing it as a career for 40 years, passion is far more important than skill. Though I suppose to be a really Great anything, you need both.

      Kjella

      --
      Live today, because you never know what tomorrow brings
    11. Re:fun but... by Phoe6 · · Score: 1

      How else would you celebrate the Art of Computer Science? What kind of exercises would you do to get your mind tuned to solve some of the finest Problems? btw,
      Why do you Climb a mountain?
      Because its there.
      I for one, support these kind of events. Senthil

      --
      Senthil
    12. Re:fun but... by rgrig · · Score: 1

      The time one needs to solve a problem tends to be exponential in problem complexity. So if it takes you 4 hours to solve a problem that another guy solves in 5 minutes then you probably need a few years to solve what he solves in 4 hours.

    13. Re:fun but... by Tomfrh · · Score: 1

      That's like arguing that Olympic 100m sprints are worthless at indicating overall physical fitness because all they do is show how people perform in very small, localized tests of physical ability.

    14. Re:fun but... by Anonymous Coward · · Score: 0

      A lot of people say this. Sour apples, I say.

      Of course winning a competition like this makes it more likely you're an excellent programmer than not winning it. I'm pretty sure that empirical evidence bears me out on that. There's no coincidence that people who win these competitions usually are the top performers at their respective universities.

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

    I would like to know what the winning entries where.

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

  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.

    1. Re:'best coders in the world'? by Anonymous Coward · · Score: 0

      the best coder in the world is Dvorak and he's not working for google.

    2. Re:'best coders in the world'? by Wildclaw · · Score: 1

      Opponents of TopCoder like competitions often argue that because there is time pressure, writing easy to understand code is discouraged. From the little experience I have, I can definetly say that this is far from the truth. While you have produce the code quickly, it is also a great advantage that the code is clean for more than one reason.

      Cleanly written code is less likely to contain bugs or cause problems with special cases. Since a single mistake will cost all points this is more than enough reason to keep the program clean. Clean code usually also takes up less place due to the fact that it is clean (doesn't contain unneeded stuff). These competitions also encourage library reuse instead of reinventing the wheel (It is quicker and more bug free to reuse code).

      Since all problems at TopCoder have well defined in parameter ranges, and only require that the solution takes less than 2 seconds to run, there is often more than enough time to use an inefficent but simple to code and read algorithm. A good programmer will see that recursion can be used to solve a problem while a bad programmer will try to solve it with an iterative approach which takes more space and is much less readable and much easier to make a mistake with.

      There is of course things that occurs that isn't that practical in real applications. The code usually contains little if no comments since there is time pressure. Variable names are often short and random since there is no time for figuring out the best name.

    3. Re:'best coders in the world'? by crashcodesdotcom · · Score: 1

      Great programmers write easy-to-understand, supportable code.

      Agreed, but this is only one aspect of greatness. This contest reveals greatness in other aspects of being a "Great Programmer". Specifically, problem solving skills and/or quick access and implementation of common algorithms. Here's my Great Programmer checklist.
      1. Writes software that works. - DUH!
      2. Finds simple solutions to both simple and complex problems.
      3. Understands and demonstrates balance of code clarity. That is, the balance between when readable code is more important versus cycle saving ugly mangled goodness of swiftness. Or makes the right choice given this delima "Shave clock cycles; or make this code easier to maintain?"
      4. Solves problems quickly.
      5. Well read. This person must be in the know as much as possible in regards to all the goings on in the programming realm. Especially in regards to those things that applying to his specific sector.
      6. Likes to code. - No one likes a depressed, burnt out, tired programmer that's only in it because his guidance councilor told him the job market was great (at the time maybe it was). You know who you are.


      Anyone got extra items to add?

    4. Re:'best coders in the world'? by ZorbaTHut · · Score: 1

      While there is no cause-and-effect, there does appear to be some correlation - at least, if you want your coders to do research and solve previously unsolved problems. If you just want a code monkey, a highly-ranked Topcoder competitor is probably the last one you'd want to hire - he'd get bored and rewrite your database for fun.

      ('Course, it'd end up twice as fast and able to speak perfect English, but we'll ignore that for now. :) )

      --
      Breaking Into the Industry - A development log about starting a game studio.
    5. Re:'best coders in the world'? by Vo0k · · Score: 1

      Good programmers write easy-to-understand, supportable code. Great programmers write code good programmers can't write. Some problems simply aren't easy to understand, no matter if expressed as code or as speech or equations. And no amount of experience, good programming habits or language expertise is going to replace great mind that can understand and solve the problem.

      --
      Anagram("United States of America") == "Dine out, taste a Mac, fries"
    6. Re:'best coders in the world'? by JSR+$FDED · · Score: 1

      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.

      That's why it's called TopCoder and not TopProgrammer.

  11. Of course he is humble, he is a geek by Anonymous Coward · · Score: 0

    Artist: Davis Mac
    Song: Oh Lord Its Hard To Be Humble

    Oh Lord it's hard to be humble
    when you're perfect in every way.
    I can't wait to look in the mirror
    cause I get better loking each day.
    To know me is to love me
    I must be a hell of a man.
    Oh Lord it's hard to be humble
    but I'm doing the best that I can.
    I used to have a girlfriend
    but she just couldn't compete
    with all of these love starved women
    who keep clamoring at my feet.
    Well I prob'ly could find me another
    but I guess they're all in awe of me.
    Who cares, I never get lonesome
    cause I treasure my own company.
    Oh Lord it's hard to be humble
    when you're perfect in every way,
    I can't wait to look in the mirror
    cause I get better looking each day
    To know me is to love me
    I must be a hell of a man.
    Oh Lord it's hard to be humble
    but I'm doing the best that I can.
    I guess you could say I'm a loner,
    a cowboy outlaw tough and proud.
    I could have lots of friends if I want to
    but then I wouldn't stand out from the crowd.
    Some folks say that I'm egotistical.
    Hell, I don't even know what that means.
    I guess it has something to do with the way that I
    fill out my skin tight blue jeans.
    Oh Lord it's hard to be humble
    when you're perfect in every way,
    I can't wait to look in the mirror
    cause I get better looking each day
    To know me is to love me
    I must be a hell of a man.
    Oh Lord it's hard to be humble
    but I'm doing the best that I can.
    We're doing the best that we can

    1. Re:Of course he is humble, he is a geek by Anonymous Coward · · Score: 0
  12. Umm.... by tktk · · Score: 1
    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."

    Can someone Google for me the problems they had to solve? I'm not finding it.

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

    2. Re:Umm.... by justsomebody · · Score: 1

      p(){ echo $4;}; echo `p ${*//[!0-9]/ }`

      Guess I could compete for the shortest in your nr.1 :)

      --
      Signature Pro version 1.13.2-3 release 83.5 beta3try7 after-breakfast edition
  13. Re:Obligatory USA question by Fr05t · · Score: 1

    Maybe the US contestants outsourced for the challenge.

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

  15. Twente? by Anonymous Coward · · Score: 0

    The second place winner was Erik-Jan Krijgsman, a student at the University of Twente in the Netherlands Is that right before the University of Thirte?

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

    2. Re:Twente? by VitaminB52 · · Score: 1
      Twente is just before Twentwune, not Thirte.

      FYI: Twente is an area in the east of The Netherlands.

    3. Re:Twente? by Anonymous Coward · · Score: 0

      Also FYI, in Dutch it isn't pronounced like twenty, but rather more like twentuh. Some people at the university have thought about how it would be pronounced in English though, and called their simulation software 20-sim ( http://www.20sim.com/ ).

  16. Re:Obligatory USA question by LnxAddct · · Score: 1

    It doesn't matter. Any problem worth solving by the best programmers in the world take more then a couple hours and I'm sure they are paid well for it. TopCoder receives much criticism. It is mostly highschool aged students pushed by their respective schools so the school can get some local press. If anything this just shows that hopefully the really good programmers are off doing better things. Regardless, being able to make a program output a predetermined output given some input (every challenge in this contest is like that because all results are automatically checked) is hardly anything worth bragging about, not saying its a bad thing, it could be useful, but its not going to get a shuttle out of the atmosphere.
    Regards,
    Steve

  17. Re:Obligatory USA question by Anonymous Coward · · Score: 0

    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.

    I think tossing them in two groups, one being as an employee of a specific company, is oversimplifying a bit...

  18. Re:Obligatory USA question by Anonymous Coward · · Score: 0

    "So, all the talk about US losing the science front could be true."

    Yes, because we all know that Google CodeFest is the most accurate determinant of such a thing.

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

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

    1. Re:All students? by nat5an · · Score: 1

      I believe the code jam is only for students, although I might be wrong. I competed in it last year (when I was still a student) and made it to the final online round, before the free trip to Cali. Got a free Google T-shirt for my trouble. :-)

      --
      Head down, go to sleep to the rhythm of the war drums...
    2. Re:All students? by Anonymous Coward · · Score: 0

      Experienced coders have better things to do than enter contests.

    3. Re:All students? by Anonymous Coward · · Score: 0
      It strikes me as odd that all three winners are students.

      Well yeah, profesional coders have what is called a Job and no time to "play" around like this.

      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!

      What you are seeing here is not the average Joe that walks in the door. The average guys didn't win - just like the average student didn't pass your test. Only the exceptional won here.

    4. Re:All students? by Ewasx · · Score: 1

      Well yeah, profesional coders have what is called a Job and no time to "play" around like this.

      You are implying that there are no layed-off coders and that the people who lost their jobs due to for example outsourcing are really, really bad, they couldn't even beat the students?

      What you are seeing here is not the average Joe that walks in the door. The average guys didn't win - just like the average student didn't pass your test. Only the exceptional won here.

      Right. But in my test even the above average student didn't come close to the worst experienced programmer we have in the company.

    5. Re:All students? by ZorbaTHut · · Score: 1

      Most of the responses to this are right - the more experienced coders simply don't bother. I personally probably would still compete just to go hang out with these people, except the competitions are always local so I just drive by and bum around in the hotel with them. :)

      That said, there's also a lot of practice involved with this. I'm rusty and would probably drop out very early at this point - I just don't have the time to compete regularly (or, more precisely, it's not cost-effective for me.)

      As for your competition, keep in mind that there's a lot of selection bias there - you're comparing "people we've already hired that have been working here for a while successfully" with "a bunch of people who may or may not have the faintest idea what they're doing".

      --
      Breaking Into the Industry - A development log about starting a game studio.
  21. 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. :)

    1. Re:Like rubiks cube or quake by Fuzzums · · Score: 1

      ... and in this case people are not interested in people who can solve a puzzlecube, but they're interested in finding people who can solve real problems in a short time.

      in order to solve a puzzle cube: train.
      in order to solve other problems: train :)

      --
      Privacy is terrorism.
  22. Re:Obligatory USA question by Anonymous Coward · · Score: 1, Interesting

    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.

    How condescending. Those factors apply to other countries too. The USA is not the only country where smart people start businesses. The USA is not the only country where smart people can make money. And believe me, the USA doesn't have a monopoly on self-effacing.

    So basically, the excuse you are using for the USA doing poorly is an excuse the other countries could use too, but didn't because they actually did well.

  23. US coders?? by mayhemt · · Score: 0, Troll

    US coders are busy dropping out of colleges & setting up MSFTes & ..u know the rest of the story...

    1. Re:US coders?? by Anonymous Coward · · Score: 0

      I'll make sure to remember that when you are running a squeegie across my windshield at a traffic light, chief.

  24. 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 jcuervo · · Score: 1
      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
      • Languages in which the spelling of the word is considered "correct"


      I noticed C and Perl weren't on the list -- Java, C++, C#, and VB.

      Though, I wonder if you can just use g++ to compile a C program and call it an entry...
      --
      Assume I was drunk when I posted this.
    2. 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.

    3. Re:what info from this article? by 0kComputer · · Score: 1

      I noticed C and Perl weren't on the list

      C++ is backwards compatible w/ C

      --
      Top 10 Reasons To Procrastinate
      10.
    4. Re:what info from this article? by andy_shepard · · Score: 5, Insightful

      C++ is backwards compatible w/ C

      int class;

    5. Re:what info from this article? by IWannaBeAnAC · · Score: 1
      A better example is int *n = malloc(sizeof(int));

      But realistically, if you wanted to program in C, being required to use a C++ compiler isn't much of a problem. Using C plus selected parts of C++ (especially parts of the standard library) is probably a useful 'language' by itself in fact.

    6. Re:what info from this article? by 42forty-two42 · · Score: 1

      C++ is backwards compatible w/ C
      $ cat > test.c
      #include <stdlib.h>
      #include <string.h>
      char *strdup(const char *in) {
        char *mesg = malloc(strlen(in) + 1); /* Oops! */
        return strcpy(mesg, in);
      }
      ^D
      $ cp test.c test.cpp
      $ gcc -c test.c
      $ g++ -c test.cpp
      test.cpp: In function 'char* strdup(const char*)':
      test.cpp:4: error: invalid conversion from 'void*' to 'char*'
    7. Re:what info from this article? by maxwell+demon · · Score: 1

      Note that your program isn't valid C either, since in C all external identifiers starting with str are reserved to the implementation (see section "Implementation specific and future problems" in the linked page).

      --
      The Tao of math: The numbers you can count are not the real numbers.
    8. Re:what info from this article? by Anonymous Coward · · Score: 0

      He could rename his function and still claim it to be valid C! But it's not quite correct in the first place; malloc returns a void *, so you should have the cast. The problem wasn't with g++'s refusal, but with gcc letting him get away with it.

    9. Re:what info from this article? by maxwell+demon · · Score: 1

      Unlike C++, C has implicit conversions not only from any data pointer type to void*, but also the other way round. Therefore indeed in C you don't need that cast. So gcc is not wrong in accepting that assignment, but would be wrong if it rejected it in C code. Now if it's good style to omit this cast in C is another question, but it's clearly legal C.

      --
      The Tao of math: The numbers you can count are not the real numbers.
    10. Re:what info from this article? by jcuervo · · Score: 1
      That was kinda my point --
      Though, I wonder if you can just use g++ to compile a C program and call it an entry...
      --
      Assume I was drunk when I posted this.
  25. Re:OMFG LOLLERZ +985409854 FUNNY by 0kComputer · · Score: 1, Troll

    I thought it was pretty funny, but then I didn't vote for bush and I dont have a hannity bumper sticker like parent probably does.

    --
    Top 10 Reasons To Procrastinate
    10.
  26. 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)
  27. Re:Obligatory USA question by Anonymous Coward · · Score: 0

    In any competition, the winners are probably outliers from any underlying distribution of talent anyway. So you're basing conclusions on a few outliers, big deal. It would be like saying because Tiger Woods is the best golfer, that must mean whites are lacking in golf skills. This is in no way, shape, or form meant to bring race into the picture in a negative way, it was just the first obvious example I could think of.

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

    1. Re:Go Marek by wlodek_j · · Score: 0

      Well, we (OK, Rejewski, Rozycki and Zygalski :) ) borke Enigma before WWII. During the war they (and Allies) got to crack Enigmas with more wheels. But it was already known to them that it is possible.

      My 0.02

    2. Re:Go Marek by ytm · · Score: 1

      And to nitpick - mathematicians who cracked Enigma were from Poznan University (UAM), not Warsaw.

  29. Where is the demo? by acomj · · Score: 1

    He won! Yeah! A vague press release. This is the internet, least google could do is host the winning projects and post them online..

    -

  30. 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
  31. 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.

  32. Re:Obligatory USA question by Anonymous Coward · · Score: 0, Funny

    So... it's to be expected that they'll beat us in a coding contest, because their students have been programming for an extra five centuries?

  33. Re:Obligatory USA question by jdmetz · · Score: 1
    It is mostly highschool aged students pushed by their respective schools so the school can get some local press.
    First, you need to be at least 18 to compete.
    Second, in this year's Google Code Jam, about half the finalists are students (grad or undergrad, though - not high school), and the other half are professional programmers.
  34. All students by drsquare · · Score: 1

    What are the odds? Is this because they're better at this sort of thing or do they just have more free time?

  35. Re:Obligatory USA question by Anonymous Coward · · Score: 1, Funny

    Couldn't agree more about education in the Middle East. I just got accepted under a full scholarship to Bin Laden University in Afganistan (or maybe it's Pakistan, can't remember).

    Their placement office said that the job market for new hires is exploding. Starting salary is around 72 virgins per year for new graduates. Never heard of that currency but they said the exchange rate is around 10USD = 1 middle east virgin. Not too shabby considering US engineers only start around $40k USD.

  36. final round questions... by rkww · · Score: 1

    You can find the final round questions here.

  37. You missed the parent's point by Anonymous Coward · · Score: 0

    S/he, like myself, doesn't see what Google has to do with Poland; hence, the OP is entirely un-funny to those of us not "inside" enough to get the joke. The parent asked what it was a reference to, and nobody had the time to answer( though apparently had the time to mark it a troll, which it clearly is not ).

    Now you're suggesting Bush is somehow involved in this joke?

    Could someone please care to explain?

    1. 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.
    2. Re:You missed the parent's point by Wiktor+Kochanowski · · Score: 1

      Just to be exact, the Polish contingent in Iraq was 2500 troops at its maximum and is now about 1500.

      Not huge, of course, but a real contribution. What exactly are we there for, though, is another question.

    3. Re:You missed the parent's point by Anonymous Coward · · Score: 0

      As an Arab, I am grateful to the Pols for helping liberate Iraq.

      Shukran wa barak Allah fik

      thanks and God bless you.

  38. Not all that simple by loqi · · Score: 1

    I should point out that the third-tier upper-division problems (the highest-valued problems) are generally much more involved.

    --
    If other reasons we do lack, we swear no one will die when we attack
  39. 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 :)

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

  41. 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
  42. Google lobbying for H1B visa quota increases? by otisg · · Score: 1

    It's time for them to start doing this... :)

    --
    Simpy
  43. Re:Obligatory USA question by Anonymous Coward · · Score: 0

    That's a pretty poor joke, as it clearly shows that you know nothing of Middle Eastern history.

  44. I don't disagree, but... by nobodyman · · Score: 1

    ... how are you going to efficiently test/judge when you factor in *everything* that makes a great programmer ??

    I agree that style and design are very important (vital, in fact), but I think you're short-changing the the winners of this contest as well as the testing mechanism. A great programmer is indeed all of the things you described, but it's much harder/costlier to test those angles in an automated fashion. You can't "spin" metrics such as whether it compiles, lines of code, memory usage, and execution time. As such, you can rely on automation to do your testing. On the other hand, how the hell is a machine going to reliably judge how easy-to-understand or supportable your code is, architecture decisions, how well you comment your code, your coding style etc? Those things are arguably subjective, and computers don't do "subjective" all that well. You could sub-out all the judging with humans, but then you've increased the cost/resources needed by an order of magnitude.

    So, yeah, the code jam only measured a few aspects of what makes a great programmer, but it's not a trivial aspect. A good mentor can can smooth out the rough spots of a sharp-witted coder who sucks at documentation and style, but it's much harder (is it possible at all?) to make a dim-witted coder sharp-witted, regardless of style and/or meticulously commented code.

  45. Re:OMFG LOLLERZ +985409854 FUNNY by Anonymous Coward · · Score: 0

    Google for forget Poland and feel lucky. Or go to http://www.youforgotpoland.com/

  46. Here is the explanation by RomanySaad · · Score: 1
  47. numeric digit, eh? by Anonymous Coward · · Score: 0

    Is that like an alphabetic character? (Yes, I know there's more than one meaning of 'digit' but not in data. See the mid-most digit on my hand? ;))

  48. Re:Obligatory USA question by Wildclaw · · Score: 1

    First of all I would like to say that being able to make a program output a predetermined output given some input can be significantly harder than it looks like.

    First of all, out of the top 10 on TopCoder, a majority belongs to a university and the rest seems to be to old to be highschool students.

    I also don't buy your proposition that the so called "really good programmers" are doing better things. It sound too much like the excuses that PHBs use when they can't understand something. They simply say they are too busy with other things.

    I would of course value your opinion more if you took the time to place high in atleast one Division One Single Round Competion at TopCoder or find one of those really good programmers you are talking about and let him do it.

  49. Holland is not a synonym for The Netherlands by Anonymous Coward · · Score: 0

    Holland merely was one of the provinces that eventually formed the country now known as The Netherlands. (Indeed, Holland does not exist anymore: it was split up in the provinces North and South Holland somewhere in the nineteenth century.) Thus, saying that Holland equals The Netherlands would be as absurd as saying that California equals the United States of America.

    Yet do not be embarassed by this ignorance. Most Dutchmen are not aware of this subtle difference themselves.

  50. SCREW + GOOGLE = SCROOGLE by Alf+Gored · · Score: 0

    Use Scroogle -- it calls google for you so you get google's results but without ads and you stay anonymous! Google is Big Brother, with banner ads, with censorship. GOOGLE IS EVIL. There are many recorded reasons. Hiring all those microsoft employees is only going to make them more evil. http://www.scroogle.org/ // ALF GORE // http://www.newsoftheday.com/algore

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

  52. Punctuation Nazi: 1; .slashbot:0. by hostyle · · Score: 0

    Thats two *sentences*. Please practice better punctuation / clarity or we will be forced to relegate you to slashdot editor. Bloody proles.

    --
    Caesar si viveret, ad remum dareris.
  53. 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!

  54. Re:Obligatory USA question by Anonymous Coward · · Score: 0

    It's pretty funny because it's an accurate portrayal of the past 500 years or so.

  55. Re:Obligatory USA question by MrAnnoyanceToYou · · Score: 1

    1. either starting their own small businesses and don't have time for this kind of thing,
    2. making enough money that they don't want to take a huge time risk for a possible 10k,
    3. self-effacing enough that they don't care,
    4. or already working for Google

    Four groups there. Still too few, you're right. But the argument is really that there's more incentive to do other things than program computers here, not to mention the social pressure away from spending a lot of time inside working on something arcane other people simply don't understand, because it's not QUITE as relatively profitable in a social sense.

  56. Re:Obligatory USA question by MrAnnoyanceToYou · · Score: 1

    Well, it's possible you're right, but you'd need to get ratios as to who was competing from where in this contest, and how often they had worked in this type of contest before. For reference on this kind of info, go check out the toplists on TopCoder.

  57. Re:Obligatory USA question by MrAnnoyanceToYou · · Score: 1

    Whatever. Go check out the toplist on TopCoder. A shot at $40k / year in contests is an amazing salary in India, Eastern Bloc countries, or China. Here it won't buy you a house in the more populous states. You're wrong.

  58. Re:Obligatory USA question by LnxAddct · · Score: 0, Redundant

    Thanks for the correction, I was thinking of a different high profile coding challenge, my apologies. I still agree with the rest of my post however.
    Regards,
    Steve

  59. Re:Obligatory USA question by LnxAddct · · Score: 1

    Thanks for the correction, I was thinking of a different high profile coding challenge, my apologies. I still agree with the rest of my post however.
    Regards,
    Steve




  60. Parent *NOT A* troll by jdmetz · · Score: 1

    This is stated right on the registration page, "Not only will you be in your glory of coding, but there are prizes for it too! It's more than just $155,000 but a chance to work for the hottest tech company, Google."

    Also, Google offered a series of interviews to all the finalists this year.

  61. Re:Obligatory USA question by LnxAddct · · Score: 1

    Sorry, when I wrote that comment, I wrote it with haste and was actually thinking of a different, but similar coding challenge. Regardless, what I was getting at was that in the real world the problems presented in the challenge are non-existant for the most part or non-realistic, so using it to judge the quality of a programmer is useless. Its kind of theory versus reality. In this challenge you need to know theory and have to apply it quickly. Ben Googder, the guy mostly responsible for Firefox, has shown himself to be a great real world coder, but he admits to struggling through some computer science courses at his college. The challenge represents a small set of problems, and they aren't even a very diverse set either. Things like distribution of loads, efficient protocols, speed, memory usage, bandwidth considerations, maintainability, secure code, validating code, etc... are not tested in this challenge. The list could go on quite a bit. Its a fun little challenge, but nothing to place too much merit with. This is why companies like IBM stopped supporting TopCoder, they realized that the coders often didn't pan out in the real world. Google may have more of a use for this kind of coder, I don't know, and I'm not saying that the person who won is a bad coder, I'm just saying that just because someone wins this does not imply that they would be a great programmer to hire for a job. You would still need to look at other factors.
    Regards,
    Steve

  62. Here are the final round questions by rkww · · Score: 1

    see parent :-)

  63. Please, more info about the languages!!! by neves · · Score: 1

    Google should publish more info about the context. Which languages were used by the champion? Is there a correlation between the language and position in the contest? Without these info, we are missing a great ./ flamefest! How was the country distribution? Which regions of the world had more people among the 100 best?

  64. This is not summer of code, right? by barkholt · · Score: 1

    Seems like some people here are looking for the projects the did - don't you think you are confusing this with googles 'summer of code' projects? Or am I confused?

    --
    - barkholt
  65. Re:Obligatory USA question by Anonymous Coward · · Score: 0
    > don't forget that the earliest modern-style universities were formed in Europe around 1200

    Actually, the University of Bologna was founded in 1088; I was an exchange student there on its 900th anniversary. (The *exact* year of founding was unknown, but, IIRC, it was known to be in existence a few years later, with some evidence that it had been in existence a few years.)

    While it is the oldest "western" university, by 1200 there were *many* universities, at least in Italy, and, I suspect, elsewhere in Europe as well.

  66. As a competitor... by Anonymous Coward · · Score: 1, Informative

    I'd just like to comment on some stuff here that isn't quite right.

    Sun, IBM, and many others have sponsored TopCoder competitions in the past. They have since backed off of them.

    Sun still do. IBM haven't sponsored one just recently, but all companies can't sponsor every competition, there's a lot of companies trying to get in on it.

    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.

    Actually that's not true at all. TopCoder now has multiple tracks of competition, each focusing on different areas, and they include *every one* of the things you mention.

    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.

    All of the company reps I've talked to are delighted with all of their hires from TopCoder events, with only one exception, out of dozens of coders.

    If there's anything at all that these companies might find irritating about TC tournaments, it's that their tournaments are so accurate that 50% of the people who make the finals, and hence are around to be recruited and interviewed, will have already been to one before. But it's worth it to get the top talent, and sponsors rotate around.

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

    Yes, that was years ago in beta testing. TC now lets you use whatever tools, compilers, and editors you like. Yes, there's limited languages, but if you're that good, you will know or can easily pick up C++ or Java or one of the other languages they allow. And that old myth of "a Perl coder would kick everyone's ass" doesn't hold up, except for extremely easy text-processing problems.

    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.

    The easier problems might use a standard algorithm as PART of the code, but googling for psuedocode doesn't help if you can't implement it damned fast. For the hard problems, you usually have to come up with something totally new and tailored for the problem. That's where the real test is.

    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.

    This isn't true either. StringTokenizer sure is useful, but if you don't know it, you'll just have to code it yourself, and it isn't hard. "weird STL calls" certainly aren't needed, but you might need to use and return vectors or strings.

    This implies that writing hard-to-read code is actually a survival trait, since if your bugs are hard to find and the submitted test cases don't find the bug, you have a better chance of winning your room.

    If your code *does* contain a bug, you're going to lose so many points that you won't win anyway, so this doesn't help you.

    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

    Some of these problems wouldn't be solvable in "mere hours" at all by ordinary programmers. It could take them days, and even then you may have a bug-ridden or inefficient solution.

    The top programmers in these competitions aren't just slightly faster, they're *orders of magni

  67. Hooray USA winner again! by Anonymous Coward · · Score: 0

    It proves again that we are the best coders.
    It must be small University, because I couldn't find it.
    In which state this city is? I found a Warsaw, Indiana. It must be Indiana University then.
    Great job, I always knew that M.I.T was overstated.

  68. I don't get it! by Anonymous Coward · · Score: 0

    I really can't grasp why the /. crowd got to be so dismissive of contests like this. May it be just envy? "Hey, just 'cause the guy won that doesn't make him that good!"

    Look, it' an algorithmics competition - like ACM's, like the IOI. And no, it's not that much about these guys being some kind of walking algorithms encyclopedias. It's not about knowing how many different ways are there to sort an array. It's much more about devising, at contest-time, a new dynamic-programing algorithm to solve a certain problem. Or, who knows, about applying sorting algorithms to something that doesn't really seem to require sorting. But maybe you think algorithms suck. Well, these organizations (the ACM, for instance) sure don't - and Google doesn't either.

    It's really amusing that so many of you people say the problems "aren't real world". For you guys, all that seems to matter is stuff like team work, modularity, design, engineering - and CodeJam sure won't test that. But let me tell you people something: you're software engineers and I'm sorry for you (no pun intended, but do flame away). Your work is about working on previously solved problems, now on a huge scale. You end up managing huge teams and large code bases, but tell me: is there anything really new, like innovative and requiring radical approaches, in company's X business model (once you've worked for Y and Z)?

    It's not up to me to say this, but I hardly think you (as in the standard software engineer) are the ones Google is looking for with this competition. For Google, as they say, there are still a number of unsolved problems in computing, "There's still so much for us to dream and do". For short, Google's "real world" is way different from yours.

    But perhaps you think they initially outlined and prototyped the PageRank system with great design, beautifully commented code, and a huge team. I'd say your wrong, and they used a number of hacks and "awful" code. They just had a that great idea - and that's Google's "real world"

    Now, don't get me wrong, there is place for you guys at Google too. The systems have to eventually get into production - and all engineering techniques are _great_ then. It's just that the usual (however good) software engineer can be hired by Google from just about everywhere. People with great ideas, however, and the skills to find and solve new problems, just can't.

    That's what those 3 guys are all about. And they sure still have to go through all the usual interviews and stuff.

  69. No Americans Either by Anonymous Coward · · Score: 0

    There were no Americans either.

  70. Re:Obligatory USA question by ZorbaTHut · · Score: 1

    It's worth pointing out that a significant number of the best US competitive programmers already work at Google. Myself included, along with many of my co-workers.

    You see less of a US force at the Google Code Jam simply because Google's already hired them. :)

    --
    Breaking Into the Industry - A development log about starting a game studio.
  71. Re:Well.. An AMERICAN boy won! AGAIN! by aqk · · Score: 1

    Dang it all!
    But are they celebrating in Kentucky or Illinois ?

  72. Microsoft has a similar contest by dantheman82 · · Score: 1

    Microsoft holds the yearly Imagine Cup, which has had thousands of participants who program all kinds of .NET projects. Each year, a set of Student Ambassadors to Microsoft are involved in promoting this competition and getting HS/college students interested in real-world programming projects which they continue to own and could potentially sell after demonstrating them to MS and INETA members. I was one such SA, and was priveleged to know others who were knowledgeable and motivated, but it was a constant battle because the Imagine Cup was poorly timed (because we all know MS is never late) both years I promoted it and didn't jive well with college Senior Design projects. Of all the SAs (in past years anyway), I know of very few who had offers and accepted them at MS, while others like my friend Gayle were more prominant in that they left MS for Google (Seattle Times) and had good reasons for it. I'm also definitely not working for Microsoft, and I can safely say we all saw MS to be massive and unwieldy with the coveted VS.NET devs hidden behind scores of contractors and PR people and PowerPoint Slides.

    --
    This sig donated to Pater. Long live /.
  73. /female.*sre.*codejam/!d by qualico · · Score: 1

    From this link, it seems safe to bet that Google is certainly looking to hire codejam participants. (notice left menu choices)
    http://www.google.com/codejam/

    Although, after watching this video, it seems that unless your female, your chances are less than favorable. (wait for the google logo at the end)
    http://video.google.com/videopreviewbig?q=google+r ecruiting&time=30000&page=1&docid=-861816699953283 9788&urlcreated=1119908428&chan=Uploaded&prog=Goog le+Recruiting+Video&date=Mon+Jun+6+2005+at+8%3A07+ PM+PDT

    Anyone here on Slashdot work for Google now or in the past?
    I'd like to get some testimonial.

    Also, out of curiosity, what other sites exist like this?
    www.scroogle.org
    The Register has this interesting story: http://www.theregister.co.uk/2005/01/11/open_sourc e_google_scraper/

  74. Re:Obligatory USA question by TummyX · · Score: 1


    That's a pretty poor joke, as it clearly shows that you know nothing of Middle Eastern history.


    Do you know what a joke is?

  75. Re:Obligatory USA question by Anonymous Coward · · Score: 0

    Sorry to be a nitpick but Greece is part of Europe you know...

  76. Re:Obligatory USA question by Invulnerable+Bede · · Score: 0

    the competitors there get press more like sports players do in the US

    Oh yeah, seriously. And the riotous fanbase much like UK football teams. When Google was about to announce the winners, we had 1000% increase in police presence in every major city to suppress their devastating, hopped-on-php, caffeine-enhanced rage. We're talking tear-gas, flying cobblestones and burning cars here.

  77. Re:Obligatory USA question by Anonymous Coward · · Score: 0
    Yes, because we all know that Google CodeFest is the most accurate determinant of such a thing.

    I think perhaps you haven't fully grasped the nuances of the word "could."