🪜 Progresión OCI a IOI
Orientación por competencia
| Objetivo | Orden de estudio | Contenido |
|---|---|---|
| Regional | 00–12 | Fundamentos, aritmética y búsqueda. Complementa con prefijos 1D, dos punteros, greedy básico. |
| Nacional | 00–18 | Añade DP, grafos y distancias con pesos. Complementa con prefijos 1D, dos punteros, greedy básico. |
| Camino a IOI | 00–24 | Continúa con primeros problemas IOI y los temas de referencia. |
Los tramos indican qué clases priorizar; no son una certificación de preparación. Los complementos enlazan secciones introductorias: no requieren terminar los módulos intermedios. La práctica acompaña cada clase. El camino a IOI continúa más allá de ellas: consulta Syllabus IOI.
Qué contenidos entran en cada etapa del camino competitivo chileno. Cada etapa acumula todo lo de las anteriores; aquí se lista solo lo que se agrega.
| Etapa | Fuente del temario | Dónde se aprende |
|---|---|---|
| 1. OCI Regional | Oficial: Syllabus OCI (♡ Básico + ⊖ Avanzado) — problemas reales en Competencias OCI | Ruta, tramo Regional y complementos de la tabla anterior |
| 2. OCI Nacional | Oficial: Syllabus OCI (⊗ Solo fase nacional) — problemas reales en Competencias OCI | módulos 13–18 |
| 3. Campamento intensivo | ✏️ Propuesta de este vault (sin temario oficial) | módulos 19–23 |
| 4. IOI | Oficial: Syllabus IOI | módulo 24 y los 11 hubs de Temas |
1️⃣ OCI Regional
Piso (♡): programar con soltura — variables, ciclos, funciones, recursión; arreglos y matrices; strings básicos; búsqueda lineal; dígitos/módulo, primalidad ingenua; paridad y divisibilidad.
Techo (⊖): big-O informal; sort de librería y ordenaciones simples;
Búsqueda Binaria (incluso sobre funciones monótonas); set/map/
priority_queue como cajas negras; structs; primalidad √n y
algoritmo de Euclides para MCD.
2️⃣ OCI Nacional (se agrega ⊗)
- Grafos: representaciones (listas/matriz), grafos implícitos en tableros, BFS y DFS, distancias mínimas (BFS sin peso, Dijkstra con peso).
- Programación Dinámica: primeros modelos (Fibonacci, caminos en grilla, subset-sum chico).
3️⃣ Campamento intensivo (puente OCI → IOI)
✏️ Esta etapa no tiene temario oficial: es la propuesta de entrenamiento de este vault para cerrar la brecha entre la fase nacional y la base IOI, ajustable según el nivel real de la delegación.
- C++ en serio (la clasificación al equipo IOI es solo C++): STL completa, referencias, structs, plantilla de competencia.
- Complejidad formal y estimación de límites (qué entra en 1 s).
- Estructuras de Datos: Sumas de prefijos, DSU (Union-Find), Fenwick (BIT), Segment tree básico, Stack monótono, compresión de coordenadas.
- Grafos completos: Orden topológico (Kahn), componentes, Bellman-Ford, Floyd-Warshall, detección de ciclos.
- Árboles: recorridos, Diámetro de un árbol, LCA con binary lifting, DP en árboles básica.
- Programación Dinámica clásica: mochila, LIS, DP de intervalos, DP con bitmask.
- Greedy con argumentos de intercambio (probar, no adivinar).
- Búsqueda Binaria sobre la respuesta como patrón sistemático.
- Constructivos y Ad-hoc: fuerza bruta bien hecha, backtracking, y estrategia de subtareas (asegurar puntaje parcial, gestión de las 5 h).
4️⃣ IOI (todo el Syllabus IOI)
Lo que distingue el nivel IOI del campamento:
- Estructuras de Datos avanzadas: Segment tree con lazy propagation, Segment tree persistente, BBST aumentados, Sparse table (RMQ), tries.
- Grafos duros: Puentes y puntos de articulación, SCC (Tarjan), Matching bipartito (Kuhn), Flujo máximo (Ford-Fulkerson).
- Árboles con descomposiciones: Heavy-Light Decomposition, Centroid decomposition, DP en árboles (rerooting).
- Programación Dinámica con optimizaciones: Convex hull trick (Li Chao), Optimización de Knuth, Optimización divide y vencerás (DP).
- Geometría: Producto cruz y orientación, Convex hull, Barrido (sweep line).
- Matemática y Combinatoria: Criba de Eratóstenes, Exponenciación rápida (modular), Coeficientes binomiales, Inclusión-exclusión, juegos con minimax.
- Interactivos y output-only: protocolos con el grader, comunicación, two-steps — el formato que la OCI no tiene (ver Formato IOI y debugging).
- Y sus exclusiones: lo que el Syllabus IOI marca ✗ tampoco vale la pena en el campamento (strings avanzados, FFT, flujos eficientes, etc.).
Volver a Referencia · Syllabus OCI · Syllabus IOI · Ruta de Aprendizaje (el camino, módulo por módulo).