Code: CC41B

Type

Fundamental

Description

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

Objectives

Scoring 500/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 600+ points in a USACO Silver contest
• Competing in USACO Gold Division
• Successfully completed the CC35B: USACO Silver Advanced - B course

Content

This course consists of mainly Dynamic Programming in a comprehensive way:

• Introduction to DP
• Path counting, maximum path sum
• Common DP problems
• Knapsack problem and variations
• DP on an array
• DP on a 2D grid
• DP on a higher-dimension grid

The course includes solving / discussing 40+ easy / medium former USACO Gold problems.

Next Course

The next course is CC41A: USACO Gold Basic - A if you didn't take it before. Otherwise CC45A: USACO Gold Advanced - A.

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