Resultados de la sexta competencia por equipos

TCW3C2
Problemas
Ranking

Hoy miércoles 24 de agosto se efectuó la sexta competencia por equipos del Campamento. Fue una competencia tranquila, en la cual los lugares se definieron desde bastante temprano y sufrieron muy pocos cambios a medida que progresó la competencia.

Los ejercicios seleccionados fueron:

• A Needle in the Haystack (Categoría: String Matching)
• Supernumbers in a permutation (Categoría: Programación dinámica)
• Shortcut (Categoría: Ad-Hoc)
• Word equations (Categoría: Grafos)
• The day of the competitors (Categoría: Estructuras de datos)
• Pizza Location (Categoría: Geometría computacional y programación dinámica)
• Query Problem (Categoría: String Matching)
• Doing The Word Wrap (Categoría: Ad-Hoc)
• Probablistic OR (Categoría: Matemática)

El primer aceptado de la competencia llegó a los 31 minutos, cuando el equipo UCi-06 aceptó el ejercicio A Needle in the Haystack. Le siguió el equipo UCi-05, quien a los 42 minutos aceptó el mismo problema. El equipo UCi-03, luego de haber hecho un intento erróneo de solución al problema The day of the competitors (a los 30 minutos), cambió su atención al problema A Needle in the Haystack y, luego de un intento infructuoso de solución, logró aceptarlo a los 52 minutos de competencia. La gran diferencia en tiempo de ejecución con los dos aceptados anteriores nos dice que este equipo utilizó un algoritmo distinto para solucionarlo, al igual que el equipo UCi-01, quien lo aceptó a continuación. A los 63 minutos el equipo UCi-06 aceptó su segundo ejercicio, con lo cual consolidó su posición como primer lugar de la competencia, la cual mantuvo hasta el final de la misma.

En esta ocasión el problema con mayor cantidad de aceptados fue A Needle in the Haystack, resuelto por 4 equipos en la forma que se describe anteriormente. Quedó sin resolver el problema Word Equation.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	UCi-06	7	1026
2	UCi-03	3	414
3	UCi-05	2	215
4	UCi-01	2	311
5	UCi-02	1	358
6	UCi-04	0	0

Resultados de la quinta competencia por equipos

TCW3C1
Problemas
Ranking

Hoy lunes 22 de agosto se efectuó la quinta competencia por equipos del Campamento. En esta ocasión se contó con un invitado de la CUJAE, quien compitió junto con los equipos del Campamento.

El ganador se decidió faltando sólo 20 minutos de competencia, cuando el equipo UCi-06 logró su tercer aceptado y con ello desplazó a CUJAE-01 y a UCi-03, quienes ocupaban los dos primeros escaños del ranking.

Los ejercicios seleccionados fueron:

• Empty Cuboids (Categoría: Geometría computacional)
• Strange Billboard (Categoría: Método de Gauss)
• Ambiguous Codes (Categoría: Grafos)
• Extend to Palindrome (Categoría: String matching)
• Differential Diagnosis (Categoría: Ad-Hoc)
• Finding Maximum (Categoría: Programación dinámica)
• Yet Another Permutations Problem (Categoría: Combinatoria)
• Two Array Problem (Categoría: Estructuras de datos)
• Help Tohu (Categoría: Matemática)

El primer aceptado de la competencia llegó de la mano del equipo UCi-03, quien a los 62 minutos logró resolver el problema Two Array Problem, luego de haber hecho un intento infructuoso de resolver el problema Help Tohu. Le siguió el equipo UCi-06, quien a los 95 minutos resolvió el problema Extend to Palindrome, luego de haber hecho varios intentos infructuosos igualmente en el problema Help Tohu.

En esta ocasión el problema con mayor cantidad de aceptados fue el problema Differential Diagnosis, que fue resuelto por 4 equipos. Le siguió el problema Extend to Palindrome, resuelto por 3 equipos. Quedaron sin resolver los problemas Empty Cuboids, Strange Billboard, Ambiguous Codes, Yet Another Permutation Problem y Help Tohu (a pesar de que este último fue uno de los que mayor cantidad de intentos tuvo).

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	UCi-06	3	550
2	CUJAE-01	3	573
3	UCi-03	2	176
4	UCi-01	2	305
5	UCi-05	1	306
6	UCi-04	0	0
6	UCi-02	0	0

He aquí algunas fotos de la competencia:

El equipo CUJAE-01, invitado especial de la competencia.

El equipo UCi-01.

El equipo UCi-02.

El equipo UCi-03.

El equipo UCi-04.

El equipo UCi-05.

El equipo UCi-06.

El equipo UCi-06 consulta el estado de los envíos.

¿Y este equipo cuál era? Ah, no, son los técnicos.

Vista del laboratorio. En primer plano, a la izquierda, Yonny consulta y actualiza el ranking. A la derecha, Luis Mariano monitorea el desempeño del equipo UCi-01. Al fondo, Dovier da consejos útiles a los equipos.

Excursión a Expocuba

Crónica por Yonny Mondelo.

Fotos por Dovier Antonio Ripoll y José Ernesto Lara.

Comentarios de las fotos por José Ernesto Lara.

El Domingo 21 de Agosto de 2011, salió la "tropa de entrenamiento para los concursos del ACM-ICPC" en una escursión a EXPOCUBA: sede de decenas de exposiciones científico-culturales sobre diversas ramas del país. "EXPOCUBA: donde le ayudamos a descubrir Cuba" es el lema de la institución ante visitantes nacionales y extranjeros. Esta cuenta con una serie de pabellones sobre Salud, Deporte, Cultura, Informática y Telecomunicaciones, Sociedad, Transporte, etc. Complementado además, con una variada oferta gastronómica, y juegos para los más pequeños... y para algunos no tan pequeños, también existían opciones recreativas. Como de costumbre el regreso hacia la universidad fue en las primeras horas de la tarde, para cumplir con el debate que ya estaba planificado. Solo que esta vez, el tema sería las actividades de la semana que ya pasaba, y el local: la piscina.

Dicen que: "una imagen vale más que mil palabras..." Aquí les dejamos con algunas fotos, y como diría Reynaldo Taladrid: saque usted sus propias conclusiones.

La tropa espera la guagua para salir de la UCi. Momento para cuentos y chistes.

Yandry y Alkaid se muestran las billeteras. ¿Quién pagará?

Foto del grupo.

Foto del grupo, esta vez con Dovier y sin Mario.

Los integrantes del equipo UCi-03 disfrutan los carritos chocones.

Y se la pasan bien, según parece por la cara de Carlos Julio.

Quisimos montar en la bicicleta aérea, pero no teníamos nuestras tarjetas de menor (¿?).

¡Aguántate, Mario, que ese sacatripas se ve peligroso!

Leandro y Randy se bajan del sacatripas. Sacudidos, pero contentos.

Luego de montar, a mí no me quedaron muchas ganas de volver a por segundas, pero Yonny volvió a por ¡terceras!

Jorge Luis y José Lozano, del UCi-02, listos para abordar el sacatripas.

¡Pero aguántense bien, que la cosa va de cabeza!

Agárrate, agárrate de la baranda y disimula el mareo.

Yonny Mondelo, el Conquistador Absoluto del Sacatripas.

¿Acaso se puede ir a Expocuba sin hacerse una caricatura? La tropa no fue la excepción.

Regreso a casa. Rápido, que nos cierran el comedor.

De músico, poeta y... programador

No todo es programación en el Campamento. Y es así como en los escasos minutos en que esperábamos a que apareciera una llave para poder entrar en un apartamento, se armó un improvisado grupo musical, con Leandro González Vallejo (en la foto de espaldas) como voz principal, José Lozano Hernández en la guitarra y Jorge Luis Acosta (al fondo) en la percusión... digo, en la mesa. Luego de una breve búsqueda de un tema en el que pudieran participar todos los artistas, terminaron cantando "Hasta Ayer", de Marc Anthony.

Resultados de la segunda competencia individual

TCW2C3
Problemas
Ranking

Hoy viernes 19 de agosto se efectuó la segunda competencia individual del Campamento.

Los ejercicios seleccionados fueron:

• Cylinder (Categoría: Matemática)
• Cleaning Robot (Categoría: Grafos y programación dinámica)
• Calculate The Cost (Categoría: Estructuras de datos y geometría computacional)
• Stamps (Categoría: Ad-Hoc)
• Histogram (Categoría: Programación dinámica)

El primer aceptado de la competencia llegó a unos sorprendentes 6 minutos, cuando Jose Carlos González Fernández (integrante del equipo UCi-03) logró resolver el problema Stamps. Fue seguido de cerca por Leandro González Vallejo (integrante del UCi-06), quien logró resolver el mismo problema a los 12 minutos. El tercer aceptado fue Jorge Roberto Jova Rodríguez (integrante del UCi-05), quien a los 15 minutos resolvió el mismo problema, aunque un envío incorrecto le sumó 20 minutos de penalización y le hizo descender varios escaños en el ranking.

El ejercicio más resuelto de la competencia, y por el que comenzaron a trabajar la gran mayoría de los concursantes, fue Stamps, con 16 soluciones aceptadas. El segundo en acaparar la atención de los concursantes fue Cleaning Robot, el cual fue resuelto por 3 concursantes.

Los resultados de la competencia fueron los siguientes:

Rank	Concursante	Equipo	ACs	Tiempo
1	Mario Iván Cid Vázquez	UCi-06	3	122
2	Leandro González Vallejo	UCi-06	2	96
3	José Carlos González Fernández	UCi-03	2	108
4	Jorge Fuentes Rodríguez	UCi-05	1	16
5	Alkaid Cruz Llanes Hernández	UCi-06	1	16
6	Carlos Julio Figueiras Carrera	UCi-03	1	18
7	Luis Daniel Sierra Corredera	UCi-04	1	21
8	Eddy Roberto Morales Pérez	UCi-01	1	22
9	Adrián Hondal Hernández	UCi-04	1	23
10	Luis Andrés Valido Fajardo	UCi-05	1	28
11	Jorge Roberto Jova Rodríguez	UCi-05	1	35
12	Nelson González Peñate	UCi-01	1	35
13	Jose Luis Castrillón Garrido	UCi-01	1	50
14	Amado Lázaro Solá Santana	UCi-04	1	51
15	Ernesto Martínez Riverón	UCi-04	1	72
16	José Lozano Hernández	UCi-02	1	93
17	Randy Mujica Díaz	UCi-02	0	0
17	Jorge Luis Acosta Alonso	UCi-02	0	0

Charla sobre el lenguaje C

El jueves en la tarde, el entrenador José Ernesto Lara Rodríguez impartió una charla sobre el lenguaje C. Los concursantes atendieron mientras se hablaba sobre los tipos de datos del lenguaje, el tratamiento de los valores verdadero/falso en las condiciones, las particularidades del trabajo con arreglos, estructuras y uniones, y se profundizaba en los punteros (incluyendo aritmética de punteros). La primera parte de la charla culminó hablando de los operadores disponibles en el lenguaje C, tratando detalles del operador condicional ternario y el poco conocido operador de evaluación secuencial.

A continuación, se habló de las diferentes funciones disponibles en la Run-Time Library de C, agrupándolas según los archivos de encabezado donde se encuentran declaradas. Se hizo un compendio de las funciones más útiles en el lenguaje para la programación de competencia, tratándolas una por una y detallando su funcionamiento. Se comenzó con las funciones de entrada y salida de datos, las disímiles funcionalidades de las funciones scanf y printf y las ventajas de usar gets y puts, entre otras. Se trataron funciones de manipulación y administración de memoria, clasificación de caracteres, matemáticas, búsqueda y ordenación y manejo de cadenas. Especial interés entre los concursantes despertó la función strtok, una de las más complejas en su utilización.

El entrenador Lara explica los especificadores de formato de las funciones scanf y printf.

Vista del laboratorio. Concursantes y entrenadores prestan atención.

Vista del laboratorio. En el primer plano se ve el entrenador Yandry.

Lara escucha las preguntas que hacen los concursantes.

Discusión de soluciones el jueves en la mañana

Tal como está planificado en el cronograma, al día siguiente de cada competencia se hace un debate de las soluciones a los ejercicios. Cada ejercicio es explicado por alguno de los concursantes que logró aceptarlo o (en caso de que no haya sido solucionado por ningún equipo) por los entrenadores.

He aquí algunas fotos de la actividad:

El concursante José Carlos Fernández, miembro del equipo UCi-03, explica su solución al problema Play on Words.

Los concursantes aclaran dudas o hacen sugerencias a las soluciones.

Concursantes y entrenadores prestan atención a las explicaciones en la pizarra.

El entrenador Ray Williams Robinson explica la solución al problema Ivan and his interesting game.