Cornell ACM ICPC Team Info Page

Events

• Fri, Feb 27, 3 to 6:30pm. We will keep working on 11565 to 11571.
• Fri, Feb 20, 3 to 6:30 pm. Practices are now on Friday and a little bit earlier. See you in Upson 328.
• Thu, Feb 5, 4 to 7:30 pm. First practice of the year, on UVA! Problems 11506 to 11514.
• Wed, Oct 22, 5 to 8 pm. Last team practice before the regionals!
• Wed, Oct 15, 5 to 8 pm. Team practice.
• Wed, Oct 8, 5 to 8 pm. Tryouts for the team!
• Wed, Oct 1, 5 to 8 pm. Practice on I/O and Basics
• Wed, Sep 24, 4 to 7:30 pm. First training and info session in Upson 330.

Information

• The main ICPC website.
• The regionals is on Oct 26.
• Cornell is looking to send 3 teams, each with 3 contestants.
• Practices are tentatively set on Wednesday evenings.
• New participants are welcome!
• Notes by Igor Naverniouk (Abednego) and Frank Chu (fpmc) for newcomers:
  • C++ I/O. Note: Be very careful when you use getline after using cin! The first getline may return an empty line (why?)
  • Another I/O tutorial by Yury Kholondyrev (warmingup).
  • C++ STL (vectors, lists, sets, maps, pairs) and algorithms.
    Part 1, Part 2, and Part 3.
  • Graph algorithms (BFS, colored DFS, shotest paths, union/find, spanning trees, Euler paths, flow and matching).
    Part 1, Part 2, Part 3, Part 4, and Part 5.
  • Classroom DP and memoization (including bitset DP).
    Part 1, Part 2, and Part 3.
  • Brute force tricks (Backtracking, branch and bound, iterative deepening, bidirectional search).
    Part 1, Part 2, and Part 3.

Practices

Practice on Wed, Oct 22.

• Addition Chains.
• Fusion Defusion.
• Chopsticks.
• Fill.
• Klingon Invasion.
• Nested Brackets.
• Forming Quiz Teams.
• Audiophobia.

Practice on Wed, Oct 15.

Tryouts on Wed, Oct 8

• Instructions.
• Questions and Solutions.

Practice on Wed, Oct 1

• We will practice basic I/O, string manipulation (some regex), and the next_permutation function in the STL.
• Problem set:
  • A: Excuses, Excuses
  • B: Little Black Book
  • C: Fewest Factors
  • D: Print Them Out
  • E: Another Brick in the Wall
  • F: Schottkey 7th Path
  • G: The Screen Behind the Mirror (again!)
  • H: Another Version of the Truth (again!)
• Hints.
• Solutions in various languages.

Practice on Wed, Sep 24

• Problem set at UVA live archive: 2007 South Central USA Regionals
• Suggested order of solving problems:
  • New to programming contests: Start with problem 2, then try problems 1, 6, and 9.
  • Have done programming contests before: Start with problem 4 and 7, then try problem 5.
  • You know you are good: Do problem 3 and 8.
• Solutions in C++ and Python.

Past Sponsors