¿Qué cursos se necesitan para prepararse para la competencia ACM?

(1)Algoritmos básicos: dicotomía, divide y vencerás, codicioso.

(2) Matemática discreta programación dinámica de matemáticas discretas

(3) Algoritmo de búsqueda: ¿primera búsqueda en profundidad, primera búsqueda en amplitud? Algoritmo A*, poda alfa beta

(4) Estructura de datos: árbol de segmento de línea, matriz de árbol, unión, diagrama Trie.

(5) Cuestiones de teoría de grafos: componentes fuertemente conectados del camino más corto, puentes y puntos tangentes del árbol de expansión mínima.

(6) Algoritmo de flujo de red: algoritmo de flujo de red básico, algoritmo Dinic, flujo de red con límite inferior y flujo de costo mínimo.

(7) Geometría computacional: intersección de líneas rectas, intersección de líneas rectas y superficies curvas, intersección de cascos convexos, intersección de semiplanos, etc.

(8) Matemática discreta, matemática avanzada, álgebra lineal, teoría elemental de números y geometría computacional.

(9) Inglés informático

(10)c; Algoritmos básicos recursivos y de enumeración

Datos extendidos:

1. estar formado por hasta tres jugadores.

2. Hay alrededor de 10 preguntas en el concurso, las preguntas se describen en inglés y el tiempo del concurso es de 5 horas. Puede ver las clasificaciones en tiempo real durante las primeras cuatro horas y cerrar la lista en la última hora, pero no puede ver las clasificaciones.

3. Lenguajes que pueden participar: Java, C, C, Kotlin, Python.

4. Concéntrese en el algoritmo y las habilidades de programación de los concursantes, mientras ignora la programación de sistemas, la programación multiproceso, etc., que los jugadores pueden aportar comúnmente en la ingeniería real. cualquier dato no electrónico, incluidos libros y programas de impresión, etc. Algunas áreas de competición limitarán los materiales en papel que pueden traer los jugadores.

6. Los jueces son responsables de retroalimentar los resultados (tipo correcto o incorrecto) a los concursantes lo más rápido posible a través de Internet sin brindar ninguna ayuda adicional.

7. La pregunta corresponde a un globo de color, el equipo que pase la pregunta obtendrá globos del color correspondiente. El primer equipo que resuelva cada problema recibirá un globo adicional "Primer problema resuelto".

Materiales de referencia:

Curso de verano de la Universidad de Pekín: Capacitación en competencia ACM/ICPC

Enciclopedia Baidu-Concurso internacional de programación para estudiantes universitarios ACM acm