How to outwit, outlast at top programming contest

PRAGUE — Bartholomew Furrow is not a computer science student. He does not know much about the IT industry, and has little interest in where it’s going. His career plans, after his PhD, consist of “”becoming a prof, or something like that.””

And yet Furrow, now in the fourth year of the physics

program at Queen’s University in Kingston, Ont., has a burning desire to see his team outwit their rivals this week at the Association of Computing Machinery International Collegiate Programming contest (ACM-ICPC). Queen’s, along with the University of British Columbia (UBC) and past winner University of Waterloo are among 73 teams who have gathered here for a three-day event that asks students to solve real-life IT problems by developing software programs on the spot.

Furrow said he got involved with the Queen’s team after wandering into his campus math building and seeing a sign advertising a programming challenge. “”I saw the word ‘competition’ and I thought, ‘Oh, I like competition,'”” he said. “”Doubtless I’ll use (what I’ve learned through the contest) in physics, but that’s what drove me to it.””

Practice for the World Finals involved two five-hour sessions each week for Furrow and his teammates, Gary Lindscott and Daniel Trang. The problems varied in complexity, but last year’s ACM World Finals asked students to write a program that would determine the optimal configuration for a bridge being built in a fictional city, as well as a simulation of the dissemination of the Euro throughout Europe.

Each team was given eight or more problems and about five hours to solve them. Judges gave them a time penalty for each mistake, and the team that solved the most problems with the fewest mistakes won.

When the Queen’s team competes in these kinds of contests, Furrow said he and Lindscott start with the first problems while Trang works from the back. They’ll look for a problem that seems relatively straightforward and, if they have a sense of what to do, will begin working at it on the computer.

“”There’s only one computer,”” said Lindscott, who competed at the World Finals two years ago. “”You can have three people on the team who are really good and they all want on there. You can have personality conflicts if you don’t resolve them beforehand.””

The team might spend only two hours coding, for example, with the rest of the time devoted to simply figuring out the right solution. “”We’re what you call a second-half team,”” said Furrow, recalling a regional competition where all the other teams had figured out five problems while his team had solved only two. “”Suddenly by the end we had as many as everyone else.””

About 40 people tried out for the Queen’s team this year.

Although he’s destined for a life in physics, Furrow said he is considering a job opportunity with Google this summer, Lindscott has already spent a summer at Microsoft and hopes to continue in programming. Trang, who is majoring in biomedical physics, hopes to use his talent as a researcher in emerging life science disciplines like genomics or proteomics.

“”You learn a lot of algorithms here,”” he said. “”More than you normally learn in class.””

According to IBM, which sponsors the ACM-ICPC World Finals, participation in preliminary and regional contests increased by 10 per cent this year to 2,873 teams from 75 countries on six continents.

Would you recommend this article?

Share

Thanks for taking the time to let us know what you think of this article!
We'd love to hear your opinion about this or any other story you read in our publication.


Jim Love, Chief Content Officer, IT World Canada

Featured Download

Shane Schick
Shane Schick
Your guide to the ongoing story of how technology is changing the world

Related Tech News

Get ITBusiness Delivered

Our experienced team of journalists brings you engaging content targeted to IT professionals and line-of-business executives delivered directly to your inbox.