Participando en Facebook Hacker Cup


Este año me acordé a tiempo de este evento (y la verdad que este año estuve usando por primera vez mi cuenta de Facebook :P) así que decidí probar a ver que onda.

La primer impresión : se complica rendir bien teniendo familia (o una vida de por si :P); no se puede salir apenas aparecen los problemas a lo loco a cualquier hora a resolverlos.

Desde el punto de vista técnico, los dos primeros problemas fueron muy fáciles. “Beautiful strings” fue trivial realmente, con pensar 2 o 3 min salía. El problema “Balanced Smileys” donde se buscaba determinar balanceo de () con al dificultad de que había caritas felices y tristes fue un poco mas arduo de probar, más que nada por pensar en posibilidades locas para estar seguro de tener todos los casos. En ambos problemas el primer envío de mi solución paso bien, así que realmente para estar fuera de training nada mal :).

El problema real llegó en el tercer problema, el que más puntos da. “Find the Min” es un problema conceptualmente fácil. Me complico un poco al principio entender por el idioma (“which is *not* contained in the previous *k* values of m.” no fue una frase trivial de entender para mi :D). El desafío del problema era principalmente la optimización, ya que se trabajaba mucho con arrays y en algunos casos se podía ir el tiempo al demonio.

En mi implementación (que veré de postear en algún momento cuando cierre el concurso) pude resolver los ejemplos que dan y algunos casos más que invente grandes en unos 2 a 3 min. Sin embargo no conté con casos tan complicados como los que venían cuando uno se bajaba el archivo posta para participar y lamentablemente llegué unos 5 o 6 minutos tarde, por lo que no pude subir mi solución. Facebook nos da una ventana de 6 minutos desde que bajamos el archivo de prueba hasta subir la solución. Yo pase de los 10 y ahí me quede.

Calculo que eso me elimina para la siguiente face, pero uno nunca sabe :P, tal vez me vaya mejor el año que viene :D. O en el Google Code Jam que viene dentro de poco ;).

Leave a Reply