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.