## 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: