2020-06-15 23:43:56 +00:00
---
id: syllabus
title: Syllabus
2020-06-16 01:06:49 +00:00
author: Benjamin Qi
2020-06-15 23:43:56 +00:00
---
2020-06-16 01:06:49 +00:00
(outdated)
2020-06-15 23:43:56 +00:00
Below, we've compiled some of the main topics for each division.
<!-- END DESCRIPTION -->
This USACO guide will try to cover all of these topics. Note that USACO contest problems are not limited to just these topics, though _most_ of them should fall into one of the catgories listed below.
2020-06-03 04:28:57 +00:00
# Other Resources
2020-06-02 01:20:53 +00:00
2020-06-03 03:42:04 +00:00
- [USACO -> CPH Topics ](https://github.com/bqi343/USACO/blob/master/Contests/USACO%20Links/USACO%20Topics.md )
- [Riya's website ](https://www.vplanetcoding.com/courses )
- [IOI Syllabus ](https://people.ksp.sk/~misof/ioi-syllabus/ioi-syllabus.pdf )
- [Darren's book ](https://www.overleaf.com/project/5e73f65cde1d010001224d8a )
- [Division-Specific Categorization ](https://github.com/bqi343/USACO/blob/master/Contests/USACO%20Links/Division-Specific/Silver.md )
- [Silver Categorization ](https://docs.google.com/document/d/1ba2jr2PFrtxHuGfvdjYVKX-8VzkQAdhpiMLlpXxiAOM/edit )
2020-06-02 01:20:53 +00:00
2020-06-03 03:42:04 +00:00
# Intro
2020-06-02 01:20:53 +00:00
2020-06-03 16:16:21 +00:00
- [Introduction to Competitive Programming ](https://thecodingwizard.github.io/usaco-training-2.0/Intro )
2020-06-03 04:28:57 +00:00
- Contest Format
2020-06-03 16:16:21 +00:00
- Choosing a Language
2020-06-03 04:28:57 +00:00
- Practicing and Debugging
- Contest Strategies
2020-06-03 16:16:21 +00:00
- [Prerequisites ](https://thecodingwizard.github.io/usaco-training-2.0/Intro_Prerequisites )
2020-06-03 16:40:48 +00:00
- [Introductory Problems ](https://thecodingwizard.github.io/usaco-training-2.0/Intro_Problems )
2020-06-03 14:17:07 +00:00
- Standard Containers Intro
2020-06-03 03:42:04 +00:00
# Bronze
2020-06-03 14:17:07 +00:00
- Simulation (just do what statement tells you to do)
2020-06-03 03:42:04 +00:00
- ex. [The Lost Cow ](http://usaco.org/index.php?page=viewproblem2&cpid=735 )
2020-06-03 14:17:07 +00:00
- Complete Search
2020-06-03 03:42:04 +00:00
- ex. [Tracing ](http://usaco.org/index.php?page=viewproblem2&cpid=1037 )
2020-06-03 14:17:07 +00:00
- Rectangle Geometry
- ex. [Billboard ](http://usaco.org/index.php?page=viewproblem2&cpid=759 )
2020-06-03 03:42:04 +00:00
- "Observation"
2020-06-03 14:17:07 +00:00
- basically everything else (requires more thought)
2020-06-03 03:42:04 +00:00
- ex. [Mad Scientist ](http://usaco.org/index.php?page=viewproblem2&cpid=1012 )
# Silver
- Greedy
2020-06-03 21:42:26 +00:00
- ex. [Lemonade Stand ](http://usaco.org/index.php?page=viewproblem2&cpid=835 )
2020-06-03 14:17:07 +00:00
- Standard Containers
2020-06-03 21:42:26 +00:00
- ex. [Convention II ](http://usaco.org/index.php?page=viewproblem2&cpid=859 )
2020-06-03 14:17:07 +00:00
- Sorting
2020-06-03 23:46:28 +00:00
- ex. [Counting Haybales ](http://usaco.org/index.php?page=viewproblem2&cpid=666 )
- Binary Search (BinSearch)
- ex. [Convention ](http://usaco.org/index.php?page=viewproblem2&cpid=858 )
2020-06-03 21:42:26 +00:00
- Two Pointers (2P)
- ex. [Diamond Collector ](http://usaco.org/index.php?page=viewproblem2&cpid=643 )
2020-06-03 03:42:04 +00:00
- Prefix Sums (Psum)
- ex. [Breed Counting ](http://www.usaco.org/index.php?page=viewproblem2&cpid=572 )
2020-06-03 23:46:28 +00:00
- DFS
2020-06-03 14:17:07 +00:00
- ex. [Switching on the Lights ](http://www.usaco.org/index.php?page=viewproblem2&cpid=570 )
- Occasionally, graph problems appear in bronze ...
2020-06-03 03:42:04 +00:00
# Gold
2020-06-03 14:17:07 +00:00
- Dynamic Programming (DP)
- ex. [Time is Mooney ](http://www.usaco.org/index.php?page=viewproblem2&cpid=993 )
2020-06-09 00:47:37 +00:00
- Breadth First Search (BFS)
- ex. [Cow Navigation ](http://www.usaco.org/index.php?page=viewproblem2&cpid=695 )
- Shortest Path (SP)
- ex. [Milk Pumping ](http://www.usaco.org/index.php?page=viewproblem2&cpid=969 )
2020-06-03 23:46:28 +00:00
- Minimum Spanning Tree (MST) & Disjoint Set Union (DSU)
- ex. [Fencedin ](http://www.usaco.org/index.php?page=viewproblem2&cpid=623 )
- Topological Sort (TopoSort)
- ex. [Timeline ](http://www.usaco.org/index.php?page=viewproblem2&cpid=1017 )
2020-06-03 14:17:07 +00:00
- [Range Sum Queries with Point Updates ](https://thecodingwizard.github.io/usaco-training-2.0/Gold_1DRQ )
2020-06-03 03:42:04 +00:00
- ex. [Haircut ](http://www.usaco.org/index.php?page=viewproblem2&cpid=1041 )
2020-06-03 14:17:07 +00:00
- Number Theory
2020-06-03 03:42:04 +00:00
- ex. [Cow Poetry ](http://usaco.org/index.php?page=viewproblem2&cpid=897 )
2020-06-03 23:46:28 +00:00
- Hashing (NOT COMMON)
- ex. [Cownomics ](http://www.usaco.org/index.php?page=viewproblem2&cpid=741 )
- Combinatorics (NOT COMMON)
- Principle of Inclusion and Exclusion (PIE)
- ex. [Cowpatibility ](http://usaco.org/index.php?page=viewproblem2&cpid=862 )
- Sliding Window (NOT COMMON)
- ex. [Haybale Feast ](http://www.usaco.org/index.php?page=viewproblem2&cpid=767 )
2020-06-03 14:17:07 +00:00
# Platinum
Just a sampling of the many possible topics.
- Trees
- Lowest Common Ancestor (LCA)
- mostly platinum but may appear in gold as well
- ex. [cowland ](http://www.usaco.org/index.php?page=viewproblem2&cpid=921 )
2020-06-03 21:42:26 +00:00
- Heavy-Light Decomposition (HLD)
- Tree Diameter
2020-06-03 14:17:07 +00:00
- Range Queries
- Segment Tree
- possibly useful for gold
- Static Array Queries
- 2D
- Bitset
2020-06-03 18:11:27 +00:00
- ex. [Lots of Triangles ](http://www.usaco.org/index.php?page=viewproblem2&cpid=672 )
2020-06-03 14:17:07 +00:00
- Slope Trick
2020-06-03 18:11:27 +00:00
- ex. [Landscaping ](http://www.usaco.org/index.php?page=viewproblem2&cpid=650 )
2020-06-03 16:16:21 +00:00
- Fracturing Search
2020-06-03 18:11:27 +00:00
- ex. [Robotic Cow Herd ](http://www.usaco.org/index.php?page=viewproblem2&cpid=674 )
2020-06-03 21:42:26 +00:00
- Geometry
- Convex Hull
2020-06-09 00:47:37 +00:00
- ignoring Cow Steeplechase II (Silver) ...
