Code: CC41F-3

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 - Parts 1 & 2 course (CC41F-1 and CC41F-2) topics
• Successfully completed CC41F-1: USACO Gold - Part 1 and CC41F-2: USACO Gold - Part 2 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 CC41F-4: USACO Gold - Part 4.

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