Torneo Interno de Programación (TIP) ACM 2011 en el ITCM

Hace 2 semanas dio inicio el TIP en el ITCM, un concurso de programacion en JAVA en el cual se concursaba en equipos 3 personas. La semana pasada fue la segunda fase, y mañana se cumple ya una semana de esa segunda fase.

Los problemas que se realizaron en la primer fase fueron:
Feel Good, un problema acerca de calcular el nivel de felicidad en un rango de dias. Usando arreglos, y haciendo todas las combinaciones posibles de 2 a n elementos para conjuntos de numeros contiguos... etc.

JavaVsC, era un problema basicamente de modificar un string, si encontraba una mayuscula, cambiara minuscula y agregar guion bajo, y viceversa.

Y a mi parecer el de dificultad dificil fue el de las torres de Hanoi, dado una estrategia a seguir contabilizar el numero de pasos que tardarias en resolverlo.

La segunda fase tambien fueron tres problemas, aunque un poco mas dificiles:
Youth's Hostel, un problema de obtener maximos, con restriccion. Acomodar en una matriz el mayor numero de camas, de tal forma que se pudiera acceder a ellas mediante el pasillo

Un problema de tautogramas, verificar si un string dado era un tautograma o no.

Y el ultimo problema era uno de unas "piedras" que se iban apilando y se queria escalar por ellas, pero tenian que tener una diferencia de altura menor a X numero... etc. Vaya, tenia su chiste el problema.

Al ver en la primer fase que por lo menos la mitad de los equipos resolvio 1 problema, dos equipos resolvieron 2 problemas y un equipo los tres problemas. Pues en la segunda fase se intento ver si el nivel de programación era más alto, pero no fue asi, los problemas fueron más complejos, requerian mas tiempo para poder analizarlos detenidamente y encontrar un patron o solución. Con lo que solo se logro como maximo se resolviera un problema.

Con este post solo queria relatar un poco de como fue el torneo de programacion aqui en el ITCM, del cual hasta ahorita no tenemos muchas noticias. Pero esperemos pronto nos digan con exactitud quienes pasaron a la siguiente ronda.