Far Above the Clouds.

Sabio Tyrion

“If I could pray with my cock, I’d be much more religious.” — Tyrion Lannister

 

Google Code Jam 2012

Como algunos sabréis, Google Code Jam es una competición que Google organiza una vez al año. Se trata de resolver una serie de problemas, similares a los de las competiciones de programación organizadas por ACM.

La ronda de calificación fue este sábado pasado y es posible acceder a la lista de los problemas planteados a través de la siguiente dirección:

http://code.google.com/codejam/contest/1460488/dashboard

Acabo de subir mis soluciones (en C++) a mi cuenta de GitHub:

https://github.com/akepa/Google-Code-Jam-2012

El primer problema (Speaking in Tongues) era trivial.

El segundo (Dancing with the Googlers) era un poco más complejo, pero una vez obtenido el patrón necesario para la realización de los cálculos no era difícil. No necesitaba ningún tipo de optimización para pasar el set grande de datos.

En cambio el tercero (Recycled numbers) sí que necesitaba almacenar los resultados obtenidos para ser eficiente. En este caso mi solución fue capaz de resolver el set pequeño de datos, pero no el grande en los ocho minutos de tiempo disponibles.

Finalmente el cuarto, al ver que únicamente 300 personas lo habían conseguido hasta el momento, y que ya tenía los puntos necesarios para avanzar a la próxima ronda, no lo hice.
La próxima ronda empieza en una semana. Suerte a aquellos que participéis

Deuda técnica

“As an evolving program is continually changed, its complexity, reflecting deteriorating structure, increases unless work is done to maintain or reduce it.”— Meir Manny Lehman, 1980

Cosa de la que me estoy dando cuenta cada vez más conforme avanza el desarrollo de mi Proyecto Final de Carrera…

Más info: http://en.wikipedia.org/wiki/Technical_debt

5 años de leal servicio…

… llegan a su fin.

Travel Scout

A la espera de la resolución del concurso de una aplicación Android orientada al sector turístico de Destinia.com, os dejo aquí el vídeo de la presentación de nuestra aplicación:

Programming Challenges

Uff… 5 meses sin escribir nada nuevo…

Bueno, ahora que estoy acabando la carrera y tengo un poco más de tiempo libre, me ha dado por hacer algo que desde hace un par de años quería hacer pero que nunca he tenido tiempo: ponerme a resolver los retos propuestos en el libro Programming Challenges: The Programming Contest Training Manual.

El libro está dividido en catorce temas, en los cuales se repasan las principales estructuras de datos y técnicas de programación, aparte de ofrecer una serie de problemas para cada tema. Además, estos problemas pueden ser probados luego con un juez online disponible en la web de la Universidad de Valladolid (http://uva.onlinejudge.org/index.php).

Así que si os gusta la programación y nunca habéis participado en ninguna competición, ya tardáis en probarlo e ir practicando para el próximo Google Code Jam. Aquí os dejo un enlace al primero propuesto en el libro: http://goo.gl/8RU6S . No es difícil, pero aviso que tiene truco, así que si no os sale a la primera no os desaniméis ;)

Conforme vaya resolviendo estos problemas, voy a ir actualizando la página de proyectos con la solución que me ha aceptado el juez por si alguien se queda atrancado en alguno de ellos.

Helado recursivo

La nueva moda en Alemania. Esto es lo que me he encontrado esta tarde al abrir el helado…

Momento WTF… aquí falla algo. Finalmente, esto es lo que pasaba:

Papel-Cucurucho-Papel-Cucurucho-Helado.

Redes Sociales

Visto en: RaymondHell (desconozco la fuente original)

Edit: viéndolo otra vez, al hoygan del Tuenti le sobran las exclamaciones del principio.

Youtube en Alemania

En Alemania, la página de Youtube impide ver casi cualquier vídeo musical, mostrando mensajes como el siguiente, o similares:

Sentimos comunicarte que este vídeo no está disponible en Alemania porque es posible que incluya contenido musical cuyos derechos musicales correspondientes no han sido concedidos por la GEMA.

Para saltarse esta restricción, la solución consiste en copiar la dirección del vídeo que Youtube nos impide ver en Alemania (por ejemplo, el vídeo de It’s my life, de Bon Jovi: http://www.youtube.com/watch?v=vx2u5uUu3DE) e ir a Vidproxy (http://www.vidproxy.com/) y pegarla ahí.

Buscando una canción desde 2004

… y hoy por fin acabo de encontrarla. Ha sonado de repente durante la cena, y estaba grabada en uno de los CD’s que hay en la zona común de la planta de mi residencia.

Solían ponerla una o dos veces al día en el canal musical VIVA allá por el 2004, cuando aún iba a primero de bachillerato… hasta que dejaron de ponerla y no hubo manera de encontrar el nombre.

Y si, mis gustos musicales han cambiado un poco desde entonces, pero aun así, me ha hecho mucha ilusión encontrarla después de tanto tiempo.