CTRL K

Práctica adicional para USACO Plata

¿Y ahora?

Después de completar esta sección de USACO Guide, deberías sentirte cómodo con los temas que históricamente aparecieron en la división Plata de USACO.^{Por supuesto, siempre hay chance de que aparezca otro tema,
potencialmente de una división más alta, en contests futuros de
Plata.} Para maximizar tu chance de promover, deberías apuntar a practicar haciendo más problemas.

Problemas sin categorizar

Abajo listamos algunos problemas que nos parecen aproximadamente de nivel Plata pero que no encajan del todo en módulos anteriores.^{o 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 Plata (la dificultad es subjetiva y no siempre es precisa). Vamos a ir ampliando esta lista a medida que recibamos más sugerencias de problemas.

Fuente	Nombre	Dificultad	Tags	Solución
CSES	Range XOR Queries	Fácil	Prefix Sums	Solución
CF	Mixing Water	Fácil	Binary Search	Solución
CEOI	2012 - Job Scheduling	Fácil	Binary Search	Solución
CF	Magazine Ad	Fácil	Binary Search, Greedy, 2P	Solución
CF	Cutting Out	Fácil	Binary Search	Solución
CF	Graph Composition	Fácil	Connected Components, DSU	Solución
CF	Restore Graph	Fácil	BFS	Solución
CF	Building an Aquarium	Fácil	Binary Search	Solución
CSES	All Manhattan Distances	Fácil	Sorting	Solución
CF	Kites	Fácil	Prefix Sums	Solución
IOI	2010 - Traffic	Fácil	Tree	Solución
CF	Moamen and k-subarrays	Fácil	Greedy, Sorting	Solución
CSES	Maximum Manhattan Distances	Normal	Geometry	Solución
CF	Save the Nature	Normal	Binary Search, Sorting	Solución
AC	Pond	Normal	Binary Search, Prefix Sums	Solución
CCC	Firehose	Normal	Binary Search	Solución
Silver	Circular Barn - The Game	Normal	Game Theory, NT	Solución
Old Gold	Sabotage	Normal	Binary Search, Prefix Sums	Solución
CF	Firecrackers	Normal	Binary Search, Sorting	Solución
Silver	Just Green Enough	Normal	Prefix Sums	Solución
CF	Min Max Sort	Normal	Binary Search, Two Pointers	Solución
CF	Three Base Stations	Normal	Binary Search, 2P	Solución
CF	To Become Max	Normal	Binary Search	Solución
CF	Big Brush	Normal	Ad Hoc, Greedy, DFS	Solución
CF	Replace the Numbers	Normal	Sorting	Solución
CF	Friendly Spiders	Normal	Number Theory, Graphs, BFS, Shortest Path, Bipartite	Solución
CF	Counting Rectangles	Normal	Prefix Sums	Solución
CF	Count the Trains	Normal	Sorted Set	Solución
CF	Array and Segments	Normal	Sorted Set	—
CF	Set Or Decrease	Normal	Binary Search, Prefix Sums	Solución
CF	Adjust The Presentation	Normal	Greedy	—
CF	Medium Demon Problem (easy version)	Normal	Functional Graphs	Solución
CF	Medium Demon Problem (hard version)	Normal	Functional Graphs	Solución
CF	Medical Parity	Normal	Greedy, Prefix, Bitwise	Solución
CF	Salary Changing	Normal	Binary Search	—
CCC	Escape Room	Normal	Flood Fill	Solución
CCC	Phenomenal Reviews	Normal	Tree	Solución
POI	2017 - Sabotage	Normal	Tree	Solución
CF	Split Into Two Sets	Normal	DFS, Bipartite	Solución
CF	Giving Awards	Normal	DFS, TopoSort	Solución
CF	Connecting Universities	Difícil	DFS	—
CF	Minimax Problem	Difícil	Binary Search, Bitmasks	Solución
AC	Fennec VS. Snuke	Difícil	Trees, Game Theory	Solución
CF	Eating	Difícil	2D Prefix Sums, Bitmasks, DP	—
IOI	2013 - Dreaming	Difícil	Tree	—
Gold	OohMoo Milk	Difícil	Binary Search, Sorting	—
CF	Tree Compass	Muy difícil	Tree	—
CF	Carrots for rabbits	Muy difícil	Priority Queue, Math	Solución

Reflexiones finales

Mirá nuestro FAQ para encontrar más problemas para practicar. También puede valer la pena leer el módulo How to Practice. ¡Mucha suerte en los próximos contests!

Ternario balanceado Oro