Formación - Nivel avanzado
Dirigido por la Olimpiada Informática Española.
Profesores: Max Balsells, Oscar Balcells.
Horario: Clases "asíncronas" (propuesta de ejercicios a resolver y presentación de soluciones una vez por semana, resolución de dudas por Discord durante toda la semana).
Algoritmos avanzados y entrenamiento con ejercicios de olimpiadas nacionales e internacionales. Para quien lleva tiempo programando y ha participado previamente en competiciones de programación con buenos resultados.
Se presentarán y resolverán problemas relacionados con los siguientes temas:
- Problemas interactivos
- Problemas constructivos
- Lowest Common Ancestor
- Heavy-Light Decomposition y Centroid Decomposition
- Optimizaciones de programación dinámica
- Algoritmos avanzados sobre grafos
- SQRT Decomposition
- Estructuras de datos avanzadas (treaps, tries)
- Geometría computacional