Constructivos y Ad-hoc
Construir una salida válida; ideas a la medida.
Volver a los 11 temas · Referencia · temarios: Syllabus OCI · Syllabus IOI.
📍 Clases relacionadas: módulos 13 de la Ruta de Aprendizaje.
📋 En el temario OCI: en todas las fases: es lo que más sale, porque el temario regional es corto y los problemas viven de la idea, no del algoritmo.
Problemas que no se resuelven aplicando un algoritmo conocido, sino encontrando la idea propia de ese problema — muchas veces, construir una salida válida cualquiera en vez de buscar la óptima.
📌 Qué abarca
- Estrategias de resolución: entender–planear–hacer–verificar, distinción de casos, generalización/especialización, trabajar hacia atrás.
- Fuerza bruta exhaustiva; backtracking; branch & bound.
- Construir una salida válida que cumpla las restricciones (a menudo con un invariante o una idea a la medida).
- Cómo reconocerlos: N sorprendentemente chico sin que se vea un patrón; el enunciado pide cualquier salida válida y no la óptima; o el problema no calza con ningún algoritmo conocido por más vueltas que le des. Eso último no es señal de que te falte teoría: es la señal de que es ad-hoc.
⛔ Fuera del syllabus IOI
- No tiene exclusiones: un problema ad-hoc puede tocar incluso un tema “fuera de foco” si se resuelve sin conocimiento previo de ese tema.
🎯 En competencia
En la OCI — Es lo que más sale en todas las fases. Simular, buscar un patrón, probar todos los casos chicos: esa es la habilidad que la Regional mide de verdad, y la razón de que la ruta insista tanto en resolver a mano antes de programar. En este vault hay 39 problemas OCI del tema (21 de fases regionales, 15 de fases nacionales y 3 de clasificatorias IOI); están en la tabla de abajo.
En la IOI — Aquí caen los problemas “raros” sin algoritmo de libro. La fuerza bruta asegura las subtareas chicas mientras buscas el patrón/invariante para la general.
⚠️ La trampa típica
Empezar a programar antes de leer todas las subtareas. En este tema, más que en ningún otro, las subtareas chicas se resuelven con una idea distinta —y mucho más simple— que la general.
⚙️ Algoritmos y técnicas
🇨🇱 Problemas OCI (en español)
Empieza por acá: son problemas oficiales chilenos, con enunciado en español y mirror para enviar. Consulta la orientación de estudio al comienzo de esta página. La dificultad orienta la elección, pero no garantiza una solución completa.
| Problema | Competencia | Dificultad |
|---|---|---|
| Partido de ping-pong | 2015 Nacional | 🟢 fácil |
| La gran fila | 2016 Clasificatoria | 🟢 fácil |
| Organizador de canciones inteligente | 2016 Regional | 🟢 fácil |
| Ataque | 2016 Nacional | 🟢 fácil |
| La calculadora del almacén | 2017 Regional | 🟢 fácil |
| La tarea de matemática | 2017 Nacional | 🟢 fácil |
| Bus de turismo | 2018 Regional | 🟢 fácil |
| El juego del OCIo | 2018 Regional | 🟢 fácil |
| Azulejos | 2019 Regional | 🟢 fácil |
| Llaves | 2020 Regional | 🟢 fácil |
| Torneo de ajedrez | 2020 Nacional | 🟢 fácil |
| Tormenta China | 2021 Regional | 🟢 fácil |
| Ocilandia | 2021 Nacional | 🟢 fácil |
| Reacciones | 2022 Nacional | 🟢 fácil |
| Rey De Los Piratas | 2023 Regional | 🟢 fácil |
| Dados de Rol | 2023 Nacional | 🟢 fácil |
| Cachipun | 2023 Nacional | 🟢 fácil |
| Ricardo y su nóctulo | 2024 Regional | 🟢 fácil |
| Cuenta de goles | 2025 Regional | 🟢 fácil |
| Carta de navegación | 2025 Nacional | 🟢 fácil |
| Olonso y los laberintos | 2015 Regional | 🟡 media |
| Colección de láminas | 2015 Regional | 🟡 media |
| Lokómon GO | 2016 Regional | 🟡 media |
| El malvado profesor Moriarki | 2016 Regional | 🟡 media |
| Escaleras y Serpientes | 2018 Nacional | 🟡 media |
| El juego del calendario | 2021 Regional | 🟡 media |
| Contraseña | 2022 Regional | 🟡 media |
| El lokómon de Olivier | 2022 Regional | 🟡 media |
| Ajedrez | 2015 Nacional | 🟡 media |
| Las sumas de Gabriela | 2018 Regional | 🟡 media |
| Cubos de papel | 2019 Nacional | 🟡 media |
| Cámaras | 2025 Regional | 🟡 media |
| Varita mágica | 2017 Nacional | 🔴 difícil |
| Jaque mate | 2020 Regional | 🔴 difícil |
| Cuatro en línea | 2022 Nacional | 🔴 difícil |
| Figuras | 2023 Nacional | 🔴 difícil |
| Dominó | 2016 Clasificatoria | 🔴 difícil |
| El camino del dragón | 2016 Clasificatoria | 🔴 difícil |
| El lokómon legendario | 2020 Regional | 🔴 difícil |
🌍 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 |
|---|---|---|---|
| Connecting Supertrees | 2020 | 78/100 | 44% |
| Combo | 2018 | 74/100 | 55% |
| Tiling Game | 2026 | 73/100 | 65% |
| Detecting Molecules | 2016 | 66/100 | 51% |
| The Big Prize | 2017 | 54/100 | 9% |
| Vision Program | 2019 | 53/100 | 14% |
| Stations | 2020 | 51/100 | 26% |
| Counting Mushrooms | 2020 | 50/100 | <1% |
| World Map | 2025 | 48/100 | 4% |
| Sorting | 2015 | 47/100 | 18% |
| Souvenirs | 2025 | 46/100 | 16% |
| Triple Peaks | 2025 | 43/100 | <1% |
| Unscrambling a Messy Bug | 2016 | 42/100 | 20% |
| Broken Line | 2019 | 41/100 | 0% |
| Prisoner Challenge | 2022 | 38/100 | 2% |
| Scales | 2015 | 38/100 | 3% |
| Message | 2024 | 37/100 | <1% |
| Classroom Game | 2026 | 37/100 | 0% |
| Sphinx’s Riddle | 2024 | 35/100 | 2% |
| Nowruz | 2017 | 34/100 | 0% |
| Longest Trip | 2023 | 34/100 | 3% |
| Magic City | 2026 | 34/100 | 1% |
| Mechanical Doll | 2018 | 32/100 | 11% |
| Ball Machine | 2026 | 30/100 | 1% |
| Carnival Tickets | 2020 | 30/100 | 11% |
| Fountain Parks | 2021 | 30/100 | 3% |
| Thousands Islands | 2022 | 29/100 | 2% |
| Split the Attractions | 2019 | 27/100 | 2% |
| Ancient Books | 2017 | 26/100 | 5% |
| Robot Contest | 2023 | 26/100 | 0% |
| Soccer Stadium | 2023 | 23/100 | <1% |
| Bit Shift Registers | 2021 | 17/100 | 2% |
| Beech Tree | 2023 | 15/100 | <1% |
| Comparing Plants | 2020 | 15/100 | 3% |
| Towns | 2015 | 14/100 | 2% |