ACM-ICPC

Curso introductorio para el concurso ACM-ICPC

VmChQ Team: BrainsMerge Totoros

ACM-ICPC p. 1

ACM-ICPC
Association for Computing Machinery. The worlds largest educational and scientic computing society. Proporciona recursos para mejorar la computacin como ciencia y como profesin. El ACM International Collegiate Programming Contest (ICPC) es multitarea. Abarca 2,000 universidades de 80 pases de seis continentes. El contest mejora la creatividad, trabajo en equipo e innovacin creando nuevo software y, brinda la oportunidad a los estudiantes de medir tus habilidades bajo presin. En pocas palabras, es el ms antiguo, largo y el ms prestigioso contest de programacin en el mundo.
ACM-ICPC p. 2

Contest ACM-ICPC
Equipo de 3 contestants (nica facultad) y un couch (puede ser incluso externo a la universidad). En el contest se propone entre 8-11 problemas para ser resueltos en 5 horas. Son dos contests (etapas), la regional y la nal. Regional: Argentina, Per, Chile, Bolivia, Paraguay y Uruguay. Para la nal del 2013 clasicaron 4 equipos, los 3 mejores (2 de Argentina y 1 de Per) y el cuarto representando al pas que no contaba con participacin en una nal, Chile. Internacional (Final en Saint Petersburg ): Clasicaron 70 equipos.

ACM-ICPC p. 3

Standings

ACM-ICPC p. 4

Problemas
Propuestos por expertos participantes en mundiales pasados. La solucin consiste en un cdigo fuente enviado a un juez automtico. El juez es una aplicacin, compila y ejecuta el cdigo con un secreto input-data y verica que sea exactamente igual al output-data. Los contestants reciben en segundo el resultado de su envio. Se puede resolver el problema en 3 lenguajes: C/C++ y Java. Los problemas bsicamente abarcan temas diversos de algoritmos.

ACM-ICPC p. 5

Ejemplo de un problema
Problema A de la regional 2011 SouthAmerica a Army Buddies Nlogonia is ghting a ruthless ... ... formed. Input: Each test case is described using several lines. The ... ... killed. Output: For each test case output B + 1 lines. In ... ... case.
a

https://icpcarchive.ecs.baylor.edu/external/57/5789.pdf

ACM-ICPC p. 6

Sample Input -Sample Output

Sample Input Sample Output 11 11 10 4 25 69 11 10 10 51 11 ** 16 1 10 * 10 ** *2 ACM-ICPC p. 7

Solution 1 (TLE) O(B*N)

ACM-ICPC p. 8

Solution 2 (AC/C++) O(B+N)

ACM-ICPC p. 9

Solution 2 (TLE/Java) O(B+N)

ACM-ICPC p. 10

Judging

ACM-ICPC p. 11

Aplicaciones 1
Mejor uso del personal, dejando los problemas repetitivos a la computadora. Relaves de Patty Antes: Cuadrcula de 4*4, dos personas todo el da. Despus: Cuadrcula de 16*16, una persona un minuto. Ecuaciones no lineales Antes: 20 ecuaciones resueltas en una hora con 3 decimales de precisin. Despus: 1000 ecuaciones resueltas en una noche (Analizar las ecuaciones y programar) + 10 minutos(ejecucin del programa para las 1000 ecuaciones) con 6 decimales de precisin.
ACM-ICPC p. 12

Aplicaciones 2

ACM-ICPC p. 13

Aplicaciones 3
Estas diapositivas.

ACM-ICPC p. 14