Problem solved
SAN ANTONIO — A team of three students from Russia proved their brainy prowess Wednesday, winning an academic competition in which they had just five hours to solve perplexing computing puzzles such as how to connect gears of a clock when given a specific shaft speed.
“I am pleased with our performance today. It feels pretty good,” Igor Kulkin, 21, said after his team from Saratova State University won the 2006 Association for Computing Machinery’s International Collegiate Programming Contest.
Working in teams of three, contestants in the 30th annual event had five hours to solve 10 problems that would ordinarily take months to complete. Saratova led the pack by solving six of them in the allotted time.
For many, it’s like any sporting event — just with lines of computer code instead of balls and nets.
“It’s an intellectual competition, and any competition is a sport,” said Andrew Lopatin, 25, a two-time past winner from St. Petersburg State University in Russia and now a coach for that school’s team.
The questions were dizzyingly complex. Among the puzzlers, greatly simplified here:
• Write a program that computes how the gears of a clock can be connected with an hour and a minute hand, based on a provided input shaft speed with a maximum of three gears per shaft.
• Create a program that can find the maximum numbers of degrees of separation for a network of people.
• Develop a system to interconnect different nodes of a corporate network in the cheapest possible way.
In addition to the champion’s trophy, the first-place team members won a $10,000 scholarship as well as computer gear from IBM Corp., the event’s main sponsor.
The awards were handed out during a Texas-themed presentation Wednesday evening complete with stage hands who wore cowboy hats, bandanas and blue jeans to help escort the winners.
There were three runner-up gold medal winners each winning $3,000: the University of Twente in the Netherlands, Altai State Technical University in Russia and Jagiellonian University of Krakow, Poland.
Three schools shared in $2,100 and a silver medal: the Massachusetts Institute of Technology, St. Petersburg State University in Russia and China’s Shanghai Jai Tong University.
Bronze medals and $1,050 in prize money went to Ufa State Technical University of Aviation and Moscow State University, both in Russia, as well as two Canadian schools: the University of Waterloo in Ontario and the University of Alberta.
The recognition is considered the biggest reward, said Doug Heintzman, director of IBM’s Lotus division.
“They get bragging rights and they have on their resumes that they were here,” said Heintzman, who added that IBM has hired 80 contest winners over the years. “Inside the head of one of those kids is a cure for cancer or AIDS. It’s sitting out there.”