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

NOTE: CC41A: USACO Gold Basic - A course is not a prerequisite for this class. CC41A and CC41B can be taken in any order.

Content

This course is composed of 12 classes as follows:

• Class 1: Introduction to Dynamic Programming
• Class 2,3,4,5: Dynamic Programming Techniques and problems
• Class 6: Midterm Exam
• Class 7: Dynamic Programming Techniques and problems (continued)
• Class 8: Gold level greedy problems
• Class 9,10,11: Mixed Problem Set
• Class 12: Final Exam

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

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.