Interactivos
Tareas que conversan con un juez por protocolo, con presupuesto de turnos.
Volver a los 11 temas · Referencia · el temario oficial: Syllabus IOAI
📋 No es una sección del syllabus: es una forma de tarea. Sus contenidos están repartidos en otras secciones; se agrupa acá porque la IOAI la repite y porque se entrena distinto.
La forma de tarea en que tu programa conversa con un juez por un protocolo, con un presupuesto de turnos. No hay archivo de respuestas: hay un diálogo. Es el análogo directo de los interactivos de la IOI.
📌 Qué abarca
- Protocolo línea a línea por stdin/stdout con mensajes JSON.
- Presupuesto de turnos o de consultas, con el puntaje decayendo al gastarlos.
- Estrategias de búsqueda con información parcial (dividir el espacio, explotar similitud semántica).
- APIs de juez y proxies de LLM provistos por la organización.
Alcance y prioridades de estudio
Distingue lo no incluido oficialmente de lo que esta ruta pospone por presupuesto. El alcance oficial lo fija Syllabus IOAI.
- No listado como subtema en el syllabus 2026: Aprendizaje por refuerzo formal (aunque la tarea parezca un entorno RL).
🎯 En competencia
Potato (2026): proponer una palabra por turno contra la ganadora anterior para adivinar la oculta en ≤30 turnos; el score baja 0.02 por cada turno después del décimo. Concepts (2025) traía su propia judge_api.py y un proxy de LLM. Se entrenan como se entrenan los interactivos de la IOI: escribiendo tu propio juez local para poder iterar.
⚠️ La trampa típica
Imprimir debug en stdout. Ahí vive el protocolo: cualquier cosa que escribas se lee como un mensaje al juez y te descalifica la partida. Los prints van a stderr — el enunciado de Potato lo dice en negrita.
⚙️ Recetas de este tema
Código listo para consultar, con su implementación verificada. El catálogo completo, ordenado por el momento en que se necesita, está en Catálogo de recetas.
- Protocolo JSON con el juez — El esqueleto de una tarea interactiva: leer un mensaje JSON por línea, responder otro, y depurar sin romper nada.
- Búsqueda por ganancia de información — Elige, entre las preguntas disponibles, la que más reduce la incertidumbre sobre el candidato oculto.
🏋️ Tareas de la IOAI con este tema
Ordenadas por media observada descendente. La ronda y el tamaño de cohorte importan: este orden no prescribe una progresión de estudio.
| Tarea | Edición | Ronda | Rendimiento observado |
|---|---|---|---|
| Concepts | IOAI 2025 | Día 1 | 🟠 media ≥12 · media 19.1 · n=284 |
| Potato | IOAI 2026 | Día 1 | 🔴 media <12 · media 8.19 · n=440 |
| Chameleon | IOAI 2025 | At-home | ⚪ sin datos |
| The Analytical Language of John Wilkins | IOAI 2026 | At-home | ⚪ sin datos |
Las otras puertas del vault: Ruta de Aprendizaje · Referencia · IOAI