Práctica adicional para USACO Oro
¿Y ahora?
Después de completar esta sección de la USACO Guide, deberías estar cómodo con los temas que históricamente han aparecido en la división Oro de USACO.Por supuesto, siempre existe la chance de que en futuros contests de Oro aparezca otro tema, potencialmente de una división superior. Para maximizar la chance de promocionar, hay que practicar resolviendo más problemas.
Problemas sin categorizar
Abajo listamos algunos problemas que consideramos de nivel aproximadamente Oro 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 aquí son relativas a la división Oro (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 | Tenzing and Balls | Fácil | DP | Solución | |
| Old Gold | Island Travels | Fácil | Bitmasks, DP, BFS | Solución | |
| CF | Set To Max | Fácil | PURQ | — | |
| CF | Robot Collisions | Fácil | Sorting, Stack | — | |
| AC | Sinking Land | Fácil | DSU, SP | — | |
| Old Gold | Cow Decathlon | Fácil | Bitmasks, DP | — | |
| CF | The Sports Festival | Fácil | Range DP | — | |
| CF | Game on Tree | Fácil | DP, Rerooting | — | |
| AC | Count Sequences 2 | Fácil | Combinatorics | — | |
| CF | Jeopardized Projects | Normal | Combinatorics, Prefix Sums | Solución | |
| CF | Yet Another Minimization Problem 2 | Normal | DP, Math, Knapsack | — | |
| CF | Fossil Excavation | Normal | Bitmasks, DP, SP | — | |
| CF | Different Arrays | Normal | DP | — | |
| Old Silver | What's Up With Gravity? | Normal | BFS | Solución | |
| CF | Palindromic Characteristics | Normal | DP, Hashing | — | |
| Gold | Cow Navigation | Normal | BFS | Solución | |
| Gold | Bessie's Dream | Normal | BFS | — | |
| CF | Flood Fill | Normal | DP | Solución | |
| CF | MST Unification | Normal | DSU, MST | — | |
| AIO | Backpacking | Normal | Deque | Solución | |
| Kattis | Studentsko | Normal | LIS, DP | Solución | |
| CF | Monsters | Normal | DSU, Set, Greedy | — | |
| IIOT | Flowers | Normal | DP, Tree | — | |
| CF | The Endspeaker (Hard Version) | Normal | DP, Binary Search, Two Pointers, PURS | — | |
| AC | Maximum Glutton | Normal | DP | Solución | |
| CF | Blocking Elements | Normal | Binary Search, PURS, DP | Solución | |
| CF | Cook and Porridge | Normal | Sorted Set, Priority Queue | — | |
| CF | Mycraft Sand Sort | Normal | Combinatorics, DSU, Sorted Set | — | |
| CF | Cube | Normal | DP, Bitmask | — | |
| AC | Bus Stops | Normal | Number Theory, Greedy | — | |
| AC | Clique Connect | Normal | Graph theory, Math | — | |
| CSES | Counting Numbers | Normal | Solución | ||
| CF | Digital Village (Hard Version) | Difícil | DSU, DP | — | |
| CF | Cross Swapping | Difícil | DSU | Solución | |
| OII | Training on ChinaForces | Difícil | Stack, Divide and Conquer | Solución | |
| AC | Cubic? | Difícil | Hashing, Prime Factorization | — | |
| QOJ | Zigzag | Difícil | DP | — | |
| CC | Smaller Sum | Difícil | Knapsack | — | |
| QOJ | Kocke | Difícil | DP, Maths | — | |
| AC | Concentration | Difícil | Expected Value, Combinatorics | — | |
| CF | Power Tower | Muy difícil | Divisibility, Math, Number Theory | — | |
| POI | Sums | Insano | SP | Solución |
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!