1. Local Programming Contest Overview John Paxton October 25, 2006

2. Logistics Date: Saturday, October 28 th Date: Saturday, October 28 th Check-in: 9:30 Check-in: 9:30 Contest: 10:00 – 15:00 Contest: 10:00 – 15:00 Where: Felix Klein Hőrsaal and Seminar Room 1- 22 at Johannisgasse 26 Where: Felix Klein Hőrsaal and Seminar Room 1- 22 at Johannisgasse 26

3. Environment Each team may bring one laptop Each team may bring one laptop The required programming language is Java The required programming language is Java All solutions must consist of one single Java file with a.java extension All solutions must consist of one single Java file with a.java extension I will test the program as a Console application through an MS-DOS window I will test the program as a Console application through an MS-DOS window I will compile the file using javac I will compile the file using javac I will run the file using java I will run the file using java

4. Submissions Bring a USB stick (memory stick) to the contest. Bring a USB stick (memory stick) to the contest. When you have a solution, copy your.java file onto the USB stick and have one person bring it to John. When you have a solution, copy your.java file onto the USB stick and have one person bring it to John. You may only submit one solution at a time. You may only submit one solution at a time. Form a line if other people are waiting to have a problem scored. Form a line if other people are waiting to have a problem scored. Strategically, the other two people on your team should continue working on other problems. Strategically, the other two people on your team should continue working on other problems.

5. Scoring There will be five problems There will be five problems If two teams solve different numbers of problems, the team that solves more problems finishes higher If two teams solve different numbers of problems, the team that solves more problems finishes higher If two teams solve the same number of problems, the team that solves the problems faster finishes higher If two teams solve the same number of problems, the team that solves the problems faster finishes higher

6. Scoring Example Team 1 Team 1 Correctly solves problem 1 at time 35 Correctly solves problem 1 at time 35 Incorrectly solves problem 2 at time 55, but correctly solves it at time 70 Incorrectly solves problem 2 at time 55, but correctly solves it at time 70 Incorrectly solves problem 4 at times 85 and 100. Incorrectly solves problem 4 at times 85 and 100. Team 1’s Score: 35 + 90 (70 + 20) = 125 Team 1’s Score: 35 + 90 (70 + 20) = 125

7. Types of Messages Correct! Correct! Compile Time Error Compile Time Error Run-Time System Error Run-Time System Error Time Limit Exceeded Time Limit Exceeded Presentation Error Presentation Error Incorrect Output Incorrect Output

8. Bring One laptop computer per team One laptop computer per team A memory stick A memory stick Food and beverages (to consume in the hallway) Food and beverages (to consume in the hallway)

9. Bring Language Reference Language Reference Know how to read from files and write to files Know how to read from files and write to files Know about formatted I/O Know about formatted I/O Math Reference Math Reference Data Structures Reference Data Structures Reference Algorithms Reference Algorithms Reference Code Printouts Code Printouts Course Notes Course Notes Writing Utensils / Paper Writing Utensils / Paper

10. Not Allowed The World Wide Web The World Wide Web Electronic Resources Electronic Resources It is OK to have a Java API reference loaded on your computer It is OK to have a Java API reference loaded on your computer You are not allowed to bring old programs or templates. You are not allowed to bring old programs or templates. Handheld Calculators Handheld Calculators

11. Strategy Read all general instructions at the beginning of the session Read all general instructions at the beginning of the session Spend the first 20-30 minutes reading through the problems and agreeing on their difficulty Spend the first 20-30 minutes reading through the problems and agreeing on their difficulty Solve the easiest problems first Solve the easiest problems first Design a solution, then implement it Design a solution, then implement it The computer should be in productive use as much as possible The computer should be in productive use as much as possible The second person might want to help the person at the computer The second person might want to help the person at the computer

12. Strategy The third person might want to design a solution to the next problem The third person might want to design a solution to the next problem Avoid having just one person understand any given problem (unless it is very simple) Avoid having just one person understand any given problem (unless it is very simple) Test your solution before submitting it Test your solution before submitting it Use any test cases provided in the problem Use any test cases provided in the problem Test all of the boundary conditions Test all of the boundary conditions Consider reusing a template for each problem Consider reusing a template for each problem

13. Strategy Notice which problems are being solved by the other teams Notice which problems are being solved by the other teams Think about the competition as an athletic event – get a good night’s sleep Friday night! Think about the competition as an athletic event – get a good night’s sleep Friday night! Read all of the instructions before beginning – sometimes there are important file or I/O requirements stated. Read all of the instructions before beginning – sometimes there are important file or I/O requirements stated.

14. Regional Programming Contest Friday, November 17 – Monday, November 20 Friday, November 17 – Monday, November 20 The top two teams from our local contest may go The top two teams from our local contest may go Airfare, lodging and registration will be covered! Airfare, lodging and registration will be covered! Winning teams must register following the competition on Saturday, October 28th Winning teams must register following the competition on Saturday, October 28th

15. 40 Teams Are Intending to Compete Universität Leipzig (2) Universität Leipzig (2) Friedrich Alexander University Erlangen- Nűrnberg (3) Friedrich Alexander University Erlangen- Nűrnberg (3) International University in Germany (1) International University in Germany (1) Technische Universität Műnchen (1) Technische Universität Műnchen (1) Universität Ulm (3) Universität Ulm (3) And teams from Portugal, Spain, Italy, France, Switzerland and Austria And teams from Portugal, Spain, Italy, France, Switzerland and Austria

16. Friday, November 17 Travel to Lisbon, Portugal Travel to Lisbon, Portugal

17. Saturday, November 18 09:00 – Registration 09:00 – Registration 10:30 – Opening Session 10:30 – Opening Session 11:00 – Invited Talk I 11:00 – Invited Talk I 11:30 – Invited Talk II 11:30 – Invited Talk II 12:00 - Lunch 12:00 - Lunch 14:00 – Introduction to Practice Session 14:00 – Introduction to Practice Session 14:45 – Practice Session 14:45 – Practice Session 16:30 – Questions and Answers 16:30 – Questions and Answers 20:00 - Dinner 20:00 - Dinner

18. Sunday, November 19 09:00 – Contest (5 hours) 09:00 – Contest (5 hours) 15:00 – Awards Session 15:00 – Awards Session

19. Monday, November 20 Travel from Lisbon back to Leipzig Travel from Lisbon back to Leipzig