Programming contests

Este fin de semana pasado tuvimos el ACM ICPC (International Collegiate Programming Contest), en su versión Rocky Mountain, con unos cuantos estados de los EEUU y parte de Canadá.

Para los que no lo conozcan son concursos de programación regionales que se realizan por todo el mundo y luego los ganadores van al mundial. Te dan 8-9 problemas de base matemática y tienes que crear un algoritmo ("programa") que dada la entrada que te indican de la salida esperada, con las consiguientes restricciones de memoria, tiempo...

La diferencia con otras participaciones no muy satisfactorias (en el europeo SWERC) era que esta vez íbamos con esperanzas y ellas tenían forma de persona y se llamaba Yintao. Yintao es un chino que cuando nació en vez de regalarle un babero y un chupete le dieron un ordenador y un set de problemas para resolver. Es muy bueno en esto de los problemas, pero, como buen chino, también tiene sus movidas raras.

Para empezar no se le puede mirar mientras programa, y tienes que estar sentado en tu silla haciendo problemas, nada de pie y sin hablar. No bebe nada de alcohol a pesar de tener 21 años, se tira eruptos cada 5 segundos y de vez en cuando... se come algún moco... vamos una pasada... Pero había que aguantarlo, pues como he dicho era nuestra esperanza...XD.

El concurso era en varios sitios a la vez, pues la zona es muy grande y así la gente no tiene que desplazarse mucho. A nosotros nos correspondía Tucson (Arizona) a unas 7-8 horas en coche...
Joe, profesor de Informática (departamento de computer graphics) era nuestro "trainer". Estuvimos toda la semana quedando 5 horas diarias para realizar entrenamientos... nuestro objetivo era ganar!

El concurso nos fué bastante regular... finalmente acabamos 8º de unos 50 equipos, con 5 problemas solucionados (los ganadores 6), da un poco de rabia porque teníamos "casi" hechos otros dos.
La organización fue bastante mala (mucho peor que el SWERC). El que se portó al pelo fue Joe que nos llevó en coche hasta allí (16 horas conduciendo en total), nos pago varias comidas y varias jarras de cerveza que nos bebimos Ángel y yo... vamos un tío de p.m.

Aunque el concurso terminó el sábado, nos quedamos en Tucson hasta el domingo, pero entre el cansancio del concurso y las jarras de cerveza nos fuimos a dormir a las 7 de la tarde.

A la mañana siguiente nos levantamos sobre las 10 de la mañana y otras 8 horas de vuelta... (estoy un poco hasta el pene de los viajes de mil horas estos americanos, XD).

El martes siguiente también hubo concurso de programación de topcoder, la empresa que se realiza concursos por internet con bastantes y buenos premios, (google code jam, por ejemplo). En este lo hice bastante mal y lo único que saqué fue una camiseta y un poco de pizza...

"Dijkstra probablemente me odie (en kernel/sched.c)"
Torvalds.

"Pic from the contest"
"Aquí el equipo al completo (con nuestras gorras de UNM computer science department) y Joe, nuestro maravilloso trainer...Lo que se proyecta sobre nosotros es la clasificación final...XD"