OIA-Politecnico

Temas esenciales para OIA (Nivel 2 y 3)

El temario de OIA e IOI es super extenso, pero no es necesario saberlo todo. Con enfocarse en el 15% correcto y completar subtareas durante las competencias es más que suficiente para lograr buenos resultados.

Aca se exponen los temas mas importantes para OIA hoy en dia (año 2025)

Plan de estudio

• Etapa 1: Introduccion a la programacion (alumnos que no saben programar)
  • fundamentos de la programacion
    • variables
    • entrada y salida
    • expresiones
    • condicionales
    • iteracion
    • arreglos
    • funciones
    • recursion
  • razonar sobre programas
    • razonamiento ecuacional
    • logica de Hoare ligera
• Etapa 2: Programacion competitiva (alumnos que dominan la etapa 1)
  • tecnicas de resolucion de problemas
    • tipo abstraer cosas
    • formalizar problemas
    • buscar invariantes
    • analizar elementos especiales (e.g. maximos y minimos)
    • etc.
  • Contenidos teoricos
    • Algoritmia: ordenamiento, backtracking, DP, busqueda binaria
    • Estructuras de datos: tabla aditiva, union find, segment tree, trie
    • Grafos: DFS y BFS, Dijkstra, Kruskal
• Etapa 3: Mejorando como competidor (alumnos clasificados o con chances de clasificar a IOI)
  • Estrategia de prueba
    • Simular competencias viejas
  • Trabajar los puntos debiles
    • Identificar temas flojos de las etapas 1 y 2
    • Upsolving
  • Revisar el temario extendido