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.

ProblemaCompetenciaDificultad
La leyenda de Zolda2017 Nacional🟡 media
Cámaras2025 Regional🟡 media
La leyenda de Zolda2017 Regional🔴 difícil
Catalonia2020 Nacional🔴 difícil
El camino del dragón2016 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.

ProblemaAñoMedia (puntos parciales)Lograron 100
Broken Line201941/1000%
Fountain Parks202130/1003%
Soccer Stadium202323/100<1%