google_code_jam_mgernestobringas

Facultad de Ingeniería Industrial y de Sistemas

Google Code JamGoogle Code Jam20082008

ACM – ICPC ACM – ICPC

© 2008, Ing. Isaac Ernesto Bringas Masgo. CIP 86558Facultad de Ingeniería Industrial y de Sistemas

Universidad Nacional de Ingeniería

Google Code Jam 2008 – UNI FIIS

ACMICPC 2008: Resultados del Mundial FinalACMICPC 2008: Resultados del Mundial Final

Fuente: http://cm2prod.baylor.edu/ICPCWiki/Wiki.jsp?page=Results%20World%20Finals%202008


ACMICPC 2008: Campeones del Mundial FinalACMICPC 2008: Campeones del Mundial Final

Fuente: http://cm2prod.baylor.edu/login.jsf


ACMICPC 2008: Mejores Team LA Final MundialACMICPC 2008: Mejores Team LA Final Mundial

Fuente: http://cm2prod.baylor.edu/ICPCWiki/Wiki.jsp?page=Results%20World%20Finals%202008


ACMICPC 2007: Resultados del Mundial FinalACMICPC 2007: Resultados del Mundial Final

Fuente: http://icpc.baylor.edu/icpc/Finals/Results2007/standings2007.htm


ACM International Collegiate Programming ContestACM International Collegiate Programming ContestWinnersWinners

2008 St. Petersburg Institute of Fine Mechanics and Optics, Russia 2007 University of Warsaw, Poland 2006 Saratov State University, Russia 2005 Shanghai Jiao Tong University, China 2004 St. Petersburg Institute of Fine Mechanics and Optics, Russia 2003 University of Warsaw, Poland 2002 Shanghai Jiao Tong University, China 2001 St. Petersburg State University, Russia 2000 St. Petersburg State University, Russia 1999 University of Waterloo, Canada 1998 Charles University, Czech Republic 1997 Harvey Mudd College, United States 1996 University of California, Berkeley, United States 1995 AlbertLudwigsUniversität, Freiburg, Germany 1994 University of Waterloo, Canada 1993 Harvard University, United States

Fuente: http://en.wikipedia.org/wiki/ACM_International_Collegiate_Programming_Contest


ACM International Collegiate Programming ContestACM International Collegiate Programming ContestWinnersWinners

1992 University of Melbourne, Australia 1991 Stanford University, United States 1990 University of Otago, New Zealand 1989 University of California at Los Angeles, United States 1988 California Institute of Technology, United States 1987 Stanford University, United States 1986 California Institute of Technology, United States 1985 Stanford University, United States 1984 Johns Hopkins University, United States 1983 University of Nebraska, United States 1982 Baylor University, United States 1981 University of Missouri–Rolla, United States 1980 Washington University in St. Louis, United States 1979 Washington University in St. Louis, United States 1978 Massachusetts Institute of Technology, United States 1977 Michigan State University, United States



ACM International Collegiate Programming ContestACM International Collegiate Programming ContestWinners Winners Top institutions Top institutions

California Institute of Technology2Saint Petersburg State University2Shanghai Jiao Tong University2

St. Petersburg Institute of Fine Mechanics and Optics2

University of Warsaw2University of Waterloo2Washington University in St. Louis2Stanford University3

Institution Wins


http://en.wikipedia.org/wiki/ACM_International_Collegiate_Programming_Contest



ACM International Collegiate Programming ContestACM International Collegiate Programming ContestWinners – Winners – By Country By Country


New Zealand1 Germany1 Czech Republic1 Australia1 Poland2 Canada2 China2 Russia5 United States17

Country Contests





http://en.wikipedia.org/wiki/Image:Flag_of_the_United_States.svg

http://en.wikipedia.org/wiki/Image:Flag_of_Russia.svg

http://en.wikipedia.org/wiki/Image:Flag_of_the_People's_Republic_of_China.svg

http://en.wikipedia.org/wiki/Image:Flag_of_Canada.svg

http://en.wikipedia.org/wiki/Image:Flag_of_Poland.svg

http://en.wikipedia.org/wiki/Image:Flag_of_Australia.svg

http://en.wikipedia.org/wiki/Image:Flag_of_the_Czech_Republic.svg

http://en.wikipedia.org/wiki/Image:Flag_of_Germany.svg

http://en.wikipedia.org/wiki/Image:Flag_of_New_Zealand.svg


Como preparo para estas Como preparo para estas competencias?competencias?


Como me preparo para estas competencias? Como me preparo para estas competencias?

1. Programming Contest 2. Online judge3. Cursos de :

• Estructura de Datos: Grafos, Árboles.• Algoritmos: Programación Dinámica, Backtracking,

Voraz, Divide y Vencerás,....• Programación: C, C++ (STL), Java (Colecciones).• Teoría de Números: Combinatorias, Búsquedas,

Ordenamientos, Criptografía,...• Computación Geométrica



Fuentes http://www.topcoder.com/ http://acm.uva.es/

Programming Contest / Online judge



Fuente: http://en.wikipedia.org/wiki/Online_judge

Otros Jurados en Línea:* Ural State University Problem Archive with Online Judge, over 500 problems* Saratov State University Problem Archive with Online Judge, over 200 problems* Peking University Online Judge, over 2300 problems including more than 200 original problems* Moscow Problem Archive with Online Judge, not many, but high quality problems* Sphere Online Judge, over 1500 problems, supports over 30 different programming languages* Lviv National University Online Judge, over 100 hard ACMtype problems. Only ukrainian language.* Tianjin University Online Judge, over 1700 problems* Zhejiang University Online Judge, 1875 problems but only supports C, C++, and Pascal* Harbin Institute of Technology Online Judge* Fuzhou University Online Judge


Cuando empezar a prepararme?Cuando empezar a prepararme?


YA!!!YA!!!


Gracias!Gracias!