Resultados de la decimocuarta competencia por equipos

TCW6C3
Problemas
Ranking

En la tarde de hoy viernes se efectuó la decimocuarta competencia por equipos: la última competencia del Campamento. Nuevamente contamos con los invitados de la UH y la CUJAE, quienes participaron de manera presencial en la competencia.

En esta ocasión, los ejercicios seleccionados fueron:

• Skyscraper Floors (Categoría: )
• Expression (Categoría: )
• A concrete simulation (Categoría: )
• Counting Triangles II (Categoría: )
• Rainbow Ride (Categoría: )
• The Ant (Categoría: )
• Interval Challenge (Categoría: )
• Maximum Sum Sequences (Categoría: )
• Tree Sum (Categoría: )

La competencia prometía estar fuerte, ya que los primeros 8 envíos fueron rechazados. No fue sino hasta el minuto 38 cuando se abrió el ranking, en el momento en que el equipo (++UH)++ logró aceptar el problema Maximum Sum Sequences. Pocos minutos después, VitaminAC le pisaba los talones, cuando aceptó el problema A concrete simulation.

El final de la competencia fue una media hora marcada por la tensión, ya que los equipos se mantuvieron enviando problemas hasta el último minuto. Lamentablemente ninguno fue aceptado, luego de que VitaminAC aceptara el problema The Ant cuando faltaban 24 minutos, cerrando así el ranking. El equipo de la Universidad de la Habana se llevó nuevamente el lauro, aunque esta vez con una menor ventaja.

Los problemas más resueltos fueron A Concrete Simulation y Rainbow Ride, los cuales fueron aceptados por 4 equipos.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	(++UH)++	4	426
2	Vitamin AC	3	579
3	UCi-03	2	262
4	UCi-02	2	267
5	UCi-04	0	0

Resultados de la decimotercera competencia por equipos

TCW6C2
Problemas
Ranking

En la tarde de hoy miércoles se efectuó la decimotercera competencia por equipos: la penúltima competencia del Campamento. En esta ocasión, como estaba planificado para la última semana, fueron invitados los equipos UH++ y CUJAE-01 a participar de manera presencial en la competencia.

En esta ocasión, los ejercicios seleccionados fueron:

• Interesting number (Categoría: )
• Particular Palindromes (Categoría: )
• Proving Equivalences (Categoría: )
• Indicator of progression (Categoría: )
• Number of common divisors (Categoría: )
• Chairs (Categoría: )
• Looks like Nim - but it is not (Categoría: )
• Charlie and the Chocolate Factory (Categoría: )
• Tohu again (Categoría: )

Los primeros aceptados de la competencia llegaron de la mano de CUJAE-01 y Universidad de la Habana, quienes a los 17 minutos resolvieron los problemas Tohu again y Number of common divisors, respectivamente. Luego, a los 34 minutos, UCi-02 aceptó Number of common divisors, y CUJAE-01 entregó su segundo aceptado: Chairs. El equipo VItamin AC no se sumaría al ranking sino hasta pasados tres minutos de la primera hora de competencia, cuando luego de varios intentos infructuosos de resolver los problemas Tohu again, Number of common divisors y Chairs, finalmente logró aceptar Tohu again con 40 minutos de penalización.

El final de la competencia resultó tranquilo, sin grandes sorpresas. El último aceptado llegó cuando faltaban 28 minutos, determinando así el ranking que se mantendría hasta el final.

Los problemas más resueltos fueron Indicator of progression y Tohu Again, los cuales fueron aceptados por 6 de los 8 equipos participantes.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	Universidad de La Habana	7	968
2	CUJAE-01	4	286
3	UCi-03	4	614
4	VitaminAC	4	640
5	UCi-02	3	573
6	UCi-04	3	662
7	UCi-06	0	0

Resultados de la duodécima competencia por equipos

TCW6C1
Problemas
Ranking

En la tarde de hoy lunes se efectuó la duodécima competencia por equipos. En esta ocasión, como estaba planificado, fueron invitados los equipos UH++ y CUJAE-01 a participar de manera presencial en la competencia.

En esta ocasión, los ejercicios seleccionados fueron:

• Jasiek (Categoría: )
• Vonny and her dominos (Categoría: )
• ICPC Scoreboard (Categoría: )
• The last digit (Categoría: )
• Tobo or not Tobo (Categoría: )
• AND Rounds (Categoría: )
• Finding Primes (Categoría: )
• Picking Up Chicks (Categoría: )
• Tree Topology (Categoría: )

El primer aceptado llegó a los 5 minutos, cuando CUJAE-01 aceptó el problema The last digit. Este problema, el más sencillo del problemset, fue aceptado en turno por los equipos UH++ (Universidad de La Habana), UCi-01 (VitaminAC) UCi-02, UCi-05, UCi-03, UCi-04 y UCi-06

El final de la competencia resultó ser emocionante. Parecía que todo se iba a decidir faltando 9 minutos para el cierre, cuando el equipo UCi-01 (VitaminAC) aceptó el problema Vonny and her dominos, pero UH++ (Universidad de La Habana) ripostó casi enseguida aceptando AND Rounds, con lo que ratificó su posición como campeón de la competencia. Y para dar el puntillazo y despegarse definitivamente, sólo 3 minutos después volvieron a marcar, aceptando el problema Tobo or not Tobo.

El problema más resuelto fue The last digit, el cual fue resuelto por todos los equipos en el orden descrito anteriormente. Quedaron por resolver los problemas Jasiek y Tree Topology.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	Universidad de La Habana	6	920
2	VitaminAC	4	637
3	CUJAE-01	2	132
4	UCi-02	2	275
5	UCi-05	1	51
6	UCi-03	1	74
6	UCi-04	1	121
6	UCi-06	1	201

Resultados de la undécima competencia por equipos

TCW5C3
Problemas
Ranking

En la reunión de entrenadores celebrada el miércoles (y terminada ayer jueves), se acordó que no era objetivo continuar con las competencias individuales, sobre todo cuando los equipos nuevos ya están formados y quedan pocas oportunidades para que compitan juntos y lleguen a conocerse mejor. Por tanto, hoy viernes 9 de septiembre, en lugar de la tradicional competencia individual, se efectuó la undécima competencia por equipos del Campamento.

En esta ocasión, los ejercicios seleccionados fueron:

• Fishmonger (Categoría: )
• Men at work (Categoría: )
• Corporative Network (Categoría: )
• Pocket Money (Categoría: )
• Railroads (Categoría: )
• Assignments (Categoría: )
• Contest System Quality Assurance Tester (Categoría: )
• LCM Sum (Categoría: )
• Just Add It (Categoría: )

Como era de esperarse, los equipos comenzaron trabajando en el ejercicio Contest System Quality Assurance Tester, aunque los primeros intentos de solución resultaron infructuosos: al parecer el ejercicio es más engañoso de lo que parece. Luego de que los equipos UCi-01, UCi-04 y UCi-03 intentaran resolverlo, finalmente fue el UCi-04 quien luego de un envío incorrecto logró aceptar el ejercicio a los 44 minutos de la competencia. Fue seguido por el UCi-02, UCi-03 y UCi-05, quienes lograron resolver el problema a los 48, 49 y 59 minutos respectivamente

El problema Contest System Quality Assurance Tester fue el más popular de la competencia, ya que fue resuelto por todos los equipos. Le siguió Just Add It, el cual sólamente el equipo UCi-06 no pudo resolver. Quedaron sin resolver los problemas Men at work, Corporative Network, Assignments y LCM Sum, aunque estos dos últimos contaron con varios intentos de solución.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	UCi-01	5	628
2	UCi-02	3	292
3	UCi-04	2	235
4	UCi-03	2	246
5	UCi-05	2	293
6	UCi-06	1	97

Charla sobre C++ y sus librerías

El jueves en la tarde el entrenador José Ernesto Lara brindó una charla acerca del lenguaje C++ y sus librerías estándar. Esta charla sirvió como segunda parte a la charla sobre el lenguaje C que se impartió el día 18 de agosto.

La misma comenzó hablando acerca de las diferentes estructuras de datos que brinda la Standard Template Library (STL), así como de los iteradores, concepto fundamental a la hora de trabajar con la STL. Luego de explicar cómo se utilizan los iteradores para acceder a los elementos contenidos en las estructuras de datos, y los operadores definidos sobre ellos, el entrenador pasó a enumerar métodos útiles de las clases vector, list y deque, así como las diferencias entre ellas.

Luego pasó a enumerar varias de las funciones definidas en la librería <algorithm>, las cuales pueden ser de gran utilidad para ahorrar tiempo de desarrollo en las soluciones a los problemas que típicamente se ven en una competencia de programación.

Los concursantes con más experiencia en el uso de las mismas acotaron con varios comentarios y consejos sobre su uso, que contribuyeron a complementar y completar el conocimiento de todos.

Intercambio con la Dra. Úrsula Puentes Puentes

El miércoles 7 en horas de la tarde, visitó el campamento Úrsula Puentes Puentes, Dra. en Ciencias Pedagógicas y Máster en Psicología, asesora de la Vicerrectoría de Formación. La Dra. tuvo un intercambio con los concursantes, donde conoció acerca de cada uno de ellos, y luego les invitó a compartir las cosas que les gustaban y les disgustaban acerca de la Universidad. Al final del encuentro, reveló que iba a trabajar con los concursantes del Campamento, con el objetivo de maximizar su desempeño.

La Dra. intercambia con los concursantes.

Resultados de la décima competencia por equipos

TCW5C2
Problemas
Ranking

Hoy miércoles 7 de septiembre se efectuó la décima competencia por equipos del Campamento. En esta ocasión, los ejercicios seleccionados fueron:

• November Rain (Categoría: Geometría computacional)
• Partition (Categoría: Programación dinámica)
• Tautology (Categoría: Ad-Hoc)
• Scuba diver (Categoría: Programación dinámica)
• The Cursed Room (Categoría: Grafos)
• Partial Sums (Categoría: Estructuras de datos)
• Snow White and the N dwarfs (Categoría: Estructuras de datos)
• Long Common Subsequence (Categoría: Búsqueda binaria)
• Circular Track (Categoría: Matemática)

El primer aceptado de la competencia llegó de la mano del equipo UCi-03, quien a los 47 minutos logró aceptar el problema The Cursed Room, luego de un envío incorrecto que le costó 20 minutos de penalización. Fue seguido por el equipo UCi-01, quien aceptó el mismo ejercicio justo cuando transcurrió la primera hora de competencia. El UCi-02, luego de hacer varios intentos fallidos de resolver el mismo ejercicio al principio de la competencia, se tomó un tiempo en analizar su solución y finalmente logró aceptar el problema a los 77 minutos, convirtiéndose así en el tercer equipo en unirse al ranking.

La alta complejidad de los problemas se evidenció en el hecho de que 5 de ellos quedaron sin resolver. El más resuelto fue The Cursed Room, el cual fue aceptado por los 4 equipos que integraron el ranking, y los otros tres problemas que fueron resueltos sólo fueron aceptados por un equipo.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	UCi-01	3	320
2	UCi-02	2	295
3	UCi-03	1	67
4	UCi-05	1	205
5	UCi-06	0	0
6	UCi-04	0	0

Charla de matemática

Este martes en la tarde, el entrenador Yaniel Calviño brindó una charla acerca de fórmulas matemáticas comunmente utilizadas en las competencias de programación. La charla giró fundamentalmente acerca de temas de geometría computacional, comenzando por las relaciones entre los triángulos y las circunferencias inscritas y circunscritas a ellos. Luego se habló de otras fórmulas y propiedades presentes en los triángulos, así como de las rectas fundamentales que se trazan en ellos.

La segunda parte de la charla la brindó el concursante Mario Iván Cid, quien explicó cómo utilizar la clase complex de la librería estándar de C++ para representar puntos en el plano, como pares de coordenadas (x;y), y cómo se pueden utilizar varios de los métodos y fórmulas de los números complejos para hacer cálculos relacionados con puntos y rectas en el plano.

Discusión de soluciones de la novena competencia por equipos

Hoy martes 6 en la mañana se realizó la discusión de las soluciones a los problemas de la novena competencia por equipos.

El ejercicio The Proper Key (Categoría: Ad-Hoc) fue explicado por el entrenador Ray Williams.

Entre todos se debate la solución al
ejercicio Fill the Cisterns.

El ejercicio Fill the Cisterns (Categoría: Búsqueda binaria) fue explicado entre todos los concursantes, quienes expusieron distintas variantes para resolverlo, lo cual generó un extenso debate.

El ejercicio Solitaire (Categoría: Recorrido de grafos) fue explicado por el entrenador Ray Williams, quien explicó cómo para este ejercicio era mejor hacer dos búsquedas a lo ancho que partieran de los extremos y se encontraran en el medio con 4 niveles de profundidad cada una, que hacer una sola búsqueda a lo ancho con 8 niveles de profundidad.

Alkaid Cruz Llanes, del UCi-01

El ejercicio Distinct Subsequences (Categoría: Programación dinámica) fue explicado por Alkaid, del nuevo equipo UCi-01, quien explicó cómo estructurar la programación dinámica y qué significado dar a las filas y columnas de la tabla para resolver este problema.

El ejercicio Distinct Increasing Subsequences (Categoría: Programación dinámica) fue explicado también por Alkaid, quien explicó las similitudes y diferencias de este ejercicio con el anterior. A continuación, luego de explicar la dinámica, enumeró ciertas optimizaciones que es necesario hacer para poder cumplir con el límite de tiempo de este ejercicio (como el uso del árbol binario indexado), así como el proceso de normalización que es necesario aplicar a los resultados. Concluyó que este ejercicio es una mezcla de programación dinámica con estructuras de datos.

En este momento se recibió la visita del rector al Campamento.

Eddy explica cómo utilizó
la búsqueda binaria

Calviño explica las construcciones
auxiliares necesarias

El ejercicio Area of a Garden (Categoría: Geometría computacional) fue explicado por Eddy, del nuevo UCi-02, quien sorprendió a concursantes y entrenadores cuando explicó la solución que le dio al ejercicio utilizando una búsqueda binaria. Cuando concluyó y se debatió la solución, el entrenador Yaniel Calviño explicó la solución tradicional a este ejercicio mediante la geometría computacional, para lo cual se auxilió como es típico en este tipo de ejercicios en una construcción auxiliar. Al finalizar, Nelson Peñate explicó una vieja fórmula que conocía, que es posible utilizar en este caso.

El ejercicio Adjacent Bit Counts (Categoría: Programación dinámica) fue explicado nuevamente por Alkaid, del UCi-01. Alkaid explicó cómo estructurar la dinámica para resolver este ejercicio y al final acotó que es posible precalcular todas las soluciones al principio del programa y luego simplemente responder cada entrada con los valores precalculados.

José Carlos González, del UCi-02

El ejercicio Frequent Prime Ranges (Categoría: Programación dinámica) fue explicado por José Carlos, del nuevo equipo UCi-02. José Carlos explicó cómo estructurar la dinámica para resolver este ejercicio.

Mario Iván Cid, del UCi-01

El ejercicio Clock Hands (Categoría: Ad-Hoc) fue explicado por Mario, del UCi-01. Mario explicó las fórmulas matemáticas que elaboró para resolver este ejercicio, y acotó que hay que validar el caso que entre las 11 y las 12 nunca se cruzan las manecillas, lo cual le costó algunos envíos incorrectos al problema.

Visita del rector de la UCi al campamento de entrenamiento

En horas de la mañana de hoy martes, mientras los equipos y los entrenadores realizaban la habitual discusión de los ejercicios de la competencia anterior, se recibió en el campamento la visita del rector de la universidad, Dr. Antonio Romillo Tarke, y de la vicerrectora de formación, MsC. Idelsi Martínez Ungo.

Romillo recibió una detallada explicación del cronograma del campamento y las actividades que se han realizado hasta el momento por parte de Dovier, así como de la estrategia que se ha seguido en el entrenamiento y los ajustes en los equipos. Luego, se dirigió a los concursantes, y les explicó que el campamento tiene dos aristas: la primera es elevar los resultados en las competencias, la segunda es experimentar para hallar un método de formación para los estudiantes de alto rendimiento. Al final, realizó un intercambio con los concursantes y entrenadores, el cual concluyó con las palabras ¡éxitos y adelante!

Dovier explica las actividades realizadas en el campamento al rector.

Resultados de la novena competencia por equipos

TCW5C1
Problemas
Ranking

Hoy lunes 5 de septiembre, mientras la Universidad (y el resto del país) comenzaba su curso escolar, se efectuó la novena competencia por equipos del Campamento. Especial importancia reviste esta competencia, ya que es la primera que se hace luego del reajuste de los equipos.

Los ejercicios seleccionados fueron:

• The Proper Key (Categoría: Ad-Hoc)
• Fill the Cisterns (Categoría: Búsqueda binaria)
• Solitaire (Categoría: Recorrido de grafos)
• Distinct Subsequences (Categoría: Programación dinámica)
• Distinct Increasing Subsequences (Categoría: Programación dinámica)
• Area of a Garden (Categoría: Geometría computacional)
• Adjacent Bit Counts (Categoría: Programación dinámica)
• Frequent Prime Ranges (Categoría: Programación dinámica)
• Clock Hands (Categoría: Ad-Hoc)

El nuevo equipo UCi-02, armado con miembros de los antiguos UCi-01 y UCi-03, combinó la rapidez del último con la potencia del primero y abrió el ranking a los 35 minutos con la solución al problema Fill the Cisterns. Inmediatamente le sucedió el nuevo UCi-01 (antiguo UCi-06), quien se decidió a no quedarse atrás cuando resolvió el problema Adjacent Bit Counts. Estos dos equipos se mantuvieron aceptando ejercicios y fueron los únicos integrantes del ranking hasta cerca del fin de la tercera hora de competencia, cuando el UCi-04 saltó con agresividad y resolvió los problemas Clock Hands y Fill the Cisterns, con sólo 4 minutos de diferencia. Como hecho curioso, los dos equipos que quedaron en el primer lugar de la competencia (cada uno con 3 problemas resueltos), no coincidieron en ninguno de los problemas resueltos: el UCi-01 resolvió Distinct Subsequences, Adjacent Bit Counts y Clock Hands mientras que el UCi-02 resolvió Fill the Cisterns, Area of a Garden y Frequent Prime Ranges. El último en unirse al ranking fue el nuevo UCi-03, que a los 200 minutos aceptó Fill the Cisterns.

Fill the Cisterns y Clock Hands fueron los problemas con mayor cantidad de aceptados, ya que fueron resueltos por 3 equipos. Quedaron sin resolver los problemas The Proper Key, Solitaire y Distinct Increasing Subsequences.

Los resultados de la competencia fueron los siguientes:

Rank	Equipo	ACs	Tiempo
1	UCi-01	3	361
2	UCi-02	3	371
3	UCi-04	2	402
4	UCi-03	2	579
5	UCi-05	0	0
6	UCi-06	0	0

Resultados de la cuarta competencia individual

TCW4C3
Problemas
Ranking

Hoy viernes 2 de septiembre se efectuó la cuarta competencia individual del Campamento. En esta ocasión ningún concursante se quedó sin aceptados, si bien es cierto que todos los concursantes (excepto el ganador) aceptaron sólo un ejercicio. El ranking a partir del segundo lugar se decidió únicamente por el tiempo empleado.

Los ejercicios seleccionados fueron:

• Build the Fence (Categoría: Geometría computacional)
• Permutation generator (Categoría: Matemática, cálculo de combinatoria)
• He is offside! (Categoría: Ad-Hoc)
• Integral Maximization (Categoría: Algoritmos ávidos / Matemática)
• Longest Common Difference Subsequence (Categoría: Programación dinámica)

El ranking abrió a los 5 minutos, cuando Eddy Morales del UCi-01 aceptó el ejercicio que luego sería resuelto por todos los concursantes: He is offside! Le siguió Alkaid Cruz, del UCi-06, a los 8 minutos con el mismo ejercicio. Y uno por uno los demás concursantes fueron resolviendo el mismo ejercicio, hasta el minuto 33 cuando Jorge Luis Acosta del UCi-02, fue el último en unirse al ranking. El ranking se mantuvo sin variaciones hasta casi el final de la competencia, cuando faltando 13 minutos Mario Iván logró resolver el ejercicio Integral Maximization y se convirtió así en el único concursante en tener dos aceptados.

El ejercicio más resuelto fue He is offside!, el cual fue aceptado por los 18 concursantes. El único otro ejercicio que fue resuelto en toda la competencia fue Integral Maximization, sólo resuelto por Mario. A lo largo de la competencia los concursantes se mantuvieron intentando resolver los otros ejercicios, pero el jurado rechazó todas las soluciones tentativas.

Los resultados de la competencia fueron los siguientes:

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

Charla sobre flujo máximo con costo mínimo

Este jueves el entrenador Vladimir Antonio Charchabal impartió una charla sobre el tema flujo máximo con costo mínimo en un grafo. El entrenador comenzó recordando el algoritmo de flujo máximo como introducción, y a continuación pasó a enunciar el problema de flujo máximo con costo mínimo. Describió la modificación necesaria al algoritmo, y explicó cómo utilizarlo para resolver el problema de la asignación de trabajadores a tareas. Explicó que si lo que se desea es maximizar en lugar de minimizar, lo que se hace es poner los costos negativos en el grafo y ejecutar el mismo algoritmo.

Luego, a manera de ejemplo, indicó cómo utilizar el algoritmo para resolver el problema A Knights’ Tale. Luego se discutió entre los concursantes que una alternativa para resolver el problema es la asignación húngara, algoritmo que es más rápido pero que tiene limitantes y no se puede utilizar en todos los casos que el algoritmo de flujo máximo con costo mínimo, que es más general. Para finalizar, se explicó también cómo utilizar el algoritmo para resolver el problema Greedy island.

El entrenador escucha mientras los concursantes plantean dudas y sugerencias.

Discusión de soluciones de la octava competencia por equipos

Como de costumbre, el jueves en la mañana se realizó la discusión de las soluciones de la competencia anterior. En esta ocasión el debate fue mayor, ya que los equipos plantearon diversas variantes de solución a los problemas, y se discutieron alternativas para optimizar las soluciones existentes: prueba de que los concursantes están aprovechando su tiempo fuera de las competencias y están haciendo un fructífero estudio individual.

Ray hace algunas precisiones sobre el
test de Miller-Rabin.

El ejercicio Prime or Not (Categoría: Matemática) fue explicado por Mario Ivan Cid, del equipo UCi-06. La solución que dio el equipo fue aplicar el test de Miller-Rabin para determinar si los números son primos. Luego el entrenador Ray hizo algunas precisiones, como por ejemplo, advirtió que el test no es efectivo para los números de Carmichael, aunque al parecer entre los juegos de datos del ejercicio no había ninguno de estos números. Aclaró que este test es eficiente para números de hasta 20 bits, y que para números mayores de 20 bits es mejor utilizar el test de Lucas-Lehmer. Terminó diciendo que para mayor claridad, se puede consultar el código fuente de las librerías de Java, ya que la implementación del método isProbablePrime de la clase BigInteger contiene ambos tests.

José Carlos explica el ejercicio Greedy Island.

El ejercicio Greedy Island (Categoría: Flujo de costo mínimo / Matching) fue explicado por José Carlos del UCi-03. El concursante explicó que para resolver el ejercicio se puede utilizar el cálculo de flujo máximo, costo mínimo sobre un grafo, o la asignación húngara.

El ejercicio Queens, Knights and Pawns (Categoría: Ad-Hoc) fue explicado por Adrián Hondal, del UCi-04.

El ejercicio Pie (Categoría: Búsqueda binaria) fue explicado por Jorge Fuentes, del UCi-05. El equipo aplicó una búsqueda binaria sobre el volumen del pastel, y si era posible repartirlo, aumentaba la cantidad y seguía buscando, si no, se disminuía la cantidad.

Castrillón explica la dinámica del algoritmo LCS
y cómo su solución se basa en ella.

Alkaid explica cómo optimizar
la solución propuesta.

El ejercicio DNA Sequences (Categoría: Programación dinámica) fue explicado por José Luis Castrillón, del UCi-01, quien hizo gala de su caligrafía mientras explicaba cómo a partir de una variante del algoritmo LCS se puede llegar a la solución de este problema. Dijo también que los juegos de datos del mismo no deben contener el peor caso (secuencias largas de caracteres repetidos), ya que en ese caso el ejercicio debería haberse pasado del límite de tiempo. El concursante Alkaid Cruz Llanes, del UCi-06, comentó que su equipo no había aplicado esta variante de solución precisamente porque pensaron que no cumpliría con el requisito del tiempo, además que explicó una forma de optimizar la solución propuesta por Castrillón.

El ejercicio Travelling Shoemaker Problem (Categoría: Teoría de Grafos) fue explicado por el entrenador Ray. Explicó que este problema se puede resolver tomando a las ciudades como aristas que conectan a las confederaciones, entonces queda verificar si en el grafo existe un camino de Euler.

Carlos Julio explica su intento de solución.

El ejercicio Cuckoo Hashing (categoría: Ad-Hoc) fue explicado por el entrenador Ray, quien comentó que la vía de solución es acomodar las palabras, y comprobar si existe algún ciclo. Carlos Julio Figueiras, del UCi-03, comentó que intentaron resolverlo aplicando flujo sobre un grafo, pero por esa vía no lograron hallar la respuesta correcta al problema.

El ejercicio Soccer Bets (Categoría: Ad-Hoc) fue explicado por Randy Mujica, del equipo UCi-02. El equipo simplemente contó la cantidad de veces que ganaba cada equipo, y al final el equipo con la mayor cantidad de victorias era el ganador del torneo. Otros equipos comentaron que también es posible buscar el equipo que nunca perdió, ya que como la modalidad de juegos es eliminatoria, el equipo campeón no puede haber perdido en ninguna etapa.

Nelson explica las fórmulas del tetraedro.

El ejercicio Point in tetrahedron (Categoría: Geometría computacional) fue explicado por Nelson Peñate, del UCi-01, quien explicó varias fórmulas necesarias para dar solución a este problema.

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.