MOG Round #32 - Discussion by leandro 7 months, 3 weeks ago

Debido a juegos de datos incorrectos para el problema C de la ronda # 32, el contest MOG Round #32 será unrated. Ya se corrigieron los juegos de datos del problema y se recalificaron los envios del mismo ( ranking ). Lamentamos muchísimo lo ocurrido, trabajaremos más fuerte para que no vuelva a suceder.

Nota adicional : El problema C del concurso llevaba tiempo en nuestro problemset y decidimos ponerlo ahora. Los JDs estaban incorrectos debido al mal uso de la funcion random.randint(a, b) en python que devuelve un entero en el intervalo cerrado [a, b] . El generador usado hacía random.randint(1, n + 1) .

Esperamos que participe en la próxima ronda que será rated y pronto.

Soluciones

A - Cake
Clasificación
Sorting, Greedy

Ordenar de menor a mayor e ir formando la pila de arriba hacia abajo.

Código
122301

B - Tablero
Clasificación
AdHoc

Mientras exista una fila o una columna que sume menor que $0$, multiplicarla por $-1$. En cada paso la suma de la matriz se incrementa en una cantidad positiva, por tanto dicho método converge. Como la matriz es pequeña podemos repetir este proceso hasta obtener la solución.

Código
122302

C - Permutando Secuencias
Clasificación
Math, Chinese remainder theorem

Código
122303

D - Elementos consecutivos
Clasificación
Sorting, Easy

Ordenar, eliminar los números repetidos y buscar la subcadena de números consecutivos más grande.

Código
122304

E - Máquina de caramelos
Clasificación
Binary Search

Código
122305

F - Fábrica de circunferencias
Clasificación
Geometry

Para cada par de puntos $(a, b)$ que no compartan la misma $x$ trazamos la mediatriz y buscamos el punto $p$ donde corta al eje $X$. Nótese que para todo punto seleccionado a la izquierda de $p$, $a$ mantendrá el mismo orden relativo con respecto a $b$ en todos los órdenes válidos. Análogamente sucede para todo punto seleccionado a la derecha de $p$. Luego, $p$ define un orden para $a$ y $b$, uno hacia la izquierda y otro hacia la derecha. Esto lo hacemos para todo par de puntos. Al final, el eje $X$ quedará divido por $k$ puntos diferentes. Estos $k$ puntos definen $k + 1$ segmentos sobre $X$. Cualquier punto dentro de un segmento definirá un único orden en la manera de crecer las circunferencias. Por lo tanto la solución será $k + 1$.




Sample # 1 Sample # 2

Código
122306

G - Día de Acción de Gracias
Clasificación
Brute Force, Easy

Código
122307

Read more

The 2017 ACM-ICPC Caribbean Finals by leandro 11 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)


Read more

MOG Training # 4 by leandro 11 months, 3 weeks ago

Felicidades a los ganadores del concurso " MOG Training # 4 ":

1 - GustavoMG ( Primer Lugar )
2 - limitless ( Segundo Lugar )
3 - EEE ( Tercer Lugar )

Nota : Si no tuvo la oportunidad de participar, entonces hágalo de manera virtual. Si se registró pero no realizó envíos, entonces puede borrar su registro e intentarlo de manera virtual también.

Aquí les dejamos algunas gráficas del comportamiento de los envíos durante el concurso:


MOG Training # 1 ( stats ) en youtube
MOG Training # 2 ( stats ) en youtube
MOG Training # 3 ( stats ) en youtube

Read more

Un día antes (27-Oct-2017) de concluir el Primer Campamento Mexicano del ACM-ICPC en la "Escuela Superior de Cómputo del Instituto Politécnico Nacional" (ESCOM-IPN) se realizó el tercer contest del evento. Durante cuatro horas los equipos se enfrentaron a un set de 7 problemas donde solamente uno quedó sin resolver. El contest se efectuó con normalidad aunque ocurrieron algunos problemas técnicos al inicio, afectando así, los primeros minutos del concurso. Debido a esto pedimos disculpas, trataremos que en futuros contests no vuelva a ocurrir.

Felicidades a los ganadores del concurso:

Lugar Participante(s) Problemas resueltos Penalización
1 Netscape ( Ernestico , bestard , mgold )
5 05:54:54
2 UPdated ( UPdated , DarkElDestructor , GustavoMG )
4 04:41:59
3 asdf
4 07:20:39
( Resultados Completos )

Galería ( ESCOM-IPN )

Read more

General

El pasado 7 de octubre (2017) se celebró el concurso nacional del ACM-ICPC. Se presentaron 131 equipos en total agrupados de la siguiente forma: 75 equipos de la Final Cubana, 12 equipos invitados, 14 equipos invitados de "Institutos Preuniversitarios Vocacionales de Ciencias Exactas" (IPVCE), 14 equipos de la Final Dominicana, 8 equipos invitados de Ecuador, 5 equipos de Trinidad y Tobago; y 3 equipos de la Final en Jamaica.

Primeros 10 equipos en el Concurso Nacional

( Resultados Generales )

Felicidades al equipo ganador Netscape!!!

Reynaldo Gil Pons (Coach)
Aurora Gil Pons
Alexander Bestard Rivera
Ernesto David Peña Herrera

( Foto Original - 2MB )

Ubicación de los 10 equipos de la Universidad de La Habana en el Concurso Nacional y en el Concurso Local

Nombre Concurso Nacional Concurso Local
Final Cubana (75) General (131) General (195)
UH++ 2 2 3
UH Class_Zero 5 7 8
The Black Pearl 7 10 17
Math.UH 8 11 15
the mobsters 9 12 10
V01D 11 14 11
UH Ctrl + F5 12 15 6
UH_MAXFLOW 13 17 5
Winner Is Coming(WIC) 15 19 36
Western Code 28 38 22

( Álbum de fotos en Facebook )

Read more