ICPC Checklist

For your team: Unmarked paper dictionary, if you want to use one A few personal items (tissues, protractor, totems, etc.) *Photocopy of your passport’s picture page *Photocopy of your proof of enrollment *A copy of your team’s Team Reference Document , if you choose to have one. Labeled CD of the Team Reference Document, if you choose to have one. *Needed for each team member. Check the onsite registration instructions at http://icpc.baylor.edu > World Finals Rules> On-site Registration Instructions

Documents: Passport (with a US visa if needed) Copy of your hotel confirmation (print from your dashboard)

For your stay in Orlando: Clothing appropriate for a nice resort for during the day (jeans and shorts are fine) A jacket and long pants for the cooler evenings A swimsuit Sun gear (hat, sunglasses) Sunblock (at least SPF 15) Insect repellent Any medications you would ordinarily take while traveling A camera Comfortable shoes - the excursion will involve a lot of walking ATM card for spending money (let your bank know you will use it in the US) Venue ACM-ICPC 2011 World Finals, sponsored by IBM

This year’s world finalists will compete in the beautiful central Florida city of Orlando. Orlando, located in the heart of the state’s citrus belt, is sometimes nicknamed the fun capitol of the world, drawing visitors from around the globe. Several epic amusement parks dot the landscape including the inspiring Sea World, the famed Walt Disney World Resort and the action-packed Universal Studios Florida.

This year’s world finalists will enjoy some of the best that Orlando has to offer. The weather in May is terrific, with quite warm daytime temperatures approaching 90 degrees F (32 degrees C) and moderate evenings. Fun and sun are two of the great features that Orlando offers as well as world-class shopping, golfing, and the chance to enjoy water sports and outdoor activities.

Welcome to Orlando!

2 The Peabody Orlando The Peabody Orlando is a unique, luxury hotel in the heart of sunny Orlando, Florida. The Peabody caters to some of the world’s largest conventions and has been chosen for the 2011 ACM ICPC due to its longstanding reputation for excellence in hospitality. This world-class hotel is conveniently located on International Drive, just minutes away from many world famous attractions, exciting entertainment venues, fine restaurants, and fabulous shopping opportunities. The hotel is famous for the twice daily, red carpet march of the Peabody Ducks between the elevator and their day home, a beautiful marble fountain. This longstanding tradition has been carried out in Peabody hotels across the nation since 1933, and will be sure to delight and entertain you. The Peabody boasts more than three acres of beautifully landscaped grounds including several sparkling, blue swimming pools. The Grotto Pool area includes a zero-entry, free-form pool, several private cabanas, a spiral water slide, a miniature beach area complete with sand, and a tranquil, cascading waterfall. The Terrace Pool area contains an Olympic-sized pool, a relaxing whirlpool, the official Peabody Duck residence, and more private cabanas. The hotel has one lighted tennis court, an award winning spa, and an enormous, state-of-the art business and convention center. All guest rooms are lavishly equipped with features to inspire relaxation such as nightlights for traveling around the room in the dark, generous bathtubs with a television hidden in the lighted bathroom mirror, comfortable chairs, rich, wooden desks, and modern, well-appointed entertainment centers. We know you will enjoy your upcoming experience at The Peabody Orlando, as it contains the perfect mix of uncompromising quality and welcoming charm in an exciting, vibrant location.

3 Welcome from ICPC Executive Director Bill Poucher...

Welcome to the 35th Annual World Finals of the ACM International Collegiate Programming Contest sponsored by IBM and hosted by IBM and ICPC Headquarters at Baylor University! The ACM-ICPC World Finals culminates the efforts of faculty and students from 2,070 universities in 88 countries competing at over 250 regional sites worldwide. The top 105 teams have advanced to the 2011 World Finals. Congratulations to the Finalists and to all who have made this possible! These teams are here in Orlando for a simple reason. They bested nearly 25,000 of the finest university students on six continents in global competition. There are so many stars visible in the ICPC Community. UPE has served for 41 years, ACM has served for 35 years, and Baylor University has served for 28 years. Thanks to UPE for their steadfast support and for funding the “first-to-solve” awards this year. Thanks to ACM for their steadfast support and for their offer of free student membership to the 24,915 contestants and the many thousands of student volunteers that make the ICPC possible. IBM, Baylor University, and ACM have extended support of the ICPC through 2017. In 14 years of IBM sponsorship, the ICPC participation has increased 1000%, extending opportunity to all universities on six continents. To celebrate IBM’s 20-year commitment (1997-2017), IBM has joined with ICPC Headquarters to host the 2011 World Finals in Orlando. Consider the IBM Software Group, winners of the 2011 UPE Outstanding International Contribution Award for investing in your education. Sponsoring the ICPC for 20 years, establishing the IBM Academic Initiative, establishing IBM Centers for Advanced Studies, and for the many IBM educational programs that open doors for others worldwide, we salute IBM and the people of IBM for their commitment and community spirit. Consider Measures Award winner Pat Hynan, Director of Operations, who volunteers his efforts year round to make the World Finals work smoothly. Consider the DeBlasi Award winning Baylor Competitive Infrastructure Initiative Lab under Dr. Jeff Donahoo’s leadership. For a decade they have provided global enterprise tools and services to the ICPC community while conducting and supporting research and development with ICPC volunteers at KTH Royal Institute of Technology, Czech Technical University in Prague, the Universidad de Valladolid, and California State Sacramento. Consider your regional leadership, the organizers, the judges, the systems teams, the media teams, your coaches, your universities, industry leaders, and community leaders who join together to make certain that the efforts of the ICPC community make a lasting difference. Here at the gorgeous Peabody Orlando in Orlando, Florida, where technology and family fun draw visitors from around the globe, let us draw strength from the city’s hospitality, from ICPC volunteers both local and global, as we celebrate the commitment of these ACM-ICPC World Finalists who have raised the bar of performance for this generation’s problem solvers. They will make a difference. We need only open the door for them to create opportunity for others. The ICPC is a team sport and so is putting on a World Finals! Whether from research labs, corporate headquarters, or universities far and near, whether from friends and patrons, government and industry near and far, we are delighted to bring you, the 2011 World Finalists, the stars of the Information Age to come, here to Orlando. May the Florida sunshine light paths that lead to success for all 2011 World Finalists. Work Hard! Have Fun! Best Wishes!

William B. Poucher, Ph.D., ACM Fellow ICPC Executive Director 4 Welcome from IBM sponsoring executive Doug Heintzman...

Welcome to the 35th Annual ACM International Collegiate Programming Contest World Finals! The ICPC is the world’s largest and most prestigious programming com- petition featuring you -- the best and brightest university students in the world and their supporters! IBM is proud to serve as both sponsor and host of this year’s event, here in beautiful Orlando, Florida.

All of you have worked very hard to prepare for this World Finals competition. Wheth- er you’re a contestant, coach, regional contest or site director, participant, or volunteer, I commend you for your dedication and hard work. I also want to thank the ICPC leader- ship and volunteers, the Peabody Orlando hotel, and the IBM teams for their outstanding commitment and tireless efforts to make this week a memorable one for all.

I hope that you will take full advantage of meeting and networking with the other participants here from all over the world. Many long-lasting friendships began at an ICPC World Finals and we hope you will continue this tradition.

The ACM-ICPC World Finals is a gathering of the world’s brightest young programmers, and you should be very proud to be a part of this elite group. We look forward to spending time with you throughout the week; during TechTrek at SeaWorld on Saturday and in the IBM Chill Zone each evening where you’ll have an opportunity to see some of the cool and innovative technologies IBM is working on. Of course the highlight of the week for me, and for all of my IBM colleagues, will be the main event and watching you compete on the international stage on Monday.

After months of preparation, the 2011 ACM-ICPC World Finals is finally here! Be proud of what you have already accomplished. Try to get as much as you can out of this extraordinary life experience. Try to relax and have lots of fun this week. The memories that you will make during this exciting and mo- mentous time will remain with you forever!

Doug Heintzman ACM-ICPC Sponsoring Executive Director of Strategy, IBM Collaboration Solutions IBM Software Group

5 Welcome from ACM President Alain Chenais...

Greetings from ACM!

Welcome to the 35th Annual ACM International Collegiate Programming Contest World Finals. ACM is extremely proud to participate in the life of the ICPC commu- nity. I am personally excited to be here in Orlando with you and to experience the vitality of the final round of this global event.

We also welcome you to ACM. We are pleased to continue free student memberships to all student participants in the ICPC, with the highest privileges given to you, the 2011 World Finalists.

I would like to express ACM’s gratitude to the Baylor University team for providing ICPC Headquar- ters. Also, UPE, the international honor society for the computing and information disciplines, deserves thanks for being an ICPC partner since the beginning.

A special thanks to IBM for its long-term commitment to the ICPC and the global community. The growth of the ICPC has been fueled by IBM’s commitment to global opportunity for students.

I wish you all good fortune in the days ahead, both here at the World Finals and as your career unfolds. Join the computer scientists, engineers, innovators, and inventors who have made ACM part of their ca- reer since industry first emerged. You will be glad you did.

Best wishes!

Alain Chesnais, ACM President

6 Welcome from Baylor University President Kenneth Starr...

Welcome to beautiful Orlando, Florida!

On behalf of Baylor University, welcome to the 35th Annual ACM International Colle- giate Programming Contest (ICPC) World Finals! Here in this famous vacation destina- tion, we are thrilled to celebrate your accomplishment of being one of the top teams advancing to the World Finals from more than 2,000 universities in 88 countries. We are thankful for your participation in World Finals Week and are watching with great anticipation to see which will be the best computer programming team in the world.

Baylor University has proudly hosted the ICPC Headquarters for more than two decades. Partnering with IBM, ACM, and UPE, we are pleased to do our part to help you — the students, coaches, and mentors — bring the next generation of computer scientists and engineers to global prominence.

Best wishes to each of you throughout the competition. You are competing with the best and brightest, and our prospects for a bright future will be stronger for it.

Sincerely yours,

Kenneth Winston Starr President, Baylor University Home of the ICPC World Headquarters

7 Welcome from UPE Executive Director Orlando Madrigal...

On behalf of Upsilon Pi Epsilon (UPE), I welcome the students, coaches, volunteers and friends of the ICPC World Finals. I wish to thank Dr. Bill Poucher for re-sched- uling the 2011 contest here in Orlando, Florida, a wonderful and fun American city. It is interesting to note that just last year, we experienced an unusually cold winter in Harbin, China, where ICPC participants had to bundle up in heavy winter jackets in order to go outdoors. Today, we are able to bask in the warm spring sun- shine in a city that draws visitors from literally around the world.

This week, our attention will be centered on the international teams declared champions of their respec- tive regions. They will vie for the championship trophy and several other ICPC awards. Let us not forget to recognize the significant roles played by the various volunteers, the team coaches, the ACM, the ICPC staff, and, especially, the sponsorship, support and ongoing friendship of the IBM corporation. Team members should also appreciate and send a special Thank You to your college or university, whose sup- port allowed you to travel to Orlando.

We wish everyone a great time here at the 2011 ICPC. Make the effort to become friends with as many people as you can possibly meet in the days you are here. You might even take the time to learn and say a phrase or two in some languages different from your own. Consider this event a very special opportu- nity for you to socialize with people from all parts of the globe.

Sincerely yours,

Orlando Madrigal, Ph.D. Executive Director of UPE

8 2011 ACM- ICPC World Finals Contestants and Coaches Africa and the Middle East University of Stellenbosch Fuzhou University Team Name: Maties Team 2 Team Name: OpenGL Steve Kroon, Coach Yingjie Wu, Coach Ain Shams University Dirk-B Coetzee, Contestant Lei Chen, Contestant Team Name: Null Terminated#4Qn*&&$$$ Jacobus Francois Conradie, Contestant Wenbin Tang, Contestant Ahmed Gawish, Coach Ralf Kistner, Contestant Xilin Zhang, Contestant Ahmad El-Ruby, Contestant Islam Farid, Contestant Hangzhou Dianzi University Mohamad Abdel-Monem, Contestant Asia Team Name: HDU-Knuth Chunying Liu, Coach American University Amirkabir University Hao Hu, Contestant of Sharjah (AUS) of Technology Lihua Zhong, Contestant Team Name: AUS Leopards Team Name: Last War of PMP Xiaoli Wang, Contestant Ghassan Qadah, Coach Mohammad Fatemipour, Coach Nour Nour, Contestant Mohammadjavad Rezayei Seraji, Contestant Harbin Engineering University Omar AlReyami, Contestant Pooya Zafar Asadollahpoor, Contestant Team Name: Blue Sky Pouria Alimirzaei, Contestant Omar Al Muhairi, Contestant Jingshan Yu, Coach Guang Hu, Contestant Bangladesh University Faculty of Computers and Junfeng Liu, Contestant of Engineering and Technology Zhe Yuan, Contestant Information, Cairo University Team Name: B.U.E.T. Annihilator Team Name: MMAW + s2++; Mohammad Kaykobad, Coach Harbin Institute of Technology Salwa El Gamal, Coach Anindya Das, Contestant Team Name: DPS Ahmed Aly, Contestant Muntasir Mashuq, Contestant Dalie Sun, Coach Mostafa Saad, Contestant Tasnim Imran Sunny, Contestant Sheng Wang, Contestant Yasser Yahia, Contestant Tao Guo, Contestant Beijing Jiaotong University Zilong Lu, Contestant Team Name: BJTU-ACMagic Faculty of Engineering - Hua Huang, Coach Ho Chi Minh City Alexandria University Jinrui Sun, Contestant University of Science Team Name: Alex CSD Lu Wang, Contestant Team Name: Equanimity Mahmoud Bassiouny, Coach Tong Wu, Contestant Vi Minh Luong, Coach AbdelRahman Elsergani, Contestant Dang Khoa Trinh Tran, Contestant Ahmed Abdelkader, Contestant DJ Sanghvi College Hung Phan Duy, Contestant Mohammad Kotb, Contestant of Engineering Tuan Vu Pham, Contestant Team Name: phoenix German University in Cairo Neepa Shah, Coach Hong Kong University of Team Name: Dirichlet’s Principle Krunal Manik, Contestant Science and Technology Pratik Tandel, Contestant Slim Abdennadher, Coach Team Name: Optimus Prime Purav Shah, Contestant Abdallah El Guindy, Contestant Ke Yi, Coach Islam Al-Aarag, Contestant Danqi Chen, Contestant Mohamed Abou Hamra, Contestant East China Normal University Lu Wang, Contestant Team Name: ecnu_puzzle Yuliang Li, Contestant Chunyun Xiao, Coach King Abdullah University Qian Chen, Contestant Huazhong University of Science of Science and Technology Weichao Luo, Contestant Zhihao Wang, Contestant & Technology Team Name: Unique Team Name: ErBao Guoda Chen, Coach Shi Yin, Coach Jinling Jiang, Contestant Fudan University Han Xu, Contestant Team Name: HexHeaven Ruogu Ding, Contestant Jian He, Contestant Yonghui Wu, Coach Suhib Alsisan, Contestant Shunmin Li, Contestant Jiaye Zhu, Contestant Luyu Xie, Contestant Yingtao Tian, Contestant 9 Indian Institute of Technology - Peking University Tsinghua University Delhi Team Name: PKU_Ftd Team Name: Dubhe Team Name: Proof Wei Guo, Coach Xiaojun Wu, Coach Naveen Garg, Coach Luhang Lai, Contestant Dong Zhou, Contestant Nikhil Garg, Contestant Yuxi Chen, Contestant Yi Yang, Contestant Pradeep George Mathias, Contestant Ziqian Xiao, Contestant Zichao Qi, Contestant Rudradev Basak, Contestant Seoul National University University of Electronic Science Indian Institute of Technology - Team Name: reverse_iterator and Technology of China Heon Young Yeom, Coach Team Name: UESTC-Melody Kanpur Chan Min Kim, Contestant Team Name: Deep Thought Shengping Gou, Coach In Seob Kim, Contestant Chen Cheng, Contestant Phalguni Gupta, Coach Sangwoo Kim, Contestant Raziman Thottungal Valapu, Contestant He Xuan, Contestant Shiti Kanth, Contestant Li Chunqi, Contestant Utkarsh Lath, Contestant Shandong University Team Name: Code_Geass University of Tokyo Meng He, Coach International Institute of Team Name: USAGI Code Jie Mao, Contestant Tomoyuki Kaneko, Coach Information Technology - Rui Wang, Contestant Eiichi Matsumoto, Contestant Hyderabad Wei Guo, Contestant Kazuhiro Hosaka, Contestant Team Name: ANY Dream Yoko Oya, Contestant Vikram Pudi, Coach Shanghai Jiaotong University Anish Shankar, Contestant Team Name: Luminar Wuhan University Nadeem Moidu, Contestant Yong Yu, Coach Team Name: OpenLegend Yash Kumar, Contestant Jingbo Shang, Contestant Wenyong Dong, Coach Shangfu Peng, Contestant Shuai Han, Contestant Korea Advanced Institute Xuezhi Cao, Contestant Yan Li, Contestant of Science and Technology Yaxiong Liang, Contestant Team Name: RoyalRoader Sharif University of Technology Kyomin Jung, Coach Team Name: 3gespenek Zhejiang Normal University Jae Hong Kim, Contestant Kamran Bavar, Coach Team Name: PpG_LongPo Junhee Cho, Contestant Ali Babaei Cheshme Ahmad Rezaei, Jianmin Han, Coach Sun Il Kwon, Contestant Contestant Chao Zhang, Contestant Sepideh Mahabadi, Contestant Fangwei Luo, Contestant Soheil Ehsani, Contestant Kyoto University Xiaoyang Hu, Contestant Team Name: d3sxp Yuichi Yoshida, Coach Sichuan University Zhejiang University Norihiro Kamae, Contestant Team Name: APTX4869 Team Name: ArcOfDream Shohei Nishida, Contestant Jie Zuo, Coach Can Wang, Coach Yasuharu Hirasawa, Contestant Guo Li, Contestant Jialin Ouyang, Contestant Yuhao Fang, Contestant Luyi Mo, Contestant Zilong Feng, Contestant Nanyang Technological Zejun Wu, Contestant University The Chinese University of Hong Team Name: NTU Pigeons Zhongshan (Sun Yat-sen) Kevin Jones, Coach Kong University Anh Tuan Khuc, Contestant Team Name: ManiAC Team Name: SYSU_Calvados Quang Vu Pham, Contestant Lap Chi Lau, Coach SongShan Guo, Coach Tuan Anh Doan, Contestant Cheuk Ting Li, Contestant Haoquan Zhao, Contestant Chun Ho Hung, Contestant Siyu Wang, Contestant Yue Hei Ng, Contestant Ziheng Deng, Contestant National Taiwan University Team Name: +1 ironwood branch Tianjin University Pu-Jen Cheng, Coach Team Name: TJU-Zero Che Yang Wu, Contestant Ruiguo Yu, Coach Han-Jay Yang, Contestant Haosheng Shan, Contestant Pi-Hsun Shih, Contestant Lin Jin, Contestant Yawen Xue, Contestant 10 Europe Moscow Institute of Physics & South Ural State University Technology Team Name: SUrSU Inception Team Name: MIPT Waterogers Andrey Demidov, Coach Belarusian State University Evgeny Barskiy, Coach Alexander Bich, Contestant Team Name: BelarusianSU 1 Iakov Dlugach, Contestant Ilya Bogatirev, Contestant Vladimir Kotov, Coach Pavel Shishkin, Contestant Oleg Vasilenko, Contestant Dzianis Yarats, Contestant Raman Udavichenka, Contestant Renat Gimadeev, Contestant St. Petersburg State University Yury Pisarchyk, Contestant Team Name: SPb SU 1: DrinkLess Andrey Lopatin, Coach Moscow State University Aliaksei Levin, Contestant Team Name: MSU Unpredictable Arseny Smirnov, Contestant Donetsk National University Anton Pankratiev, Coach Valentin Fondaratov, Contestant Team Name: DonNU_United Akim Kumok, Contestant Anton Paramonov, Coach Ilya Kornakov, Contestant Anton Lomonos, Contestant St. Petersburg State University Anton Lunov, Contestant Vasily Astakhov, Contestant Ivan Kuskov, Contestant of IT, Mechanics and Optics Nizhny Novgorod State Team Name: SPbSU ITMO 2 Andrey Stankevich, Coach Friedrich-Alexander-University University Anton Akhi, Contestant Erlangen-Nuremberg Team Name: NNSU Anton Bannykh, Contestant Vladimir Lelyukh, Coach Sergey Poromov, Contestant Team Name: deFAUlt Alexey Shmelev, Contestant Tobias Werth, Coach Vasiliy Vadimov, Contestant Alexander Rass, Contestant Swiss Federal Institute of Julian Fischer, Contestant Vladislav Epifanov, Contestant Thomas Fersch, Contestant Technology Zurich - VIS Team Name: Dirt collector Novosibirsk State University Fedor Tsarev, Coach Team Name: Novosibirsk SU Jagiellonian University Rajko Nenadov, Contestant Tatyana Churina, Coach Stephan Kollmann, Contestant in Krakow Nikolay Kurtov, Contestant Volodymyr Serbinenko, Contestant Team Name: Jagiellonian Svyatoslav Scherbina, Contestant Pawel Idziak, Coach Adam Polak, Contestant Vadim Zaytsev, Contestant Taras Shevchenko Kiev National Maciej Wawro, Contestant University Robert Obryk, Contestant Orel State Technical University Team Name: Exploitless Team Name: Orel STU Vitalii Bondarenko, Coach Kazakh-British Technical Univer- Oleg Sokov, Coach Andrii Korotkov, Contestant Alexander Kouprin, Contestant Daniil Neiter, Contestant sity Maria Valukhova, Contestant Oleksandr Bacherikov, Contestant Team Name: Kazakh-British TU 1 Roman Vetrov, Contestant Damir Yeliussizov, Coach Arman Yessenamanov, Contestant Taurida V.I. Vernadsky National Bakytzhan Baizhikenov, Contestant Perm State University University Yessenzhar Kanapin, Contestant Team Name: Perm SU 1 Team Name: TTL300 Yuriy Aydarov, Coach Oleksandr Kozlov, Coach Andrey Serovikov, Contestant Oleksandr Barykin, Contestant Leiden University Dmitry Sergeev, Contestant Team Name: Johan’s Angels Viktor Barinov, Contestant Pavel Ponomarev, Contestant Johan de Ruiter, Coach Volodymyr Krestiannykov, Contestant Alexey Gritsenko, Contestant Eric Stansifer, Contestant Saratov State University University of Helsinki Thomas Beuman, Contestant Team Name: Saratov SU 2 Team Name: Bubble Sorters Michael Mirzayanov, Coach Jaakko Kurhila, Coach Artem Rakhov, Contestant Aleksi Hartikainen, Contestant Lviv National University Maxim Ivanov, Contestant Team Name: LNU United Mika Laitinen, Contestant Nikolay Kuznetsov, Contestant Vasyl Biletskyy, Coach Mikko Sysikaski, Contestant Igor Yevchynets, Contestant Oleksandr Voietsa, Contestant Pavlo Kushnir, Contestant 11 University of Warsaw Instituto Tecnológico Universidad del Valle Team Name: Warsaw Eagles de Aeronautica Team Name: UniValleException Jan Madey, Coach Team Name: ITA - Carteado Ivan Cabezas, Coach Jakub Pachocki, Contestant Armando Gouveia, Coach Carlos Alberto Guzmán Murillo, Contestant Tomasz Kulczynski, Contestant Cesar Kawakami, Contestant Carlos Alberto Ramírez Restrepo, Contestant Wojciech Smietanka, Contestant Daniel Moreira, Contestant Victor Hugo Padilla Ramirez, Contestant Guilherme Souza, Contestant University of Wroclaw Team Name: Riders of Approximation Universidad Nacional de Pontificia Universidad Católica Paweł Gawrychowski, Coach Colombia - Bogotá Damian Rusak, Contestant del Perú Team Name: UN-03 Krzysztof Piecuch, Contestant Team Name: HaCkErMaTh David Becerra, Coach Łukasz Zatorski, Contestant Víctor Laguna Gutiérrez, Coach Erick Enrique Sanchez Diaz, Contestant Daniel Soncco, Contestant Rafael Alberto Niquefa Velásquez, Contestant Jesús Peña, Contestant Santiago Vargas Baldrich, Contestant Ural State University Walter Erquínigo, Contestant Team Name: Ural SU Lynx Alexey Samsonov, Coach Universidade Federal de Minas Denis Dublennykh, Contestant Universidad Católica Boliviana - Evgeny Kurpilyanskiy, Contestant Gerais La Paz Team Name: SUDO Mikhail Rubinchik, Contestant Team Name: ACM-1PT Itamar Viana, Coach Orlando Rivera, Coach Felipe Machado, Contestant Latin America Edwin Marcelo Guzman Buezo, Contestant Leonardo Martinez, Contestant Nicolas Gumiel Conzelmann, Contestant Thiago Goulart, Contestant Victor Hugo Paredes Mora, Contestant EAFIT University Universidade Federal Team Name: Loperamida Clorhidrato 2mg Universidad de Buenos Aires - Juan Guillermo Lalinde, Coach de Pernambuco Alejandro Peláez Roldán, Contestant FCEN Team Name: Razão Cruzada Nicolas Hock Isaza, Contestant Team Name: AJI Pedro Bello, Coach Sebastian Arcila Valenzuela, Contestant Alejandro Deymonnaz, Coach Filipe Melo, Contestant Agustin Santiago Gutierrez, Contestant Luiz Silva, Contestant Ignacio Rossi, Contestant Pablo Carvalho Pinheiro, Contestant Escola Politécnica da Juan Dodyk, Contestant Universidade de São Paulo Universidade Federal do Paraná Team Name: RGA Universidad de Guanajuato - Marcio Oshiro, Coach Team Name: Grito da Trypanosoma Andre Hahn Pereira, Contestant CIMAT Bruno Ribas, Coach Gustavo Pacianotto Gouveia, Contestant Team Name: Manowar Eduardo Augusto Ribas, Contestant Ricardo Hahn Pereira, Contestant Miguel Ángel Covarrubias Sánchez, Coach Ricardo Oliveira, Contestant Alberto Jose Ramirez Valadez, Contestant Vinicius Kwiecien Ruoso, Contestant Alejandro Jimenez Martinez, Contestant Facultad de Matemática, Marcel Stockli Contreras, Contestant Astronomía y Física (UNC) North America Team Name: aWARush Universidad de La Habana Pablo Dal Lago, Coach Team Name: UH++ California State University - Eric Alejandro Destefanis, Contestant Alfredo Somoza Moreno, Coach Gastón Ingaramo, Contestant Chico Alfonso Alfonso Peterssen, Contestant Team Name: WildCat 1 Matías Tealdi, Contestant Camilo Bravo Valdés, Contestant Abdel-Moaty Fayek, Coach Otto Alberto León Negrín, Contestant Abhishek Iyer, Contestant Instituto de Matemática e David Stolp, Contestant Katherine Gabales, Contestant Estatística da Universidade Universidad de las Ciencias de São Paulo Informáticas Team Name: Isso é tudo pessoal Team Name: Olimpo Wanderley Guimarães da Silva, Coach Yonny Mondelo Hernández, Coach Atol Fortin de Oliveira, Contestant Luis Angel Giró Valdés, Contestant Natan Costa Lima, Contestant Mario Iván Cid Vázquez, Contestant 12 Tiago Madeira, Contestant Vladimir Antonio Charchabal Escalona, Contestant Carnegie Mellon University University of Alberta University of Oklahoma Team Name: Dragons Team Name: Alberta 1 Team Name: OU A Danny Sleator, Coach Martin Mueller, Coach Rex Page, Coach Nathaniel Barshay, Contestant Amir Malekzadeh, Contestant Allen Smith, Contestant Si Young Oh, Contestant Navid Zolghadr, Contestant Caleb Eggensperger, Contestant Tom Conerly, Contestant Saber Khakpash, Contestant Peter Reid, Contestant

Duke University University of California - University of Virginia Team Name: Duke Wakalu Team Name: Time Limit Exceeded Owen Astrachan, Coach San Diego Aaron Bloomfield, Coach Bo Waggoner, Contestant Team Name: UCSD Papyrus Adelin Miloslavov, Contestant Joshua Lund, Contestant Michael Taylor, Coach Daniel Epstein, Contestant Kevin Kauffman, Contestant David Michon, Contestant Kristine Collins, Contestant Elliott Slaughter, Contestant Haoxi Fang, Contestant Harvey Mudd College University of Waterloo Team Name: Waterloo Black Team Name: HMC 42 University of Chicago Zachary Dodds, Coach Ondrej Lhotak, Coach Team Name: Works in Theory Brian Bi, Contestant Anak Yodpinyanee, Contestant Borja Sotomayor, Coach Daniel Fielder, Contestant Hanson Wang, Contestant Denis Pankratov, Contestant Tyson Andre, Contestant Stuart Pernsteiner, Contestant Korei Klein, Contestant Matthew Steffen, Contestant Illinois State University University of Wisconsin - Team Name: Onward and Upward University of Illinois at Urbana- Madison Mary Goodwin, Coach Team Name: Wrong Answer Clint Riley, Contestant Champaign Dieter van Melkebeek, Coach Ryan Newman, Contestant Team Name: Bardeen Aaron Brown, Contestant Sarah Steffen, Contestant Marsha Woodbury, Coach Ang Li, Contestant Arindam Saha, Contestant Zef RosnBrick, Contestant Rohan Sharma, Contestant Massachusetts Institute Sukolsak Sakshuwong, Contestant of Technology South Pacific Team Name: MIT Engineers University of Maryland Aleksandar Zlateski, Coach Team Name: UMCP Terps 1 Cedric Yen-Yu Lin, Contestant Amol Deshpande, Coach University of Canterbury Cosmin Gheorghe, Contestant Anirudh Bandi, Contestant Team Name: Chimera Rostislav Rumenov, Contestant Holman Gao, Contestant Richard Lobb, Coach Scott Zimmermann, Contestant Janina Voigt, Contestant Princeton University Michael McGee, Contestant Stephen Fitchett, Contestant Team Name: Princeton University of Miami Arman Suleimenov, Coach Team Name: UM Hard Boiled Eddy Ferreira, Contestant Stephen Murrell, Coach University of New South Wales Bohua Zhan, Contestant Andy Mok, Contestant Team Name: Macrohard Edward Zhang, Contestant Frank Rodriguez, Contestant Tim Lambert, Coach Juan Bustos, Contestant Jarrah Lacko, Contestant Simon Fraser University Kitten Tofu, Contestant Xi Chen, Contestant Team Name: SFU Cardinal University of Michigan Brad Bart, Coach at Ann Arbor Andrew Henrey, Contestant Team Name: Victors Hua Huang, Contestant Kevin Compton, Coach Wesley May, Contestant Jonathan Plotzke, Contestant Mark Gordon, Contestant South Dakota School of Mines Qifeng Chen, Contestant and Technology Team Name: Hardrockers University of Minnesota Edward Corwin, Coach Twin Cities Ethan Robish, Contestant Team Name: Blue Matthew DesEnfants, Contestant Carl Sturtivant, Coach Randy Foudray, Contestant Matt Coudron, Contestant 13 Michael Ludwig, Contestant Peter Lofgren, Contestant The 35th Annual World Finals of the

ACM International Collegiate Programming Contest (ICPC)

sponsored by IBM

About the Contest their ability to perform under endurance. The ACM International Col- pressure. It is the oldest, largest, Teammates collaborate to legiate Programming Contest and most prestigious program- rank the difficulty of the prob- (ICPC) traces its roots to a com- ming contest in the world. lems, deduce the requirements, petition held at Texas A&M in The annual event comprises design test beds, and build 1970 hosted by the Alpha Chap- several levels of competition: software systems that solve the ter of the UPE Computer Sci- Local Contests – Universities problems under the intense ence Honor Society. The idea choose teams or hold local con- scrutiny of expert judges. For a quickly gained popularity within tests to select one or more teams well-versed computer science the United States and Canada as to represent them at the next student, some of the problems an innovative initiative to raise level of competition. Selection require precision only. Others the aspirations, performance, takes place from a field of more require a knowledge and un- and opportunity of the top than 300,000 students in com- derstanding of advanced algo- students in the emerging field of puting disciplines worldwide. rithms. Still others are simply computer science. Regional Contests (September too hard to solve – except, of The contest evolved into a to December 2010) – This year course, for the world’s best multi-tier competition with the 24,915 contestants competed problem-solvers. first Finals held at the ACM on 8,305 teams from 2,070 uni- Computer Science Conference versities from 88 countries on About ACM in 1977. Operating under the six continents at 250 sites. The Association for auspices of ACM and headquar- Computing Machinery (ACM) is tered at Baylor University since World Finals a major force in advancing the 1989, the contest has expanded (May 27-31, Orlando, Florida, skills of information technology into a global network of univer- USA) One hundred and five professionals and students. ACM sities hosting regional competi- (105) world finalist teams will serves its global membership of tions that advance teams to the compete for awards, prizes and 80,000 by delivering cutting- ACM-ICPC World Finals. bragging rights at the Peabody edge technical information Since IBM became sponsor in Orlando hotel. These teams and transferring ideas from 1997, the ICPC has increased represent the best of the great theory to practice. ACM hosts by 1000 percent. Participation universities on six continents - the computing industry’s in the ICPC and ICPC-supported the cream of the crop. leading Portal to Computing contests has grown even faster Literature. With its journals involving more than 25,000 of Battle of the Brains and magazines, special the finest students and faculty The contest pits teams of interest groups, conferences, in computing disciplines from three university students against workshops, electronic forums, over 2,000 universities from 88 eight or more complex, real- Career Resource Center and countries on six continents. world problems, with a grueling Professional Development The contest fosters creativ- five-hour deadline. Huddled Center, ACM is a primary ity, teamwork, and innovation around a single computer, com- resource for the information in building new software pro- petitors race against the clock technology field. 14 grams, and lets students test in a battle of logic, strategy and About IBM provides industry With the Smarter Planet solutions in areas ACM International Collegiate initiative, IBM believes such as smarter Programming Contest intelligence allows for the growth cities, energy, and innovation of human life, financial markets, Team Participation Since 1989 including the way people live, chemicals, petroleum, Year Teams Univ. Sites Finalists Sponsor work, and govern themselves; retail, electronics, 1989 ~400 ~308 12 25 SigBoard, the way services are ordered transportation, public Apple 1990 459 354 12 24 AT&T and delivered; and the way the service, manufacturing, 1991 ~500 ~386 12 25 AT&T environment is protected. health care, 1992 ~600 ~400 13 30 AT&T The world is already connected telecommunications, 1993 ~600 ~400 15 31 AT&T 1994 628 ~419 16 35 Microsoft economically, technologically media and 1995 780 ~520 ~22 38 Microsoft and socially. However, being entertainment. For more 1996 800 ~533 ~27 43 Microsoft connected alone is not sufficient. information, visit http:// 1997 840 ~560 ~34 50 Microsoft 1998 1038 ~692 49 54 IBM The world needs new generations www.ibm.com/software. 1999 1456 839 63 62 IBM of talent, leaders and problem 2000 1968 1044 82 60 IBM solvers to infuse intelligence into IBM’s Commitment 2001 2160 1079 89 64 IBM 2002 2362 1141 94 64 IBM our daily lives. IBM’s sponsorship 2003 2873 1329 106 70 IBM IBM is the world’s largest commitment to the 2004 3150 1412 127 73 IBM information technology and ACM-International 2005 4109 1582 144 78 IBM 2006 5606 1737 183 83 IBM service provider. Over the Collegiate Programming 2007 6099 1756 205 88 IBM last decade, IBM has driven a Contest is part of 2008 6700 1821 213 100 IBM significant transformation of its a company-wide 2009 7109 1838 240 100 IBM 2010 7319 1931 242 103 IBM business model as the company effort to advance 2011 8305 2070 250 105 IBM shifts to higher value areas the next generation and improve efficiency of the of technology solving talents to the challenges business. IBM has been building leaders and problems solvers that face the world today and these capabilities to round out who have combined skills the world to come. Chartered by the portfolio to address the needs of computing science and the Republic of Texas, Baylor is of clients and the society. business management. For more the oldest institution of higher IBM has 35,000 software information, visit http://www. learning in the State of Texas. engineers in more than 90 ibm.com/university/acmcontest/ research and development Upsilon Pi Epsilon’s Commitment laboratories around the globe, Baylor University’s Commitment The Upsilon Pi Epsilon who focus on solving real-world Baylor University has been International Computer Science business issues for clients in the home of the ICPC since the Honor Society recognizes the more than 170 countries. IBM late 1980s, where it has been world’s best students of computer invests in strategic markets and managed under the direction of science and engineering. high business values such as Executive Director and Professor, Since first participation, UPE Enterprise Operations; Business Dr. William B. Poucher with has provided scholarships Analytics and Optimization; global enterprise technology and support to World Finals Cloud Computing; Smarter development headed by Dr. Jeff teams. UPE boasts the longest Commerce; Business Services; Donahoo, Deputy Executive continuous relationship to the Risk Management; Mobile Director. The ICPC contributes ICPC, dating to the first in 1970 Computing; and Collaboration. to Baylor’s global mission to at Texas A&M, held by members IBM’s Watson computer is an encourage the next generation to of UPE’s Alpha Chapter. example of data analytics. IBM develop and apply their problem- 15 The Making of a Better World The ACM International Collegiate technologies, Services Sciences records, and changing constantly Programming Contest (ICPC) is an and Management Engineering (data sent from sensors, for example). important global stage for young (SSME), database technology, And with all this data comes nuance talented and innovative engineers. Web technology and team based in how it is communicated, turns of The students who participate in software development. Altogether, phrases, short-hand, abbreviations, this competition are amongst the the Academic Initiative has reached all of which needs to be understood, best and the brightest from many of more than 2.5 million students. Some in context, in order to be analyzed the finest universities in the world. of the programs and awards include and to make recommendations They represent the future of the the Smarter Planet University Jam, across a range of industries. This information industry; many of them developerWorks, the Extreme Blue data is valuable, and can be mined will be future technology leaders Intern Program, Shared University to improve decisions and provide who change the world and how we Research, IBM Faculty Awards, better outcomes for businesses, live. IBM Open Collaborative Research institutions and individuals. The ICPC, often referred Awards and IBM PhD Fellowship In order to help people and to as the Battle of the Brains, is a Awards. businesses take advantage of this demanding intellectual challenge In making our products, exploding data, systems need to be undertaken while racing against the tools and resources available at designed and built with learning clock. The problems these students no charge to academia, we hope capabilities. Traditional computing attempt to solve in this competition students will be encouraged to apply systems are typically built to analyze mimic real-life situations that will software engineering to real-life stored information, or to manage help prepare students to tackle a scenarios. This experience, together many small transactions, but future variety of global challenges in the with their creativity and pure business demands will require the future -- pressing issues that relate to talent will be needed by the next same extremely deep analytical transportation, energy, water, safety, generation of technology leaders as capabilities and real-time response climate and health, inevitably they hit the ground running to come capabilities. making our planet smarter and more up with innovative solutions to help IBM’s Watson represents efficient. us tackle the tough issues that lay a big step in shifting the way we IBM is proud to sponsor this ahead. look at computers from today’s event, and proud to be a leader in For example, despite all the “calculators” to “machines that fostering global academic programs excitement about man vs. machine, learn.” Watson is a powerful like the IBM Academic Initiative. IBM’s Watson for Jeopardy! signals demonstration that the era of This global program is designed to a new era in computing, where learning systems is upon us. With facilitate the collaboration between computers will increasingly be built the unveiling of Watson, for the first IBM and educators to teach students and optimized for specific tasks and time, a computing system analyzes the information technology and have the ability to learn and adapt. natural language and other language industry skills they need to be In a world that is driven by complexities in which humans excel competitive and keep pace with tremendous amounts of data and at understanding and computers changes in the workplace. interconnectedness, these types of do not. Additionally, Watson is a More than 30,000 faculty systems open a world of possibilities, breakthrough computing system, members from nearly 6,000 including healthcare systems that in that it learns as it goes in order colleges and universities worldwide can sort through medical records to improve its ability to accurately are members of the IBM Academic and make recommendations for answer questions. IBM Research Initiative. This free membership physicians to consider. scientists did not build Watson provides no charge access to IBM in- We live in an era in which just to play the game of Jeopardy! classroom lecturers as well as more data is stored in many formats and The scientists built Watson as a than 40,000 courseware modules places - from traditional databases research effort to pursue the future offered around IBM middleware and to social media sites; from text to of computing. tools. These include IBM Systems audio, photos, and video - where server platforms and open source data is both static such as historical 16 Over the past decade, at IBM In 2010, with a new single- of Engineering and well over 300 we have driven a significant year record of 5,896 patents, IBM industry organization fellows. IBM’s transformation of our business became the first company to be own Frances Allen became the first model as we shift to higher value issued more than 5,000 U.S. patents woman to receive an ACM Turing areas, improve efficiency and invest in a single year. This achievement Award. The company has seen 6 in best long term opportunities. We marks the 18th consecutive year ACM Turing Award recipients in have been developing a portfolio of IBM has topped the list of the world’s total, as well as 11 inductees in the products and solutions to address most inventive companies. National Inventors Hall of Fame. the needs of our clients and society. IBM’s innovation in software Over the past century, IBM Today, IBM is the world’s and focus on customer economics has built and enabled business and second largest software company have been driving IBM’s revenue societal systems of many kinds – generating $22.5 billion in software growth as well as the world’s from social welfare programs and revenue and contributing to more adoption of information science - efficient supply chains to air travel, than 44 percent of IBM’s profits. from the early form of e-mail IBM finance and retail. This profit has enabled IBM to invest demonstrated at the 1939 New We believe that technology in high business values and strategic York World Fair, to the FORTRAN alone cannot bring systemic changes markets such as Business Analytics, language developed by IBM’s lab and progress in a complex and Optimization, Information Insight; in 1957; from SABRE, the first real interconnected world; we need to Cloud Computing; Smarter time reservation system designed look at how systems work together. Commerce; Mobile Computing; by IBM’s lab for American Airlines This model of thinking includes Business Services; Enterprise in 1962, to BigSheets, an emerging seeing, mapping, understanding, Operations; Risk Management; analytics technology made by the believing and acting. Connect and Collaboration. IBM jStart Lab in 2010; from the As we look forward, we With more than 65,000 relational database in 1970, to the reflect on what we have learned employees dedicated to our deep analytics power of the Watson over the past 100 years and we software business including super computer today. will continue to manage for the software developers, sales and On June 16, 2011, IBM long term; looking for opportunities technical support staff, IBM will mark its 100 year anniversary to make investments in people, continues to innovate, lead the – one unmatched in the technology technology innovation, and the industry direction and growth, and industry. Our Centennial is grounded research and development of outpace competitors. IBM helps in a core set of ideas, exploring three creative and innovative solutions to clients with their business needs important dimensions of what IBM help ourselves and our customers in more than 170 countries. These has always been about -- reinventing create a smarter planet. clients are from a wide variety the modern corporation, pioneering And of course, we will of industries including finance, the science of information and continue to focus on nurturing talent health care, public services, energy, making the world work better. for the betterment of computing and utility, communication, aerospace, The year 2011 will not for the betterment of our world. chemical, petroleum, electronics, simply be a history lesson for IBM, I’d like to offer my consumer products, retail, travel, rather, it is a powerful way to to Congratulations and Best Wishes to transportation, entertainment, remind us of IBM’s rich history of all the ACM-ICPC 2011 World Finals automotive, etc. discovery and innovation that has Participants, and look forward to Today, IBM has more than earned international recognition. In spending time with you this week! 90 research and development labs addition to five Nobel prizes, IBM around the globe and 38 Innovation researchers have been recognized Centers which help partners design, with seven U.S. National Medals of build, market and deliver innovative Technology, five National Medals Michael Karasick technologies and solutions for our of Science and memberships in Vice President of customers; ultimately helping to the National Academy of Sciences. Architecture and Technology build a smarter planet. IBM Research has more than 59 IBM Software Group, Strategy members of the National Academy 17 The History of IBM 1911 Formed as the Computing researchers working in eight Thomas Watson Jr. became Tabulating and Recording labs across six countries, and president; his father remained Company, or C-T-R; incorporated 26,000 programmers working in chairman until 1956. in New York on June 16, 1911, 90 R&D labs. Today, IBM holds specialized in punch cards, more patents than any other U.S. 1956 IBM created the data storage commercial scales and clocks. company. industry with RAMAC (Random Access Method of Accounting 1916 IBM’s efforts to develop 1934 IBM’s 801 Bank Proof and Control), containing the future leaders and skilled machine automated the check- world’s first magnetic hard disk workforce included the clearing process – the first in long drive. The size of two kitchen Employee Education program; line of IBM innovations that make refrigerators side-by-side, the over decades that expanded to today’s online banking possible. drives were about 10 megabits of management education and to capacity and 10 tons in weight; today’s widespread use of online 1936 IBM worked with the U.S. the average laptop today would and experiential learning. Government to make Social weigh about 250,000 tons based Security possible, organizing files on that technology. 1924 C-T-R, a fast-growing tech of 26 million Americans – the company with outsized ambitions largest accounting project of its 1957 FORTRAN, invented by of going global, changed its time -- and one of many massive John Backus, became world’s name to International Business governmental data processing most widely used computer Machines. Today, IBM does projects, including U.S. Census. language and first programming business in 170 countries and is a language standard. model for the globally integrated 1939 IBM demonstrates the enterprise. Radiotype, whose instantaneous 1960 Bob Bemer started work on communications between distant ASCII, the alphabet for computers 1927 Became one of the first locations could be seen as an still used today, and also added organizations to communicate early form of e-mail at 1939 the ESCape key to computer over the world’s first trans-Atlantic World’s Fair in New York. Also, keyboards. telephone line. In decades to IBM granted the first electronic come, IBM remained an early computer patent – for a method 1962 IBM and American Airlines adopter of new communications to calculate using vacuum tubes. launched world’s first computer- technologies such as radio, driven airline reservation system; phonograph recordings, motion 1943 Ruth Leach Amonette called SABRE, it paved the way pictures, air mail, television and named IBM’s first female vice for real-time online commerce social media. president. Today, about 75% and ATM machines. Also, visitors of IBM’s female executives are to Seattle World’s Fair were 1929 By this time, 90% of IBM’s working mothers. amazed by IBM “Shoebox” products were a result of Watson’s speech recognition computer, aggressive investments in R&D. 1952 Company introduced the which could understand exactly IBM’s commitment to R&D IBM 701, which paved the way 16 words. continues to this day with annual for computers built for specific investment of $6 billion, 3,000 business and industrial purposes. 18 1963 IBM worked with New 1971 Invention of the floppy 1981 IBM Personal Computer York Police Department to speed disk -- the world’s first flexible, launched the PC revolution. up fingerprint identification, magnetic media that made laying groundwork for today’s storage powerful and affordable 1985 Token Ring technology use of predictive analytics to cut and spurred the PC revolution. brought new level of control to crime in cities from Chicago, Ill. Also, IBM speech recognition local area networks and became to Memphis, Tenn. technology enabled people to industry standard for sharing “talk” to and receive “spoken” office computers, printers, files 1964 Watson Jr. made the answers from a computer. and devices -- setting the stage biggest bet of his career with for today’s corporate intranets the System/360 family of 1972 First automated teller and virtual collaboration. computers, which ushered in machine launched the rise of era of computer compatibility. the self-service kiosks, which 1986 Gerd Bennig and Heinrich today are used everywhere Rohrer won Nobel Prize for 1968 IBM introduced Customer from airports to post offices to scanning tunnel microscope, Information Control System, karaoke bars. which provided first-ever or CICS, which became one of look at atom-by-atom surface IBM’s most valuable software 1973 Supermarkets started topography. Also, Georg products and still drives most scanning UPC barcodes, Bednorz and Alex Mueller teller-bank and ATM transactions which were invented in IBM developed high-temperature and is used by 90% of Fortune labs the decade before. Today, superconductors, today used to 500 companies. the ubiquitous zebra-striped make MRI machines cheaper barcodes track everything from and faster and to enable high- 1969 Magnetic strip technology clothing to rental cars to dairy speed trains in Shanghai to reach for credit cards invented by cows – creating better customer 300 mph; they won Nobel Prize IBM engineer Forrest Parry – service, precise inventory the following year. the catalyst that gave rise to the control and rich stores of global credit card industry and marketing data. 1989 Researchers at IBM still ubiquitous on ID cards, and Helsinki University drivers’licenses and ATM cards. 1976 IBM introduced the of Technology in Finland Also that year, IBM technology world’s first laser printer. developed tool to improve guided the Apollo mission to diagnosis of brain malfunctions the moon; IBM has been part 1980 IBM scientists discovered such as epilepsy, stroke and of every U.S. manned space process that made LASIK and deafness. effort since the beginning of the PRK surgery possible. Also, national space program in the IBM’s John Cocke developed first 1950s. computer to use RISC (Reduced Instruction Set 1970 Relational databases, Computer) CPU invented by Edgar Codd, design, which revolutionized how data remains the bedrock was stored and processed of microprocessors for financial records and today and core manufacturing. of the $22 billion UNIX market. 19

1992 IBM introduced the computing” after human volume resolution 100 million ThinkPad, which became an biology and setting the stage for times finer than conventional instant design icon. advanced systems management MRI). IBM built the first technology. nationwide smart water and 1993 Lou Gerstner named CEO power grid system in Malta, and and chairman. 2002 In tradition of corporate SmartBay waterway system for reinvention and its shift to high Ireland’s Galway Bay detects 1996 Introduction of DB2 value software and services, IBM pollution and flooding and Universal Database, industry’s acquired PricewaterhouseCoopers protects fish stock. first web-ready database Consulting. management system. 2010 Watson supercomputer, 2003 IBM introduced Blue Gene named after IBM’s founder, uses 1997 IBM’S “eBusiness” turned high-performance computer, advanced question-answering the Internet into a tool for business which has since been used to technology to understand natural and marked a turning point in the map the human genome, predict language and detect nuances Internet Age. Also that year, Deep weather patterns, and simulate of words, irony and riddles. Blue chess-playing supercomputer oil exploration the spread of Watson holds untold potential in defeated the best player in the world, infectious diseases. Worked with the fields of Q&A programming, in six games. universities to develop “services search queries and artificial science,” a joint technology/ intelligence. Also, IBM begins 1998 Silicon germanium business program now in 450 massive project to manage Bharti chip-making technology went universities in 54 countries; Tele-Venture’s mobile telecom mainstream, paving the way today, IBM works with 6,000 network, spanning 16 African for the mobile computing era. colleges/universities and 30,000 countries. And IBM digitized Also, IBM delivered world’s first faculty around grants and health records in China to blend copper-based microprocessors. collaborative partnerships. Also, traditional Chinese medicine established IBM On Demand with Western medical practices. 1999 IBM began support for Community, the first corporate- Linux, spurring open source wide system for volunteers; over 2011 IBM marks 100 years innovation around software and past five years, IBM employees of innovation - what’s next? hardware. have volunteered more than 10 Holograms jumping out of your million hours. cell phone. “Racetrack” memory 2000 Sam Palmisano became that will hold thousands of President and Chief Operating 2008 IBM launched Smarter movies in a handheld device. Officer. He has led the Planet initiative to find ways to Concentrated photovoltaics to transformation of IBM as a improve the way world works convert the sun’s rays into high- globally integrated enterprise, –using intelligent transportation density electrical power. Cell setting the course for modern systems, smart grids, cleaner phone batteries that self-charge corporations. waterways, safer cities and more. by breathing air. Machine vision to help computers understand 2001 IBM’s new “self-healing” 2009 IBM labs developed new what they see, such as a crime technology could predict, ways to improve world health being committed. Cloud identify and intercept problems through nanotechnology, computing used to connect on computer network in real- including the DNA Transistor thousands of health care records. time - dubbed “autonomic and the Nano MRI (can achieve 20 TeamWorld Registration Finals Activities All teams and coaches must present themselves for registration at the time assigned by appointment. Regis- tration is provided by UPE. Representatives certify that team paperwork and notebooks comply with ICPC rules.

IBM Welcome Dinner-Reception Join us for a dinner reception in the Peabody Grand Ballroom, meet and mingle with the other ACM-ICPC World Finals participants.

Collaborative Learning Institute Symposium Teachers and researchers from around the globe share best practices and research in collaborative learning.

IBM Chill Zone A place to hang out; have some fun, and meet some of the bright minds who work for IBM and see what the company is doing to help create a smarter planet.

IBM TechTrek IBM’s innovators lead the industry in developing interesting and important technology for the world’s needs. This event will be held at Sea World and include presentations on some fascinating IBM projects. Atten- dance is required for teams and coaches, but others with badges are also encouraged to attend and visit Sea World courtesy of IBM.

Opening Ceremony This required event recognizes some of the hundreds of volunteers who have worked to make this year’s World Finals a reality, and represents the first public introduction of this year’s World Finals contestants – the best of the best collegiate programmers.

UPE Dinner Join us for dinner and special remarks from UPE

ICPC Challenge Tournament Teams who entered the ICPC Challenge in January and May will get to see their entry compete against other teams for bragging rights and prizes.

The World Finals Competition The time has come. One hundred and five teams from six continents battle in a five-hour competition to see who wins this year’s prizes, accolades and bragging rights as the top collegiate programmers in the world.

Awards Ceremony Dinner This required event will be held to crown the ACM-ICPC World Champions and medal winners!

The World Finals Celebration hosted by IBM Put on your play clothes, because after dinner we are headed to Universal Orlando for a phenomenally fun 21 time for both participants and volunteers. Hosted by ACM-ICPC Sponsor IBM, this evening will be a blast!

Schedule of Events The 2011 ACM-ICPC World Finals Sponsored by IBM

Attendance: * Required attendance for Teams with On-Site Coach Accessible. Team: Contestants Team++: All registered with teams Coach++: All coaching staff Friday May 27th Start - End * Description Location Attendees 17:00 - 18:00 RCD/CLI/Staff Registration Hotel Lobby RCD/CLI/Staff

18:00 - 22:00 * ICPC Team Registration Registration Desk Team++ By appointment 18:00 - 22:00 * IBM Welcome Peabody Grand All ICPC Guests

19:00 - 22:00 CLI Presentations Blue Spring All welcome

20:00 - 23:30 IBM Chill Zone Peabody Grand All with badges

Saturday May 28th Start - End Description Location Attendees 07:30 - 08:30 Breakfast Peabody Grand All with badges

09:00 * Transportation to IBM TechTrek Hotel to SeaWorld All with badges

09:30 - 16:30 * IBM TechTrek and Excursion with lunch SeaWorld All with badges

14:00 - 17:00 Shuttles return to hotel SeaWorld All with badges

18:00 - 20:00 * Welcome to Orlando Dinner Peabody Grand All with badges Courtesy of the local community 20:00 - 22:00 CLI Presentations Blue Spring All welcome

20:00 - 23:30 IBM Chill Zone Peabody Grand All with badges

Sunday May 29th Start - End Description Location Attendees 07:30 - 08:30 * Breakfast Peabody Grand All with badges

08:30 - 09.30 * 2011 ACM-ICPC Opening Ceremony Peabody Grand All with badges

10:00 - 12:00 * 2011 ACM-ICPC Teams and Contest Orientation Plaza International On-site coaches Teams must leave notebooks at their workstations at the conclusion of the orientation, Teams wear ICPC T-shirts, No food or drinks.

12:30 - 14:00 * Lunch & ICPC Challenge Tournament Peabody Grand All with badges 22 14:00 - 14:30 * Anwers to Orientation Questions Peabody Grand Team++

14:15 - 14:30 Spectators prepare to enter the spectator area Plaza International Foyer Spectators

14:30 - 14:45 * Contestants prepare to enter contest area Peabody Grand Foyer Team++

14:45 - 16:45 * 2011 ACM-ICPC World Finals Plaza International Teams Dress Rehearsal Teams must leave notebooks at their workstations at the conclusion of the orientation, Teams wear ICPC T-Shirts, No food or drinks.

18:00 - 20:00 * UPE Dinner Peabody Grand All with badges Courtesy of IBM 20:00 - 22:00 CLI Presentations Blue Spring All welcome

20:00 - 23:30 IBM Chill Zone Peabody Grand All with badges Monday May 30th Start - End Description Location Attendees 06:00 - 08:00 Breakfast Peabody Grand All with badges

08:00 - 15:30 ICPCLive - Orlando Public Have fun and watch the World Finals 08:00 - 08:15 Spectators enter Plaza International Public

08:00 - 08:30 * Contestants prepare to enter contest area Peabody Grand Foyer Teams

08:30 - 14:00 * 2011 ACM-ICPC World Finals Teams wear ICPC T-Shirts Notebooks at team workstations Plaza International Teams

11:30 - 13:00 Coaches Appreciation Luncheon Orlando All with badges 14:00 - 15:30 * 2011 ACM-ICPC World Finals Wrap-up Plaza International Public 18:30 - 21:00 * 2011 ACM-ICPC Awards Ceremony Dinner Peabody Grand All with badges

21:30 - 22:00 Transportation to Celebration Hotel All with badges

22:00 - 00:30 * 2011 ACM-ICPC World Finals Celebration Universal-Orlando All with badges Hosted by IBM 23:30 - 01:00 Shuttles return to Hotel Universal-Orlando All with badges Tuesday May 31st Start - End Description Location Attendees 7:00 - 10:00 Breakfast Peabody Grand All with badges

- by 11:00 Teams checkout from hotel Hotel Teams++

08:00 - 17:00 RCD Symposium Orlando RCDs

12:00 - 13:30 RCD Luncheon Spring Rooms By invitation Courtesy of IBM 23 18:00 - 20:00 ICPC Leadership Dinner Spring Rooms By invitation Courtesy of IBM World Finals Rules for 2011 Mission rules for the conduct of the con- plying for visas within 10 busi- The ACM International Col- test. The Executive Director is ness days of being issued an in- legiate Programming Contest solely responsible for interpret- vitation. Teams failing to comply (ICPC) provides college students ing the rules and for ruling on with any of these requirements with opportunities to interact unforeseen situations. will be ruled ineligible to com- with students from other univer- pete in the World Finals. Upon sities and to sharpen and dem- World Finals Site completing these requirements, onstrate their problem-solving, The World Finals will be held a qualifying team will advance programming, and teamwork in Orlando, Florida, USA, at the to the World Finals. skills. The contest provides a Peabody Orlando hotel on May. platform for ACM, industry, and 30, 2011. Festivities will be con- A team advancing to the World academia to encourage and fo- ducted arriving Saturday, May. Finals will be comprised of the cus public attention on the next 27, 2011, with departure on same three members as when generation of computing pro- Tuesday, May 31, 2011. it qualified. In the event that a fessionals as they pursue excel- team member is unwilling, un- lence. (from the ICPC Policies Team Requirements able or unfit to compete in the and Procedures) Teams qualify to advance to the World Finals, the coach must World Finals through regional notify the ICPC Manager. Introduction contests. Only one team from The contest is a two-tiered com- a given institution may advance At on-site registration, partici- petition among teams of stu- to the World Finals. Contestants pants must provide picture ID dents representing institutions and registered student team (passport, driver’s license, etc). of higher education. Teams first members will be provided free Contestants must show proof compete in regional contests, one-year memberships in ACM. of enrollment at the university held around the world from Sep- No team member on the quali- during the term of the regional tember to December each year. fying team may have competed contest at which they qualified. The winning team from each re- as a contestant in two previous A letter on university stationary gional contest advances to the World Finals. with the signature of a university ACM International Collegiate official accompanied by an Eng- Programming Contest World The coach of a qualifying team is lish translation is sufficient. Finals, that is typically held in the point-of-contact prior to and March or April. Additional high- during World Finals activities. Attendance ranking teams may be invited The coach must complete certi- Finalists must attend all required to the World Finals as wild card fication at the Team Certification events from On-Site Registration teams. These rules are subject to Web Site within five (5) business to Celebration as indicated in change. days of notification. Qualifying the Schedule of Events. Failure teams will be issued an invita- to attend any required event will Organization tion by email and postal mail (if result in disqualification and for- The ICPC is organized according requested) soon after completing feiture of scholarships and priz- to the ICPC Policies and Proce- certification. es. Coaches must be accessible dures. The Executive Committee, during On-Site Registration, Ori- chaired by the Executive Direc- Qualifying teams requiring visas entation, the Dress Rehearsal, tor, sets the policy and general must initiate the process of ap- the World Finals, and the Awards Ceremony. 24 Rules, continued fifth through eighth place will be officials to contestants will be awarded Silver Medals. Those in English. Each team may iden- teams finishing ninth through tify an interpreter for translating twelfth place will receive Bronze questions posed by contestants Medals. Additional Bronze Med- to contest officials. Contestants als may be awarded. may bring electronic natural language translators provided The highest scoring team is the that they do not support math World Champion and will re- operations. ceive the World Champion Cup and plaques. The other of the Solutions to problems submitted top twelve teams, the North for judging are called runs. Each American Champions, the Latin run is judged as accepted or re- American Champions, the Eu- jected, and the team is notified ropean Champions, the South of the results. Rejected runs will Pacific Champions, the Asian be marked as follows: Support and Prizes Champions, and the Africa & *run-time error Each finalist team will be pro- Middle East Champions will *time-limit exceeded vided with hotel accommoda- also receive plaques. *wrong answer tions for the coach and three contestants for four nights, arriv- The World Champion team Notification of accepted runs ing three days before the World will be awarded $12,000. Each may be suspended at the appro- Finals and departing the day af- of the other three Gold Medal priate time to keep the final re- ter. The hotel accommodations teams will be awarded $6,000. sults secret. A general announce- will provide gender privacy. The Each Silver Medal team will be ment to that effect will be made teams and coaches will be treat- awarded $3,000. Each Bronze during the contest. Notification ed to a full schedule of activities Medal team will be awarded of rejected runs will continue including a full course of com- $1,500. until the end of the contest. plimentary food functions. For each problem, the team A contestant may submit a claim Transportation to the World Fi- first to submit a solution will be of ambiguity or error in a prob- nals is the responsibility of the awarded $1,500, courtesy of the lem statement by submitting a finalists. The ICPC encourages UPE Computer Science Honor clarification request. If the judg- teams to raise funds for trans- Society, and First to Solve Each es agree that an ambiguity or er- portation and extracurricular Subsequent Problem will be ror exists, a clarification will be activities from local sources to awarded $1050 issued to all contestants. better strengthen community ties among academia, industry Conduct of the Finals While the contest is scheduled to and government. Eight or more problems have last five hours, the Finals Direc- been posed in recent World Fi- tor has the authority to lengthen Teams finishing in the top four nals. Problems will be posed in the contest in the event of un- positions will be awarded Gold English. During the contest, all foreseen difficulties. Should the Medals. Those teams finishing communications from contest contest duration be altered, 25 Rules, continued every attempt will be made to first accepted run plus 20 penalty printed dictionary. On-line ref- notify contestants in a timely and minutes for every previously re- erence materials will be made uniform manner. jected run for that problem. There available as described in the Ref- is no time consumed for a prob- erence Materials section of the Scoring of the Finals lem that is not solved. Programming Environment Web The World Finals Judges are sole- Site. Each team will be permitted ly responsible for determining the Computing Environment to provide a PDF file of up to 25 correctness of submitted runs. In The World Finals programming pages of notes within the limits consultation with the World Fi- language tools include Java and described in the On-Site Registra- nals Judges, the Director of Judg- C/C++. See the Programming En- tion Instructions. ing is responsible for determining vironment Web Site, for detailed the winners of the World Finals. configuration information. Prior Contestant Conduct They are empowered to adjust for to the World Finals, the judges DO NOT TOUCH ANYTHING at or adjudicate unforeseen events will have solved all problems in the team workstations until so di- and conditions. Their decisions Java and C/C++. rected by the Finals Director. are final. Each team will be provided with Contestants are not to converse Teams are ranked according to a single computer and a calcula- with anyone except members of the most problems solved. Teams tor. All teams will have equivalent their team and personnel des- placing in the first twelve places computing equipment. ignated by the Finals Director. who solve the same number of Systems support staff may advise problems are ranked first by least Contestants may not bring any contestants on system-related total time and, if need be, by the printed materials or machine- problems such as explaining sys- earliest time of submittal of the readable versions of software or tem error messages. last accepted run. data to the Contest Area. Con- testants may not bring their own A team may be disqualified by The total time is the sum of the computers, computer terminals, the Finals Director for any activ- time consumed for each prob- calculators, or other electronic ity that jeopardizes the World Fi- lem solved. The time consumed devices to the Contest Area. nals such as dislodging extension for a solved problem is the time cords, unauthorized modification elapsed from the beginning of Each team member may bring of contest materials, or distracting the contest to the submittal of the an unannotated natural language behavior.

Recent Gold Medal Winners In order of Finish 2010 2009 2008 2007 Shanghai Jiaotong University St. Petersburg State University St. Petersburg State University Warsaw University Moscow State University of IT, Mechanics & Optics of IT, Mechanics & Optics Tsinghua University National Taiwan University Tsinghua University Massachusetts Institute St. Petersburg State University Taras Shevchenko Kiev St. Petersburg State University of Technology of IT, Mechanics & Optics National University Saratov State University Izhevsk State Technical University Massachusetts Institute Lviv National University of Technology 26 The ICPC Challenge, 2011 The ICPC Challenge

The ICPC Challenge is an effort to continue to offer the kinds of visual, interactive, competitive programming problems popularized by previous offerings of the Java Challenge. Teams implement player code that com- petes with other teams’ players in a game-like simulation. A tournament among the players determines the winner.

2011 ICPC Challenge The ICPC Challenge gives programming teams and their coaches a chance to work on a different kind of problem. Working with their coach, teams implement a player and compete against other teams’ players in a new game called Coercion. Preliminary matches during the two-week coding phase let teams know how well their players did. A final double-elimination compe- tition among all the submitted players will decide whose player is best.

Coding and preliminary matches ran from the start of the UTC day on January 24, 2011, to the end of the UTC day on February 6. A second coding round ran in May. World Finals teams developed their players, submitted preliminary player versions, competed in matches against other teams’ players and saw how their strategy compared. A tournament among the latest versions of all teams’ players will be presented as part of the 2011 ICPC World Finals events in Orlando.

Queue and past challenges Working together, the ICPC and ACM Queue Magazine have offered a challenge problem for inter- ested Queue readers. Even if you’ve never competed in the ICPC, you can join us for the Queue ICPC Challenge and show what your programs can do. Visit the Queue ICPC Challenge site to find out more about this contest and how you can get involved.

2010 ICPC Challenge The 2010 ICPC Finals featured an ICPC Challenge problem appropriate to the February weather in Harbin, China: The Icy Projectile Challenge. Teams developed a program to control a group of children in a snow-covered field. Children made snowmen and made and threw snowballs to try to score the most hits against the other player. The University of Canterbury team won in 2010.

2009 ICPC Challenge The 2009 ICPC Finals featured Capture, a challenge problem in which players participated in the game by controlling three pieces, two bumpers and a sled. The bumpers were used to move pucks around the field, and the sled is used to change puck colors by drawing a closed loop around them. Strategic use of these elements let a player capture pucks to hopefully turn them his own color. The University of Tokyo won in 2009. 27 The ACM-ICPC Mark Measures Distinguished Service Award Winner

The Thirty-fifth Annual acm International Collegiate Programming Contest

sponsored by IBM

The 2011 Mark Measures Distinguished Service Award Patrick Hynan Baylor University

for outstanding service to the ICPC as Director of Operations for the World Finals, systems support for the ICPC Headquarters, and as volunteer in the South Central Region since 1995.

The Mark Measures Distinguished Service Award is presented annually to a volunteer who has played an instrumental role in the success of the ACM International Collegiate Programming Contest for fifteen or more years.

30 May 2011 Orlando

28 The ACM-ICPC DeBlasi Outstanding Contribution Award winner

The Thirty-fifth Annual acm International Collegiate Programming Contest

sponsored by IBM

The 2011 Joseph S. DeBlasi Outstanding Contribution Award Baylor University Competitive Infrastructure Initiative Lab

Michael Jeffry Donahoo, Director Tomáš Cerný Ray Holder

and the CII team for providing global enterprise management tools for the ICPC and developer support for the CLI since 2002.

The Joseph S. DeBlasi Outstanding Contribution Award is presented annually to a person or group who has played an instrumental role in the success of the ICPC for five or more years.

30 May 2011 Orlando

29 The UPE Outstanding International Contribution Award

The Thirty-fifth Annual acm International Collegiate Programming Contest

sponsored by IBM

The 2011 UPE Outstanding International Contribution Award IBM in appreciation for outstanding service and devotion to the world’s universities by sponsoring and technically supporting the ICPC from 1997 through 2017 and by hosting the

2011 ACM-ICPC World Finals

30 May 2011 Orlando

30 The UPE Outstanding International Contribution Award

The Thirty-fifth Annual acm International Collegiate Programming Contest

sponsored by IBM

The 2011 UPE Outstanding International Contribution Award IBM Doug Heintzman

in appreciation for outstanding service and devotion to the world’s universities by sponsoring and technically supporting the ICPC from 1997 through 2017 and by hosting the

2011 ACM-ICPC World Finals

30 May 2011 31 Orlando The UPE Outstanding International Contribution Award

The Thirty-fifth Annual acm International Collegiate Programming Contest

sponsored by IBM

The 2011 UPE Outstanding International Contribution Award IBM BJ Chow

in appreciation for outstanding service and devotion to the world’s universities by sponsoring and technically supporting the ICPC from 1997 through 2017 and by hosting the

2011 ACM-ICPC World Finals

30 May 2011 Orlando 32 The UPE Outstanding International Contribution Award

The Thirty-fifth Annual acm International Collegiate Programming Contest

sponsored by IBM

The 2011 UPE Outstanding International Contribution Award IBM Rodney D’Silva

in appreciation for outstanding service and devotion to the world’s universities by sponsoring and technically supporting the ICPC from 1997 through 2017 and by hosting the 2011 ACM-ICPC World Finals

30 May 2011 Orlando 33 The UPE Distinguished International Service Award

The Thirty-fifth Annual acm International Collegiate Programming Contest

sponsored by IBM

The 2011 UPE Outstanding International Service Award Baylor University Department of Computer Science

in honor of the university’s accomplishment by her teams, by hosting regional contests, and two decades of hosting the

ACM International Collegiate Programming Contest Headquarters

The UPE Distinguished International Service Award is pre- sented annually to an institution that has played an instru- mental role in the success of international educational pro- grams for ten or more years.

30 May 2011 Orlando 34 2011 World Finals Staff IBM Sponsorship Management Chris Kale Paulette Hopkins IBM Canada, Toronto SW Laboratory, IBM Strategic Event Management, IBM Events Systems Team Team Brenda Chow IBM Software Group Strategy, IBM/ICPC Debbie Kilbride Monika Maciag Sponsorship Manager IBM Software Group Strategy, Sponsorship IBM Poland, IBM Media Relations Team Program Administrator Douglas Heintzman Kim O’Connell IBM Software Group, Director, Strategy Vasile Petrasuc Strategic Event Management, IBM Events IBM Collaboration Solutions IBM Canada, Toronto SW Laboratory, IBM Team IBM/ICPC Sponsorship Executive Systems Team Robin Patton Michael Karasick Tracey Santilli Strategic Event Management, IBM Events IBM Software Group Strategy, Vice President Tierney Agency, IBM Media Relations Team Team of Architecture and Technology IBM/ICPC Sponsorship Executive Emilia Tung Chloe Perelgut IBM Canada, Toronto SW Laboratory, IBM IBM Canada, Toronto SW Laboratory, IBM Communications Communications IBM Sponsorship Team Jo Zacharie Rob Retchless Amanda Carl Strategic Event Management, IBM Events IBM Software Group, IBM Technology Tierney Agency, IBM Media Relations Team Team Support Team

Steve Dale Greg Schneider IBM Software Group, Team Lead DEMO- IBM World Finals Support Team Strategic Event Management, IBM Events central Team Adam Archer Rodney D’Silva IBM Software Group, IBM Technology Lan Shan IBM Canada, Toronto SW Laboratory, IBM Support Team IBM China, IBM Media Relations Team Systems Team Leader Mike Boden Tomasz Stachera Scott Gilmore IBM Canada, IBM Media Relations and IBM Poland, IBM Media Relations Team Strategic Event Management, IBM Events Communications Team Team Evy M Torres Jared Camilli IBM Software Group, IBM Technology Mark Guan IBM Software Group, IBMTechnology Support Team IBM Corporation, Media Relations Team Support Team Lead Artur Trapizonyan Jason M Eilts IBM Russia, IBM Media Relations Team Christine Guerrini IBM Software Group, IBM Technology Tierney Agency, IBM Media Relations Team Support Team Tim Willeford IBM Corporation, IBM Media Relations Len Hallke Steve Hamm Team Strategic Event Management, IBM Events IBM Corporation, IBM Communications Team Xiaolan Yang IBM China, IBM Media Relations Team

35 2011 World Finals Staff ICPC Volunteers James Comer Wael Eweda Associate Director SysOps Matt Aars, ICPC HQ Staff Marjene Comer Trille Fellstenius ICPC HQ Assistant Manager ICPC Live - Audio Assistant Michael Aars ICPC HQ Staff Jason Daly Xiaoning Feng ICPC Photographer CLI – HEU Online Judge Andru Anderson ICPC HQ Digital Media Kenneth Dammyr Marcus Forsell Stahre ICPC Live – Media Exchange Manager ICPC Live Graphics Roy Andersson Subcontest Manager Mattias de Zalenski Mohamed Fouad ICPC Live Graphics - Group Lead Deputy Director of Operations Samir Ashoo SysOps Joseph DeBlasi Elias Freider ICPC Awards Committee ICPC Live Graphics Deirdre Athaide ICPC Live – Program Host Hans Domjan Marc Furon ICPC Digital Media Production CLI – Problem Pooling Mikael Auno ICPC Live Graphics Jeff Donahoo Don Gaitros ICPC HQ Services Director; Deputy Ex- World Finals Marshal Per Austrin ecutive Director World Finals Judge Vicki Gaitros Lisa Donahoo Registrar Assistant Osman Ay ICPC HQ Guest Services Assistant World Finals Judge Mikael Goldmann Christian Eide CLICS John Bonomo ICPC Live – Audio Engineer World Finals Chief Judge Chris Gouge Niklas Ek Orlando Volunteer Coordinator Bill Booth ICPC Live – Camera Operator CLIS Chief Editor Greg Hamerly Ivar Ekseth ICPC Live - Analyst Troy Boudreau ICPC Live – Technical Operations Manager SysOps Andrew Harrington Yousry S. Elgamal World Finals Judge Stephen Bourne ICPC Arab Region Council ACM President Emeritus Fredrik Heintz AbdelRahman ElGammal ICPC Live - Analyst Lukáš Camra CLI – Presenter ICPC HQ Global Services David Hill Ihab El-Aff ICPC Photographer Carlos Marcelino Casas Cuadrado ICPC Arab Region Support CLI – ICPC On-line Judging Theodor Hoffsten Ahmed El Sayed ICPC Live – Camera Operator Tomáš Cerný SysOps ICPC HQ Global Services Ray Holder Roman Elizarov ICPC HQ Global Services Don Chamberlin ICPC EC Secretary World Finals Judge Sharon Humphrey Emma Enström ICPC Registrar Alain Chesnais CLICS ACM - President Johanna Albinsson Mats Erixon ICPC Live - Assistant John Clevenger ICPC Live Technical Director 36 SysOps Lead 2011 World Finals Staff

Stian Olberg Niklas Lind Jeff Popyack ICPC Live - Camera Operator ICPC Live - Vision Mixer UPE - ICPC Registration

Patrick Hynan Zhiqiang Liu Marsha Poucher ICPC HQ Operations - Director 2010 Harbin Committee ICPC Manager

Marcus Isaksson Kevin Ludlum William B. Poucher ICPC Live - Analyst ICPC Baylor Host ICPC Executive Director

Aveen Ismail Orlando Madrigal Mohammad Mahmudur Rahman ICPC Live Graphics UPE - ICPC Registration CLI – Uva Online Judge Staff

Ossama Ismail Shahriar Manzoor Maddy Renström World Finals Deputy Director World Finals Judge ICPC HQ – Guest Manager Assistant

Bettina Johnson Jimmy Mårdell Mikael Renström DMT – Story Content Apprentice ICPC Live - Analyst ICPC HQ – Guest Manager

Martin Kacer Leigh Ann Marshall Miguel Revilla World Finals Judge ICPC Media Relations Manager CLI - ICPC On-line Judging

Ben Kelley Glenn Martin Miguel A. Revilla ICPC HQ Steering Committee ICPC Photographer CLI - ICPC Problem Archivist

Mohamed Khorshed Pete Maurer Cecilia Roes ICPC Arab Region Support ICPC HQ Staff ICPC Live Graphics

Lyles Kirk Ravi Melaram Bob Roggio ICPC HQ Services ICPC Photographer UPE - ICPC Registration

Derek Kisman Peter Miscevic Robert Roos World Finals Judge ICPC Live Graphics World Finals Judge

Claus Aase Knudsen Abdel-rahman Mostafa Matthias Ruhl ICPC Live - Creative Director Deputy Director of Finals Operations World Finals Judge

Michael Korpi Phillip Motley Cindy Ryan ICPC Digital Media Producer CLI - Presenter ACM - HQ Coordinator

Zachary Korpi Fredrik Niemelä Galal Salama ICPC Digital Media ICPC Live - Executive Producer / CLICS - ICPC Arab Region Support Chief Director Gunnar Kreitz Adel Samir CLICS - Group Lead Fauzan Noordin ICPC Arab Region Support CLI - Presenter Vladimir Kuznetsov Waleed Eweda CLI – Workshop Camps Stein Norheim ICPC Website Support Analyst Mikael Lagerkvist Roger Sandholm CLICS Ali Orooji ICPC Live - Technical Manager Finals Deputy Director Douglas Lane Fernando Silva SysOps Jo Perry CLI – Porto Contest Systems Director of Judging José Paulo Leal Brian Sitton CLI – Porto Contest Systems Xiufeng Piao SysOps CLI – 2010 Harbin Committee 37 2011 World Finals Staff

Pehr Söderman Regional Contest Directors Ramtin Khosravi CLICS - Deputy Lead Iyad Ajwa Asia Tehran North America East Central Greg Speegle Jan Kubr ICPC HQ Staff Normaziah Abdul Aziz Europe Central Asia Kuala Lumpur Daniela Stan-Raicu Alberto Lamadrid UPE – ICPC Registration Raewyn Boersen Latin America Mexico, Central America & South Pacific Caribbean Kenneth Starr Baylor University - President Rodrigo Cardoso Zhiyi Li Latin America South America/North Asia Dalian Amanda Sturgill DMT Story Content Producer Kyung-Yong Chwa Irene Loiseau Asia Daejeon Latin America South America/South David Sturgill ICPC Challenge – Director John Cigas Warren MacEvoy North America Mid-Central USA North America Rocky Mountain Jonas Sundberg ICPC Live Graphics James Comer Bozena Mannova Regional Contests Europe Patrick Sweitzer SysOps Ricardo Dahab Linda Marshall Latin America Africa & the Middle East - South Africa Ria van Ouwerkerk ICPC ISC Secretary Ming Fang Tsunenori Mine Asia - Beijing Asia Fukuoka Denis Vlasov CLI – Competitive Training Camps Carlos Ferreira Vallath Nandakumar Latin America South America/Brazil Asia Amritapuri Trent Voigt Baylor ECS Advocacy Board Adam Florence Ali Orooji North America Greater New York North America Johan Weinl ICPC Live – Steadicam Operator Phalguni Gupta Vladimir Parfenov Asia Kanpur Europe Northeastern & Russian Federation Wilhelm Westermark ICPC Live - Networking Abul L. Haque Kris Rudin Asia Dhaka North America Pacific Northwest Stanley Wileman World Finals Judge Luis Hernández Yáñez Rafael Saldana Europe Southwestern Asia Manila Jakub Wojtaszczyk World Finals Judge Maung Htay Ed Skochinski North America Mid-Atlantic USA North America Southern California Angela Wu UPE – ICPC Registration David Hu Heinrich Stamerjohanns Asia Chengdu Europe Northwestern Desen Yang 2010 Harbin Committee C. J. Hwang Ryan Stansifer Asia North America Southeast USA Lin Zhao 2010 Harbin Committee Ossama Ismail Wannarat Suntiamorntut Africa & the Middle East – Arab Region Asia Phuket 38 2011 World Finals Staff

Nicolae Tapus Hossam Elgindy Bo Jin Europe Southeastern South Pacific – Chief Judge Asia Dalian - Coordinator

Isaac Traxler Lin Feng Victor Khlebnikov North America South Central USA Asia Dalian – Associate Director Latin America South America/South Peru - Director Kathryn Traxler Carlos Alberto Fernandez Guillon North America South Central USA Latin America Mexico – Site Director Alexander Klenin Europe Northeastern – Support Paul Tymann Donna Furon North America Northeast North America Southern California – Elena Kryuchkova Registrar Europe Northeastern Wei Wang Asia Shanghai Cheng-hui Gao DongMei Li Asia South China Contest Steering Com- Asia Provincial-National Contests – Coor- Stanley Wileman mittee - Chair dinator North America North Central Rafael Garcia Cheng-Chang Lien Regional Contest Support Latin America South America/North Co- Asia Hsinchu Associate Director Josh Abadie lombia – Chief Judge North America South Central – Staff Ken-Li Lin Sandra Margarita Garcia-Herreros Sán- Asia Hsinchu – Coordinator Mugurel Ionut Andreica chez Europe Southeastern Romania National Latin America South America/North Co- Shiping Lin Contest - Director lombia – Chief Judge Assistant Asia Fuzhou – Committee

Ricardo de Oliveira Anid Mohammad Ghodsi Kaichang Liu Latin America - Chief Judge Asia Tehran – Director Emeritus Asia Fuzhou - Committee

Magaz Asanov Trino Gomez Yun-Fang Liu Europe Northeastern Sub-contest – Direc- Latin America South America/North Ven- Asia Contest Council China - Advisor tor ezuela – Director Bautista Jose Luis Manzo Vitalii Bondarenko Juan Pablo Guerra Ibarra Latin America Mexico, Central America & Europe Southeastern Ukraine Site – Chief Latin America Mexico, Central America & Caribbean – Site Director Judge Caribbean – PC2 Chief Glenn Martin John Buck Arup Guha North America Southeast USA - Support North America Greater New York - Chief North America Southeast USA – Support Judge Linxi Meng Apichat Heednacram Asia Dalian Interpreter Beatriz Caicedo Asia Phuket – Associate Director Latin America South America/North Co- Volodymyr Mesyura lombia – Manager Pablo Heiber Europe Southeastern Ukraine – Site Direc- Latin America South America/South – tor Tom Capaul Problem Committee North America Pacific Northwest – Chief Prashant Nair Judge Václav Herman Asia Amritapuri – Associate Director Europe Central – Executive Manager Cassio de Campos Jung-Heum Park Latin America South America/Brazil – Soft- Oscar Hernandez Asia Daejeon – Chief Judge ware Director Latin America Mexico, Central America & Caribbean – Site Director Katsiaryna Paziura Hans Domjan Europe Northeastern Sub-contest – Direc- Europe – Information Director Kiyoshi Ishihata tor Asia - ACM Japan Board 39 2011 World Finals Staff Pedro Pérez Lee Wittenberg Future World Finals Committees Latin America Mexico, Central America & North America Greater New York – Caribbean – Chief Judge Representative Warsaw Katarzyna Chalasinska-Macukow Yandry Pérez Clemente Wen Wu Krzystof Diks Latin America Mexico, Central America & Asia Fuzhou - Committee Dorota Lesiak Caribbean Contests - Supporter Ilona Lesiak Yingjie Wu Jan Madey Willmar Pimentel Asia South China Steering Committee – Alojzy Nowak Latin America South America/South Bo- Coordinator Rafal Sikorski livia – Director Tadeusz Tomaszewski Yonghui Wu Mykola Pradivliannyi Asia Shanghai – Coordinator St. Petersburg Europe Southeastern Ukraine - Registrar Mikhail Dvorkin ShengHua Yi Roman Elizarov Karel Richta Asia Chengdu – Assistant Director Matvey Kazakov Europe Central – CZ ACM President Georgiy Korneev Zhifeng Ying Pavel Mavrin Charles Riedesel Asia Shanghai – Advisor Vladimir Parfenov North America North Central - Site Direc- Anatoly Shalyto tor Jingshan Yu Fedor Tsarev Asia Northeast China Council Dovier Antonio Ripoll Méndez Saudi Arabia Latin America Mexico, Central America & Sablin Yusuf Mohiuddin Ahmed Caribbean Cuba - Director Asia Future Site Director Omar Al-Mushayet Wajeb G. Gharibi Philip Robbins Teodore Zarkua AbdelRhman Saad Mamoun South Pacific – Manager Europe Northeastern Sub-contest - Director India Ashraf Saad Krishnashree Achuthan North America Southeast USA – Site Junnan Zhang Vallath Nandakumar Director Asia Shanghai – Advisor Maneesha Ramesh Venkat Rangan Joel Schweiger Yinghui Zhang North America Southern California - Judge Asia Chengdu- Assistant Director Brazil Ricardo Dahab Anand Shenoy Zhi Zheng Tomasz Kowaltowski Asia Amritapuri - Associate Director Asia Fuzhou – Committee Claudio Lucchesi Benedito Nicacio Miroslav Snorek Peng Zhou Europe Central CTU Open - Garant Asia Chengdu – Assistant Director Cuba Dovier Antonio Ripoll Méndez Guillermo Solis Wei-Min Zhou Latin America South America/North Ven- Asia – Council China – Secretary General Portugal ezuela - Assistant Director José Paulo Leal Zhikai Zhou Ligia Maria Ribeiro Methi Sunbhanich Asia - Council China – System Support Fernando Silva Asia Phuket – Committee Hong Zhu Thailand Jorge Teran Asia Dalian – Associate Director Apichat Heednacram Latin America South America/South Boliva Methi Sunbhanich – Chief Judge Chakadkit Thaenchaikun Chakadkit Thaenchaikun, Asia Phuket - Coordinator

David Van Brackle, 40 North America Southeast USA - Chief Judge World Finals Judges Per Austrin, University of Toronto ICPC World Finals contestant in 2004 and 2005. World Finals judge since 2008. “Ten years ago I had never even heard of programming contests. My first contact was in 2002 when I participated in the Nordic Championship and Northwestern Europe Regionals. In 2004 and 2005, I was in the ICPC World Finals as a contestant. Since then I have served many times as judge and head judge in the Nordic Championships and Northwestern Europe Regionals. I was a general hang-around at the Finals until I became a World Finals judge in 2008.”

Osman Ay, Computer Science Editor, Surat Publishing World Finals Judge since 2002. “My ACM-ICPC adventure started with a forwarded e-mail message signed by Mr. Dick Rinewalt. I sent candidate problems and I was very surprised and pleased to learn that one of my problems qualified. I attended as a judge every year except 2009. I can say that being a member of this organization has become a delighful part of my life.”

John Bonomo, Westminster College Chief Judge. World Finals Judge since 2002.“Actually, my first exposure to the contest was when I was in grad school at Purdue. They were hosting the East Central Regional contest that year to select Purdue’s team for the competition. I was asked to create a problem set to be used to select Purdue’s team for the competition. Since then, I have served as a judge for the East Central Regional Contest and had problems accepted in the East Central and North Central Regional Contests.”

Don Chamberlin, Retired IBM Fellow, UC Santa Cruz World Finals Judge since 1998. “I became interested in ICPC when the Finals were held in my home town (San Jose, CA, 1997)”

Walter Guttmann, Universität Ulm World Finals Judge since 2011. Experience judging local and regional contests. “I have been contestant/organiser/co-organiser of Ulm’s local contest in from 1999-2009, a reserve/contestant/coach/judge/head judge in regionals 1997-2009, and supporter/reserve/ contestant/coach in Finals 1998-2004.”

Andy Harrington, Loyola University World Finals Judge since 2008. “I became a World Finals Judge while serving as Chief Judge for the Mid-Central Regional Contest. I generally made up the hardest problems and the regional director suggested I contribute problems to the Finals.” 41 World Finals Judges Martin Kacer, Czech Technical University World Finals Judge since 2006. “As a former contestant, I participated in regionals in 1996-1999. Then I was an assistant RCD and chief judge for Central Europe, university coach, World Finals volunteer, and World Finals judge. I became more closely involved since 2003, serving as Associate Director in Prague in 2004 and Director of Operations in Shanghai in 2005.”

Derek Kisman, Google World Finals Judge since 2004. Former World Finals contestant two times. “I’ve been competing in intellectual contests of all sorts since I was young. I participated for two years as a contestant: 1996/1997 (San Jose, 5th place) and 1997/1998 (Atlanta, 3rd place).

Peter Kluit, Retired, Delft Technical University World Finals Judge since 1999. “As of 1992, I judged local (Delft and Dutch National) contests. In 1996 (and later, several times) I judged the Northwestern Europe Regional Contest. Tom Verhoef got me involved in my first Finals in Eindhoven in 1999. I knew Tom from judging the International Olympiad in Informatics in Eindhoven (1995).”

Shahriar Manzoor, Southeast University World Finals Judge since 2003. “I am a former World finals contestant and regular problem setter at UVa online judge since 2000, creating around 260 problems for different contests. I have set problems for regional/national contests of Bangladesh, China, Thailand and Malaysia since 2001. Dr. Kaykobad (coach of BUET teams) led me to the World Finals in mid 2002. I submitted a problem and became a Finals judge in 2003.”

Jo Perry, NC State, Deutsche Bank Director of Judging. World Finals Judge since 1987. “A colleague asked me to submit problems to the 1987 Finals. I did. They were accepted. And I’ve been working as a Finals judge ever since!”

42 Dick Rinewalt, Texas Christian University Former Chief Judge and Director of Judging. World Finals Judge since 1982. “I had been the Chief Judge for the South Central Regional Contest for a couple of years. I went to the Computer Science Conference in 1981 (I think it was 1981) and was drafted to do some clerical work for the Finals. I submitted problems and became a World Finals Judge the next year and served as Director of Judging for many years”

Bob Roos, Allegheny College World Finals Judge since 1996. “I responded to a call for problems from a USENET newsgroup and have been invalid in the Finals ever since.”

Matthias Ruhl, Google World Finals Judge since 1997. “I had participated in many programming contests after high school and in college, so when I saw an announcement for the 1994-95 regional contest in Zurich, I gave it a try. After being a contestant, I continued as a judge, since it’s as much fun, but with much less stress :)”

Stan Wileman, University of Nebraska World Finals Judge since 1979 (or earlier). “My first involvement with the contest was as a contestant, I was part of the team that won an early variant of the national/international contest at Texas A&M University. I don’t remember the exact year, but it was before I got my MS, so it was in or before 1972. I recall that the prize for winning was $100 cash! After joining the faculty at University of Nebraska - Omaha in 1976, I coached the UNO teams (I remember packing numerous kids in a state of NE station wagon). I also served as co-director of the regional contest. My first involvement with the Finals was through John Metzner. He indicated to me that there was a plan to bring on new Finals judges, first as “apprentice” judges, so their prowess could be assessed. He asked me if I would be interested. I believe he did this when he was also serving as director of the regional contest, when it was held at the John Deere headquarters in Moline, IL. I don’t remember exactly the first Finals in which I participated as a judge, but I do recall the Finals in Dayton (in 1979), because my baggage was lost.”

Jakub Onufry Wojtaszczyk, Google, Poland World Finals judge since 2011. “I realized I enjoy and have a good hand for preparing problems after preparing problems for the Polish Informatics Olympiad. I prepared and submitted a few for this year’s World Finals and was pleased when one was selected.”

43 Travel Facts Arrivals: You have two Water: The tap water in the USA Photography: You should not reasonably priced options upon is safe for drinking for all visitors. photograph anything official like arrival at the Orlando Airport for security checkpoints in airports. It getting to our hotel. You can is polite to ask strangers first if you Clothing: Comfortable, light- take a taxi and or shuttle bus. weight resort clothing will be wish to take their pictures. A taxi stand is located directly perfect for the ICPC events and in out the baggage claim door. Orlando. The weather in the early Shopping: The hotel has a Taxis can carry 1-9 people and summer is usually very warm and souvenir shop, and there will be their luggage for around $45.00 humid. The sun can be strong, opportunities to buy souvenirs on per taxi to The Peabody Orlando and a good sun block lotion is the excursion and the celebration. and for around $40.00 per taxi recommended. You may also wish Bargaining is not generally done back to the Orlando Airport. You to have sunglasses and a hat. do not need to make advance in shops in the United States. reservations for taxi services in Orlando, and this is an easy and Currency: U.S. Dollars are the Health: If you should become fairly inexpensive way of traveling currency accepted in the USA. ill while at ICPC, the front desk around the city. ATMs are commonly found, so at your hotel will be able to If you prefer, you can reserve there is probably not a need to help you obtain medical care. and buy a round- trip shuttle change money. You may want advice from your ticket from Mears Transportation. own doctor prior to leaving. It Mears has an excellent reputation Electricity: Electricity is 110v is prudent to bring sufficient and is offering a special rate that in the US, with a 2-pronged plug. quantities of needed medicines includes an ICPC discount off the Grounded plugs are also widely as well as items like contact lens normal price. available. solutions prior to travel, as it may In order to take a shuttle, be inconvenient to obtain them you must make an advance while in Orlando reservation. You can download a Cultural tips: Tipping is coupon from common in restaurants and Useful services at for taxi drivers and some who http://cm.baylor.edu/q/ the Peabody Orlando hotel: OrlandoFAQ provide personal services such as hairdressers. Your hotel stay includes wireless which is the ICPC Local Internet, cable television, hair Information site. dryers, and soap and shampoo. The hotel has a pool, tennis and a fitness center available for guests.

Brochure Credits:

Jeff Donahoo, Publisher Debbie Kilbride Special Thanks To: Lisa Donahoo, Writer Leigh Ann Marshall BJ Chow Waleed Eweda, Design Marsha Poucher Jo Perry Pat Hynan Amanda Sturgill, Editing and 44 Kiyoshi Ishihata Layout Ver. 2.0