Div2-500
La mayoría de las veces, problemas de choque. Necesidades de algunos problemas: programación dinámica, codicia fácil, búsqueda binaria, búsqueda de gráficos. Matemáticas simples como encontrar números primos, factores, MCD, LCM. Muy básico en geometría.
Div2-1000
Una vez más, adhock problemas, con enfoque en las habilidades de implementación. Más en gráfico, como Dijkstra, Kruskal. En matemáticas, aparecen temas más avanzados + habilidades matemáticas generales para manipular cosas (por ejemplo, jugar con fórmulas). Poco más de geometría (puede ser (latitud, longitud), intersecciones de líneas / segmentos)
- ¿Qué estructura de datos usa YouTube?
- ¿Cómo agrupa Google News las historias?
- Noto que las estructuras de datos son difíciles de entender y asimilar con solo leerlas. ¿Qué tengo que hacer?
- ¿Puede la búsqueda de profundización iterativa encontrar una solución más rápida que A * en algunos casos?
- Imprimí un libro electrónico con 600 páginas. El montón se cayó y ahora tengo que organizarlas en el orden de los números de página. ¿Cuál es la mejor manera de hacerlo?
Aquí hay una forma general que podría ayudarlo a saber lo que viene:
– Abra la página Estadísticas de TopCoder – Archivo de problemas
– editorial abierta – página Wiki de TopCoder
Selecciona la división. Ver sus categorías. Digamos que seleccionó la teoría de gráficos en Div2-1000. Abra el editorial por problema y sepa qué tipo de algoritmo gráfico viene.
Generalmente para un inicio rápido en Div2-500. Te aconsejo que continúes, ya que muchos son adictos … y aprende principalmente DP. Aprende otro tema por tiempo.
Para Div2-1000, no te muevas a menos que seas bueno en Div2-500. Obtenga más información sobre DP y gráficos. Mejora más tus habilidades matemáticas (prueba el libro de Matemáticas concretas)
Buena suerte.