ANPA 2008 - Trip Report - Día 2 - Parte 2

(Tras varios días de silencio, continuamos la narración. Por cierto, ya'stando en mi computadora, ya puedo escribir con acentos!!)

Antes de continuar... cuando llegamos de las guacamayas, ya traian los problemas de la 2da ronda, y pues... ahí vamos todos al chisme. Venía uno de dinámica!! De subsecuencia más larga. Lo cual mostró una tendencia interesante de ir haciendo progresivamente más difíciles los problemas... así que, como iban a estar los de la 3ra ronda? ;)

Total, acabó la comida... yo me adelanté porque (por delicado) tenía que arreglar el poder usar teclado en inglés, y como el tiempo iba a contar mucho... cada detallito era importante.

Todavía tardaron un rato en empezar, porque los resultados de la 2da ronda tenían que ser entregados antes de empezar la 3ra. Acabó, nos pasaron a los salones... 24 personas en total. De manera que.. no sólo estaba más.. "interesante" la competencia, sino que éramos menos que en las rondas anteriores, de modo que había menos lugares que repartirnos para la final y repechaje!!

Afortunadamente la ronda transcurrió sin problemas técnicos. Nos dieron los problemas, y arrancó la ronda...

A leer el primero... tenía que salir, si la dificultad era comparable a la de las otras dos rondas... Ya! era básicamente bicolorear un árbol. Una pseudo-BFS, y contamos cuántos changos hay en niveles pares, cuántos en impares, multiplicar el precio máximo por el minimo de changos, y viceversa. Listo... compilar, probar, enviar... "YES" dice la pantallita del PC^2. Volteo a ver el scoreboard al frente, y nada... ¿? Bueno, parece que tiene un retraso de un par de minutos... mientras al siguiente problema...

Volvemos a la pantalla... ¿Que?!! El wero_shinoda mando primero!! montse mando al mismo tiempo! Habemos 3 personas en el scoreboard... El wero con 8 mins y montse y yo con 10.

Al segundo problema... que tenemos carritos ilimitados con una capacidad fija y alguna cantidad de personas de peso variable. ¿Cuál es el mínimo de carritos que se ocupan? Mierda!! El problema es NP!! Mejor pasamos al otro...

Que disque Juanito tiene palitos de diferentes longitudes, y quiere hace un triángulo con ellos... contesta "Sí", si hay la posibilidad de formar al menos un triágulo con esos palitos, y "No" de lo contrario. Fácil! Desigualdad del triángulo. 'tonces ordenamos, buscamos si se puede con algún triángulo... el más pequeño debería ser suficiente... "No"!!! Dijeron los jueces! Cierto!! puede ser que no se pueda con los 3 palitos más pequeños, pero si con otros... obvio! pero no cuando uno tiene la presión por mandar primero... 'tonces, corregimos, la complejidad del algoritmo no crece y todo sigue en tiempo. "Yes", dijeron los jueces esta vez. Alcance el 1er lugar en la tabla. =D

Seguimos... cómo que nos ponen un problema NP? Maldito seas Paco!! ¿Dónde está el truco? Ah! Solo caben de a dos changos a la vez por carrito... ah, pues así si!! Funciona el greedy? Pues cada chango que tiene que subirse a un carro, tiene que estar o sólo o compartiendo, si tengo uno que podría compartir con otro, no importa que comparta con el o con otro más... hmm.. ya! ordenamos, y vamos haciendo parejas de "el más chico con el más grande". Mierda!! Fory subió a primer lugar en la tabla!! Para ahorita ya hay varios con dos problemas, en el marcador... Bueno, de vuelta al programa... compilar, probar... de veras funciona?? Sí, tiene que funcionar... un poco más de malavares mentales para convencerme de que el greedy funciona. Y listo... "Yes" dicen los jueces...

A recoger, teclado, papeles y salimos... ya estan pasando el scoreboard en la sala de proyección. Un par de minutos despues, sale el Burgos que también ya acabó. Estamos en 1o y 2do. Con varios con 2 problemas pisándonos los talones. Sale otro con 3 (no me acuerdo quien! :S). Luego... Fory!! Maldito, tomó el primer lugar otra vez!! Es lo bueno de mandar sin penalizaciones, pues! 85 puntos el, y 86 yo. Por un punto!! Un punto!!! Ni modo, al cabo que ni quería Visual Studio.

Un par de minutos después quedamos ya fijos los primeros lugares. Habemos 4, creo con los 3 problemas resueltos. Bajan al Burgos... Estan montse y teddy con dos problemas cada uno, peleando por el pase directo a la final.

Aquí se ve que realmente si era más pesada esta ronda. En la 2da, en particular, ni siquiera se habían llenado los espacios del repechaje, mientras que en esta, alguien con 3 problemas podría no pasar directo a la final, y peor aún, alguien que hubiera resuelto algún problema, podría quedar fuera por completo! Al final no fue así, y todos con problema resuelto pasaron al repechaje.

En la tabla se ve gsais... gsais?? Si alcanzó a llegar de última hora? Pero... por qué sólo lleva un problema? Mal día? Largo viaje? Luego salió que no era él, y que le habían dado el login a alguien más, nunca supe cual fue el problema con el login orignal de esa persona...

Quitaron la tabla a la hora. Así que queda la plática pa' entretenernos. Había que planear la salida pa' en la noche, que había quedado pendiente el día anterior ;) apuntamos teléfonos y agarramos camino, porque el Eric queria comprarse una(s) chamarra(s).

Dieron los resultados de la 3ra, no supe si teddy alcanzó a sacar 3 problemas o no. Preguntaron sugerencias de mejora para el próximo ANPA. Y, hasta donde yo sé, se dio por terminado el día (en el ANPA ;).

1 hora y 2 chamarras más tarde, estábamos en el hotel. Llegaron Burgos y Fili, que iban a compartir cuarto con nosotros. montse y Claudia también estaban hostpedadas ahí, y que a lo mejor querían salir al cine o a algo así. Las invitamos a cenar. Fuimos a un restaurantcito metzicano a un par de locales del hotel. 2 horas estuvimos por ahí. Evangelizamos a montse, de que participara en TopCoder. Nos dieron cátedra sobre la vida en Veracruz, Coatzacoalcos en particular. La comida, por cierto, estuvo muy rica (al menos lo mio!!). Hasta eso, no'staba tan caro tampoco.

Según habíamos entendido, el Paco estaba en el hotel, también, y que se apuntaba pa' salir también. Así que... fuimos al hotel a buscarlo. No'stuvo, pero lo encontramos a través del Joe. Lamentablemente, montse todavía es menor de edad, y allá en León si se fijan en eso (me toco ver que preguntaran por credencial a varias personas... es más, hasta me pidieron a mí!!), así que no se pudo, y tuvimos que dejarlas en el hotel.

Según la recomendación del Julio, había un lugarcito de nombre Tequila's que se ponía bien... Pero eso... queda pendiente para la siguiente parte... que ahorita mi tiempo para escribir se acabó.