Interactivos
Problemas con grader interactivo / comunicación.
Volver a los 11 temas · Referencia · temarios: Syllabus OCI · Syllabus IOI.
📍 Clases relacionadas: módulos 24 de la Ruta de Aprendizaje.
📋 En el temario OCI: no existe; todo problema OCI se lee por entrada estándar y se responde por salida estándar.
Aquí tu programa no lee un archivo: conversa con el juez. Haces preguntas, y con las respuestas tienes que deducir algo gastando la menor cantidad de preguntas posible.
📌 Qué abarca
- Tareas reactivas / dirigidas por eventos: implementar el diálogo con el grader (funciones que tú llamas y/o que el grader te llama).
- Respetar y minimizar el número de consultas (límites por subtarea).
- Distinguir grader adaptativo vs no adaptativo.
- Responder “consultas online” (cuando el algoritmo subyacente sí está incluido).
⛔ Fuera del syllabus IOI
- No hay teoría propia que estudiar: lo que se evalúa es implementar bien el protocolo. El algoritmo detrás sigue siendo tan exigente como en cualquier otro problema — lo que no se evalúa es teoría sobre la interactividad.
🎯 En competencia
En la OCI — Es un formato exclusivo de la IOI, y por eso la ruta lo deja para el final. Ninguno de los 97 problemas OCI del vault es de este tema.
En la IOI — Formato muy común. La clave es el protocolo (qué funciones, qué límites). A menudo
se combina con Búsqueda Binaria sobre las consultas. Compila contra el
grader/manager oficial (graders/ en cada carpeta de problema).
⚠️ La trampa típica
Pasarse del límite de llamadas es 0 puntos, no puntaje parcial. Y todo lo que imprimas de más a la salida estándar rompe el protocolo: nada de cout de depuración (usa cerr). Ver Formato IOI y debugging.
🌍 Problemas IOI
De más abordable a más duro, según el puntaje promedio que sacaron los competidores: una media alta sugiere más puntos parciales accesibles, no más soluciones completas. Consulta también el porcentaje de 100 y los prerrequisitos.
| Problema | Año | Media (puntos parciales) | Lograron 100 |
|---|---|---|---|
| Combo | 2018 | 74/100 | 55% |
| Tiling Game | 2026 | 73/100 | 65% |
| The Big Prize | 2017 | 54/100 | 9% |
| Stations | 2020 | 51/100 | 26% |
| Counting Mushrooms | 2020 | 50/100 | <1% |
| Souvenirs | 2025 | 46/100 | 16% |
| Unscrambling a Messy Bug | 2016 | 42/100 | 20% |
| Migrations | 2025 | 38/100 | 0% |
| Scales | 2015 | 38/100 | 3% |
| Message | 2024 | 37/100 | <1% |
| Classroom Game | 2026 | 37/100 | 0% |
| Rarest Insects | 2022 | 35/100 | 3% |
| Sphinx’s Riddle | 2024 | 35/100 | 2% |
| Longest Trip | 2023 | 34/100 | 3% |
| Ball Machine | 2026 | 30/100 | 1% |
| Robot Contest | 2023 | 26/100 | 0% |
| Simurgh | 2017 | 18/100 | 1% |
| Partition | 2026 | 18/100 | 2% |
| Highway Tolls | 2018 | 16/100 | <1% |
| Towns | 2015 | 14/100 | 2% |