101 lines
4 KiB
Markdown
101 lines
4 KiB
Markdown
# Other Resources
|
|
|
|
- [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)
|
|
|
|
# Intro
|
|
|
|
- [Introduction to Competitive Programming](https://thecodingwizard.github.io/usaco-training-2.0/Intro)
|
|
- Contest Format
|
|
- Choosing a Language
|
|
- Practicing and Debugging
|
|
- Contest Strategies
|
|
- [Prerequisites](https://thecodingwizard.github.io/usaco-training-2.0/Intro_Prerequisites)
|
|
- Introductory Problems
|
|
- Author Note: be explicit about how to implement things (say "arrays" or "for-loops")
|
|
- Author Note: [Fence Painting](http://usaco.org/index.php?page=viewproblem2&cpid=567)
|
|
- Author Note: [Word Processing](http://usaco.org/index.php?page=viewproblem2&cpid=987)
|
|
- Standard Containers Intro
|
|
|
|
# Bronze
|
|
|
|
- Simulation (just do what statement tells you to do)
|
|
- ex. [The Lost Cow](http://usaco.org/index.php?page=viewproblem2&cpid=735)
|
|
- Complete Search
|
|
- ex. [Tracing](http://usaco.org/index.php?page=viewproblem2&cpid=1037)
|
|
- Rectangle Geometry
|
|
- ex. [Billboard](http://usaco.org/index.php?page=viewproblem2&cpid=759)
|
|
- "Observation"
|
|
- basically everything else (requires more thought)
|
|
- ex. [Mad Scientist](http://usaco.org/index.php?page=viewproblem2&cpid=1012)
|
|
|
|
# Silver
|
|
|
|
- Greedy
|
|
- ex?
|
|
- Standard Containers
|
|
- ex?
|
|
- Sorting
|
|
- Binary Search (BinSearch)
|
|
- ex. [Counting Haybales](http://usaco.org/index.php?page=viewproblem2&cpid=666)
|
|
- Two Pointers (2P)
|
|
- ex. [Diamond Collector](http://usaco.org/index.php?page=viewproblem2&cpid=643)
|
|
- Prefix Sums (Psum)
|
|
- ex. [Breed Counting](http://www.usaco.org/index.php?page=viewproblem2&cpid=572)
|
|
- Flood Fill (FF)
|
|
- ex. [Switching on the Lights](http://www.usaco.org/index.php?page=viewproblem2&cpid=570)
|
|
- Occasionally, graph problems appear in bronze ...
|
|
- Permutations
|
|
- Cycle Decomposition?
|
|
- ex. [Swapity Swapity Swap](http://www.usaco.org/index.php?page=viewproblem2&cpid=1014)
|
|
|
|
# Gold
|
|
|
|
- Dynamic Programming (DP)
|
|
- ex. [Time is Mooney](http://www.usaco.org/index.php?page=viewproblem2&cpid=993)
|
|
- Sliding Window?
|
|
- ex. [Haybale Feast](http://www.usaco.org/index.php?page=viewproblem2&cpid=767)
|
|
- Graphs
|
|
- 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)
|
|
- 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)
|
|
- [Range Sum Queries with Point Updates](https://thecodingwizard.github.io/usaco-training-2.0/Gold_1DRQ)
|
|
- ex. [Haircut](http://www.usaco.org/index.php?page=viewproblem2&cpid=1041)
|
|
- Number Theory
|
|
- ex. [Cow Poetry](http://usaco.org/index.php?page=viewproblem2&cpid=897)
|
|
- Geometry
|
|
- ex. ?
|
|
- Strings
|
|
- Trie?
|
|
- Hashing
|
|
- ex. [Cownomics](http://www.usaco.org/index.php?page=viewproblem2&cpid=741)
|
|
- Combinatorics
|
|
- Principle of Inclusion and Exclusion (PIE)
|
|
- ex. [Cowpatibility](http://usaco.org/index.php?page=viewproblem2&cpid=862)
|
|
|
|
# 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)
|
|
- Range Queries
|
|
- Segment Tree
|
|
- possibly useful for gold
|
|
- Static Array Queries
|
|
- 2D
|
|
- Bitset
|
|
- Slope Trick
|
|
- Fracturing Search
|