dfk@duke.cs.duke.edu (David F. Kotz) (10/24/90)
Duke Internet Programming Contest
The first internet-wide programming contest has finished. There were
six problems, widely ranging in difficulty. One team got all six, one
team got five, and many got four.
We hope that all the individuals that participated in this contest
enjoyed it. We at Duke had a great time getting this going and were
quite surprised (and pleased) with the number of participants.
67 teams registered from 37 different institutions in 5 countries (see
below); 59 teams submitted problems and 49 teams got at least one
problem correct. You can glean more information from the results
below.
We had three people judging problems at Duke and handled more than 315
submissions in three hours. All problems were handled automatically
by shell scripts that parsed mail, created make files, compiled and
ran the programs. Correctness was checked automatically as well.
"Human eyes" looked at the output only if the automatic checking
indicated some failure. In actuality, all output that failed the
automatic tests was subsequently judged to be in fact incorrect, so
the automation worked well. Problems were judged in 0-25 minutes, with
half processed in about 5 minutes (the longest were in the rush at the
end of the contest). Including mail propagation delays, we estimate
the response time for judged runs to be under 10 minutes for 90% of
the submissions.
The problems, solutions, and detailed results are available via
anonymous ftp from cs.duke.edu as
dist/misc/acm_contest/problems.tar.Z
We'll post the problems if enough people indicate interest and can't ftp.
Thanks to all,
Owen Astrachan
Dave Kotz
Vick Khera
Lars Nyland
============================================
*Final Standings*
There were three divisions of teams: I: all undergrads, II: current
ACM programming team rules (at least 2 undergrads, first/second year
grad students), III: all others.
standings are determined by
1) number of problems correct
2) if number of problems correct is the same then use "penalty
points"
+ for each problem score 1 point/minute from start of
contest to successful solution
+ 20 minute penalty per submission of problem subsequently
judged correct
+ 50 minute penalty for resubmitting a problem before judged
[Thanks to David Koblas <koblas@tillamook.cs.uoregon.edu> for
providing this convenient contest scores summary]
RANK TEAM DIV PROB PNTS NAME
------------------------------------------------------------------------------
1 22 III 6 762 U Maryland Defending National Champions!
2 42 I 5 772 CMU "Brand X"
3 2 III 4 424 University of Tennessee Team 1
4 41 III 4 470 University of Maryland Terrapins
5 8 III 4 496 Saint James squad (CMU)
6 27 II 4 499 Official Duke Team
7 31 III 4 520 University of Maryland Kardiak Papa and Kids
8 36 III 4 539 University of California, Los Angeles, first
9 33 II 3 197 Michigan State University Boring Team Name
10 19 III 3 201 Georgia Tech BuzzNUGians
11 39 III 3 238 University of Colorado, Boulder
12 45 III 3 244 Rocky Mountain Technology Center
13 53 I 3 320 Team Brain Lecture
14 5 III 3 344 University of Southwestern Louisiana
15 63 III 3 373 University of Canterbury, New Zealand; /dev/n
16 47 III 3 380 University of California, Los Angeles, second
17 62 III 3 398 Berkshire BugBusters
18 9 II 3 426 University of Virginia
19 40 II 3 432 New Mexico Tech first team
20 32 II 3 442 University of Stanford first team
21 28 III 3 449 University of Sydney LUDs
22 29 III 3 461 Duke University School of Engineering Faculty
23 21 II 3 484 University of Sydney Hons team
24 52 III 3 518 University of Oregon team B
25 10 I 2 203 St. Olaf
26 44 III 2 214 Linkoping University
27 48 II 2 227 University of Oregon Team A
28 35 I 2 238 CMU Geeks
29 43 I 2 248 Old Dominion University
30 61 I 2 255 Acadia University First Team
31 49 I 2 258 Case Western Reserve University Programming T
32 17 I 2 291 University of Alabama
33 54 I 2 314 Random Nerds
34 20 II 2 362 California State University, Sacramento - fir
35 50 I 1 85 Gonfaloniers (U of Sydney, Australia)
36 46 III 1 87 Trinity College
37 1 I 1 90 Armstrong State College first team
38 66 I 1 104 Rice Harricana
39 34 I 1 113 University of California, Los Angeles, fourth
40 23 I 1 165 University of California, Los Angeles, third
41 13 III 1 184 Mich State Faculty-One
42 12 III 1 189 Florida International University -- Team Alph
43 11 I 1 193 University of Missouri - Rolla, First Team
44 4 I 1 204 Emory University team 1
45 38 III 1 219 University of North Carolina at Greensboro
46 7 II 1 221 Emory University Team 2
47 58 I 1 224 University of BC Robocoders
48 15 III 1 254 Florida International University -- Team Beta
49 60 I 1 264 KDR+XO
50 71 I 0 0 University of BC Procrastinators Anonymous
51 59 III 0 0 Ohio State team
52 64 III 0 0 New Mexico Tech Team Two
53 26 I 0 0 Bucknell University
54 57 I 0 0 Duke University--Wally
55 14 I 0 0 University of Pennsylvania Ugrad Team
56 67 III 0 0 Next Month's Rent (Rice)
57 56 I 0 0 loser
58 69 III 0 0 Rice administrator
59 55 I 0 0 Augusta Two
60 68 I 0 0 Death by 212
61 30 III 0 0 Naval Postgraduate School Team 1
62 25 III 0 0 Georgia Tech Second Team
63 6 II 0 0 Stanford University first team
64 24 I 0 0 Carnegie Mellon Freshman Desklamp Team
65 37 I 0 0 Acadia University first team
66 3 I 0 0 Armstrong State College Team 2
67 16 III 0 0 Formal Methods Gang of One
68 51 I 0 0 Augusta One
69 72 III 0 0 U of Denver
70 18 I 0 50 Carnegie Mellon Nemesis.
Participants As of Tue Oct 23 23:48:33 EDT 1990 (Final)
Acadia University, Nova Scotia, Canada
Armstrong State College, GA
Augusta College, GA
Bucknell University PA
California State University, Sacramento, CA
Carnegie-Mellon University (CMU), PA
Case Western Reserve University, OH
Duke University, NC
Emory University, GA
Florida International University
Georgia Tech
Linkoping University, Sweden
Michigan State University, MI
Naval Postgraduate School, CA
New Mexico Tech
Ohio State University, Columbus
Old Dominion University, VA
Rice University, TX
St. Olaf College, MN
Stanford University
Sun Microsystems, CO
Trinity College, CT
University of Alabama
University of British Columbia, Canada
University of California, Los Angeles (UCLA)
University of Canterbury, NZ
University of Colorado at Boulder
University of Denver, CO
University of Maryland
University of Missouri, Rolla
University of North Carolina, Greensboro
University of Oregon
University of Pennsylvania
University of Sydney, Australia
University of Tennessee
University of Virginia
Williams College, MA
--
Department of Computer Science, Duke University, Durham, NC 27706 USA
ARPA: dfk@cs.duke.edu
CSNET: dfk@duke
UUCP: decvax!duke!dfk