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 AlphaStar 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 |