Resultados de la octava competencia por equipos

TCW4C2
Problemas
Ranking

Hoy miércoles 31 de agosto se efectuó la octava competencia por equipos del Campamento. Esta ocasión contó con un nuevo ganador, ya que el equipo UCi-01 mantuvo su racha ascendente y logró desplazar de la cima a UCi-06, quien mantenía ese lugar desde el inicio del Campamento. Resultó ser una competencia muy movida, ya que el ranking no se mantuvo constante y hubo muchos cambios mientras los equipos luchaban por ocupar los primeros lugares. UCi-01 ascendió al primer escaño cuando faltaban sólo 15 minutos para el final de la competencia, y reafirmó su posición restando tan sólo ¡¡25 segundos!! cuando aceptó el problema Greedy island.

Los ejercicios seleccionados fueron:

• Prime or Not (Categoría: Matemática)
• Greedy island (Categoría: Flujo de costo mínimo sobre un grafo / Matching)
• Queens, Knights and Pawns (Categoría: Ad-Hoc)
• Pie (Categoría: Búsqueda binaria / Ad-Hoc)
• DNA Sequences (Categoría: Programación dinámica)
• Traveling Shoemaker Problem (Categoría: Teoría de grafos)
• Cuckoo Hashing (Categoría: Ad-Hoc)
• Soccer Bets (Categoría: Ad-Hoc)
• Point in tetrahedron (Categoría: Geometría computacional)

El equipo UCi-06 abrió el ranking a los 34 minutos, cuando logró resolver el problema Soccer Bets (en efecto, el más sencillo del problemset). UCi-03 no se quedó atrás y sólo 5 minutos después logró resolver el mismo problema. Haciendo gala de la rapidez que los caracteriza, se enfocaron en el problema Cuckoo Hashing y en tan sólo 5 minutos más hicieron un intento de solución, que lamentablemente resultó infructuoso. Le siguieron UCi-01 y UCi-05 con el mismo problema, el cual resolvieron a los 49 y 50 minutos respectivamente. A partir de ese punto, cada equipo se enfocó en un problema distinto: UCi-01 trabajó en Pie (el cual aceptó cuando transcurría la primera hora de competencia), UCi-06 comenzó a trabajar en el problema Queens, Knights and Pawns, UCi-05 en el problema Prime or Not y UCi-03 en el problema Greedy Islands. UCi-02 se unió al ranking a los 70 minutos, cuando luego de dos intentos infructuosos de envío (debidos a una mala selección del lenguaje) logró aceptar Soccer Bets. UCi-04 no lo haría hasta el minuto 99, cuando aceptó el mismo ejercicio.

Soccer Bets fue el problema con mayor cantidad de aceptados, ya que fue resuelto por los 6 equipos. Le siguió Queens, Knights and Pawns, el cual fue resuelto por 5 equipos. Quedaron sin resolver los problemas Travelling Shoemaker Problem, Cuckoo Hashing y Point in tetrahedron.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	UCi-01	5	755
2	UCi-06	4	523
3	UCi-03	3	344
4	UCi-05	3	499
5	UCi-04	3	582
6	UCi-02	1	110

Discusión de soluciones de la séptima competencia por equipos

Hoy martes en la mañana se realizó como de costumbre la discusión de soluciones de la competencia de ayer. Cada ejercicio fue explicado por uno de los miembros de uno de los equipos que logró resolverlo, y los ejercicios que no fueron resueltos por ningún equipo fueron explicados por los entrenadores.

Y, como de costumbre, he aquí algunas fotos.

Eddy Roberto, del UCi-01, explica el problema Help R2-D2!.

José Carlos González, del UCi-03, explica el problema Frequent Values.

El entrenador Ray Williams explica el ejercicio The lazy programmer.

El entrenador escucha mientras los concursantes plantean dudas o exponen alternativas a la solución.

Resultados de la séptima competencia por equipos

TCW4C1
Problemas
Ranking

Hoy lunes 29 de agosto se efectuó la séptima competencia por equipos del Campamento. Esta fue marcada por la celeridad con que algunos equipos identificaron el problema más sencillo de la competencia y lo lograron resolver. En esta ocasión, además, ningún equipo quedó sin problemas aceptados.

Los ejercicios seleccionados fueron:

• Voracious Steve (Categoría: Programación dinámica)
• Help R2-D2! (Categoría: Estructuras de datos)
• The lightest language (Categoría: Ad-Hoc)
• Smart Network Administrator (Categoría: Flujo máximo en un grafo)
• Bishops (Categoría: Matemática)
• Alpha Centauri Tennis (Categoría: Ad-Hoc)
• The lazy programmer (Categoría: Algoritmos ávidos)
• Thermal Luminescence (Categoría: Programación dinámica)
• Frequent values (Categoría: Estructuras de datos)

El primer aceptado de la competencia llegó a unos sorprendentes 4 minutos, cuando el equipo UCi-03, con la velocidad que ya lo caracteriza, logró aceptar el ejercicio Bishops. Lamentablemente, un envío incorrecto anterior le penalizó con 20 minutos. Fue seguido rápidamente por los equipos UCi-04 y UCi-01, quienes a los 7 y 10 minutos resolvieron el mismo problema.

Como se esperaba, el problea Bishops fue el más aceptado de la competencia, al ser resuelto por los 6 equipos. Le siguió el problema Alpha Centauri Tennis, el cual fue resuelto por 4 equipos. Entre los ejercicios que quedaron sin resolver destaca The lazy programmer, el cual fue intentado por 4 equipos, pero sin éxito alguno.

Lamentablemente cerca del final de la competencia existieron problemas con la conexión a Internet de la Universidad, lo cual causó que algunos equipos quedaran con envíos pendientes.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	UCi-06	4	427
2	UCi-01	3	347
3	UCi-04	2	133
4	UCi-03	2	153
5	UCi-05	2	336
6	UCi-02	1	130

Al finalizar la competencia, los concursantes se reúnen, intercambian soluciones ideas y debaten soluciones.

El entrenador Yonny Mondelo analiza los resultados de la competencia.

El entrenador Dovier solicita la atención de todos: es momento de analizar el desempeño del campamento durante la tercera semana.

Todos los participantes en el Campamento dan sus impresiones sobre el mismo hasta ahora. Al fondo, el entrenador Luis Mariano da una sugerencia acerca del desempeño de los concursantes. 

Resultados de la tercera competencia individual

TCW3C3
Problemas
Ranking

Hoy viernes 26 de agosto se efectuó la tercera competencia individual del Campamento. Nuevamente se contó con la presencia de Jorge Reyes, del equipo CUJAE-01.

Los ejercicios seleccionados fueron:

• Sorting Bank Accounts (Categoría: Ad-Hoc)
• Shopping (Categoría: Grafos)
• Divisors 2 (Categoría: Matemática)
• Robbery 2 (Categoría: Matemática)
• Landfill (Categoría: Programación dinámica)

Alkaid Llanes, integrante del UCi-06, se llevó el primer aceptado de la competencia a los 23 minutos, cuando logró resolver el problema Shopping, luego de un intento incorrecto a los 15 minutos. Le antecedieron varios intentos de solución incorrectos por parte de otros concursantes, ya que Carlos Julio Figueiras y José Carlos González (ambos del UCi-03) intentaron resolver el problemas Sorting Bank Accounts y su solución excedió el tiempo límite permitido.

El ejercicio más resuelto fue Shopping, el cual fue aceptado por 13 concursantes. Le siguió Sorting Bank Accounts, con 9 aceptados. Quedó sin resolver el ejercicio Landfill.

Los resultados de la competencia fueron los siguientes:

Rank	Concursante	Equipo	ACs	Tiempo
1	Mario Iván Cid Vázquez	UCi-06	4	294
2	Leandro González Vallejo	UCi-06	3	178
3	Jorge Reyes	CUJAE-01	2	80
4	Alkaid Cruz Llanes Hernández	UCi-06	2	93
5	Eddy Roberto Morales Pérez	UCi-01	2	127
6	Jorge Fuentes Rodríguez	UCi-05	2	158
7	Carlos Julio Figueiras Carrera	UCi-03	2	169
8	José Carlos González Fernández	UCi-03	2	262
9	Jose Luis Castrillón Garrido	UCi-01	1	85
10	Ernesto Martínez Riverón	UCi-03	1	106
11	Luis Daniel Sierra Corredera	UCi-04	1	115
12	Jorge Luis Acosta Alonso	UCi-02	1	115
13	Nelson González Peñate	UCi-01	1	134
14	José Lozano Hernández	UCi-02	1	145
15	Amado Lázaro Solá Santana	UCi-04	0	0
15	Luis Andrés Valido Fajardo	UCi-05	0	0
15	Randy Mujica Díaz	UCi-02	0	0
15	Adrián Hondal Hernández	UCi-04	0	0
15	Jorge Roberto Jova Rodríguez	UCi-05	0	0

He aquí algunas fotos de la competencia:

Vista del laboratorio. Al frente, Yonny Mondelo monitoriza el progreso de los equipos y analiza los problemas. Al lado, Eddy Roberto del UCi-01.

Vista del laboratorio de competencia. Al frente, vestido de amarillo, Nelson González, del UCi-01.

Vista desde el fondo del laboratorio. En primer plano, Alkaid Cruz y Leandro González, ambos del UCi-06.

Vista del laboratorio.

Charla sobre estrategias de trabajo en equipo

Hoy en la tarde el entrenador Yonny Mondelo impartió una charla acerca de estrategias de trabajo en equipo. Abordó habilidades esenciales que deben poseer los equipos, como conocimiento de algoritmia, habilidades en la clasificación y selección de los problemas, interpretación del ranking, conocimientos de los lenguajes de programación y sus particularidades, etc. Habló también acerca de las cinco clasificaciones de los problemas en los concursos de programación: problemas de búsqueda, grafos, geometría computacional y plana, problemas triviales y problemas no clásicos o ad-hoc. Al final de la charla, abordó las estrategias clásicas que utilizan los equipos que participan en las Finales Mundiales del ACM-ICPC, como "Simple Strategy", "Terminal Man", y "Thinking Tank".

A continuación, algunas imágenes de la charla

En la pizarra, Yonny enumera las cinco clasificaciones de los problemas en las competencias de programación.

Los concursantes prestan atención mientras Yonny explica. En primera plana, Luis Daniel, integrante del equipo UCi-04. En la laptop, Mario, integrante del UCi-06.

Los concursantes prestan atención mientras Yonny habla acerca de las estrategias clásicas, sus ventajas y desventajas.

Vista del laboratorio.

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.