Programación Competitiva
¿Qué es CP?
La CP es un "deporte" mental donde se resuelven problemas algorítmicos cumpliendo límites estrictos de tiempo y memoria. Cada solución debe ser:
- Correcta: producir la salida exacta en todos los casos de prueba.
- Eficiente: respetar los límites dados, por ejemplo (O(N \log N)).
- Clara: código legible y mantenible.
El ICPC en breve
-
Fases
- Local → Regional → Continental → World Finals.
-
Equipo
- Tres estudiantes de la misma universidad; una sola computadora.
-
Duración
- Ronda estándar de cinco horas con 8–12 problemas.
-
Puntuación
- Se clasifica por problemas resueltos y, en caso de empate, por menor tiempo total (penalización de 20 min por envío incorrecto antes del Accepted).
-
Scoreboard freeze
- El marcador público se congela durante la última hora.
Reglamento completo:
https://icpc.global/regionals/rules