Gracias por el A2A.
Lo siento por la respuesta tardía.
Entonces, el plan de estudios oficial de ZCO e INOI es el plan de estudios de IOI, aunque no dan problemas tan difíciles porque, de lo contrario, muy pocas personas obtendrían un punto parcial.
- ¿Cuál es la mejor manera de dominar los algoritmos de clasificación?
- ¿Cuál es la última actualización en el algoritmo SEO de Google en 2017 para un rango de sitio web?
- ¿Debo aprender primero "el lenguaje de programación que elegí" o "algoritmo y estructura de datos"?
- Cómo resolver este problema en la búsqueda binaria
- ¿Cuál es una buena manera de ordenar temas en términos de qué aprender primero para la programación competitiva?
Entonces, viendo los documentos del año pasado y asumiendo la dificultad de aumentar un poco, creo que debería cubrir los siguientes temas:
Matemáticas
Hasta CBSE clase 9 debería ser suficiente. Pero también debes conocer la combinatoria básica.
- int, long long, bool, char etc.
- Matrices
- Instrumentos de cuerda
- Vectores
- Mapa
- Pilas
- Colas
- Deque
- Conjunto
- Montones y prioridades_Queues
- Par
- Lista enlazada
- Gráficos
- En primer lugar, debe conocer los problemas ad hoc, la implementación.
- Análisis de algoritmos: la gran notación O, clases de complejidad
- Recursión, retroceso
- Búsqueda binaria
- Algoritmos de clasificación –
- O (n ^ 2) – Ordenar burbujas, Ordenar inserción, Ordenar selección
- O (n log n): clasificación rápida, clasificación de montón, clasificación de combinación
- Fuerza bruta
- Codicioso
- Sumas de prefijos y algoritmos de ventanas deslizantes
- Dinámica programática
- LCS (subsecuencia común más larga)
- LIS (subsecuencia creciente más larga)
- Editar distancia
- Problema de suma de subconjuntos
- 0-1 mochila
- El mejor camino en una matriz
- Gráficos
- Representación
- Traveresing – DFS, BFS
- Algoritmos de ruta más corta (Dijkstra, Bellman-Ford, Floyd-Warshall)
- Clasificación topológica, ruta más larga en un DAG
Además de esto, me gustaría que aprendas algunos temas adicionales que pueden ser útiles.
- Seive de Erathosthenes
- Seive segmentado
- Árbol de expansión mínima
- Bitmasking
- Biblioteca de plantillas estándar de c ++
- Gráficos bipartitos
- DP multidimensional
- Búsqueda ternaria
Para ZCO, vendrán todos los temas, excepto los gráficos. Además, en ZCO, el nivel de dificultad será menor.
No dude en contarme temas adicionales para INOI y los agregaré.
También el programa completo de IOI es – http://ioi2017.org/files/ioi-syl…
Y asegúrese de practicar muchos problemas y especialmente los de ZCO e INOI.
¡¡¡La mejor de las suertes!!!
Espero que haya ayudado.