DESCRIPTION:
USACO Platinum course is for students who are competing in USACO Platinum division.
USACO is the most prestigious pre-college Computer Science competition in the states. The course aims to train students towards USACO competitions throughout the year. The classes are both in C++ and Java. At the end of the course, the goal is to cover major topics in USACO Platinum and to get students ready for the USACO National camp level.
The course is composed of 24 sessions, 2 hours per session. At minimum, USACO Gold competition experience and strong Math background is required.
The course is divided in two semesters; fall (CS501A) and spring (CS501B), 12 sessions each. They can be taken in any order. Each semester requires separate registration.
PREREQUISITES:
At least one of the following requirements has to be satisfied:
- USACO Platinum contestant
- Scored more than 600 in any USACO Gold contest
TOPICS:
Following topics will be covered with extensive exercises:
| Fall semester | Spring semester |
|---|---|
| Dynamic programming | Advanced dynamic programming |
| Advanced data structures | Advanced graph algorithms |
| Advanced searching techniques | Geometric algorithms |