110 likes | 133 Views
Training of the Carnegie Mellon Teams. Greg Kesden Eugene Fink Danny Sleator. Limited training time - 200 hours/year for the international team - 100 hours/year for the other students. Limited funding - Travel to the competition - Weekly pizza. Resources and constraints.
E N D
Training of theCarnegie Mellon Teams Greg KesdenEugene FinkDanny Sleator
Limited training time- 200 hours/year for the international team- 100 hours/year for the other students • Limited funding- Travel to the competition- Weekly pizza Resources and constraints • Excellent talent pool- One of the best undergraduate programs in the United States The challenge is to improve the performance within these resources.
Eugene Fink (since 2004):Bookkeeper and theoretician Danny Sleator (since 2008):Real theoretician Coaches Greg Kesden (since 1999):Leader and programmer
World Finals 0% 25% Percentile 50% 75% 100% 05 06 07 08 Year Historic performance Regional CompetitionsEast Central North America 1 • Top competitors: • Waterloo • Purdue • Toronto 2 3 4 Place 5 6 10 04 05 06 07 08 Year
Number ofstudents 40 30 20 10 05 06 07 08 04 Year Programming competition club • Weekly practices:3 hours, 20–60 students • Weekly theory sessions:2 hours, 4–8 students • Optional homeworks
Practices • ACM-style competitions(individual and in teams) • Emphasis on hands-on problem solving; little theory • Open to everyone; optional course credit with only good grades • Free pizza
Theory sessions • Analysis of hard problems and review of advanced algorithms • Brainstorming discussions with follow-up implementation at home • Open only to the best students • No pizza
Spring Advanced training: International team Fun programming: Other students Two-semester training Fall Basic training: Everyone
Fall: Basic training • Competition-skill training- Problem selection- Programming on paper- Work in teams- Low resubmission rate • Identification of new talent- Questionnaires- Individual competitions • Selection of two teams- Choice of the best students- Experiments with different team compositions
Other students:Fun programming • Three-hour practices with regional problems • Less attention to optional homeworks • Focus on pizza Spring: Two tracks International team:Advanced training • Five-hour practices with international problems • Intensive theoretical discussions • Homework coding for hard problems
Training materials www.cs.cmu.edu/~eugene/teach