ACM Regional Programming Contest Practice (Fall 2010)


Announcements:

11/7: The second team contest problems are here.


Weekly Meetings: Mondays, 4:00-5:00p in Kemper 3083.
Contest Date: November 13. Place: University of the Pacific.
ACM Programming site hosted by James Mouradian is here.

This webpage is to provide some guidance in training for the ACM Regional Competition. Professor Vladimir Filkov is the UC Davis coach. Contact me asap if you want to participate.

Every week, we will post problems, covering several topics, for all to try. Most problems here will be taken from the UVa website unless otherwise noted. You can register with their site and have them judge your program.

The problems are 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.

In addition, we are all reading and understanding past problems. Start from our region's past problems from the links below.

Good luck!


2010 Topic Schedule and Problems:

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: