ACM Programming Contest Results

An anonymous submitter writes: "Shanghai Jiao Tong University has won the 2002 ACM International Collegiate Programming Contest with six of nine problems solved. Also solving six problems were MIT (2nd), University of Waterloo (3rd), Tsinghua University (4th), and Stanford University (5th). You can view the problems online, as well as the final standings. Congratulations to all!"

Comments

Slashdotted already

[Jucius Maximus]

Here are the final standings. Note how close Waterloo came to coming in at second place! (Note that only the first few items has penalty numbers attached to them)

Rank | Name | Solved | Penalty
1 Shanghai JiaoTong University 6 | 831
2 Massachusetts Institute of Technology 6 | 972
3 University of Waterloo 6 | 974
4 Tsinghua University 6 | 1186
5 Stanford University 6 | 1264
6 Saratov State University 5 | 532
7 Fudan University 5 | 678
8 Duke University 5 | 808
9 Moscow State University 5 | 856
10 Universidad de Buenos Aires 5 | 894

11 Charles University Prague 5
11 Royal Institute of Technology 5
11 Seoul National University 5
11 St Petersburg Institute of Fine Mechanics and Optics 5
11 University of New South Wales 5
11 University of Wisconsin - Madison 5
11 Warsaw University 5

18 Albert Einstein University Ulm 4
18 Belarusian State University 4
18 Novosibirsk State University 4
18 Petrozavodsk State University 4
18 POLITEHNICA University of Bucharest 4
18 Sharif University of Technology 4
18 The University of Tokyo 4
18 University of Oldenburg 4
18 University of Toronto 4

27 California Institute of Technology 3
27 Cornell University 3
27 Orel State Technical University 3
27 Queen's University 3
27 Sofia University 3
27 The Chinese University of Hong Kong 3
27 The University of Chicago 3
27 University of Calgary 3
27 University of California, San Diego 3
27 University of Central Florida 3
27 University of Otago 3
27 University of Texas at Austin 3
27 University of the Witwatersrand, Johannesburg 3
27 Virginia Tech 3

Honorable Mention
American International University Bangladesh Nanyang Technological University
Amir Kabir University of Technology National Chiao Tung University
Bangladesh University of Engineering and Technology National Taiwan University
Cairo University Saint Mary's University
Ecole Polytechnique Texas Tech University
Ewha Womans University Universidade de São Paulo
Florida Institute of Technology Universidade Federal de Pernambuco
Indian Institute of Technology - Kanpur University of Arkansas
Instituto Tecnológico de Ciudad Madero University of California at Berkeley
ITESM, Campus Monterrey University of Nebraska - Lincoln
LeTourneau University University of North Carolina
Messiah College University of Wisconsin - Parkside

Super-Region | Champion
Africa and the Middle East University of the Witwatersrand, Johannesburg
Asia Shanghai JiaoTong University
Europe Saratov State University
Latin America Universidad de Buenos Aires
North America Massachusetts Institute of Technology
South Pacific University of New South Wales

Re:Slashdotted already

[lars]

Waterloo had some problems with D. Their first submission was about halfway in, but was judged incorrect. They had 2-3 hours to fix it but never did figure out what was wrong, which is probably just bad luck. If they time spent on D had been used to do another problem, they would have saved a lot of penalty minutes too (of course, it's easy to say that after the fact).

The 3rd place finish is still very impressive, all things considered. Waterloo has now solved the same number of problems as the winning team (for which they now award the "gold medal") for an unprecedented 7 years, I believe, even though participation in the contest has more than tripled in that time and the competition is stiffer than ever.

Link to Online Conversion of PDF results

[sh0rtie]

If you havent Acrobat you can use this..

Programming Contest World Finals

pdf to html

[mpjetta]

For those who are unable to view PDFs.

Here is the problems PDF in text format

Re:pdf to html

[56ker]

Google give you the option of viewing a pdf file as either a cached html file or a cached pdf file - I suppose that doesn't affect people who follow a direct link but for those people (the vast majority) who go to websites from search engines it does.

Re:pdf to html

[XPulga]

Adobe has released the PDF specs, they're here (see the File Format Specification section).

I saw it and thought "cool, I'll make my own pdf viewer which just throws fonts away and displays text and images without screwing spacing like xpdf does". Except that the document is awfully written (that's what happens on tech companies hiring more lawyers than engineers) and contains several references to compression algorithms that are way too generic.

Link to HTML Version Of problems

[Haxx]

Here is a Link to a HTML version of the PDF

Problems

Re:Link to HTML Version Of problems

[heliocentric]

That's lovely until you get a few pages into it and are told:

"CREATED WITH UNREGISTERED VERSION"

IT IS NOT Slashdotted already

[Anonymous Coward]

IT IS NOT Slashdotted already. Prove the fucking bastard that tried to karma whore wrong by clicking here

Nice Lie Shit For Brains!

Re:Question

[not_wybili]

There are 3 people on a team, sharing one computer. You have 5 hours to code.

Re:MIT is over-rated...

[paulschreiber]

oh, whatever. waterloo is a public university (think state school). while it's more expensive than Simon Fraser (damned deregulated tuition), it's almost an order of magnitude cheaper than MIT when you factor in the weak Canadian dollar.

UW CS tution is about CAD$5400/year. MIT tuition is about US$26,000 (CAD $40,000) per year.

Paul

Re:MIT is over-rated...

[epiphani]

University of Waterloo is just like every other Canadian University. It recieves subsidies from the Government to allow basically equivelent affordable cost on education in ANY field it offers.

Unlike the US, the Canadian post-secondary education system is relatively affordable and still a decent education. (Unlike secondary School.)

Please dont make assumptions about things you know nothing about, especially considering I was commenting on something to which I grew up within 20 minutes drive from. The UofW is without a doubt in the top 5 computer education schools in the world.

compete against some of the winners at TopCoder

[BigOneBitey]

Many of the ACM competitors from English speaking countries compete weekly at TopCoder.

College students and professionals alike compete against each other to solve 3-problem sets within 75 minutes (choice of C++ or Java or C#).

Under 18 are allowed to compete as well, but not eligible for prizes.

USACO

[datawar]

If anyone is interested in a programming contest for high school kids, check out USACO (USA Computing Olympiad). They have contests throughout the year (any country can participate) which lead up to the US Open (only US participates), a 5 hour, proctored contest which then determines eligibility to go to IOI (The Computer Science World Olympiad Training Camp) from which a few kids are chosen every year to represent the US in world competitions.

The contest style is very similar to the ACM (solve n problems in m hours) and often very interesting problems are given (just because it's high school, doesn't mean the kids are stupid :-).

If anyone is a computer science geek in high school or a teacher of CS in a high school, you should definitely check it out.