Ad hoc and observation: solving with invariants · 1 of 2 Advanced
Invariants and observations
Solve small cases by hand, find the quantity a move cannot change, and turn that observation into a direct answer.
- Ad Hoc Problems A Bronze module with a worked contest problem, a graded problem list and a short quiz. Its advice to write down each observation as you find it suits the small-cases method here. usaco.guide (opens in a new tab)
- [Tutorial] Invariants and Monovariants More practice with the two proof tools from the card-flip and neighbour-swap sections. codeforces.com (opens in a new tab)
- How to get started with solving Ad-Hoc tasks on codeforces Where to begin with ad hoc problems on Codeforces once the examples on this page make sense. codeforces.com (opens in a new tab)
- 9 Steps of Problem Solving A routine for working on a problem you cannot solve yet, to use alongside the heuristics table. codeforces.com (opens in a new tab)
- How to Solve It A summary of Pólya’s problem-solving book. Its heuristics table includes specialization and working backwards, two of the moves this page uses. en.wikipedia.org (opens in a new tab)