Document de présentation ICPC - The ACM

Document de présentation ICPC
39ème édition de la coupe du monde ACM - International Collegiate Programming Contest (ICPC)
Sous Le Haut Patronage de Sa Majesté le Roi Mohammed VI
Sponsorisé par IBM
Organisé par l’Université Mohammed V, l’Université Al Akhawayn, l’Université Mundiapolis
Et l’Association for Computing Machinery (ACM) Maroc
A Marrakech, Maroc, 16-21 Mai 2015, à Palmeraie Resort
A propos de la compétition– http://www.acmicpc.org et http://icpc.baylor.edu
Le ACM International Collegiate Programming Contest (ICPC) est la plus importante compétition mondiale
organisée par et pour les meilleures universités à travers le monde. Fondée par l’Université Baylor, cette
compétition est organisée sous les auspices d’ACM et est sponsorisée par IBM. Avec près de 40 ans d’existence,
ICPC est devenue une compétition mondiale incontournable, et une formidable opportunité d’apprentissage pour
des générations d’étudiants en informatiques, visant avant tout à développer la créativité des meilleurs talents
informatiques dans le monde.
Des équipes de trois étudiants représenteront leurs universités durant la compétition. Des encadreurs (coach)
volontaires les accompagneront tout au long de l’événement, avec d’intenses sessions de formation en algorithmes
et programmation et du coaching en travail d’équipe et en stratégie. Plusieurs universités et volontaires ICPC
mettent à disposition des ressources en ligne gratuitement pour les participants. Cette édition 2015 réunit les
meilleurs 128 équipes qui ont remporté les finales régionales et ont décroché leur place à la coupe du monde.
Les débuts de la compétition ICPC remontent aux années 1970 au Texas où elle a été organisée par Alpha Chapter
de l’UPE Computer Science Honor Society. Le concept est rapidement devenu populaire aux Etats Unis et au
Canada et a été considéré comme une initiative innovante qui offre des opportunités de développement aux
meilleurs étudiants en informatique.
La compétition a pris de l’envergure avec la première finale organisée à la conférence ACM en Sciences
Informatiques en 1977. Et depuis 1989, la compétition, organisée sous les auspices d’ACM, s’est développée à
l’international, avec un réseau mondial d’universités qui organisent les compétitions régionales pour présenter des
équipes à la coupe mondiale ACM-ICPC. La compétition cultive la créativité, le travail d’équipe et l’innovation
pour le développement de nouvelles applications, et permet aux étudiants de tester leur endurance dans un
environnement compétitif. En résumé, cette compétition est le concours de programmation le plus ancien, le plus
important et le plus prestigieux au monde.
La compétition annuelle se fait à plusieurs niveaux :
 Compétitions locales – Les universités organisent des concours locaux pour sélectionner une ou plusieurs
équipes qui les représenteront lors des prochaines étapes de la compétition. Cette sélection porte sur près
de 300000 étudiants dans le monde.
 Compétitions régionales (Septembre à Décembre 2014) – 38,160 candidats issus de 2534 universités, 101
pays et six continents ont participé à ces compétitions ICPC. Un nombre record de 42229 étudiants
bénévoles et 4831 coaches ont aidé au bon déroulement des compétitions ICPC. L’édition 2015 enregistre
un nouveau record.
 La coupe du monde (16-21 mai 2015, Marrakech, Maroc) – Sous Le Haut Patronage de Sa Majesté le Roi
Mohammed VI et l’organisation de l’Université Mohammed V, l’Université Al Akhawayn, l’Université
Mundiapolis et l’Association for Computing Machinery (ACM) Maroc, 128 équipes représentant 6
continents participeront à la finale et concourront pour gagner des prix, des stages et d’autres
récompenses.
Page 2
Bataille des cerveaux
Cette compétition réunit les meilleurs étudiants programmeurs, autour du défi de résoudre des cas réels complexes
en seulement 5 heures. Rassemblés autour d’un unique ordinateur, chacune des 128 équipes composées de 3
étudiants réalisera une course contre la montre pour gagner cette bataille de la logique, de la stratégie et de
l’endurance mentale.
Au sein de chaque équipe, les étudiants doivent collaborer pour résoudre des problématiques complexes, et
concevoir des applications qui réussiront à convaincre un jury d’experts. Les problématiques présentées requièrent
avant tout de la logique et de la précision mais également des connaissances en algorithmes avancés.
Les juges évaluent les applications présentées de façon extrêmement méthodique et stricte, selon des critères bien
définis. L’équipe qui résout le plus de problèmes en un temps record est déclarée gagnante.
Pour en savoir plus sur ICPC, veuillez visiter : http://icpc.baylor.edu ou acmicpc.org.
Pour plus d’informations, photos et vidéos en haute définition, lien de live streaming et médias sociaux à propos
d’ACM-ICPC, visitez le site de l’ICPC, ICPC 2015 et ICPCNews.
Vous pouvez également visualiser les podcasts sur : battleofthebrains.podbean.com pour en savoir plus sur les
gagnants des coupes du monde précédentes.
Evolution de la compétition
ACM, IBM, UPE et l’Université de Baylor sont particulièrement heureux de voir les meilleurs étudiants au monde
affluer à ce concours. L’année passée, 38160 candidats issus de 2534 universités, 101 pays et six continents ont
participé à ces compétitions ICPC sur plus de 450 sites dans le monde, dans le but de décrocher leur place à la
finale mondiale au Maroc.
Depuis qu’IBM est partenaire de l’événement en 1997, la participation à la compétition a augmenté de 1500%. Et
ce phénomène ne fait que prendre de l’ampleur. Pour plus d’informations sur les compétitions passées, veuillez
visiter : icpc.baylor.edu.
45,000
Participation des étudiants au ACM-ICPC
40,000
38160
35,000
32043
29479
30,000
25016
25,000
21327
20,000
18297
16818
15,000
12327
9450
10,000
7086
5904 6480
5,000
0
2520 3114
4368
8619
23811
21957
Page 3
La coupe du Monde 2015 organisée au Maroc - L’aboutissement des finales régionales 2014
128 équipes venant du monde entier ont remporté les compétitions régionales et ont décroché ainsi leur place à la
coupe du monde, qui a lieu pour la première fois dans un pays africain, à Marrakech, au Maroc, du 16 au 21 mai
2015. Le Maroc a d’ailleurs accueilli la première compétition régionale Afrique et Moyen Orient en 1997.
Les récents gagnants de la coupe du monde sont :
 2014 Or:
 2013 Or:
 2012 Or:
 2011 Or:
 2010 Or:
Université d’Etat de St. Petersburg (Russie)
Université d’Etat de Moscow (Russie)
Université Péking (Chine)
Université Nationale de Taiwan (Taiwan)
Université Nationale de Recherche de St. Petersburg ITMO (Russie)
Université Shanghai Jiao Tong (Chine)
Université de Tokyo (Japon)
Université Nationale de Taiwan (Taiwan)
Université Nationale de Recherche de St. Petersburg ITMO (Russie)
Université de Varsovie (Pologne)
Institut de Physique et Technologie de Moscow (Russie)
Université Shanghai Jiao Tong (Chine)
Université Zhejiang (Chine)
Université du Michigan at Ann Arbor (USA)
Université Tsinghua (Chine)
Université d’Etat de St. Petersburg (Russie)
Université Shanghai Jiao Tong (Chine)
Université d’Etat de Moscow (Russie)
Université Nationale de Taiwan (Taiwan)
Université Nationale Taras Shevchenko Kiev (Ukraine)
Page 4
A propos d’ACM :
ACM, « Association pour la machinerie informatique » compte plus de 100000 membres et représente la plus
grande association de développement et de soutien à la recherche scientifique et à l'innovation informatique, qui
rassemble les chercheurs, professeurs, professionnels et étudiants autour du partage de connaissances et de
ressources IT. ACM renforce la profession IT à travers un fort leadership, la promotion des meilleurs standards et
la reconnaissance de l’excellence technique. ACM encourage le développement professionnel de ses membres, en
leur offrant des opportunités d’apprentissage et de développement de carrière. Pour plus d’informations :
www.acm.org.
A propos d’IBM :
IBM est un leader technologique au service de l'innovation, placée au cœur de sa stratégie. Implanté dans plus de
170 pays, IBM attire et développe les meilleurs talents au monde afin de mettre leurs compétences au service des
entreprises, gouvernements et organisations non-gouvernementales.
IBM développe et commercialise des logiciels, des services et des systèmes et se concentre sur des technologies
émergentes telles que le Cloud Computing, le Big Data, l’Analytique, le Mobile, le Social Business et la Sécurité.
Le Cloud, en particulier, devient un atout concurrentiel essentiel pour nos clients, qui adoptent notamment des
Cloud hybrides totalement sécurisés. Il est donc essentiel pour ces entreprises de doter de compétences autour du
Cloud Computing et c’est naturellement vers les nouvelles générations qui arrivent sur le marché du travail
qu’elles se tournent.
IBM, à travers sa plateforme intégrée Cloud Bluemix, met à disposition des étudiants et des développeurs ses
technologies et son savoir-faire, pour qu’ils puissent développer leurs applications autour du Cloud, Big Data,
Analytique et Mobile, développer leurs connaissances commerciales et marketing, afin de rendre leurs
applications viables, et devenir les leaders informatiques de demain.
Pour plus d’informations, visitez www.ibm.com.
Engagement d’IBM
L’engagement d’IBM à soutenir la compétition ACM-ICPC fait partie de la stratégie mondiale d’IBM qui vise à
identifier et développer la nouvelle génération de leaders technologiques, qui combineront l’excellence technique
aux compétences managériales et commerciales. Pour plus d’informations, visitez www.ibm.com/university.
Engagement de l’Université Baylor
L’Université Baylor, institution universitaire la plus ancienne de l’état du Texas, a accueilli les compétitions ICPC
depuis les années 80, sous l’égide du Directeur Exécutif ICPC et Professeur à l’Université Baylor, le Dr. William
B. Poucher et celle du Dr. Jeff Donahoo, Directeur Exécutif Adjoint. L’Université Baylor a pour mission première
le développement de la créativité et des compétences des futurs leaders informatiques, et c’est dans cette optique
qu’elle organise ICPC. Pour plus d’informations, visitez www.baylor.edu.
Engagement d’Upsilon Pi Epsilon (UPE)
La Société internationale Honorifique de Sciences Informatiques Upsilon Pi Epsilon honore les meilleurs étudiants
en science informatique et en ingénierie à travers le monde. Depuis qu’elle participe à la compétition, UPE a offert
son encadrement et des stages aux équipes finalistes. L’UPE est le partenaire le plus ancien d’ICPC, depuis les
années 70 lorsque la première compétition a eu lieu au Texas. Pour plus d’informations à propos d’UPE, ses
activités et ses membres, veuillez visiter : upe.acm.org.
Page 5
Finalistes de la coupe du monde 2015 – 128 équipes
Afrique et Moyen Orient
Al Akhawayn University [URL]
Team name: Ifrane
Cairo University - Faculty of Computers and
Information [URL]
Team name: Amateur Pros
Faculty of Computer and Information Sciences, Ain Shams
University [URL]
Team name: Tau
German University in Cairo [URL]
Team name: Bool Shift!
Tishreen University [URL]
Team name: MC^2
Arab Academy for Science and Technology
(Alexandria) [URL]
Team name: _CPC For Dummies!
ENSA Marrakech, UCA [URL]
Team name: while(true);
Faculty of Engineering, Ain Shams University [URL]
Team name: FortyTwo
The American University in Cairo [URL]
Team name: The A-Team
University of Cape Town [URL]
Team name: I Can't Pronounce Catachthonic
Asie
Amrita School of Engineering, Kollam [URL]
Team name: Complexity_Simplified
Beijing Institute of Technology [URL]
Team name: BIT_illusion
Beijing Normal University [URL]
Team name: deadline
Fuzhou University [URL]
Team name: Monologue
Huazhong University of Science & Technology [URL]
Team name: Skyline
Indian Institute of Technology - Delhi [URL]
Team name: angle
Indian Institute of Technology - Madras [URL]
Team name: shockers
International Institute of Information Technology Hyderabad [URL]
Team name: Believe
Jilin University [URL]
Team name: Major Battle
Korea University [URL]
Team name: Team X
Nanyang Technological University [URL]
Team name: AAA
National University of Defense Technology [URL
Team name: ALPC_NeverFarewell
Peking University [URL]
Team name: Valkyrie
Shahid Beheshti University [URL]
Team name: Dark Side of Trianguli
Shanghai Jiao Tong University [URL]
Team name: Dracarys
Sharif University of Technology [URL]
Team name: Saboon
South China University of Technology [URL]
Team name: SCUT_Low_Profile
Tsinghua University [URL]
Team name: ThinkingBear
University of Engineering and Technology - VNU [URL]
Team name: Java#
University of Science and Technology of China [URL]
Team name: FuQiang
University of Tsukuba [URL]
Team name: nekonyaso
Zhejiang SCI-TECH University [URL]
Team name: shenshanlaoyao
Beihang University [URL]
Team name: TheWaySoFar
Beijing Jiaotong University [URL]
Team name: Hyacinth
Fudan University [URL]
Team name: KuroRekishi
Hangzhou Dianzi University [URL]
Team name: HDU-D-Ark
Indian Institute of Technology - Bombay [URL]
Team name: codetemplars
Indian Institute of Technology - Kharagpur [URL]
Team name: BitBees
Indian Institute of Technology - Roorkee [URL]
Team name: 3Spades
Jahangirnagar University [URL]
Team name: JU_Assassins
KAIST [URL]
Team name: OriGoGi
Kyoto University [URL]
Team name: Colorful Jumbo Chicken
National Taiwan University [URL]
Team name: |_0|_1
National University of Singapore [URL]
Team name: ThanQ+
Seoul National University [URL]
Team name: cpp
Shahjalal University of Science and Technology [URL]
Team name: SUST_DownToTheWire
Shanghai University [URL]
Team name: Final_Battle
South China Agricultural University [URL]
Team name: aabbxx
The University of Tokyo [URL]
Team name: !#$%&()*+-./:;<=>?@[\]^_`{|}~
University of Electronic Science and Technology
of China [URL]
Team name: UESTC_MonaLisa
University of Indonesia [URL]
Team name: BerinGAS
University of Tehran [URL]
Team name: Odd Factory
Yazd University of Iran [URL]
Team name: Baadgir
Zhejiang University [URL]
Team name: Perditio
Page 6
Europe
Belarusian State Economic University [URL]
Team name: 1C++
Belarus State University of Informatics and
Radioelectronics [URL]
Team name: Belarusian SUIR 2
ETH Zürich [URL]
Team name: Sub-ETHa
Friedrich-Alexander-University ErlangenNuremberg [URL]
Team name: Old Fafhioned Typefetting
Kazan (Volga Region) Federal University [URL]
Team name: Kazan FU #1
Lviv National University [URL]
Team name: LNU Penguins
Moscow Institute of Physics & Technology [URL]
Team name: The Moon
National Research University Higher School of
Economics [URL]
Team name: #1
Nazarbayev University [URL]
Team name: NU 1
Saint Petersburg Academic University – Nanotechnology
Research and Education Centre RAS [URL]
Team name: SPb AU 1: Nibbler
St. Petersburg National Research University of IT, Mechanics
and Optics [URL]
Team name: SPb ITMO University 1
Taras Shevchenko Kiev National University [URL]
Team name: Flawless
University of Bucharest [URL]
Team name: Unibuc_Infoarena_Coders
University of Warsaw [URL]
Team name: Warsaw Eagles 2015
University of Zagreb [URL]
Team name: Zagreb
Belarusian State University [URL]
Team name: BelarusianSU
Charles University in Prague [URL]
Team name: MFF
Free University of Tbilisi [URL]
Team name: Tbilisi FreeUni
Jagiellonian University in Krakow [URL]
Team name: Jagiellonian
KTH - Royal Institute of Technology [URL]
Team name: Omogen Heap
Moscow Aviation Institute [URL]
Team name: MAI #9
Moscow State University [URL]
Team name: Moscow SU Tapirs
National University of Science and Technology
"MISiS" [URL]
Team name: MISiS-1
Odessa National Mechnikov University [URL]
Team name: ONU 1 2/3
Saratov State University [URL]
Team name: Saratov SU 2
St. Petersburg State University [URL]
Team name: SPb SU is a ball
Universitat Politècnica de Catalunya [URL]
Team name: Enguany tampoc?
University of Copenhagen [URL]
Team name: Lambdabamserne
University of Wroclaw [URL]
Team name: UWr1
Amérique Latine
Escuela Superior De Computo Instituto Politecnico
Nacional [URL]
Team name: Escoolers
Federal University of Minas Gerais [URL]
Team name: Literally Tourists
Universidad Autónoma de Aguascalientes [URL]
Team name: Peludos
Universidad de Buenos Aires - FCEN [URL]
Team name: Melarita
Universidad de los Andes, Colombia [URL]
Team name: Programators Mark II
Universidade de São Paulo [URL]
Team name: I am Root
Universidade Federal de Campina Grande [URL]
Team name: Manoel borboleta e miguxos
Universidad Nacional de Colombia - Bogotá [URL]
Team name: UNRasTasTas
Universidad Simón Bolívar [URL]
Team name: Team Phoenix
Facultad de Ciencias Exactas-Universidad Nacional de
Rosario [URL]
Team name: Caloventor en Dos
ITESM Campus Monterrey [URL]
Team name: Locos
Universidad Católica San Pablo [URL]
Team name: Codesumare
Universidad de La Habana [URL]
Team name: UH++
Universidad de Oriente - Sede Antonio Maceo [URL]
Team name: Napster
Universidade Estadual de Campinas [URL]
Team name: Rua do sabão
Universidade Federal do Rio de Janeiro [URL]
Team name: Guns N' Codes
Universidad Privada de Santa Cruz de la Sierra [URL]
Team name: 2ez4MySWAG
Page 7
Amérique du Nord
Carleton College [URL]
Team name: Turing Morocco
Cornell University [URL]
Team name: Cornell huehue
Harvard University [URL]
Team name: Harvard
Massachusetts Institute of Technology [URL]
Team name: MIT2
Northwestern University [URL]
Team name: Mildcat
Rice University [URL]
Team name: Rice Gray
University of Calgary [URL]
Team name: U Calgary
University of California Los Angeles [URL]
Team name: UCLA Blue
University of Chicago [URL]
Team name: Conjurers of Cheap Tricks
University of Maryland [URL]
Team name: University of Maryland
University of Minnesota - Twin Cities [URL]
Team name: Benchwarmers
University of Waterloo [URL]
Team name: Waterloo Black
Virginia Tech [URL]
Team name: The Traveling Salesmen
Carnegie Mellon University [URL]
Team name: XP-Developer
Georgia Institute of Technology [URL]
Team name: Yellow Jackets
Iowa State University [URL]
Team name: Run Length Encoding
Messiah College [URL]
Team name: Falcons 1
Princeton University [URL]
Team name: Tigers
Stanford University [URL]
Team name: Stanford White
University of California at Berkeley [URL]
Team name: Berkeley Blue
University of Central Florida [URL]
Team name: UCF Knights
University of Illinois at Urbana-Champaign [URL]
Team name: Quadrature Rules
University of Michigan at Ann Arbor [URL]
Team name: Victors
University of Southern California [URL]
Team name: Trojans
University of Wisconsin - Madison [URL]
Team name: Do you even PSPACE?
Pacifique Sud
The Australian National University [URL]
Team name: ANU-Red
University of New South Wales [URL]
Team name: YujOHappyBot
The University of Western Australia [URL]
Team name: mikelback