🗺️ Temas

Los once temas en que se clasifica el material del vault: cada ficha y cada problema (OCI e IOI) lleva uno o más. Un hub de tema reúne todo lo que hay sobre él, para cuando quieres trabajar un tema completo y no una técnica suelta: dónde se aprende en la Ruta de Aprendizaje, en qué fase de la OCI entra, qué abarca y qué queda fuera del temario IOI, la trampa típica, sus fichas, y sus problemas de ambas competencias ordenados de más abordable a más duro.

Están agrupados por la fase de la OCI desde la que aparecen; dentro de cada grupo, primero los que más salen.

Desde la fase Regional

  • Constructivos y Ad-hoc — Construir una salida válida; ideas a la medida. (39 problemas OCI · 35 IOI)
  • Matemática y Combinatoria — Aritmética modular, conteo, combinatoria. (26 problemas OCI · 8 IOI)
  • Estructuras de Datos — Segment/Fenwick tree, DSU, sparse table, prefix sums. (16 problemas OCI · 25 IOI)
  • Greedy — Estrategias voraces y exchange arguments. (12 problemas OCI · 20 IOI)
  • Strings y Secuencias — Trie, procesamiento básico, subsecuencias (LIS/LCS). (10 problemas OCI · 2 IOI)
  • Búsqueda Binaria — Búsqueda binaria sobre la respuesta o estructuras. (8 problemas OCI · 8 IOI)

Se agregan en la fase Nacional

  • Grafos — BFS/DFS, caminos mínimos, componentes, flujo. (12 problemas OCI · 18 IOI)
  • Programación Dinámica — DP clásica, en árboles, bitmask, optimizaciones. (11 problemas OCI · 19 IOI)

Fuera del temario OCI (material IOI)

  • Geometría — Producto cruz, convex hull, barrido, grillas. (5 problemas OCI · 3 IOI)
  • Interactivos — Problemas con grader interactivo / comunicación. (0 problemas OCI · 20 IOI)
  • Árboles — LCA, DP en árboles, descomposición, problemas sobre árboles. (0 problemas OCI · 10 IOI)

Volver a Referencia · Ruta de Aprendizaje · OCI · IOI