Code: CC45A

Type

Fundamental

Target Competitions

Description

This course is the third course of the four courses in USACO Gold level.

Objectives

Scoring 650/1000 in USACO Gold contests

Who should take this course?

A student who wants to take this course is recommended to accomplish ONE of the followings:

• Scored 400+ points in a USACO Gold contest and comfortable with USACO Gold Basic course (CC41A and CC41B) topics
• Successfully completed CC41A: USACO Gold Basic - A and CC41B: USACO Gold Basic - B courses

Content

This course consists of the following topics:

• Dynamic programming optimization techniques
  
  • Dimension reduction
  • Binary search optimization
  • Prefix sum, sliding window optimizations
• Dynamic programming on Trees and DAGs
• Advanced Breadth First Search
• Dynamic programming with Bitmasking
• Mixed Problem Sets

These classes include solving / discussing 40+ medium / hard former USACO Gold problems in various topics including the above ones.

Next Course

The next course is CC45B: USACO Gold Advanced - B.

It is recommended to complete at least 50% of the course (certificate of successful completion) before taking the next one.