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.

ProblemaAñoMedia (puntos parciales)Lograron 100
Combo201874/10055%
Tiling Game202673/10065%
The Big Prize201754/1009%
Stations202051/10026%
Counting Mushrooms202050/100<1%
Souvenirs202546/10016%
Unscrambling a Messy Bug201642/10020%
Migrations202538/1000%
Scales201538/1003%
Message202437/100<1%
Classroom Game202637/1000%
Rarest Insects202235/1003%
Sphinx’s Riddle202435/1002%
Longest Trip202334/1003%
Ball Machine202630/1001%
Robot Contest202326/1000%
Simurgh201718/1001%
Partition202618/1002%
Highway Tolls201816/100<1%
Towns201514/1002%