ACM Regional Programming Contest, Practice Page


This webpage is to provide some guidance in training for the ACM Regional Competition. Professor Vladimir Filkov was the UC Davis coach, 2006 - 2013. Most problems we've used were taken from the UVa website unless otherwise noted. You can register with their site and have them judge your program.

The past contest problems were designed to be solvable in less than five hours. If you find yourself taking more than two hours on one problem, you may be going at it the wrong way. Please be honest with yourself and do not take solutions from other websites (except for comparison or reference when needed). The contest itself has running time and memory constraints, so try to design your solutions for accuracy and keep in mind efficiency.

Useful Links:

Below is a sample training/practice schedule and problems. Try them out, and good luck!
Week 7 (Nov 8): Computational Geometry

Problems discussed in session.

Week 6 (Nov 1): Grid Problems

Problem 1
Problem 2
Problem 3

Week 5 (Oct. 25): Graph Algorithms

Problem 1
Problem 2
Problem 3
Problem 4
Problem 5

Week 4 (Oct. 18): Dynamic Programming and Local Contest

Finish problems from last two weeks.

Week 3 (Oct. 13): Dynamic Programming

Problem 1
Problem 2
Problem 3

Week 2 (Oct. 4): Backtracking

Problem 1 (backtracking)
Problem 2 (counting)
Problem 3 (strings)
Problem 4 (data structures)

Week 1 (Sep. 27):

Problem 1
Problem 2
Problem 3
Problem 4

Useful Links: