viernes, 30 de octubre de 2009

Secicomp Trujillo 2009!


Del 26 al 30 de Octubre se llevó acabo el SECICOMP (IV Semana de Ciencias de la Computación) en la Escuela de Informática de la Universidad Nacional de Trujillo - UNT. Fui invitado cordialmente a ayudar con el concurso de programación y a presentar una ponencia en el evento.

Llegué a Trujillo el Jueves a las 8:30 am. Eduardo me recogió en la terminal y fuimos a dejar mis cosas en el hotel y directo para el concurso de programación. Para dicho concurso propuse 3 problemas los cuales comparto con ustedes:

Problema A: Jugando "Reversed Sum"
http://docs.google.com/View?id=dhk5tq74_34xsgd9fgs

Problema B: Contraseña
http://docs.google.com/View?id=dhk5tq74_35d3d59fhf

Problema C: Orkut
http://docs.google.com/View?id=dhk5tq74_37dfp27jc6

Me gustó bastante que los chicos de la UNT estaban motivados para participar. Según los resultados extraoficiales, un equipo logró resolver los 3 problemas en menos de 2 horas, lo cual me llena de satisfacción. En general todos los chicos se mostraron con ideas y ganas, lo único que les faltaba era experiencia para resolver los problemas (Por eso que es importante realizar mas eventos como este para motivar una mayor presentación de equipos peruanos en concursos internacionales). Desde ya doy mis felicitaciones a todos los participantes!.


Después, a eso de las 5:30pm, presenté mi ponencia titulada :"Como y Porqué Prepararse Competitivamente para los Concursos de Programación". Según calculo, habían entre 30 y 40 personas en el auditorio de todo trujillo y los vi bien interesados en los temas de competencias de programación (ojalá los haya motivado lo suficiente a seguir practicando). Finalmente, los invité a entrar al grupo de entrenamiento del team HaCkErMaTe. Después de la ponencia, junto con los chicos de la UNT salimos a recorrer un poco la ciudad y recrear un poco el paladar con bebidas indicadas para la ocasión.
Queria agradecer a todos los que hizieron posible mi presencia en este evento y en especial a Eduardo, César Verde, Carlos, Romina, Elizabeth, Marx, y toda la gente que se porto de mil maravillas conmigo!!! Sigan con esas ganas!!! También queria mandar un saludo a mi gran amigo Alex Cuadros, con el que me encontré en el evento, pero no pudimos compartir mucho tiempo y a César Beltrán a quien conocí justo cuando me iba.

Finalmente, comparto con ustedes los slides de la presentación que hize, y mis contactos por si alguna otra universidad se interesa por estas charlas.

http://jbravo.icmc.usp.br/~vlaguna/pres/PreparacionCompetitiva.pdf


*UPDATE: Fui invitado cordialmente a dar la misma charla en San Marcos el Lunes 10am. Aqui el afiche del evento: http://jbravo.icmc.usp.br/~vlaguna/pres/ConferenciaSanMarcos.pdf

Saludos!

domingo, 25 de octubre de 2009

Regional ACM-ICPC 2009!!




El jueves 23 de se llevó a cabo la ceremonia de apertura y el Warm-UP del Concurso Regional ACM- ICPC 2009 para Latinoamerica. Sí, esta vez no era solo Sudamerica, sino que se habia integrado Centroamerica y Mexico en el gran bloque, osea, usarían el mismo Problem Set. Yo llegaba algo atrasado para ser Coach llevando las poleras del team. El Warm Up se mostró sin problemas, dando una buena vibra para el concurso que seria el dia siguiente. Otra de las novedades este año es que en el Perú por primera vez se tuvieron 2 sedes para la etapa regional (siendo el único pais con 2 sedes en esta etapa). Las dos sedes fueron Lima y Arequipa.

Al dia siguiente el concurso comezaría a las 11:00 am, por lo que los equipos comenzaron a llegar desde las 9:00 am. Habia un clima de ansiedad entre los participantes, pues se esperaba una batalla de código y algoritmos muy reñida. Y así fue!. Subí al salón de los "coach" y durante las 3 horas que tuvimos acceso al ranking (lo publicaron una hora despues de comenzar y lo congelaron una hora antes) se vivió una gran emoción al ver como las posiciones iban cambiando. La principal lucha se daba entre el team de la UNI "sinosomosperuanosestoesfalso", donde estan reconocidos programadores (yo diría entre los mejores del Perú) Roypalacios y MarioYC, el team HaCkErMaTe (Shinta, Luchin y Arcanox) y el team Se nos cruza con el I3EXtreme (jcmonroy9).

Un incidente ocurrió cuando en el contest, el site de Lima no podía imprimir los códigos de los equipos. Y realmente es una desventaja.

Cuando congelaron el scoreboard (1 hora antes de acabar el contest) este era el panorama:

Rank
NameSolvedTime
1
HaCkErMaTe6616
2
sinosomosperuanosestoesfalso6667
3
Se nos cruza con el I3EXtreme5402
4
Hamletov & Asociados5598
5
2easy44768
...

Para ese entonces, el equipo "Se nos cruza con el I3EXtreme" ya habia tenido un rendimiento mas que admirable, pero no se veia como una posible amenaza. Se pensaba que entre los 2 primeros equipos se decidia al ganador. Gran error.

Llegó la hora de la premiación en el chifa "Oso Panda". Esperamos a que todo el mundo llegara y comenzó la premiación. Sabiamos que HaCkErMaTe y "sinosomosperuanosestoesfalso" habian hecho un problema más. Pero no sabiamos quien habia ganado. Cuando dieron los resultados algo no encajaba en lo esperado:"sinosomosperuanosestoesfalso" habia ocupado el 3er lugar con 7 problemas. En seguida se publicó que HaCkErMate habia obtenido el 2do lugar con 7 problemas y un mejor tiempo. Todo el mundo se preguntaba quien habia ganado y como!!! Con un desempenho admirable y casi increíble en la última hora, el equipo arequipeño "Se nos cruza con el I3EXtreme" habia hecho 8 problemas (osea, si ven la tabla congelada, 3 problemas en la última hora). Tengo que admitirlo, a pesar de no haber ganado, fue el regional mas emocionante , peleado y sorprendente de la historia del ICPC en Perú. Así acababa la noche de premiación, seguida de unas cervezas en algún lugar de Lima...

Para terminar quiero comentar algunos hechos que me parecieron atípicos en este concurso:

1. Los equipos del site en Lima no podían imprimir los códigos fuentes, no sé si otros sites también tuvieron otros problemas, pero eso puso en desventaja a todos los equipos participantes en Lima.
2. Es la primera vez que se colocan 2 subsedes en una fase regional en Perú. Si vemos los otros países, todos tienen esta fase concentrada en una sola ciudad.
3. (ver *Update 2) Hacer 3 problemas en la última hora es algo que nunca lo vi en un equipo peruano (en realidad nunca lo ví en un ICPC, no estoy seguro si ya pasó).

Yo sé que son comentarios medio controversiales, que se podrían interpretar como que quiero insinuar que hubo algo raro, pero nada de eso. Simplemente quisiera proponer mantener la fase regional en un solo lugar a fin de evitar suspicacias, y que tal vez se pueda mover la ciudad anfitriona, así se podría fomentar el turismo y una mayor participación por parte de universidades que de otra manera no participarían.

Finalmente, queria felicitar publicamente al equipo ganador!!! El Perú cada año queda mejor en estas competiciones!.


UPDATE: Esta fué la respuesta que le dí a una persona por e-mail sobre el punto 3 que puse arriba. Creo que es bueno enfatizar mi punto.

Claro que tengo en mente que es POSIBLE hacer 3 o 4 en la última hora, así como hacer 3 o 4 goles en los últimos 10 minutos de un partido. No se si me entiendes? Yo puse que es atípico, poco probable, muy dificil (entre otros sinónimos) pero no dije IMPOSIBLE. Ese fue mi comentario, lo cual, creo yo, le dá un mayor valor a lo que hicieron.
Como comenté en mi blog, no quiero insinuar que sucedió algo turbio, sino proponer que estas fases del regional se mantengan en una sede a fin de mantener sin ventaja a una u otra sede y evitar las suspicacias. Creo yo que esta parte quedó clara en el blog.

UPDATE 2: Al parecer no hicieron 3 en la última hora, sino ya tenían 2 un poco antes, pero porque no se actualizó el scoreboard en Lima? Hablé con Corrado y me dijo que él los corrigió en Arequipa debido a problemas de conexión (practicamente fueron 2 jueces separados). Eso explica muchas cosas (como que no hicieron 3 en la última hora, sino realmente 1, lo cual ya no es atípico). Igual reitero mis felicitaciones. La tabla final: http://www.ic.unicamp.br/~rdahab/icpc2009/Welcome_files/Peru_summary.html

Interesante resaltar que hicieron el último problema en 298!! lo cual muestra que este regional fue de los mas emociantes.

Finalmente pido disculpas si alguien se sintió ofendido por decir que hacer 3 en la última hora es atípico (Lo cual aún sigo pensando y lo seguiré pensando hasta que más de 1 equipo lo haga).

Saludos

Hola Mundo!

Luego de animarme y desanimarme varias veces a crear un blog, finalmente opté por comenzar en este mundo, intentando dar un consejos y enfoques tanto técnicos como humanos de mis diversas experiencias en la programación competitiva y la computación. Espero que que lo encuentren útil.

keep coding!,