IOI Syllabus

https://people.ksp.sk/~misof/ioi-syllabus/ioi-syllabus.pdf (as of 2019)

I wrote down what surprised me or at least wasn't obvious to me.

Included

• Inclusion-exclusion
• Combinatorics
• Euler’s tour on a tree
• Bipartite matching in O(V*E)
• Basics of combinatorial game theory, winning and losing positions, minimax
• BST, BIT/Fenwick
• Creating persistent data structures by path copying

Outside of focus

• Discrete probability
• Using fractions to perform exact calculations
• Randomized algorithms
• Online algorithms

Excluded

• Gcd
• Chinese remainder theorem
• Modular division/inversion
• 3d geometry
• Precision issues
• Trigonometry
• Burnside
• Linear algebra, matrices, Gaussian elimination
• Calculus
• NIM
• Max flow
• KMP
• Heavy-light decomposition
• “Separator structures for static trees” - centroids?
• Understanding hash tables
• 2D trees
• Center of the mass of a 2D object