Google Code Jam 2005 Winners Announced 173
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.
Are others going to hold similar contests? (Score:3, Interesting)
Re:Are others going to hold similar contests? (Score:5, Insightful)
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.
Re:Are others going to hold similar contests? (Score:5, Informative)
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).
Re:Are others going to hold similar contests? (Score:3, Interesting)
Re:Are others going to hold similar contests? (Score:5, Funny)
Bah...the next thing you know, they'll want me to put comments in my code!
Re:Are others going to hold similar contests? (Score:2)
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
Re:Are others going to hold similar contests? (Score:2)
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~
Re:Are others going to hold similar contests? (Score:1)
Programming contests, not software dev contests (Score:3, Interesting)
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 s
Re:Are others going to hold similar contests? (Score:2, Informative)
Microsoft has a similar contest (Score:2)
Well.. (Score:5, Funny)
Re:Well.. (Score:2)
Re:OMFG LOLLERZ +985409854 FUNNY (Score:1, Troll)
Re:You missed the parent's point (Score:4, Insightful)
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.
Re:You missed the parent's point (Score:2)
Not huge, of course, but a real contribution. What exactly are we there for, though, is another question.
Google's incentive? (Score:5, Insightful)
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.
Re:Google's incentive? (Score:5, Funny)
Re:Google's incentive? (Score:5, Informative)
Re:Google's incentive? (Score:2)
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 so
Re:Google's incentive? (Score:1)
Re:Google's incentive? (Score:3, Interesting)
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 ch
Re:Google's incentive? (Score:2)
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.
Re:Google's incentive? (Score:2)
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 ne
Re:Google's incentive? (Score:1)
stone->brass->iron->roman->dark->middle->enlighte
I probably left something out. Anyone else like to take a crack?
Re:Google's incentive? (Score:3, Informative)
Minor potential nitpick: I think you might have "steel" and "industrial" reversed. According to everyone's favorite source, The Industrial Revolution [wikipedia.org] started around 1700 AD. While steel [wikipedia.org] 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
Re:Google's incentive? (Score:3, Informative)
It's bronze! Bronze age! Can you imagine people going around trying to use brass tipped spears?
Re:Google's incentive? (Score:2)
Re:Google's incentive? (Score:4, Funny)
Re:Google's incentive? (Score:3, Funny)
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 bui
Re:Google's incentive? (Score:2)
Re:Google's incentive? (Score:5, Insightful)
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.
Re:Google's incentive? (Score:1)
Re:Google's incentive? (Score:1, Interesting)
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
Re:Google's incentive? (Score:5, Insightful)
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.
This story made me wonder..... (Score:1, Troll)
Re:This story made me wonder..... (Score:2)
Re:This story made me wonder..... (Score:2, Informative)
Re:This story made me wonder..... (Score:5, Funny)
Yes.
(I would have thought that was obvious)
Re:This story made me wonder..... (Score:2)
(I would have thought that was obvious)
fun but... (Score:5, Insightful)
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.
Re:fun but... (Score:2)
Re:fun but... (Score:1)
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.
Re:fun but... (Score:2)
Re:fun but... (Score:2)
Re:fun but... (Score:3, Insightful)
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, underest
Re:fun but... (Score:2, Insightful)
Re:fun but... (Score:2)
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.
Re:fun but... (Score:2)
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 ha
Re:fun but... (Score:2)
Why do you Climb a mountain?
Because its there. I for one, support these kind of events. Senthil
What did they do? (Score:3, Insightful)
Obligatory USA question (Score:5, Insightful)
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.
Re:Obligatory USA question (Score:5, Informative)
And before that there were centres of learning in Arabia, Egypt, Asia and Greece.
Re:Obligatory USA question (Score:2, Insightful)
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
Re:Obligatory USA question (Score:1)
Re:Obligatory USA question (Score:3, Interesting)
'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 / consultin
Re:Obligatory USA question (Score:2, Interesting)
By their schools, or their own egos ?
Re:Obligatory USA question (Score:2)
Re:Obligatory USA question (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
Re:Obligatory USA question (Score:2)
Re:Obligatory USA question (Score:2)
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 arca
Re:Obligatory USA question (Score:1)
Re:Obligatory USA question (Score:3, Informative)
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 [mimuw.edu.pl] and Top Coder 2003 [digitaljournal.com].
Re:Obligatory USA question (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.
Re:Obligatory USA question (Score:2)
You see less of a US force at the Google Code Jam simply because Google's already hired them.
'best coders in the world'? (Score:3, Insightful)
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.
Re:'best coders in the world'? (Score:1)
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
Re:'best coders in the world'? (Score:1)
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
I don't disagree, but... (Score:2)
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 exec
Re:'best coders in the world'? (Score:2)
('Course, it'd end up twice as fast and able to speak perfect English, but we'll ignore that for now.
Re:'best coders in the world'? (Score:2)
Umm.... (Score:2)
Can someone Google for me the problems they had to solve? I'm not finding it.
Re:Umm.... (Score:4, Insightful)
Re:Umm.... (Score:2)
Guess I could compete for the shortest in your nr.1
Not all that simple (Score:2)
final round questions... (Score:2)
Here are the final round questions (Score:2)
All students? (Score:3, Insightful)
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?
Re:All students? (Score:1)
Re:All students? (Score:2)
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
Re:All students? (Score:1)
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 stu
Like rubiks cube or quake (Score:5, Insightful)
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.
Re:Like rubiks cube or quake (Score:2)
in order to solve a puzzle cube: train.
in order to solve other problems: train
what info from this article? (Score:4, 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:
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.
Re:what info from this article? (Score:3, Insightful)
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 news
Re:what info from this article? (Score:5, Insightful)
int class;
Re:what info from this article? (Score:2)
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.
Re:what info from this article? (Score:2)
Re:what info from this article? (Score:2)
Re:what info from this article? (Score:2)
Go Marek (Score:1, Insightful)
Where is the demo? (Score:2)
-
CJ != SoC (Score:4, Informative)
Poland again (Score:2, Informative)
Google lobbying for H1B visa quota increases? (Score:2)
What'd the kid do? (Score:3, Interesting)
How 'bout a real challenge? (Score:5, Funny)
Please, more info about the languages!!! (Score:2)
Re:Twente? (Score:4, Funny)
Re:Twente? (Score:2)
FYI: Twente [wikipedia.org] is an area in the east of The Netherlands.