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.

🏋️ 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.

TareaEdiciónRondaRendimiento observado
ConceptsIOAI 2025Día 1🟠 media ≥12 · media 19.1 · n=284
PotatoIOAI 2026Día 1🔴 media <12 · media 8.19 · n=440
ChameleonIOAI 2025At-home⚪ sin datos
The Analytical Language of John WilkinsIOAI 2026At-home⚪ sin datos

Las otras puertas del vault: Ruta de Aprendizaje · Referencia · IOAI