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

Orlando, Florida     March 18, 2000

Revised April 18, 2000


World Champions

St. Petersburg State University
  

Gold Medals

St. Petersburg State University

The University of Melbourne

The University of Waterloo

   

Silver Medals

Albert Einstein University Ulm
St. Petersburg Institute
of Fine Mechanics and Optics
Tsinghua University

Bronze Medals

California Institute of Technology
Charles University Prague
Kyoto University
Shanghai JiaoTong University
University of Alberta

  
Regional Champions

North America

 

University of Waterloo

Africa and the Middle East

 

University of Pretoria

Latin America

 

Universidad de Buenos Aires

Asia

 

Tsinghua University

Europe

 

St.Petersburg State University

The South Pacific

 

The University of Melbourne

   
The Final Ranking will be published shortly.  No team will receive a lower ranking than the ranking formerly published.  Due to the number of questions raised after the contest about Problem F and the subsequent failure of a pathological data set from revealing defects
the contest environment was rebuilt from archives. 

A defect in test data for problem F was detected and corrected.  The nature of the defect in the data set of Problem F did not affect those who solved Problem F in a manner more general than required by the problem statement.  Those who resubmitted an accepted general solution after rejection were affected next least.  Those who abandoned Problem F and spent time solving the other problems were affected next least.  Those who focused most of their efforts on Problem F to the exclusion of others were affected most.

Problem F was re-judged from the faithfully restored archive resulting in a second Ranking.  Teams that solved Problem F with the new test data were given the time of submittal of the first accepted submission with later submissions ignored. 

The top ten teams of Ranking One and Ranking Two where merged with teams given their highest order of finish.  The remaining teams were given their highest order of finish and the maximum number of problems solved in the two rankings.  Teams were then assigned the highest ranking earned by teams with the same maximum of number of problems solved.  This resulted in a natural order with the exception that one team of those tied at Rank 11 solved one more problem than the others.  That team was promoted to Rank 10 which was vacated by ties among the top 10 teams.

The Final Ranking represents the highest ranking achieved by each team under the two methods of judgment, both having their own set of merits.  The Championship and Medal standings above are Final.  The Final Ranking will appear as soon as the final audit is concluded. 

This is the first defect in test data that escaped detection until after the contest ended in over 10 years.  It is quite amazing that the defect escaped six judge's solutions in 3 languages, a series of problem reviews, a visual inspection of the data during the contest, and a review after the contest ended.  Measures have been taken to reduce the likelihood of such an error in the future and to permit on-site recovery in future contests.

-- Bill Poucher, Director