Por joemmanuel

El camino rumbo a la IOI 2014

Después de varios meses de preparación y selección, México está listo para participar en la IOI 2014 a celebrarse en Taiwán del 13 al 20 de Julio.

De izquierda a derecha, nuestros seleccionados son:

  1. Carlos Galeana Hernández del Distrito Federal
  2. Daniel Talamás Cano de Coahuila
  3. Diego Alonso Roque Montoya de Nuevo León
  4. Jordán Alexander Salas de Coahuila

Nuevamente, nuestra selección cuenta con 3 ganadores absolutos de la Olimpiada Mexicana de Informática: Jordán ganó la OMI 2014, Talamás ganó la OMI 2013 y Diego Roque ganó la OMI 2012. Les deseamos la mejor de las suertes!

Todos los concursos de selección y la gran mayoría de las prácticas usadas durante el proceso están disponibles en omegaUp. Estos fueron los concursos y problemas usados:

Etapa 1 Durante esta etapa le pedimos a los olímpicos que lean el libro de Problemas y Algoritmos de Luis Vargas como mínimo como guía para resolver los problemas.

Temas introductorios: variables, cadenas, arreglos, matrices, ciclos, mcd, mcm:

Pilas, colas y búsqueda binaria

Búsquedas, árboles y acotamiento y poda

Recursión y backtracking

Búsquedas con espacios de estados

Divide y vencerás

Programación dinámica

Teoría de Grafos

**Etapa 2 **

 Esta etapa consistió de entrenamientos presenciales y prácticas externas.

Etapa 3

Selectivo final

Material de lectura

Como parte del proceso, recomendamos a nuestros olímpicos revisar a profundidad los siguientes sitios con material de estudio y problemas para practicar:

  1. Temario oficial para la IOI.
  2. El libro en español de Luis Vargas sobre Problemas y Algoritmos. Básicamente el objetivo de la Etapa 1 es que dominen los contenidos de este libro, por lo que su lectura (y práctica) es casi obligatoria. Les recomendamos no esperar a que inicie el preselectivo para empezar a leerlo.
  3. Libros recomendados para la IOI, a estas alturas su lectura es casi obligadasi desean llegar y tener buenos resultados en la IOI:
    1. Introduction to Algorithms 3rd Edition, Cormen et. al.
    2. Competitive Programming 1, 2 y 3, Steven & Felix Halim. La versión electrónica del Libro 1 ya es gratis.
    3. Otro libro introductorio: Algorithms Unlocked de Cormen. Más prosa y menos profundidad en las demostraciones que el Introduction al Algoritmos. Recomendado para quienes están en su primer año de concursos.
  4. omegaUp :)
  5. El blog de Pier Paolo, sección Algoritmos: http://pier.guillen.com.mx/
  6. El blog de Rodrigo Burgos: http://algorithmmx.blogspot.com/
  7. Topcoder Contenido educacional (altamente recomendado!)
  8. Preguntas omegaUp -  Cualquier duda técnica que tengan, la pueden publica en nuestro sitio de preguntas. También pueden leer nuestras respuestas a preguntas pasadas.
  9. Guía rápida para el ACM ICPC. Muy buena para repasar pero no todos los temas aplican para la IOI, chequen el temario primero.

Otros sitios para practicar

  1. Croatian Open Competition in Informatics (COCI). Varios meses antes de la IOI, el comité de la Olimpiada de Croacia hace exámenes en línea. Los exámenes son de muy buen nivel y todos los problemas con sus soluciones están publicados en la misma página, les recomendamos darles un vistazo y practicar con todos ellos. Noten que los problemas de la COCI están en inglés y no son traducidos al español, por lo que es bueno que estén preparados. Afortunadamente Google Translate típicamente hace un buen trabajo con estos enunciados.
  2. USA Computing Olympiad (USACO)   Estos problemas sí son traducidos al español. Otro detalle importante sobre la USACO/COCI es que sus futuros competidores en la IOI también participan en estos concursos, por lo que les servirá para medir su nivel.
  3. USACO Training Gate. Plataforma paso-a-paso para entrenar con problemas para la IOI. Incluye muy buenas explicaciones de la construcción de soluciones a varios problemas y tutoriales. Este blog tiene varias soluciones para el USACO training gate. Úsenlas sólo cuando estén completamente atorados en un problema, después de haberlo intentado.
  4. Topcoder.com/tc
  5. Codeforces: http://codeforces.com/
  6. ACM UVa Online Judge
  7. Codechef: http://www.codechef.com/

Esperamos que esta información le sirva a las próximas generaciones que participarán por un lugar en la Selección Mexicana de Informática.