Cinco horas tuvieron los 22 equipos nacionales, entre ellos los dos representantes del Departamento de Ciencias de la Computación (DCC) de nuestra Facultad, para resolver diez problemas  de algoritmos y estructuras de datos en general. De ese tiempo, 616 minutos le llevó al equipo ganador, “Hola”, resolver cinco problemas; mientras que al segundo equipo, “KICKsort”, le llevó 300 minutos para dar solución a dos.

Esta primera fase de la Competencia Internacional, organizada por la Association Computing Machinery (ACM),  se llevó a cabo el 10 de noviembre en el marco de las Jornadas Chilenas de Ciencias de la Computación celebradas en Iquique.

El equipo “Hola” está conformado por Sebastián Kreft, Pedro Valenzuela y Renato Valenzuela, todos estudiantes de Ingeniería Civil en Computación del DCC que, al igual que los integrantes de “KICKsort”, Carlos Cabrera, Esteban Allende y Hernán Arroyo, también de pregrado, fueron entrenados por Rodrigo Paredes: profesor del taller de Implementación de Estructuras de Datos y Algoritmos, y estudiante de doctorado en Ciencias mención Computación.

Paralelamente a la competencia celebrada en Chile, los siete países que integran la Regional Sudamericana hicieron las suyas. La ACM agrupa a dichos países en tres zonas: “Brasil”, “Sudamérica fuera de Brasil Norte” (Colombia y Venezuela), y “Sudamérica fuera de Brasil Sur” (Argentina, Perú, Bolivia y Chile). Luego, la misma entidad distribuye ocho cupos entre las zonas mencionadas para que los equipos asistan a la final mundial, que en 2008 se celebrará en Alberta, Canadá.

Todos los equipos de esta Regional debieron solucionar los mismos problemas de programación: simulaciones de juego, ordenamiento y búsqueda, geometría computacional, grafos y estructuras para búsqueda en texto, entre otros.

Las claves del triunfo

En opinión de Paredes, entre las fortalezas del equipo ganador destaca el hecho de que “programan bien y rápido. Además son buenos alumnos y han tomado varios cursos de algoritmos, matemáticas y otros relacionados. Pero creo que lo más importante es que entre ellos están súper cohesionados, se tienen mucha confianza, y asumen entre los tres, tanto los errores como los éxitos”.

Para prepararse el equipo “Hola” tomó en el semestre pasado el taller que imparte Paredes, y este semestre lo hizo “KICKsort”. Aunque “Hola” siguió asistiendo a las sesiones de entrenamiento de estos últimos meses.

Integrantes del equipo “KICKsort”.

El académico también fue el entrenador del equipo del DCC que el año pasado llegó a la final mundial de esta competencia. De hecho, uno de los integrantes de dicho grupo, Francisco Claude, colaboró en el entrenamiento de “Hola” y “KICKsort”. “Es excelente que haya ganado el equipo de este año. Los problemas estuvieron difíciles, y eso se nota en que sólo dos equipos resolvieron cinco de los diez problemas en total, mientras que el resto estuvo bastante atrás”, dijo Rodrigo Paredes.

Según el profesor, entre las habilidades que se requieren para participar con éxito en este tipo de competencia se encuentran: estudiar y profundizar en varios algoritmos y estructuras de datos; entrenar intensamente con problemas oficiales de otras regionales; resolver el set de problemas completo dentro de las cinco horas de la competencia y, si no es posible, “seguir con el set hasta sacarlo, o al menos dejar pocos problemas sin resolver”. Asimismo, trabajar en equipo, estar comprometidos y tolerar de buena forma la frustración.