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 | Apuntes | Deberes | Soluciones |
---|---|---|---|
Repaso grafos (BFS, DFS, Dijkstra, ordenamiento topológico, articulaciones, Bellman Ford); cómo resolver problemas avanzados sobre grafos y árboles | Apuntes Entrenamientos 1 y 2 |
Entrenamiento 1: Much more efficiently, please! (3p) Entrenamiento 2: Strongly connected components (1p) Symbolic systems of equations (4p) |
Soluciones: Entrenamientos 1 y 2 |
Programación dinámica: repaso del nivel 2 y técnicas avanzadas como máscaras de bits | Apuntes Entrenamiento 3 | Soluciones: Entrenamiento 3 | |
Problemas interactivos y output-only |
Rellenar notebook (puntos ilimitados) |
Soluciones: Entrenamiento 4 | |
Problemas con base matemática: exponenciación rápida, sumatorios y álgebra y teoría de números | Apuntes Entrenamiento 5 | Soluciones: Entrenamiento 5 | |
Árboles de segmentos (clásicos y propagación vaga) y la programación de estructuras de datos de árboles | Apuntes Entrenamiento 6 |
Árboles de segmentos Binary Search Trees (BSTs) Teoría (1 punto por la struct) Serialize and Deserialize BST (2p) Recover Binary Search Tree (2p) Construct Binary Search Tree from Preorder Traversal (2p) Red-Black Trees (BSTs balanceados) Search (1p) Insert (1p) Delete (1p) Árboles de Fenwick (BITs) Build (1p) Range Sum (1p) Update (1p) Problema para comprobar la implementación Count of Smaller Numbers After Self (3p) Longest Valid Obstacle Course at Each Position (4p) Treaps |
Soluciones: Entrenamiento 6 |
Algoritmos voraces y sweep line | Apuntes Entrenamiento 7 | Entrenamiento 7 | Soluciones: Entrenamiento 7 |
Números binarios y juegos: minimax, operadores binarios y sus aplicaciones | Apuntes Entrenamiento 8 | Entrenamiento 8 | Soluciones: Entrenamiento 8 |