[comp.edu] Duke Internet Programming contest

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