ACM programmeerimisvõistlus

ACM ICPC (ACM International Collegiate Programming Contest) on infotehnoloogide ametiliidu ACM (Association for Computing Machinery) egiidi all korraldatav üliõpilaste meeskondlik programmmeerimisvõistlus.

Võistlusel on 3-liikmelisel võistkonnal üks arvuti ja 5 tundi aega, et lahendada võimalikult suur hulk korraldajate poolt ette valmistatud ülesannetest (tavaliselt 7-10 ülesannet). Paremusjärjestuse koostamisel võetakse arvesse lahendatud ülesannete arvu ja lahenduste esitamise kiirust.

Iga ülesande lahendusena tuleb esitada programm, mida hinnatakse varem koostatud testandmetega testimise teel. Programm võetakse vastu, kui ta lahendab aja- ja mälulimiite ületamata õigesti kõik testid; iga ebaõnnestunud esitamiskatse eest saab võistkond 20 trahviminutit. Programmeerimiskeeltest on viimastel aastatel kasutada C, C++ ja Java.

Nagu ikka suurtel võistlustel, pääseb (tavaliselt märtsi keskel peetavasse) finaali ainult läbi eelvõistluste, mis TÜ esinduse jaoks tähendab (tavaliselt oktoobri lõpus) Minskis peetavat veerandfinaali ja (tavaliselt novembri lõpus) Peterburis peetavat poolfinaali.

TÜ esinduse valimiseks peame (tavaliselt septembri lõpus) koduse eelvõistluse. Kuigi TÜ osalemist korraldavad ja rahastavad matemaatika-informaatikateaduskond ja arvutiteaduse instituut, on teretulnud ka osalejad teistest teaduskondadest. Info eelvooru kohta ilmub (tavaliselt septembri alguses) ut.matemaatika listis.

Võistkonna koostamisel tuleb arvestada järgmisi tingimusi:

TÜ võistkonnas võivad olla ainult TÜ üliõpilased (sealhulgas ka vahetusüliõpilased);
võistkonna iga liige peab rahuldama vähemalt üht järgmistest tingimustest (teatud tingimustel on ka erandid võimalikud):
- on finaali toimumise ajaks ülikoolis õppinud mitte rohkem kui 5 aastat;
- on finaali toimumise aasta lõpuks mitte vanem kui 24 aastat;
ükski võistkonna liige ei tohi olla osalenud rohkem kui ühel ICPC finaalvõistlusel (sellega esialgu muret pole, sest selliseid inimesi Eesti Vabariigis seni veel ei ole);
ükski võistkonna liige ei tohi olla osalenud rohkem kui neljal varasemal hooajal (ülikooli-sisesed eelvõistlused ei loe).

Soodne võimalus harjutamiseks on kasutada Valladolidi ülikooli serverit, kus on tohutu ülesannete arhiiv ja korraldatakse vähemalt üks virtuaalne võistlus igas kuus. Paljude viimase kümne aasta ametlike eelvoorude ülesanded on kogutud eraldi ACM ICPC arhiivi.

TÜ osalemiste senine ajalugu:

Edukus

ACM programmeerimisvõistlus