ACM Programming Contest

General Information

The Computer Science Department of The University of Leipzig is going to participate in the ACM Programming Contest for the first time ever. We hope you will participate as the event is quite fun! There are three levels to the contest:

1. The local contest. This is open to all University of Leipzig students.
2. The regional contest in Lisbon, Portugal. This is open only to members of the top two teams from the local Leipzig contest. Airfare, lodging and registration fees will be paid for members of these teams by The University of Leipzig Computer Science Department. The contest will take place from 17.11.06 (Friday) through 19.11.06 (Sunday).
3. The world finals. This is open only to the top team from the Lisbon regional. ACM will pay this team's expenses.

The Local Contest

• Date: Saturday, October 28th. Here are some pictures.
• Arrival Time: 9:30. During the arrival you will check-in and be assigned a team number.
• Contest Time: 10:00 - 15:00.
• Place: Felix Klein Hörsaal Room and Seminar Room 1-22. Both are located on the first floor of the new building at Johannisgasse 26.
• Team Composition: There must be three University of Leipzig students per team. Two of the students must be undergraduates. The third student can either be an undergraduate or a graduate student who has not completed more than two years of his or her graduate schooling. Ideally, at least one person on the team should be a good coder and at least one person on the team should be a good problem solver.
• Contest Format: You will get to use one laptop computer that you bring to the contest to solve several problems. The goal is to solve as many problems as possible. Should two or more teams solve the same number of problems, ties will be broken based on the time taken. Here are some sample problems from previous contests.
• Programming Language: Java.
• Organizer: John Paxton, a visiting professor for Winter Semester 2006-2007 from Montana State University (USA).

Useful Things to Bring

• Food and beverages to get you through the contest. These should be consumed in the hallways.
• One laptop per team that is able to run Java.
• A memory stick so that you can give your solution to the judge. (There will be no internet access.)
• A math reference book.
• A data structures and algorithms reference book.
• A Java API reference, ideally loaded on your laptop.
• Any other written materials that you would find useful.

Not Allowed

• You may not access the Internet during the contest.
• You are not allowed to bring electronic resources (such as Java programs) to the contest. All programs must be written from scratch.
• You are not allowed to use handheld calculators.

More Information

Here are some PowerPoint slides that were presented during lecture on 25.10. If you still have questions, please send an e-mail to John Paxton using the address paxton@informatik.uni-leipzig.de