The 2017 ACM-ICPC Caribbean Finals by leandro 6 months, 2 weeks ago

Con 13 problemas y 35 equipos comenzó la Regional Caribeña del ACM-ICPC 2017. Durante 5 horas los concursantes lucharon por uno de los 3 cupos a la Final Mundial 2018 en China (Beijin), siendo esta, la ocasión con más oportunidades de clasificación para un equipo del Caribe. Durante los últimos 10 años la Regional Latinoamericana había presentado diez (10) u once (11) problemas, de esta forma, un problemset de 13 ejercicios representa la mayor cantidad de problemas vistos en dicha competencia.

La Regional Caribeña del 2017 se subdividió en tres sites : Puerto Rico, República Dominicana y Cuba. La "Universidad de Puerto Rico en Bayamón" acogió a 12 equipos de 4 instituciones. República Dominicana celebró el evento en la "Pontificia Universidad Católica Madre y Maestra (PUCMM)" con la participación de 13 equipos dominicanos y uno de Jamaica. En Cuba se compitió en la "Universidad Central "Marta Abreu" de Las Villas", donde concurrieron 35 equipos, 30 oficiales y 5 invitados. Entre los invitados se encontraba el equipo sUrPRise con cupo directo a la Final Mundial del 2018 permitiendo así la asistencia de 4 equipos caribeños a Beijin.


Galería ( equipos )


Estadísticas

La actividad comenzó para Latinoamérica en el primer minuto con el envío del problema H por el equipo Array.saice(); de Bolivia. Tres minutos después abría el ranking caribeño el equipo Firefox de República Dominica aceptando el mismo problema H . El problema F fue el único resuelto primero en la sede caribeña antes que cualquier otra sede de Latinoamérica. La siguiente tabla muestra cómo se compara el Caribe con Latinoamérica con respecto al tiempo del primer aceptado de cada problema.

Problema Latinoamerica Caribe Diferencia
Equipo Tiempo Equipo Tiempo
A [UFRN] Ginga com Tapioca 297


B [UANL] Los A´s - UANL 30 [PUCMM] Firefox 236 206
C [UFPE] ALT 13 [IPVCE-VIL] IPVCE_LENIN 25 12
D [USP] dog hits dog 194


E [USP-São Carlos] Trei Linha 10 [UPR] sUrPRise 44 34
F [UO-SAM] Netscape 28 [UO-SAM] Netscape 28 0
G [FC-UNAM] PU++ - F.C.-UNAM 70 [UPR] sUrPRise 136 66
H [UPDS] Array.saice(); 1 [PUCMM] Firefox 4 3
I [UFU] Ahozinho com Feijão 45 [UO-SAM] Netscape 70 25
J [FC-UNAM] PU++ - F.C.-UNAM 28 [PUCMM] Firefox 141 113
K [UMSA] PRAK 96


L [USP] ¯\\\\_( "/ )_/¯ 195


M [UNC-FAMAF] Gracias Demetrio 190 [UO-SAM] Netscape 258 68

La tabla anterior muestra cómo los equipos Firefox , sUrPRise y Netscape tomaron la delantera en casi todos los problemas resueltos en el Caribe.

La cantidad de equipos que aceptaron problemas o fallaron se mantuvo igual proporcionalmente para el Caribe y Latinoamérica en general. El problema H resultó ser el más fácil de la competencia, todos los equipos del Caribe que enviaron alguna solución, lo resolvieron. Los problemas más difíciles fueron los problemas: A (1 equipo), D (6 equipos), K (2 equipos), L (2 equipos) y M (5 equipos). Solo uno de esos 5 problemas fue resuelto por uno de los equipos del Caribe: el problema M por Netscape de la Universidad de Oriente (Cuba) . Los siguientes dos gráficos muestran la cantidad de equipos que intentaron cada uno de los problemas, ya sea resolviendo o fallando. El problema H fue el más aceptado y el problema J el más fallado. Fallar un problema en las siguientes dos gráficas significa que el equipo hizo envíos y nunca lo resolvió.

El siguiente gráfico muestra la cantidad de envíos que se hizo en promedio para resolver los problemas y el promedio de envíos en general (resolviendo o no los problemas). El ejercicio H resultó ser el problema menos propenso a errores ( bugs ) con $1.13$ envíos necesarios para resolverlo. Solo 5 equipos resolvieron el problema M y necesitaron un promedio de 3.8 envíos, $(5 + 3 + 4 + 2 + 5) / 5 = 3.8$.

Para tener una mejor idea de cómo se comportaron los envíos exitosos en el Caribe, podemos inspeccionar el siguiente gráfico que describe la cantidad de aceptados por problema en función del tiempo.

Ranking

La imagen siguiente muestra los primeros 10 lugares de la Región del Caribe, liderada por el equipo "Firefox" de República Dominicana. Es preciso notar la inclusión de un equipo de la vocacional Lenin en dicho ranking habiendo escalado hasta la posición 8.

- Ranking del Caribe ( 147.1 kB )
- Ranking de Latinoamérica ( 1.2 MB )

Equipos clasificados

Pontificia Universidad Católica Madre y Maestra
- Equipo :  Firefox
- Carlos Toribio (Coach)
- Michael Gonzales (Contestant)
- Angel Gonzalez (Contestant)
- Sarahaime Rodríguez (Contestant)

Universidad de Pinar del Río
- Team name :  sUrPRise
- Manuel Alejandro Díaz Pérez (Contestant)
- Elio Alejandro Govea Aguilar (Contestant)
- José Guerra Carmenate (Contestant)

Universidad de Oriente - Sede Antonio Maceo
- Team name :  Netscape
- Reynaldo Gil Pons (Coach)
- Alexander Bestard Rivera (Contestant)
- Aurora Gil Pons (Contestant)
- Ernesto David Peña Herrera (Contestant)

Universidad Central "Marta Abreu" de Las Villas
- Team name :  KFP
- José Daniel Rodríguez Morales (Coach)
- Daniel Enrique Cordovés Borroto (Contestant)
- Ruddy Guerrero Álvarez (Contestant)
- Niuber Ramirez Grey (Contestant)


KhozmoS 4 months, 2 weeks ago

Hola leandro algun link solucionario para el regional 2010 , (Los estoy colecionando para luego acerle upsolving en estoy dias no tengo tiempo) gracias!!


leandro 4 months, 3 weeks ago

Hola KhozmoS , aqui hay algunas estadísticas de la regional del 2012. Son de Brasil pero seguro los resultados se comportaron similar en toda la región (proporcionalmente).
- http://maratona.ime.usp.br/hist/2012/resultados12/stat.html


leandro 4 months, 3 weeks ago

KhozmoS Estos son dos posts de Codeforces hablando de la regional del 2011:
- http://codeforces.com/blog/entry/3452
- http://codeforces.com/blog/entry/14906


KhozmoS 4 months, 3 weeks ago

Hola leandro y feliz anno nuevo!!, me podrias dar algun link donde halla un debate de soluciones del regional 2011 o algo por el estilo?


leandro 5 months ago

Hola KhozmoS , he estado buscando online pero no encuentro las estadísticas del latam2012. Casi todos los links devuelven 404. Si encuentro algo lo publico. Gracias por tu apoyo!!! Saludos y feliz fin de año.


KhozmoS 5 months ago

muchas gracias a los admin del matcom han sido de muchisima utilidad los regionales virtuales , el que los pudo aprobechar apuesto a que encarara con mucha mas confianza un regional , quisiera ver alguna pagina o que alguien me postee cuales fueron los problemas mas aceptados del Regional 2012 , gracias!! y porfavor sigan asi gg!


KhozmoS 6 months ago

muchas gracias!!!!


leandro 6 months ago

Hola KhozmoS aquí ( http://matcomgrader.com/media/contests/6227/solutions2017.pdf ) puedes ver las soluciones propuestas por los jueces. Están en portugués pero puedes traducirlo en goolge. Por ahora no puedes ver las soluciones de otros.


KhozmoS 6 months ago

Hola quisiera saber como puedo ver las otras soluciones aceptadas a los problemas que ya yo acepte o que alguien me mandara su solucion al problema ENIGMA del regional.


JJ 6 months, 2 weeks ago

Los problemas de la regional: http://media.cubadebate.cu/wp-content/uploads/2017/11/contest.pdf