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 semesterSpring semester
Searching techniquesDynamic programming
Data structuresGreedy methods
Graph algorithmsElementary 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.