Call for Participation

September 1, 1999

Your institution is invited to participate in the 24th Annual ACM International Collegiate Programming Contest sponsored by IBM. The ACM-ICPC is a two-tiered competition. Regional contests are held from September to December 1999. Sixty teams will be selected to advance to the World Finals in Orlando, Florida, March 15-19, 2000. Prizes, scholarships, and bragging rights are at stake for some of the world’s finest students of computing.

Regional contests are open to all institutions of higher learning, with competitions held among 3-person teams. Contestants are given five hours to solve a series of problems that test their programming skills and abilities in a number of different areas of computer science. Winners advance to the World Finals and are provided travel assistance. Scholarships and prizes are awarded to winners of the World Finals.

Additional regional information and on-line registration is available now at

http://www.acm.org/contest

Advance registration ends four weeks in advance of your regional so register now!

Advance registration saves money, increases your regional contest’s wildcard allocation, and insures that your teams will have the slots they need. Rules, past problems, and regional contest-specific information are waiting for you at the ACM-ICPC Web Site.

Representatives from IBM will attend most of the regional contests as well as the World Finals and welcome the opportunity to meet the teams. Participants interested in learning more about IBM should bring resumes or submit resumes at IBM’s Club Cyberblue site at http://www.cybrblu.ibm.com.

Last year, 1,486 teams from 839 institutions from 59 countries participated. Join ACM, IBM, and the world’s colleges and universities in making this year’s competition the greatest contest ever!

Sincerely,

William B. Poucher, Ph.D., Director The ACM International Collegiate Programming Contest

P.S. ACM is making a special membership offer to undergraduate students. Available now for only $15 at http://store.acm.org/acmstore, the ACM Student Lite Package includes an online subscription to Communications of the ACM and a print and online subscription to Crossroads.

For information on starting a new chapter or re-vitalizing an existing chapter, contact Fran Sinhart at [email protected] or visit her web site at http://www.acm.org/chapters/stu. Fran will send you an ACM Student Chapter Kit and can tune you in to opportunities for your students to increase their professional contacts and personal growth. Wouldn’t it be great to have an ACM Student Chapter at every college and university in the world? Coming March 15-19, 2000... The 24th Annual ACM International Collegiate Programming Contest World Finals sponsored by IBM!!

From a field of over 2,400 teams, sixty teams have advanced to the Y2K World Finals to be held in Orlando, Florida. Prizes, scholarships, and bragging rights are at stake for some of the world's finest university students of computing.

This year, 1,968 teams representing 1,041 universities from 69 countries competed at 82 sites in twenty-eight ACM-ICPC regional contests held throughout the world. Over 490 teams competed in intercollegiate competitions to advance to the ACM-ICPC regionals in Asia and Europe. ACM World Finals 2000 ● Schedule ● Activities ● Teams ● About the World Finals ● Regional Results ● Contacts ACM Programming Contest History ● Hall of Champions ● 1999 World Finals Standings ● 1998 World Finals Standings ● 1997 World Finals Standings ● 1996 World Finals Standings ● Past Participation The ACM World Finals 2000 Schedule of Events as of 26 Feb 2000, mp Wednesday, March 15 3:00 PM - 6:00 PM * Team Registration Convention Lobby 3:00 PM - 6:00 PM IBM Welcome Poolside Thursday, March 16 7:30 AM - 9:00 AM * Team Registration Convention Lobby 8:00 AM - 8:30 AM RCD Symposium Registration Mezzanine 8:30 AM - 3:00 PM Regional Contest Directors Workshop Mezzanine 3:30 PM - 5:00 PM Regional Contest Directors Meeting Mezzanine 9:30 AM - 3:30 PM * IBM Presents TechTrek Citrus Crown -by invitation Ballroom 6:00 PM - 9:00 PM RCD Birds-of-a-Feather Sessions Mezzanine 4:00 PM - Open time to enjoy Orlando Friday, March 17 9:00 AM - 10:15 AM Meeting of Minds at the IBM CyberCafe Indian River 10:30 AM - 11:30 AM * UPE Business Meeting Osceola 11:30 AM - 12:30 PM * UPE Luncheon Orange Room 1:00 PM - 2:00 PM * Opening Ceremony and Orientation Osceola 2:00 PM - 3:00 PM * ACM World Finals Practice Session Exhibit Hall/ (contestants wear contest T-shirts) Universal Center 3:30 PM - 5:30 PM VisualAge for Java Challenge Exhibit Hall/ Universal Center Saturday, March 18 9:00 AM - 2:30 PM * 2000 ACM World Finals Exhibit Hall/ (contestants wear contest T-shirts) Universal Center 5:30 PM - 6:15 PM * ACM World Finals Awards Citrus Crown Ballrom 6:30 PM - 7:00 PM * Transportation to Celebration Convention Lobby 7:00 PM - 10:30 PM * World Finals Celebration hosted by IBM To be announced - by invitation 10:30 PM - 11:00 PM * Transportation back to the hotel Sunday, March 19 - noon Departure - check out by noon Top Ten Teams receive prizes. * Required attendance for teams. Coaches present or accessible. CyberCafe - Posted at site, Web access, check your mail Indian River ACM World Finals 2000 Activities IBM TechTrek Experience the future with some of the most innovative people in the industry. For team members and coaches and by invitation. UPE Business Meeting The annual business meeting of the UPE Honor Society honors finalists of the ACM Programming Contest. Each team in attendance receives $200 plus an additional $300 for teams representing institutions with UPE Chapters. UPE Luncheon Thanks to IBM and UPE, we have a luncheon where you can meet the volunteers, teams, and guests of the ACM Programming Contest World Finals. The VisualAge for Java Challenge Experience the future of the ACM Programming Contest. Compete for the fun of it and some nifty prizes. Program GUI solutions with VisualAge for Java. This challenge is for all finalist teams who would like to give it a try. The World Finals It just doesn't get any better than this. Sixty finalist teams from teams competing in regionals on six continents come together for the challenge of a life-time. Which team will win? It takes a lot of knowledge, intuition, and skill - and a little luck - to be the next ACM Programming Contest World Champion. All are invited to watch. The World Finals Celebration Just ask anyone who was at the last World Finals Celebration. ACM and IBM show some of the brightest next-generation computer scientists in the world what fun is like - and vice versa. Updated 13 Febrary 2000 - WBP. The 2000 ACM Programming Contest World Finals Roster as of 2/25/00 11:45:22 AM Central Time

Africa and the Middle East Contestants

The American University in Cairo Daniel Refaat AU Cairo 2B || !(2B) Mohamed El-Ashmawy Ashraf Abdelbar, Coach Ramy Shahin

University of Pretoria Danie Conradie U Pretoria Tukkies Gerhard Bijker Bruce Watson, Coach Jaco Cronje

Asia Contestants

Amir Kabir University of Technology Sara Ramezani Amir Kabir Kian Seyyed Vahid Mahmoudi-Hashemi Mohammad Kazem Akbari, Coach Vahid Ghaffarpour

Bangladesh University of Engineering and Technology Md. Rubaiyat Ferdous BUET Backtrackers Munirul Abedin M. Kaykobad, Coach Mustaq Ahmed

Indian Institute Of Technology Kanpur Ashish Kashyap IIT Kanpur RED Bipul Parua Manindra Agarwal, Coach Rohit Singh

Kyoto University Norimasa Fujita Kyoto Abacus Satoshi Yamada Takashi Kubota, Coach Takashi Sumiyoshi

National Taiwan Normal University Da-Chang Guan NTNU ICEMEN Te-Chin Chu Cheng-Chih Wu, Coach Yung-Zen Lai

National Tsing-Hua University Cai-Yuan Xu National Tshing-Hua Ants Wei Hong Chuang Fenn-Huei Sheu, Coach Yuh Song Wu

National University of Singapore School of Computing Andy Kurnia NU Singapore Algo~gators Jim Tong Chia Andrew Lim, Coach Zhao Hui Fu

Shanghai JiaoTong University Chenxi Lin Shanghai JiaoTong U Kai Gao Yong Yu, Coach Yunfeng Tao

Sharif University of Technology Ehsan Chiniforoushan Sharif-Arvand Sayyed Vahab Mirrokni Seyed-Hassan Mirian-Hosseinabadi, Coach Seyed Bashir Sadjad The Chinese University of Hong Kong Chi Leong Kwok CU Hong Kong Ho Yin Starsky Wong Irwin King, Coach Lap Chi Lau

Tsinghua University Lei Chen Tsinghua Serendipper Xiaoliang Wei Fan Wang, Coach Zhunping Zhang

ZhongShan University Hanrong Wu ZhongShan University Hao Cui Guo Songshan, Coach Zhiye Lee

Europe Contestants

Albert Einstein University Ulm Marc Meister Ulm Sparrows Peter Schaeffer Mark Dettinger, Coach Walter Guttmann

Belarusian State University Ivan Mikhnevich Belarusian State University Serge Stepantsov Vladimir Kotov, Coach Vladimir Tankovich

Bucharest University Adrian Sandor UNIBUC Bucharest Traian Serbanuta Cristian Grozea, Coach Virgil Serbanuta

Charles University Prague Daniel Kral Charles University Jan Kara Pavel Topfer, Coach Michal Benes

Institute of Informatics PMF Skopje Boro Jakimovski IIPMF Macedonian Phalanx Igor Trajkovski Anastas Misev, Coach Zarko Aleksovski

Linköping University Henrik Sjöberg Linköping LiTHe code Marcus Isaksson Peter Jonsson, Coach Stein Norheim

Moscow State University Alexandre Khokhlov Moscow State Prodigy Andrey Belevantsev Olga Mailingova, Coach Oleg Malikov

Novosibirsk State University Aleksey Baburin Novosibirsk University Alex Shapeev Dmitriy Valentinovich Irtegov, Coach Evgeny Chetvertakov

Southern Ural State University Michael Sogrin SUrSU Chelyabinsk Pavel Ustinov Andrey Demidov, Coach Vladislav Trotsenko St.Petersburg Institute of Fine Mechanics and Optics Andrew Belomutskiy St. Petersburg IFMO Andrew Stankevich Mark Sandler, Coach Denis Kuznetsov

St.Petersburg State University Andrei Lopatine SPb State University Nikolai Durov Natalia Voyakovskaya, Coach Oleg Eterevsky

Universidad Politécnica de Madrid Alvaro Martínez UPM Séneca César Sánchez Manuel Carro, Coach Juan Céspedes

Universiteit Leiden Hermen Jan Hupkes U Leiden PION 2000 Joost Batenburg Rudy van Vliet, Coach Willem Jan Palenstijn

Warsaw University Eryk Kopczynski Warsaw Eagles Lukasz Anforowicz Jan Madey, Coach Marek Futrega

Latin America Contestants

ITESM Campus Estado de Mexico Abdul Cordoba ITESM CEM GaToZ LoCoZ Enrique Cauich Ariel Ortiz, Coach Guillermo Romero

Universidad de Buenos Aires Dario Robak U de Buenos Aires UBA Ignacio Laplagne Nicolas Stier Moses, Coach Santiago Laplagne

Universidad de las Americas-Puebla Juan Francisco Cardona Amozurrutia U de las Americas Waxtron Omar Ponce Mauricio Osorio, Coach Ramon Arguelles Garcia

Universidad Simon Bolivar Eduardo Jimenez USB-Venezuela Paul Pacheco Jose Ramirez, Coach Rodrigo Meneses

North America Contestants

California Institute of Technology Benjamin Mathews Caltech Abort, Retry, Fail? Christopher Chang David Epstein, Coach Miroslav Dudik

Carnegie Mellon University Dan Gindikin C-MU Team N Dominic Mazzoni Mark Stehlik, Coach Larry Greenfield

Cornell University Gun Srijuntongsiri Cornell Big Red Hubert Chen Adam Florence, Coach Jacob Hoffman-Andrews Duke University John Clyde Duke Blue Devils Mark Baumann Robert C. Duvall, Coach Patrick Reynolds

George Mason University Emerson Farrugia GMU Patriots Joel Van Laven Elizabeth White, Coach Natalia Lazebnikova

Georgia Institute of Technology David Minnen Georgia Tech Yellow Jackets Jeff Collins Kalyan Perumalla, Coach Vu Pham

Harding University David Duke Harding Erik Beatty Steve Baber, Coach Matt Welch

Harvard University Joseph Turian Harvard Michael Bodell Robert Walton, Coach Richard Chiburis

Iowa State University Sean Stanek Iowa State Cy-Borg Stjepan Rajko Les Miller, Coach Yogy Namara

Massachusetts Institute of Technology Catalin Francu MIT Engineers Stanislav Funiak Martin Rinard, Coach Vladimir Kiriansky

Rose-Hulman Institute of Techonology Michael Van Vertloo Rose Hulman Nick Robarge Andrew Kinley, Coach Peter Webb

South Dakota State University Bruce Carlson South Dakota State Jacks Bryan Blom John Hastings, Coach Ryan Neuharth

Stanford University Eric Mao Stanford John Bauer Claire Stager, Coach Ken Takusagawa

The Johns Hopkins University Adam Hunter Johns Hopkins Optimus Prime James Keiger Scott Smith, Coach Phillip Lawton

University of Alberta Daniel Robbins UAlberta Matthew McNaughton Piotr Rudnicki, Coach Richard Krueger University of Arkansas Ciprian Caloianu U Arkansas Razorbacks Muhammad Arrabi Gordon Beavers, Coach Stephen Smith

University of Calgary Arlt Brad U Calgary Digital Dinos III Dianna Fox Jim Parker, Coach Michael Boyle

University of California, San Diego Ben Ashbaugh UCSD Surfers Gregory Hamerly Brad Calder, Coach Mark Baysinger

University of Central Florida Ambrose Feinstein UCF Knights Jonathan Kolb Ali Orooji, Coach Phillip Dexheimer

University of Oklahoma Jonathan Moody U Oklahoma Peek-n-Pokemon Mark Humphrey Anindya Das, Coach Stephen Mercer

University of Texas at Austin Kartik Ayyar UT-Austin Longhorns Preetam Shingavi Jeff Ford, Coach Robert Knock

University of Toronto Borys Bradel U Toronto Chris Sanford Arthur Tateishi, Coach Mohammad Mahdian

University of Washington Brett Allen U Washington Purple Justin Huff Steve Tanimoto, Coach Michael Vargas

University of Waterloo Donny Cheung Waterloo Jeff Shute Gordon Cormack, Coach Ondrej Lhotak

Virginia Tech Albert Lee VA TECH Logan Hanks Sallie Henry, Coach Rob Clancy

The South Pacific Contestants

The University of Melbourne Andrew Rogers The University of Melbourne John Dethridge Bernard Pope, Coach John FitzGerald

The University of Queensland Andrew Over UQ Bitter, Cynical and Coding Anthony Towns Mark Schulz, Coach David Starkoff The University of Waikato Jonathan Purvis Waikato Team X Matthew Browne Bill Rogers, Coach Perry Lorier About the 2000 ACM International Collegiate Programming Contest World Finals

10 August 1999- WBP Mission Introduction Organization

World Finals Site Team Requirements Support and Prizes

Conduct of the Finals Scoring of the Finals Computing Environment

Mission

The ACM International Collegiate Programming Contest is an activity of the ACM that provides college students with an opportunity to demonstrate and sharpen their problem-solving and computing skills.

Introduction

The contest is a two-tiered competition among teams of students representing institutions of higher education. Teams first compete in Regional Contests, held around the world from October to November each year. The winning team from each Regional Contest advances to the ACM International Collegiate Programming Contest World Finals, typically held in mid-February to early March. Additional high-ranking teams may be invited to the World Finals as Wild Card teams.

Organization

The Contest Steering Committee, chaired by the Contest Director, sets the policy and general rules for the conduct of the contest. The Contest Director is solely responsible for interpreting the rules and for ruling on unforeseen situations.

For each Regional Contest, the Contest Director appoints a Regional Contest Director who is charged with executing a Regional Contest within rules and guidelines which have been approved by the Contest Director. Regional rules may vary to accommodate differences in educational systems and host computing facilities.

World Finals Site

The World Finals will be held March 15-19, 2000, at the Radisson Hotel Universal Orlando in Orlando, Florida, USA.

World Finals Team Requirements

Teams advance to the World Finals through Regional Contests. The team coach is the point-of-contact prior to and during World Finals activities. The team coach is responsible for completing, correcting, signing, and delivering registration materials to the Contest Manager by January 15, 2000. Teams failing to comply will be ruled ineligible to compete. Finalists are required to be student members of ACM. A team advancing to the World Finals will be comprised of the same members as when it qualified. The only exception is when a team member is unwilling or unable to compete in the World Finals and the Contest Manager is notified in a timely manner. In this case, one and only one substitution may be made. Any other alterations to the World Finals team composition must be approved by the Contest Director. The resulting team must meet all eligibility requirements. A team member may not compete in more than two World Finals.

Finalists must attend all contest activities as specified by the Finals Director. These activities include Registration, Contest Orientation, the ACM World Finals, the ACM World Finals Ceremony, and the ACM World Finals Celebration. Failure to attend any of the designated contest events will result in disqualification and forfeiture of any scholarships and prizes. Coaches must be accessible during Registration, Contest Orientation, the ACM World Finals, and the ACM World Finals Awards Ceremony.

World Finals Support and Prizes

Each finalist team will be provided with hotel accommodations consisting of two rooms for four nights, arriving March 15, 2000, and departing March 19, 2000. The teams and coaches will be treated to a full schedule of activities. Some additional travel funding is provided for finalists traveling to Orlando from outside of North America.

The UPE Computer Science Honor Society provides $200 to each team attending the UPE Business Meeting on March 17, 2000, plus an additional $300 to teams representing institutions with UPE chapters or who are in the process of establishing UPE chapters. Teams must attend the UPE Business Meeting to receive the UPE funds.

The top ten teams at the World Finals will be awarded scholarships of $9,000 for first place; $4,500 for second place; and $1,500 each for third through tenth places. Furthermore, The North American Champions, the Latin American Champions, the European Champions, the South Pacific Champions, and the Asian Champions will be recognized.

World Finals Computing Environment

The World Finals programming language tools include Pascal, C, C++, and Java. IBM will provide development software for C, C++, and Java to Finalists with sufficient time to prepare for the World Finals. Prior to the World Finals, the judges will have solved all problems in Pascal, C, C++, and Java.

Each team will use a single computer. All teams will have equivalent computing equipment.

Conduct of the World Finals

At least six problems will be posed. Problems will be posed in English. During the contest, all communications from contest officials to contestants will be in English. Each team may identify an interpreter for translating questions posed by contestants to contest officials. Contestants may bring electronic natural language translators provided that they do not support math operations.

Contestants may bring resource materials such as books, manuals, and program listings. Contestants may not bring any machine-readable versions of software or data. Contestants may not bring their own computers, computer terminals or calculators.

Solutions to problems submitted for judging are called runs. Each run is judged as accepted or rejected, and the team is notified of the results. Rejected runs will be marked as follows: ● run-time error ● time-limit exceeded ● wrong answer ● presentation error Notification of accepted runs will be suspended at the appropriate time to keep the final results secret. A general announcement to that effect will be made during the contest. Notification of rejected runs will continue until the end of the contest.

A contestant may submit a claim of ambiguity or error in a problem statement by submitting a clarification request. If the Judges agree that an ambiguity or error exists, a clarification will be issued to all contestants.

Contestants are not to converse with anyone except members of their team and personnel designated by the Finals Director. Systems support staff may advise contestants on system-related problems such as explaining system error messages.

While the contest is scheduled to last five hours, the Finals Director has the authority to lengthen the contest in the event of unforeseen difficulties. Should the Contest duration be altered, every attempt will be made to notify contestants in a timely and uniform manner.

A team may be disqualified by the Finals Director for any activity that jeopardizes the World Finals such as dislodging extension cords, unauthorized modification of contest materials, or distracting behavior.

Scoring of the World Finals The World Finals Judges are solely responsible for determining the correctness of submitted runs. In consultation with the World Finals Judges, the Director of Judging is responsible for determining the winners of the World Finals. They are empowered to adjust for or adjudicate unforeseen events and conditions. Their decisions are final.

Teams are ranked according to the most problems solved. Teams placing in the first ten places who solve the same number of problems are ranked first by least total time and, if need be, by the earliest time of submittal of the last accepted run.

The total time is the sum of the time consumed for each problem solved. The time consumed for a solved problem is the time elapsed from the beginning of the contest to the submittal of the first accepted run plus 20 penalty minutes for every previously rejected run for that problem. There is no time consumed for a problem that is not solved.

In the event of a tie in the first ten places, benefits of the affected places will be pooled and distributed evenly among the tying teams. The 1999-2000 ACM International Collegiate Programming Contest Regional Contest Report

as of 2/25/00 11:46:58 AM Central Time (USA) Participation Prelims Contest Reports Date Sites Schools Teams Schools Teams Countries

The 1999 ACM South Africa Programming Contest Sep 18, 1999 1 6 36 0 0 1 The 1999 ACM South Pacific Programming Contest Sep 18, 1999 9 26 90 0 0 2 The 1999 ACM Southeastern Europe Programming Contest Oct 24, 1999 1 35 42 37 82 8 The 1999 ACM Southeast USA Programming Contest Oct 30, 1999 1 41 72 0 0 1 The 1999 ACM Mid-Atlantic USA Programming Contest Nov 06, 1999 8 64 141 0 0 1 The 1999 ACM Mid-Central USA Programming Contest Nov 06, 1999 9 61 110 0 0 1 The 1999 ACM Northeast North America Programming Contest Nov 06, 1999 4 47 63 0 0 2 The 1999 ACM South Central USA Programming Contest Nov 06, 1999 1 36 65 0 0 1 The 1999 ACM Greater New York Programming Contest Nov 07, 1999 1 21 40 0 0 2 The 1999 ACM Central Europe Programming Contest Nov 13, 1999 1 29 47 24 68 8 The 1999 ACM East Central North America Programming Contest Nov 13, 1999 1 58 103 0 0 2 The 1999 ACM North Central North America Programming Contest Nov 13, 1999 12 47 86 0 0 2 The 1999 ACM Pacific Northwest Programming Contest Nov 13, 1999 2 33 61 0 0 2 The 1999 ACM South America Programming Contest Nov 13, 1999 5 51 69 0 0 6 The 1999 ACM Southern California Programming Contest Nov 13, 1999 1 27 60 0 0 1 The 1999 ACM Central America Programming Contest Nov 14, 1999 2 37 75 0 0 2 The 1999 ACM Northwestern Europe Programming Contest Nov 14, 1999 1 21 40 15 95 5 The 1999 ACM Rocky Mountain Programming Contest Nov 20, 1999 4 28 58 0 0 2 The 1999 ACM Africa and Arab Programming Contest Nov 21, 1999 1 19 34 0 0 10 The 1999 ACM Asia Programming Contest, Tehran Nov 21, 1999 1 53 90 1 22 6 The 1999 ACM Mid-Central European Programming Contest Nov 21, 1999 1 14 27 1 6 3 The 1999 ACM Southwestern Europe Programming Contest Nov 21, 1999 1 13 26 0 0 4 The 1999 ACM Northeastern Europe Programming Contest Nov 24, 1999 9 129 246 0 0 5 The 1999 ACM Asia Programming Contest, Dhaka Nov 25, 1999 1 23 36 0 0 5 The 1999 ACM Asia Programming Contest, Shanghai Nov 28, 1999 1 36 55 0 0 5 The 1999 ACM Asia Programming Contest, Kyoto Dec 04, 1999 1 36 81 0 0 7 The 1999 ACM Asia Programming Contest, Kanpur Dec 07, 1999 1 42 67 0 0 4 The 1999 ACM Asia Programming Contest, Taipei Dec 13, 1999 1 24 48 71 218 6 Totals: 82 1041 1968 149 491 69 Totals are not always column sums. (For example, a school with teams at two sites is counted as one school.) The 1999-2000 ACM Programming Contest Contacts ACM-ICPC Headquarters

Contest Manager ACM HQ Coordinator Marsha Poucher, [email protected] Fran Sinhart, [email protected] Voice: (254) 710-3875 Fax: (254) 710-3864 Voice: (212) 626-0514 Fax: (212) 944-1318 ACM/Baylor University ACM Headquarters 500 Speight St. 1515 Broadway P.O. Box 97356 New York, NY 10036 Waco, TX 76798-7356 USA USA

Director, Regional Contests Director, Judging Donald J. Bagert, [email protected] Dick Rinewalt, [email protected] Voice: (806) 742-1189 Fax: (806) 742-3519 Voice: (817) 257-7166 Fax: (817) 257-7110 Texas Tech University Texas Christian University P.O. Box 43104 Computer Science Department Computer Science Department P.O. Box 298850 Lubbock, TX 79409-3104 2800 W. Bowie, 336 Sid Richardson USA Fort Worth, TX 76129 USA

Assistant Director Director, Contest Systems James Comer, [email protected] John L. Clevenger, [email protected] Voice: (817) 257-7166 Fax: (817) 257-7110 Voice:(916) 278-6087 Fax: (916) 278-5949 Texas Christian University California State University Computer Science Department Computer Science Department P.O. Box 298850 Sacramento, CA 95819-6021 Fort Worth, TX 76129 USA USA

Director, ACM-ICPC William B. Poucher, [email protected] Voice: (254) 710-3876 Fax: (254) 710-3889 Baylor University Computer Science Department 500 Speight St. P.O. Box 97356 Waco, TX 76798-7356 USA ACM Programming Contest World Finals 2000

Director, World Finals 2000 Systems Manager Ali Orooji, [email protected] Brian Sitton, [email protected] Voice: (407) 823-2341 Fax: (407) 823-5419 Voice: (512) 251-0838 University of Central Florida 602 Cedar Ridge Dr. Computer Science Department Pflugerville, TX 78660 P.O. Box 162362 USA 4000 Central Florida Blvd. Orlando, FL 32816 USA World Finals Chief Judge Upsilon Pi Epsilon Honor Society Jo Perry, [email protected] Orlando Madrigal, [email protected] Voice: (919) 515-7970 Voice: (530) 898-6442 Fax: (530) 342-6909 North Carolina State University 18 Quista Dr. Computer Science Department Chico, CA 95926 P.O. Box 8206 USA Raleigh, NC 27695 USA World-Wide Regional Contests

Director, Africa and Arab Regional Contest Director, South Africa Regional Contest Sidi Ali Maelainin, [email protected] Bruce Watson, [email protected] Voice: +212-586-2114 Fax: +212 586 2424 Voice: +27-12-420-3649 Fax: +27-12-362-5188 Al Akhawayn University University of Pretoria School of Science and Engineering Computer Science Department Sidi Ali Maelainin, ACM Contest Director OPV 5-20 Ifrane 53000 Pretoria 0002 Morocco South Africa

Director, Asia Contests Director, European Contests Professor C. Jinshong. Hwang, Ph.D. [email protected] Tom Verhoeff, [email protected] Voice: +1 512-327-1669 Fax: +1 512-327-1651 Voice: +31.40.247.4125 Fax: +31.40.245.1733 Southwest Texas State University Eindhoven University of Technology Computer Science Department Faculty of Math and Computing Science Math/CS Building 560 Den Dolech 2 San Marcos, TX 78666 Eindhoven 5612 AZ USA The Netherlands

Director, Mexico & Central America Contests Director, South American Contests Alberto Lamadrid, [email protected] Ricardo Dahab, [email protected] Voice: +52 (4)-238-3280 Fax: +52 (4)-238-3279 Voice: +55-19-788-5874, Fax: +55-19-788-5847 ITESM Campus Querétaro Instituto de Computacao-UNICAMP Electronica y Sistemas Computacionales Cx Postal 6176 Epigmenio Gonzalez #500 Fracc. San Pablo 13083-970 Campinas SP Queretaro, Qro. CP. 76130 Brazil Mexico

Director, North American Contests Director, South Pacific Contests Ali Orooji, [email protected] Raewyn Boersen, [email protected] Voice: (407) 823-2341 Fax: (407) 823-5419 Voice: +64-9-529-5700 Fax: +64-9-529-5702 University of Central Florida Clearview Communications Computer Science Department PO Box 109-295, Newmarket or P.O. Box 162362 7-9 Alpers Ave., Newmarket 4000 Central Florida Blvd. Auckland Orlando, FL 32816 New Zealand USA Sponsors IBM Sponsor Executive IBM/ACM Sponsorship Project Administrator Gabby Silberman, [email protected] Debbie Kilbride, [email protected] Voice: (416) 448-2518 Fax: (416) 448-2859 Voice: (416) 448-3508 Fax: (416) 448-2859 IBM Centre for Advanced Studies IBM Center for Advanced Studies 1150 Eglinton Ave. East 2G/894 1150 Eglinton Ave. East 2G/867 North York, Ontario M3C 1H7 North York, Ontario M3C 1H7 Canada Canada

Manager, IBM/ACM Sponsorship Program ACM Programming Contest Media Brenda Chow, [email protected] Relations Executive Voice: (416) 448-4365 Fax: (416) 448-2859 Stephanie Rasmussen, [email protected] IBM Voice: (512) 838-9645 Fax: (512) 448-2890 1150 Eglinton Ave. East 2G/617 IBM North York, Ontario M3C 1H7 Austin, Texas Canada USA Hall of Champions 1999 ACM Programming Contest World Finals Results!!

From a field of over 1,900 teams in intercollegiate competitions worldwide sixty-two teams of students advanced to the World Finals of The ACM International Collegiate Programming Contest sponsored by IBM. The 1999 ACM World Finals was held at Eindhoven University of Technology (TUE), The Netherlands, on April 8-12, 1999. Prizes, scholarships, and bragging rights were at stake for some of the finest students from universities and colleges worldwide. 1999 World Champions are Ondrej Lhotak, Viet-Trung Luu, David Kennedy, reserve Donny Cheung, and coach Gordon Cormack Ondrej Lhotak, Viet-Trung Luu, David Kennedy, reserve Donny Cheung, and coach Gordon Cormack of The University of Waterloo, Canada. Take a look at the final standings, the problems, and a tour of the 1999 World Finals. Of the teams in competition, over 450 teams competed in intercollegiate contests in Asia and Europe for the chance to advance to the ACM-ICPC regionals. Then, 1,457 teams competing at 63 sites in twenty-five ACM-ICPC regional contests held throughout the world. These teams represented 839 universities from 59 countries on six continents.

1998 ACM Programming Contest World Finals Results!!

From 1,250 teams in intercollegiate contests held on six continents, 54 teams advanced to the 1998 Contest World Finals sponsored by IBM which was held in Atlanta, Georgia, USA, on February 28, 1998. The 1998 World Champions are Jiri Hajek, Pavel Machek, Martin Mares, and coach Pavel Töpfer of Charles University, Prague. Take a look at the final standings, the problems, and a tour of the 1998 World Finals.

Of the teams in competition, over 250 teams competed in intercollegiate contests in Asia and Europe for the chance to advance to the ACM-ICPC regionals where 1,038 teams competed at 49 sites in twenty-three ACM-ICPC regional contests held throughout the world.

1997 ACM Programming Contest World Finals Results!!

From over 1,100 teams competing in 22 regional contests around the world, 50 teams advanced to the 1997 World Finals which was held in San Jose, California, USA, on March 2, 1997. The 1997 World Champions are Brian Carnes, Brian Johnson, Kevin Watkins, alternate Dominic Mazzoni, and coach Robert Keller of Harvey Mudd College. Take a look at the final standings, the problems, and join us for a tour of the 1997 World Finals which was sponsored by Microsoft. Of the teams in competition, over 250 teams competed in intercollegiate contests in Asia and Europe for the chance to advance to the ACM-ICPC regionals where 840 teams competed in 20 ACM-ICPC regional contests held throughout the world.

1996 ACM Programming Contest World Finals Results!!

From 1,001 teams competing in intercollegiate contests held around the world, 43 teams advanced to the 1996 Contest World Finals which was held in Philadelphia, Pennsylvania, USA, in February 1996. The 1996 World Champions are Ben Rudiak-Gould, Amit Sahai, Scott McPeak, and coach Paul Hilfinger of The University of California, Berkeley. Take a look at the final standings, the problems, and join us for a tour of the Finals which was sponsored by Microsoft. Of the teams in competition, over 250 teams competed in intercollegiate contests in Asia and Europe for the chance to advance to the ACM-ICPC regionals where over 800 teams competed in 17 ACM-ICPC regional contests held throughout the world.

1995 ACM Programming Contest World Finals Results!! From over 900 teams competing in intercollegiate contests held around the world, 38 teams advanced to the 1995 Contest World Finals which was held in Nashville, Tennessee, on March 1, 1995. The 1995 World Champions are Matthias Ruhl, Christian Wetzel, and Phillip Zembrod of Albert-Ludwigs-Universitat Freiburg, Germany. Take a look at the final standings, the problems, and join us for a tour of the Finals which was sponsored by Microsoft. Of the teams in competition, over 200 teams competed in intercollegiate contests in Asia and Europe for the chance to advance to the ACM-ICPC regionals where 780 teams competed in 16 ACM-ICPC regional contests held throughout the world.

1994 ACM Programming Contest World Finals Results!!

From 628 teams competing in 15 regional contests around the world, 35 teams advanced to the 1994 Contest World Finals sponsored by Microsoft which was held in Phoenix, Arizona, March 9, 1994. The 1994 World Champions are Seiji Ando, Ian Goldberg, Ka-Ping Yee, and coach Jo Ebergen of the University of Waterloo. Take a look at the final standings, the problems, and join us for a tour of the Finals.

1993 ACM Programming Contest World Finals Results!!

From over 600 teams competing in fifteen regional contests around the world, 31 teams advanced to the 1993 Contest World Finals sponsored by AT&T which was held in Indianapolis, Indiana, February 17, 1993. The 1993 World Champions are Derrick Bass, Tony Hsieh, and Craig Silverstein, of Harvard University. Take a look at the final standings, the problems, and join us for a tour of the Finals.

1992 ACM Programming Contest World Finals Results!!

From over 600 teams competing in 13 regional contests around the world, 30 teams advanced to the 1992 Contest World Finals sponsored by AT&T which was held in Kansas City, Missouri, on March 4, 1992. The 1992 World Champions are Andrew Conway, Craig Dillon, and Stephen Simmons of the University of Melbourne, Australia. Take a look at the final standings, the problems, and join us for a tour of the Finals.

1991 ACM Programming Contest World Finals Results!!

From over 500 teams competing in twelve regional contests around the world, 25 teams advanced to the 1991 Contest World Finals which was held in San Antonio, Texas, on March 6, 1991. The 1991 World Champions are Michael Patrick Frank, Sean Quinlan, David Magerman, and Carl Witty of Stanford University. Take a look at the final standings, the problems, and join us for a tour of the Finals which was sponsored by AT&T. 1990 ACM Contest Finals 1989 ACM Contest Finals sponsored by AT&T sponsored by Apple and ACM Sigs February 21, 1990, Washington, D.C. February 22, 1989, Louisville, Kentucky From 459 teams representing 354 schools From over 400 teams competing in competing in 12 regional contests, 24 teams 12 regional contests, 25 teams advanced advanced to the Contest Finals. to the Contest Finals. The champions were: The champions were: University of California at Los Angeles University of Otago, New Zealand Seth Goldman John Gee Alex Quilici Craig McNaughton Matthew Marzbacher Paul Sharp Scott Turner Bruce Warrington 1988 ACM Contest Finals 1987 ACM Contest Finals sponsored by Apple and Borland February 18, 1987 February 24, 1988 St. Louis, Missouri Atlanta, Georgia Stanford University California Institute of Technology Bob Alverson Dave Gillespie Tomas Rokicki Adam Greenblatt Ali Tabibian Ron Goodman Lei Zhu Scott Hemphill 1986 ACM Contest Finals 1985 ACM Contest Finals February 5, 1986 New Orleans Cinncinnati, Ohio Louisiana California Institute of Technology Stanford University Steve Burns Michael Dixon Tim Kay Micheal Hewett Dave Gillespie Vivek Sarkar Steve Rabin Joseph Weening Rajiv Gupta 1984 ACM Contest Finals 1983 ACM Contest Finals February 15, 1984, February 16, 1983 Philadelphia, Pennsylvania Melbourne, Florida John Hopkins University University of Nebraska, Lincoln 1982 ACM Contest Finals 1981 ACM Contest Finals February 10, 1982 February 25, 1981 Indianapolis, Indiana St. Louis, Missouri Baylor University University of Missouri-Rolla Keith Hall Patrick Keane Jennifer Harmon Terry Talley Don Gaitros, Coach 1980 ACM Contest Finals 1979 ACM Contest Finals February 13, 1980 February 21, 1979 Kansas City, Missouri Dayton, Ohio Washington University, St. Louis Washington University, St. Louis 1978 ACM Contest Finals 1977 ACM Contest Finals February 22, 1978 February 2, 1977 Detroit, Michigan Atlanta, Georgia Massachusetts Institute of Technology Michigan State University

Updated 4 November, 1999, from past reports and presentations, wbp The 23rd Annual ACM International Collegiate Programming Contest sponsored by IBM

The ACM World Finals 1999 Final Standings

Eindhoven, The Netherlands 11 April 1999

Rank University Solved Penalty 1 University of Waterloo 6 948 2 Albert-Ludwigs Universität Freiburg 6 992 3 St. Petersburg Institute of Fine Mechanics and Optics 6 1046 4 Bucharest Universtiy 6 1048 5 Duke University 6 1337 6 Caifornia Polytechnic State University 5 724 7 University of California at Berkeley 5 732 8 Harvard University 5 733 9 St. Petersburg State University 5 762 10 National Taiwan University 5 847 11 "POLITEHNICA" University of Bucharest 5 11 Warsaw University 5 11 Carnegie Mellon University 5 11 Poznan University of Technology 5 11 Tsinghua University, Beijing 5 11 University of Otago 5 11 University of Alberta 5 18 Albert Einstein University Ulm 4 18 Comenius University, Bratislava 4 18 Cornell University 4 18 Virginia Tech 4 18 National University of Singapore 4 18 Rijksuniversiteit Groningen 4 18 Moscow State University 4 18 Kyoto University 4 18 Korea Advanced Institute of Science and Technology 4 18 University of Arkansas 4 28 Universidade de Buenos Aires 3 28 Shanghai University 3 28 University of Virginia 3 28 The Johns Hopkins University 3 28 Macalester College 3 28 Harvey Mudd College 3 28 University of Toronto 3 28 Zhongshan University 3 28 Universidade de Sao Paulo 3 28 Belarus State University 3 28 The University of Queensland 3

Honorable Mention University of Nebraska, Lincoln Waseda University Georgia Institute of Technology Florida State University University of Colorado Universidad de las Americas Queensland University of Technology Stanford University Univeristy of Texas at Austin University of Scranton Rochester Institute of Technology Bangladesh U of Engineering and Technology Universidade Federal de Pernambuco Texas Tech University Sam Houston State University National Tsing Hua University ITESM, Monterrey University of Missouri-Rolla ITESM, Estado de Mexico Al Akhawayn University in Ifrane North South University University of Kentucky University of Utah Ural State University The 22nd Annual ACM International Collegiate Programming Contest sponsored by IBM

The ACM World Finals 1998 Final Standings

Atlanta, Georgia, USA 28 February 1998

Rank University Solved Penalty 1 Charles U - Prague 6 919 2 St. Petersburg University 6 1021 3 University of Waterloo 6 1026 4 University of Umeå - Sweden 6 1073 5 MIT 6 1145 6 Melbourne University 6 1153 7 Tsing Hua University - Beijing 5 743 8 University of Alberta 5 758 9 Warsaw University 5 780 10 Politehnica University Bucharest 5 813 11 UC Berkeley 5 11 Nanyang Technical University - Singapore 5 11 St. Petersburg Institute of Fine Mechanics and Optics 5 11 Duke University 5 11 Virginia Tech 5 11 Shanghai Jiaotong University 5 17 McGill University 4 17 National Taiwan University 4 17 Sofia University 4 17 Moscow State University 4 17 University of Texas - Austin 4 17 Caltech 4 17 Ural State Technical University 4 24 Case Western University 3 24 Bangladesh University of Engineering and Technology 3 24 Stanford University 3 24 PUC Rio de Janeiro 3 24 Shanghai University 3 29 Comenius University 2 29 University of Ulm 2 29 University of Auckland 2 29 Harding University 2 29 Florida Tech 2 29 University of Missouri-Rolla 2 29 University Minnesota - Morris 2 29 Binus University.-Indonesia 2 29 Darmstadt UT 2 29 National Taiwan Normal University 2 29 ITESM - Mexico 2

Honorable Mention in alphabetical order Christopher Newport University Oklahoma State University University of Dayton Harvey Mudd College SUNY Stony Brook University of the Pacific Tigers IUP South Dakota State University University Texas - Arlington Kyoto University- Japan South Dakota Tech University of Miami North South University - Bangladesh University of Arkansas - Fayetteville The 21st Annual ACM International Collegiate Programming Contest sponsored by Microsoft

The ACM World Finals 1997 Final Standings

San Jose, California, USA 2 March 1997

Rank University Solved Penalty 1 Harvey Mudd College 6 900 2 University of Washington 6 916 2 University of Queensland 6 916 4 National Taiwan University 6 1001 5 University of Waterloo 6 1219 6 Umea University 6 1483 7 Comenius University, Bratislava 5 740 8 St. Petersburg State University 5 760 9 Massachusetts Institute of Technology 5 882 10 Korea Adv. Inst. of Science and Technology 5 921 11 Warsaw University 5 11 University of Ulm 5 11 Texas Tech University 5 11 California Institute of Technology 5 11 St. Petersburg Inst. for Fine Mech. & Optics 5 16 Stanford University 4 16 University of Central Florida 4 16 Politehnica University of Bucharest 4 16 Columbia University 4 16 Swarthmore College 4 16 University of Massachusetts at Amherst 4 16 University of Twente 4 16 Carnegie-Mellon University 4 16 Harvard University 4 16 Virginia Tech 4 16 Bucharest University 4 16 Macalester College 4

Honorable Mention in alphabetical order Carleton College National Sun Yat-Sen University University of Bina Nusantara Chinese University of Hong Kong New Mexico State University University of Calgary Czech Technical University Prague NW Missouri State University University of Louisville Duke University Princeton University University of Miami Florida State University Sam Houston State University University of Michigan Gustavus Adolphus College Shanghai Jiao Tong University University of Missouri-Rolla IC-UNICAMP, Brazil Shanghai University University of Texas at Arlington Moscow State University U. Juarez Autonoma de Tabasco The 20th Annual ACM International Collegiate Programming Contest sponsored by Microsoft

The ACM World Finals 1996 Final Standings

Philadelphia, Pennsylvania February 1996

Rank University Solved Penalty 1 University of California, Berkeley 6 712 2 Harvard University 6 797 3 University of Waterloo 6 866 4 University of Sofia 6 896 5 Massachusetts Institute of Technology 5 449 6 University of Queensland 5 513 7 Albert-Ludwigs Universitat 5 579 7 Simon Fraser University 5 588 7 Virginia Tech 5 711 7 University of Auckland 5 745 7 Hong Kong Univ. of Science & Tech. 5 755 7 Comenius University 5 757 7 University of Toronto 5 766 7 Columbia University 5 905 7 Carnegie-Mellon University 5 921 7 University of Delaware 5 934 17 Moscow State University 4 450 17 California Institute of Technology 4 494 17 St. Petersburg Inst. of F.M. & O. 4 555 17 University of Missouri-Rolla 4 572 17 Eindhoven University of Tech. 4 576 17 Carleton College 4 629 17 Coe College 4 689 17 University of Utah 4 732 17 Swarthmore College 4 768 17 Warsaw University 4 794

Honorable Mention in alphabetical order Florida Institute of Technology Shanghai University University of Kentucky Korea Advanced Institute of Technology Texas Tech University University of Miami Louisana State University Universitat Ulm University of Nevada at Las Vegas National Taiwan University University of Belgrade University of Saskatchewan National Tshinghua University University of Bucharest Wheaton College Rice University University of Central Florida ACM International Collegiate Programming Contest Team Participation Since 1989 Regional Contests Finals Year Teams+ Teams Schools Regionals Sites Teams Sponsor 1989 >400 >400 12 25 SigBoard, Apple 1990 459 459 354 12 12 24 AT&T 1991 >500 >500 12 25 AT&T 1992 >600 >600 13 30 AT&T 1993 >600 >600 >400 15 31 AT&T 1994 628 628 15 35 Microsoft 1995 900 780 16 38 Microsoft 1996 1001 800 17 43 Microsoft 1997 1100 840 20 50 Microsoft 1998 1250 1038 23 49 54 IBM 1999 1900 1456 839 25 63 62 IBM 2000 2400 1968 1044 29 82 60 IBM Teams+ include national contests that advance teams to regional contests.

The 24th ACM International Collegiate Programming Contest World Finals sponsored by IBM

Final Standings March 18, 2000 Orlando, Florida

1 St. Petersburg State University World Champions 2 The University of Melbourne St. Petersburg State University 2 University of Waterloo 3 Albert Einstein University Ulm Gold Medal 4 St. Petersburg Institute of Fine Mechanics and Optics St. Petersburg State University 4 Tsinghua University The University of Melbourne 7 Kyoto University The University of Waterloo 7 Shanghai JiaoTong University 8 The Chinese University of Hong Kong Silver Medal 8 University of Alberta Albert Einstein University Ulm 9 California Institute of Technology St. Petersburg Institute of Fine Mechanics and Optics 10 Charles University Prague Tsinghua University 11 Bangladesh University of Engineering and Technology 11 Carnegie Mellon University Bronze Medal 11 Moscow State University California Institute of Technology 11 University of Central Florida Charles University Prague 11 University of Toronto Kyoto University 11 University of Washington Shanghai JiaoTong University 11 ZhongShan University University of Alberta 15 Bucharest University 15 Massachusetts Institute of Technology Africa and the Middle East Champions 15 Novosibirsk State University University of Pretoria 15 Southern Ural State University 15 Stanford University Asia Champions 15 Universidad Politécnica de Madrid Tsinghua University 15 Virginia Tech 22 Belarusian State University Europe Champions 22 Cornell University St.Petersburg State University 22 Duke University 22 George Mason University Latin America Champions 22 Georgia Institute of Technology Universidad de Buenos Aires 22 Harvard University 22 Iowa State University North America Champions 22 Linköping University University of Waterloo 22 National Tsing-Hua University 22 National University of Singapore School of Computing South Pacific Champions 22 Rose-Hulman Institute of Technology The University of Melbourne 22 The University of Queensland 22 Universidad de Buenos Aires 22 Universiteit Leiden 22 University of California, San Diego 22 University of Pretoria 22 Warsaw University Honorable Mention Amir Kabir University of Technology Sharif University of Technology Universidad Simon Bolivar Harding University South Dakota State University University of Arkansas Indian Institute Of Technology Kanpur The American University in Cairo University of Calgary Institute of Informatics PMF Skopje The Johns Hopkins University University of Oklahoma ITESM Campus Estado de Mexico The University of Waikato University of Texas at Austin National Taiwan Normal University Universidad de las Americas-Puebla