ACM Regional Programming Contest, Practice Page

This webpage is to provide some guidance in training for the ACM Regional Competition. Professor Vladimir Filkov is one of the UC Davis coaches. 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: Geometry

Problems are here.

Week 5: Grid Problems

Problem 1
Problem 2
Problem 3

Week 4: Graph Algorithms

Problem 1
Problem 2
Problem 3
Problem 4
Problem 5

Week 3: Dynamic Programming

Problem 1
Problem 2
Problem 3

Week 2: Intro 2

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

Week 1: Intro 1

Problem 1
Problem 2
Problem 3
Problem 4

Week 0: Elementary Problems

Collection of many are here.