Típicamente algoritmos de valores ACM-ICPC con resultados deterministas u óptimos.
Es difícil determinar los algoritmos exactos que son importantes porque realmente cambian con el transcurso del tiempo. Hubo un tiempo en que los algoritmos de búsqueda de espacio de estado eran extremadamente populares, pero ese ya no es el caso. En estos días, los autores problemáticos parecen favorecer las matemáticas, la programación dinámica avanzada y las estructuras de datos.
Creo que también vale la pena mencionar que cada región enfatiza cosas diferentes. Puede leer problemas de diferentes regiones (por ejemplo, Europa y SEA) y definitivamente verá una clara distinción.
- ¿Qué pasaría si le preguntas a AI si sus algoritmos son autoconsistentes?
- ¿Qué tan complejo debe ser un algoritmo criptográfico para estar sujeto a las regulaciones de exportación de criptografía?
- ¿Cuál es el mejor algoritmo para encontrar dos elementos iguales en una matriz?
- ¿Cuál es el algoritmo de cifrado más complejo?
- ¿Cómo podemos predecir el género de un bebé mediante algoritmos de redes neuronales?
Aquí hay 3 buenos recursos para comenzar.
- ¿Cómo prepararse para ACM – ICPC? – GeeksforGeeks
- Programa de campamento de programación
- Página del programa de IOI de MisoF
Este curso de Stanford también proporciona una buena visión de la programación competitiva: CS 97SI: Introducción a los concursos de programación
También tengo una lista curada de recursos en caso de que esté interesado: lnishan / awesome-competitiva-programación