2007 ACM Contest Winners Announced 110
prostoalex writes "2007 ACM International Collegiate Programming Contest is over with Warsaw University (Poland) winning it this year and solving all of the problems. The runner-up, Tsinghua University (China), finished with 7 problems solved, while St. Petersburg University of IT, Mechanics and Optics (Russia) and MIT (USA) are tied up for the third place with 6 problems solved. There were 6000 teams initially in the running, and in the final round of the competition only 88 remained."
No Indian universities achieved a top ranking? (Score:2, Interesting)
On one hand, it is essential to be able to quickly come up with creative solutions for a wide variety of problems. But it is also essential to focus on the other aspects of software development, including maintainability and quality. From my experience, those who come out of Indian universities have the problem solving skills, but they lack the full spectrum of skills necessary to produce software. The high degree of emphasis only on problem solving, contest-style skills may be the reason for this.
Re:Good job Harvard (Score:3, Interesting)
1) Harvard is not one of the top computer science universities in the United States. It is a good university nonetheless. And money can't buy better credentials
2) I think that alot of schools make half-assed attempts at the ACM contest. Meaning, maybe they get a handful of kids together to work on some practice problems a couple of times, maybe even once a week over a semester. When I went to CMU that's how it was, more or less. My friend was on the ACM team that went to nationals but didn't make it to internationals. I know what his course load was like that semester. I know that the ACM contest must have been pretty low on the priority queue.
There are some universities that I expect want the notariety of winning the ACM badly enough that the students who participate do little else besides prepare for the ACM. I would not expect Harvard to be one of those schools. What do they have to prove? They're Harvard for chrissakes!
Re:No Indian universities achieved a top ranking? (Score:3, Interesting)
Contrary to what you are saying, our institute places absolutely no emphasis on such programming challenges. Unlike some Russian univs (I don't know about US ones) we have no regular coaches. Nor do we have any year long "focussed" practice either.
We just attend the regular courses and if we feel like it, we try our skills at some local competition(like Google Code Jam) . The best performers become the team for ICPC.
Most institutes in India pay more attention in making a student either a researcher(motivating them for a PhD) or else someone suitable for the job market.
Re:Good job Harvard (Score:3, Interesting)
Maybe the ACM should open up more spots based on how the regions perform at the World Finals and less on the number of schools that compete if they really want to send the best teams.
Re:Don't see Polish or Chinese software being pira (Score:3, Interesting)
Why Google put a research lab in Poland
KRAKOW, POLAND -- When Artur Hibner graduates from college this year, he won't have to worry about getting well-paid work in his field right here in Krakow, Poland's thriving former royal seat.
For years, Western technology firms have come to Eastern Europe to lure away talented computer-science graduates like Mr. Hibner, who attends AGH University of Science and Technology. But now, the region's universities are producing so many top programmers that many firms are changing tack - and setting up shop at the source.
IBM, Motorola, and Google have all opened research labs here in Krakow in recent years, while Deutsche Telecom, Microsoft, Sun Microsystems, and other giants have come to Budapest, Prague, Bratislava, and other cities where universities churn out skilled coders.
"They are looking for all kinds of people, from hardware developers to programmers," says Marek Zaionc, head of the computer-science department at Krakow's Jagiellonian University. "We have a lot of good young people in these fields, and we're still a lot less expensive than other parts of Europe."
Eastern Europeans have dominated international programming competitions in recent years, attracting the attention of tech firms. Last year's TopCoder Collegiate Challenge drew 21,000 registrants from around the world, but half of the 48 finalists were from former Soviet bloc nations, including the winner, Petr Mitrichev of Russia, who also won last year's Global Code Jam, a Google-sponsored competition.
FIND MORE STORIES IN: Google | Poland | Slovakia | Eastern Europe | Krakow | Bratislava | Jagiellonian University | Kosice
Tomasz Czajka, a 2004 graduate of Warsaw University, became a national celebrity in Poland after winning three TopCoder competitions in 2004-2005, racking up winnings of more than $100,000.
"When we saw these trends, of people from Eastern Europe winning these contests, we decided to take a closer look," says Kannan Pashupathy, Google's head of international engineering operations. "People have a huge interest in software, and there's a much deeper grounding in mathematics in the curriculum in these countries."
The region's universities have long been strong in hard and technical sciences, especially under Soviet rule, which emphasized industrial and military production. Tech firms began taking notice after 2000, when it became clear that Poland, Hungary, the Czech Republic, and Slovakia would be joining the European Union in 2004.
Cultural, geographic, and economic proximity to Western Europe has given the region an advantage over global competitors like India. Salaries in the region are much higher than in India, but still one-third to half of those in Western Europe. Bratislava, Slovakia's capital, is a few minutes' drive from Austria, while Kosice, Krakow, and other cities are a short flight from London, Paris, or Berlin. EU membership makes investing all that much easier for western firms.
Mr. Czajka's celebrated TopCoder victories have made programming particularly attractive to young Poles. "Everyone knows Tomasz Czajka and everyone wants to be like him," says Hibner, who recently won an international math competition. "Last time I was in Warsaw, there was a huge poster of him in the center of the city."
At AGH, the computer-science department now gets seven to eight applicants per spot. "We could easily take many times more students if we had the professors and facilities to handle them," says department chief Krzysztof Zielinski. "We're happy to provide computer engineers for the companies - it is our job - but we need some help from them. Right now, we are alone."
Indeed, computer-science professors from across the region say they fear their departments will be sucked dry by Western firms. The private c
But the judging data was screwed up (again) (Score:5, Interesting)
ICPC has had this problem before. Four times in my direct experience, most notably ICPC World Finals 2000 [slashdot.org] at which they refused to acknowledge their error until weeks later.
This year the data for problem J was wrong, so teams got "run time error" instead of "wrong answer;" many spent vast amounts of time trying to find the source of their crash when in fact it was the judges' fault. All submissions were rejudged at the eleventh hour, when it was too late to fix the problem or to move on to another question.
There is really no excuse for this sort of error. Published guidelines [win.tue.nl] make it clear that input checkers should be written for all problems, yet the finals judges don't bother, and the finals organization imposes no standard on them to do so. Furthermore, the organizers refuse to release any information about the test sets, so we have no idea how many screwups have been covered up.
Here is a list of data errors for which I have first-hand knowledge. I'm sure there are many more.
Finals '97 -- Problem C has ambigous output but the
judges rejected some correct solutions
(all but their expected one?) Complaints
were responded to with "no response."
Finals '98 -- Problem D had empty lines in the input,
contrary to the specification.
Finals '00 -- The infamous graph that was not connected,
contrary to the problem spec (Problem F)
Finals '07 -- Problem J was supposed to have maximum size
64, but was 100. Rejudged in the last hour
of contest. Many submissions changed from
run-time or time limit to wrong answer.
I am at a loss to understand why the organizers fail to implement better quality control, and why they refuse to release the data and solutions. Bad calls will happen, but the lack of quality control and the lack of transparency exacerbates the problem considerably. These failures, in my opinion, detracts substantially from the contest.
Gordon Cormack
Coach, Waterloo ACM Team