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