Entrenamientos OIFem II- Nivel 3

En la segunda edición, hay programadas clases cada dos semanas, con sus respectivos deberes. El Nivel 3 corresponde a alumnas que ya programan y saben de algoritmia y está centrado en ir más a fondo en Matemáticas y estructuras de datos para tener éxito en concursos.

En este apartado encontrarás los apuntes, addenda y deberes semanales con sus soluciones.

Temario

Problemas interactivos y output-only

Teoría de números

Árboles de segmentos 2.0 (persistentes, 2D)

Binary lifting

Euler tours

Centroides

Heavy-light decomposition

Máscaras de bits, bitsets y aplicaciones de los números binarios

Programación dinámica avanzada (máscaras de bits, SOS, range DP)

Problemas de juegos (minimax, intro a Nim + Sprague-Grundy)

Convex hull

Sweep line