DESCRIPTION:
USACO Gold Advanced course is for students who have programming background or compete in USACO Gold division. The classes are both in C++ and Java. The course is composed of 24 sessions, 2 hours per session. The course is divided in two semesters; fall (CS402A) and spring (CS402B), 12 sessions each. Each semester requires separate registration.
OBJECTIVES:
- be able to solve hard USACO Gold problems
- comfortably implements USACO Gold level solutions
- get ready for USACO Platinum course
PREREQUISITES:
At least one of the following requirements has to be satisfied:
- successfully completed A-Star USACO Gold Basic course
- scored more than 400 points in a USACO Gold contest
TOPICS:
Following topics will be covered with extensive exercises:
| Fall semester | Spring semester |
|---|---|
| Searching techniques | Dynamic programming |
| Data structures | Greedy methods |
| Graph algorithms | Elementary geometric algorithms |
Although this course has the same topics with USACO Gold Basic course, it has very brief lectures when necessary and much harder problem sets / projects as opposed to the other one.