Geometría
Producto cruz, convex hull, barrido, grillas.
Volver a los 11 temas · Referencia · temarios: Syllabus OCI · Syllabus IOI.
📍 Dónde se aprende: no tiene módulo propio en la Ruta de Aprendizaje — es material adicional, que se estudia directo desde las páginas de referencia de abajo.
📋 En el temario OCI: no figura más allá de la aritmética con enteros y el teorema de Pitágoras (♡).
Problemas sobre puntos, rectas y polígonos en el plano. En la IOI casi siempre se resuelven con aritmética entera y ordenamientos, no con trigonometría ni fórmulas con decimales.
📌 Qué abarca
- Puntos, vectores, rectas, segmentos; producto punto y cruz.
- Orientación / giro horario, colinealidad, paralelismo y ortogonalidad.
- Intersección de rectas; área de polígono (fórmula del cordón / shoelace).
- Punto en polígono (convexo y general); compresión de coordenadas.
- Convex hull O(n log n); barrido (sweep line).
⛔ Fuera del syllabus IOI
- Dualidad punto-recta; Voronoi / Delaunay; intersección de círculos.
- Geometría 3D; transformaciones vía álgebra lineal; programación lineal en 3 o más dimensiones.
🎯 En competencia
En la OCI — Casi no aparece. Los pocos problemas geométricos de la OCI son de coordenadas enteras y grillas, sin números flotantes ni convex hull. En este vault hay 5 problemas OCI del tema (2 de fases regionales, 2 de fases nacionales y 1 de clasificatorias IOI); están en la tabla de abajo.
En la IOI — El ISC prefiere aritmética entera (usa cross products, evita floats) y figuras rectilíneas. Muchos “geométricos” de IOI son en realidad problemas de grilla.
⚠️ La trampa típica
Usar double donde los enteros alcanzaban. Y aun con enteros, el producto cruz de coordenadas de 10⁹ llega a ~10¹⁸: necesita long long.
⚙️ 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 |
|---|---|---|
| La leyenda de Zolda | 2017 Nacional | 🟡 media |
| Cámaras | 2025 Regional | 🟡 media |
| La leyenda de Zolda | 2017 Regional | 🔴 difícil |
| Catalonia | 2020 Nacional | 🔴 difícil |
| El camino del dragón | 2016 Clasificatoria | 🔴 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 |
|---|---|---|---|
| Broken Line | 2019 | 41/100 | 0% |
| Fountain Parks | 2021 | 30/100 | 3% |
| Soccer Stadium | 2023 | 23/100 | <1% |