Práctica adicional para USACO Platino
Problemas sin categorizar
Abajo listamos algunos problemas que consideramos de nivel aproximadamente Platino pero que no encajan del todo en módulos anteriores.ya sea porque ya había demasiados problemas, o porque el problema requiere más de un concepto Las dificultades listadas acá son relativas a la división Platino (la dificultad es subjetiva y no siempre es precisa). Iremos expandiendo esta lista a medida que recibamos más sugerencias de problemas.
| Hecho | Fuente | Nombre | Dificultad | Tags | Solución |
|---|---|---|---|---|---|
| CF | Count Paths | Fácil | Small-To-Large Merging, Virtual Tree, DP, Tree | — | |
| CC | Queue | Fácil | Lazy Segtree | — | |
| CF | Animal Observation (hard version) | Fácil | DP, Deque | — | |
| CF | Julia and Snail | Normal | DP, Sqrt, Segment Tree | — | |
| CF | Escape Through Leaf | Normal | Convex Hull | — | |
| QOJ | Shuttle Tour | Normal | Virtual Tree, Segment Tree | — | |
| CF | Sum Queries? | Normal | Segtree | — | |
| JOI | JOI Spring Camp 2019 Day 4 - Cake 3 | Difícil | Solución | ||
| TLX | Her Lost | Difícil | Centroid Decomposition | — | |
| Platinum | Subsequence Reversal | Difícil | DP | — | |
| Baltic OI | 2009 - Beetle | Difícil | DP | — | |
| POI | 2004 - Cave | Difícil | — | ||
| CF Gym | Paimon's Tree | Muy difícil | DP, Tree | — | |
| Platinum | Lightsout | Muy difícil | DP | — |
Reflexiones finales
Consultar las FAQ para encontrar más problemas de práctica. También puede valer la pena leer el módulo Cómo practicar. ¡Mucha suerte en los próximos contests!