Translate

miércoles, 20 de marzo de 2013

Concurso #2

Concurso #2
Ejercicios
Resultados

En la tarde de hoy miércoles, se efectuó la segunda competencia del Campamento (el Concurso #2), aplicada por el colectivo de entrenadores del Movimiento de Programación Competitiva Tomás López Jiménez, de la Universidad de las Ciencias Informáticas. Como ya es tradicional para las competencias por equipos, se seleccionaron 9 ejercicios de temas variados, y se utilizó el Juez en Línea del Caribe (Caribbean Online Judge) para la calificación automática de las soluciones y la gestión de la competencia.

Los ejercicios seleccionados fueron:

  1. Encoded Message
  2. Hot Dogs in Manhattan
  3. Jedan
  4. Bactery
  5. Traveling Salesman
  6. Honeycomb Walk
  7. Jobs
  8. BIA
  9. Card Trick

El problema A (Encoded Message) resultó ser el más sencillo: fue el primer problema que resolvieron todos los equipos en competencia. Permanecieron imbatibles los problemas B (Hot Dogs in Manhattan), D (Bactery), E (Traveling Salesman) y H (BIA): el E ni siquiera fue intentado por ningún equipo, por lo tanto éste fue el de mayor dificultad para los concursantes. El H fue intentado por casi todos, pero no fue resuelto por ninguno, resultó ser más complejo de lo que aparentaba. En cambio, el problema C (Jedan) sólo fue resuelto por el equipo UCI-02.

Los primeros minutos de la competencia estuvieron muy reñidos: UH abrió la tabla de posiciones en el minuto 7 y fue seguido muy de cerca por UCI-01, quien logró resolver su primer ejercicio con tan sólo 26 segundos de diferencia. Dos minutos después, UO-SAM y Venezuela se sumaron a la fiesta, y un minuto más tarde lo hacía UCI-02. En el minuto 44, Venezuela logró ocupar brevemente el primer escaño de la tabla de posiciones, cuando logró clasificarse como el primer equipo en resolver tres problemas, no obstante, perdieron el escaño ante el arsenal algorítmico de sus contrincantes quienes les superaron en cantidad de problemas resueltos. El ganador se decidiría en el minuto 204 (media hora antes del fin de la competencia), cuando UCI-02, con el último aceptado de la competencia, se coronó al mismo tiempo campeón y equipo extremo.

Los resultados fueron los siguientes:

Pos. Equipo ACs Tiempo A B C D E F G H I
1 UCI-02 5 569 1/10 2/204 1/81 4/133 6/-- 1/61
2 UH 4 168 1/7 3/-- 1/-- 1/20 1/79 2/-- 1/62
3 UO-SAM 4 201 1/9 8/-- 1/78 1/88 3/-- 1/26
4 UCI-01 4 418 1/7 3/-- 1/114 3/184 4/-- 2/53
5 VEN 3 85 1/9 1/32 1/-- 1/44
6 UCI-03 3 243 1/12 1/-- 1/186 2/-- 8/-- 1/45
7 MEX 3 339 3/41 2/181 9/-- 1/57
8 UCLV 2 177 1/15 1/-- 3/122

Esta vez el off-contest trajo cambios en la tabla de posiciones: UH, UO-SAM y UCI-01 lograron resolver todos los ejercicios que le faltaron, en cambio a UCI-02 le faltó uno por resolver y eso le costó descender al 4to escaño.

Queda entonces el ranking de la segunda competencia de la siguiente forma:

Pos. Equipo ACs OCs Puntos Tiempo A B C D E F G H I
1 UH 4 5 6,5 168 1/7 OC OC OC OC 1/20 1/79 OC 1/62
2 UO-SAM 4 5 6,5 201 1/9 OC OC OC OC 1/78 1/88 OC 1/26
3 UCI-01 4 5 6,5 418 1/7 OC OC OC OC 1/114 3/184 OC 2/53
4 UCI-02 5 3 6,5 569 1/10 OC 2/204 OC 1/81 4/133 OC 1/61
5 VEN 3 4 5 85 1/9 OC OC OC 1/32 OC 1/-- 1/44
6 UCI-03 3 4 5 243 1/12 OC OC 1/-- OC 1/186 2/-- OC 1/45
7 MEX 3 3 4,5 339 3/41 OC OC 2/181 OC 1/57
8 UCLV 2 2 3 177 1/15 OC OC 1/-- 3/122

No hay comentarios:

Publicar un comentario