En la tercera edición, hay programadas clases cada dos semanas, con sus respectivos deberes. El Nivel 4 es un curso diseñado para preparar el material de la EGOI con mucho tiempo. A lo largo del curso, alternaremos una clase de teoría avanzada con una clase "concurso" donde tras vosotras intentar resolverlos, repasaremos soluciones a problemas de temas varios. El objetivo es que haya tiempo en abundancia para practicar los temas clásicos, pero que a la vez vayamos poco a poco introduciendo materia nueva, permitiéndoos así ir con mucha confianza a competir donde vayáis.
Como novedad de este año, los materiales se alojarán en una plataforma de cursos online tipo Moodle específica para entrenamientos de la OIFem.
Clase 1: amortized analysis y los engranajes de C++
Repaso 1: programación dinámica (clásicos y grafos)
Clase 2: problemas interactivos y output-only
Repaso 2: programación dinámica con máscaras de bits
Clase 3: square root decomposition, geometría computacional y sweep line
Repaso 3: programación dinámica sobre árboles
Clase 4: problemas matemáticos y meet-in-the-middle
Repaso 4: árboles
Clase 5: BSTs, Heaps, Treaps y Tries
Repaso 5: exploración de grafos
Clase 6: aplicaciones de DFS: Euler paths, biconectividad y teoría de juego
Repaso 6: árboles de segmentos
Clase 7: árboles: binary lifting, HLD, centroid decomposition
Repaso 7: árboles de Fenwick
Clase 8: árboles de segmentos avanzados
Repaso 8: monotonic stack