Informatics guide

Algorithms for IOI

Essential algorithms every aspiring informatics olympian should practice.

20 min
Reading time
Advanced
Difficulty
2024-04-24
Updated
Stored
Source
InformaticsIOIAlgorithms

Build implementation fluency

Informatics preparation is a mix of algorithms, coding speed, debugging discipline, and contest judgment.

Core sequence

  • Sorting, searching, prefix sums, and two pointers.
  • Graph traversal and shortest paths.
  • Dynamic programming and state design.
  • Greedy proof techniques.
  • Segment trees, Fenwick trees, and range queries.

Contest practice

Use each contest to learn one bottleneck: idea generation, proof, implementation, or debugging.