Complete search is the technique that unlocks USACO Bronze. Most Bronze problems can be solved by systematically trying every possibility - if you know how to enumerate correctly and verify that your solution fits the time limit.
This short guide teaches you exactly that: how to recognise a complete search problem, how to implement the search without bugs, how to check that it runs fast enough, and what goes wrong when it doesn't. Every concept is illustrated with a real USACO Bronze problem.
What you'll learn:
- The generate-and-check pattern and when to reach for it
- How to estimate whether your brute-force will pass the time limit
- A fully worked solution to a real USACO Bronze problem, line by line
- The four most common complete search mistakes - and how to avoid them
- Three practice problems with hints, drawn from past USACO contests
Written by Eric Wang, co-founder of usaco.fun and USACO Gold competitor. No fluff, no filler - just the technique, explained clearly.