13 de noviembre de 2007

ESTUDIANTES DEL DCC
GANAN LA ZONAL DE LA COMPETENCIA INTERNACIONAL DE PROGRAMACION DE LA ACM

• El segundo equipo de estudiantes del DCC que también participó, obtuvo el cuarto lugar en la zonal de Chile de esta competencia.
• Comparando los tiempos y problemas resueltos, el equipo ganador del DCC se ubica en el séptimo lugar del ranking sudamericano.

Cinco horas tuvieron los 22 equipos nacionales, entre ellos los dos representantes de nuestro Departamento, para resolver diez problemas de algoritmos y estructuras de datos en general. Nuestro equipo ganador, "Hola", resolvió cinco problemas con un tiempo acumulado de 616 minutos, mientras que nuestro segundo equipo, "KICKsort", resolvió dos problemas en 300 minutos.

Esta primera fase de la Competencia Internacional, organizada por la Association for Computing Machinery (ACM), se llevó a cabo el 10 de noviembre en el marco de las Jornadas Chilenas de Ciencia 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, otros seis países sudamericanos realizaron las suyas. La ACM agrupa a dichos países en tres regiones: "Brasil", "Sudamérica fuera de Brasil Norte" (Colombia y Venezuela), y "Sudamérica fuera de Brasil Sur" (Argentina, Perú, Bolivia y Chile) Luego, para que los equipos sudamericanos asistan a la final mundial, la entidad distribuye entre las regiones mencionadas una cantidad de cupos, que en 2007 fueron ocho. El próximo año la final mundial se celebrará en Alberta, Canadá.

Todos los equipos de sudamericanos 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. Y si bien "Hola" del DCC se ubica en el séptimo lugar del ranking correspondiente a Sudamérica -de acuerdo a los factores tiempo y número de problemas resueltos- nuestra participación en Canadá depende de cuántos cupos la ACM le otorgue a la región que integra Chile; información que la organización dará a conocer en los próximos días.

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.

El profesor fue también 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 ese equipo, 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 hallan: 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.

Coordinación de Comunicaciones
Departamento de Ciencias de la Computación