Skip to main content

Author: Eligio Cabrera

Profesor en el Instituto Tecnológico de Santo Domingo, con más de 30 años de experiencia en la enseñanza de la computación en la República Dominicana.

INTEC, entre los primeros lugares de la Final Caribeña de Programación (ACM-ICPC)

Un grupo de estudiantes del INTEC clasificó en el primer lugar de República Dominicana en la Competencia Final de Programación de la ACM-ICPC, que por primera vez se realizó en el país como sub-sede de este evento regional, que regularmente se celebra en Cuba.

Carlos José Toribio (Ingeniería Electrónica), Dennis Federico Castillo (Ingeniería Civil) y Nelson Taveras (Ingeniería Sistemas) integraron el equipo ganador, al cual llamaron C++, I Choose You!, que ocupó la primera posición de la sub-sede dominicana entre nueve equipos locales (1/9) y quedó en la posición 10 entre 34 equipos (10/34) para la región del Caribe y en la posición 51 entre 446 equipos para la supra región Latinoamérica.

Los equipos entrenaron durante competencias previas y eliminatorias organizadas por el entrenador Carlos Joa, docente de Ingeniería de Sistemas del INTEC y Eligio Cabrera, docente del INTEC y director de la ACM-ICPC en el país. De República Dominicana participaron equipos de la PUCMM, el Instituto Tecnológico de las Américas (ITLA), Universidad Apec (UNAPEC) y la Universidad de Puerto Rico – Bayamón  (UPR-B) y se transmitieron videos y parte de la competencia vía el canal http://www.ustream.tv/channel/intec1

Si deseas ver la lista ampliada de resultados puedes visitar el website oficial de ACM-ICPC. Aunque este es un resultado muy importante para el país, no es suficiente para pasar a la Final Mundial, que será en San Petersburgo, Rusia, en mayo de 2013. Sin embargo, hay que destacar que todos los equipos de la sede dominicana resolvieron al menos dos problemas, lo cual es muy significativo porque en las finales caribeñas de 2009 a 2011, algunos equipos cubanos y extranjeros, con más experiencia en el ámbito de la programación, quedaron registradas con ninguno o un solo problema resuelto. Esto significa que el nivel promedio del país como subregión se ha elevado desde entonces.

Aquí un resumen de todo lo que estuvo sucediendo en esos dos intensos días.

[sws_2_column title=”Viernes 9″]El viernes se realizaron las competencias de práctica, un ejercicio que no es puntuable para los concursantes, pero imprescindible para asegurar que éstos dominan por completo el entorno informático (para administrar la competencia en la súper región latinoamericana se usa el sistema BOCA, desarrollado en Brasil) incluyendo la red, las estaciones, los compiladores y otros elementos relacionados, así como para los que montamos la logística, para ensayar detalladamente los roles de los voluntarios.

Un equipo de la PUCMM fue el primer equipo en resolver un problema (globo morado) en el evento de prueba.

Las prácticas iniciaron a las 4pm y terminaron a las 5pm. Durante este período todo transcurrió sin eventualidades. Por cierto, cada problema (que para la competencia de práctica tiene sólo dos problemas, bien sencillos, pues sólo es para probar el entorno, no a los concursantes, todavía) tiene asociado un cierto color de globo, el cual debe ser detectado en una estación ce control manejada por un voluntario y entregado por otro, llamado runner, al equipo en cuestión, fijándolo al monitor de su estación. Es un bello y emocionante espectáculo ir viendo cómo los equipos van ganando sus globos. De hecho, hay un premio al ‘First Solved’, que es Globo con un diseño claramente sobre saliente al de los demás y en la sede dominicana este Año rezaba “¡Felicitaciones!”.[/sws_2_column] [sws_2_columns_last title=”Sábado 10″] Para la competencia real, celebrada el sábado 10 de noviembre, entre la 1 pm y las 6 pm, había 10 problemas, los mismos diez para toda Latinoamérica. En nuestra sede el máximo de problemas Resueltos fue 4, hazaña lograda por solamente dos equipos, uno del Intec (C++, I Choose You!) y otro de la PUCMM (Los Turing de Santiago).

Es interesante mencionar que la diferencia en segundos entre el primer problema resuelto de Cuba (el equipo UH++ de la Universidad de Ciencias Informáticas) y el de C++, I Choose You! del Intec, fue de unos 17 segundos solamente. Naturalmente, cada equipo se llevó su globo por estar en sedes distintas.

En la sede dominicana participaron Los vaqueros de Bayamón de la Universidad de Puerto Rico, recinto Bayamón.

Equipo Los Vaqueros, de Puerto Rico.

[/sws_2_columns_last] [sws_divider_line]

El objetivo de estas competencias regionales de programación es motivar la participación de las academias y la representatividad en éstas.

Galería

 

[ACM-ICPC World Finals 2012] Resultados de las Finales

Ayer jueves 17-mayo, se celebro la 36va competencia de la ACM-ICPC. Los equipos rusos y polacos dominaron la competencia de principio a fin, con la intrucion temporal de otros equipos asiaticos o de Canada.

El scoreboard oficial refleja lo intenso que fue la competencia en el tope del standing, donde el equipo local de Warsaw perdio por un fallo en el ejercicio F.

INTEC quedo en posicion 82, el cual es una buena posicion, considerando la calidad de los equipos presentes (“best of the best of the best”, como dice Bill Poucher, director ejecutivo de la competencia). Al inicio de la competencia, INTEC estuvo en el lugar 44, cuando resolvimos el ejercicio B despues de 58 minutos de competencia.

En general, los equipos latinomericanos tuvieron un desempeño pobre: Universidade Federal de Campina Grande, el ganador de la super-region de Latino America, apenas quedo en la posicion 47 con 4 ejercicios resueltos. INTEC quedo en el lugar 10 de los 17 equipos latinomaricanos, lo cual demuestra que tenemos el suficiente nivel de competir contra los mejores equipos latinoamericanos.

INTEC resolvio 2 ejercicios. Nos quedamos estancados debugueando el elercicio D. Despues de la competencia, descubrimos que no consideramos un caso extremo (n = 0). Si hubieramos descubierto el error durante la competencia, es muy probable que lograriamos 4 ejercicios, parejo con el equipo campeon de Latino America.

Como entrenador, estoy bastante orgulloso del resultado logrado, el cual ha superado todas mis expectativas.

Poco a poco, con mas dedicacion y empeño, lograremos avanzar mas en futuras ediciones de esta importante competencia intercolegial.  Invito a todos los estudiantes de INTEC (y de otras universidades) a participar y estoy seguro que se entretendran resolviendo ejercicios interesantes, al mismo tiempo que aprenderan un monton.

— Carlos Joa, entrenador de las Tortugas del Caribe

 

[ACM-ICPC World Finals 2012] ICPC Challenge

Hemos estado muy ocupados entrenando para la competencia de mañana jueves. No hemos tenido mucho tiempo para postear pero hoy sucedieron eventos que deben contarse. Como algunos sabían hoy se realizó el ICPC Challenge. Esta es una competencia paralela que organiza la IBM en la cual cada equipo crea un jugador que debe ser autónomo y poder jugar por si sólo, obviamente mediante programación.

Vehiculos de ICPC Challenge

Esto es una especie de juego. El equipo de INTEC estuvo desde el 16 al 29 de abril fabricando y codeando su personaje para competir contra los demás. Las reglas son la siguientes:

  • A cada equipo se le dan 5 botes de diferente tamaño velocidades y otras características (las cuales el equipo desconoce y debe programar para que pueda jugar con cualquier tipo de bote)
  • A los 5 botes se le asigna una pelota, la cual deben coger y llevarla por toda la trayectoria indicada. Se puede tratar de estorbar a los demás o sólo concentrarse en llevar la pelota pero eso depende de la estrategia del equipo.
  • Por cada vuelta completada se reciben 200 puntos, por cada marcador conquistado son 20 y por pasar la bola a otro bote se recibe 1 punto.

Esas son las únicas reglas del juego. Utilizando un poco de física, programación y estrategia se construye un programa capaz de reaccionar al ambiente y que trabaje de la manera más optima posible.

Esta competecia se llevo a cabo hoy a la hora del almuerzo partiendo de la siguiente distribución inicial:

Distribución inicial del ICPC Challenge

La competencia pasó durante la hora de almuerzo hoy miércoles y vimos los resultados, pero verán cada encuentro y conocerán los resultados una vez sean publicados los videos.

– Carlos Toribio

[ACM-ICPC World Finals 2012] Competencia de Practica

Debido a las numerosas y continuas actividades en el ACM-ICPC, no hemos tenido la oportunidad de redactar una entrada con mayor contenido.

La estamos pasando muy bien. Varsovia y la Universidad de Varsovia son lugares memorables de los cuales hablaremos por mucho tiempo y nos dejaran marcados.

Tanto el hotel como los eventos y otros lugares a los que nos han llevado, incluyendo el Palacio de la Ciencia y la Cultura Copernico, tienen una belleza extraordinaria. El trato y servicio de los Polacos han sido inmejorables.

Hoy tuvimos el ensayo de la competencia en la que nuestros equipos latinoamericanos quedaron muy bien. Concretamente, Intec quedó entre el 60 y el 80 (el resultado aún no es final porque el scoreboard se paraliza faltando 30 minutos del fin). De hecho, arrancamos en el sexto lugar y poco a poco fuimos bajando.

Mañana es el día de la competencia real. Como hemos resaltado ya varias veces, el hecho de llegar a las finales, hace al caribe, a Dominicana y al Intec campeones. Estamos en el mapa!

Los favoritos son los equipos de Rusia, China, Polonia y equipos ex-soviéticos. El número exacto de equipos que llegaron a la Mundial es 112 (de alrededor de 8,000 equipos). Las expectivas de nuestro equipo es quedar entre los primeros 100 lugares, pero lo mejor es esperar a ver qué pasa.

En los siguientes enlaces pueden ver el scoreboard en vivo de la competencia, actualmente están los de la competencia de práctica pero serán sobreescritos con los resultados de las competencias de mañana.

[ACM-ICPC World Finals 2012] Llegada a Polonia

En vez de llegar en la tarde del domingo, por fin llegamos a Polonia a las 9:30pm, despues de un largo viaje y atraso de la aerolinea. Incluso, tuvimos que separarnos porque no habian cupos suficientes para las 5 personas en los vuelos de coneccion de la tarde.

Ronald Rey en el aeropuerto Charles de Gaulle en Paris
Ronald Rey en el aeropuerto Charles de Gaulle en Paris

Otro inconveniente mayor fue la visa Schengen que recibimos de la embajada de Polonia, pues vino separado del pasaporte. En cada punto de inmigracion, nos cuestionaron la razon por la cual estaba de esa manera.

Una vez que llegamos a Polonia, todo se hizo facil:

  • Recogimos la maleta en 5 minutos
  • Los organizadores tenian voluntarios esperandonos en el aeropuerto para llevarnos directo al hotel

 

— Carlos Joa