Elsöprő lengyel fölény a programozóversenyen

November 17-19. között a Budapesti Műszaki és Gazdaságtudományi Egyetemen (BME) immár hetedik alkalommal rendezték meg az ACM ICPC (Assiociation for Computing Machinery – International Collegiate Programming Contest) nemzetközi programozóverseny közép-európai regionális döntőjét. A verseny 1970-ben indult a texasi Baylor Egyetem helyi rendezvényeként, és azóta a világ legnagyobb programozóversenyévé nőtte ki magát: idén 84 országból több mint 5600 csapat nevezett be rá. A jövő tavasszal Tokióban megrendezésre kerülő döntőben a világ 75 legjobb csapata vehet részt.

A budapesti regionális döntőben 63 csapat versengett, amelyek tagjai a környező országokból: Ausztriából, Csehországból, Horvátországból, Lengyelországból, Szerbiából, Szlovákiából, Szlovéniából, valamint Magyarországról érkeztek. A meghívott csapatok a saját egyetemi és országos válogató versenyeken legjobban szereplők közül kerültek ki. 2006. október 29-én négy helyszínen párhuzamosan rendezték meg a magyar országos előválogatót, ahol az országos nyertes a 44 ellenfelet – köztük 4 BME-s csapatot – maga mögé utasító ELTE-s csapat lett.

A verseny szabályai mindhárom fordulóban megegyeznek: a háromfős csapatoknak 5 óra áll rendelkezésükre a 8-12 angol nyelven megfogalmazott algoritmuselméleti feladat megoldására. A megoldásokat egy külön erre a célra készített számítógépes rendszeren keresztül kell beküldeniük, amely azonnal ellenőrzi ezek helyességét. Azonban minden csapatnak csak egyetlen számítógép áll rendelkezésére, ez tovább nehezíti a versenyzők dolgát. A cél minél több feladatot minél rövidebb idő alatt helyesen megoldani, ugyanis a feladatbeadásig eltelt időt is figyelembe veszik az értékeléskor. A csapatok az esetleges, versennyel kapcsolatos kérdéseiket is ezen a rendszeren keresztül tehetik fel a zsűrinek.

A regionális döntőn az első helyen a Varsói Egyetem egyes számú csapata végzett (Warsaw Eagles), 10 példát oldottak meg helyesen a 11-ből a rendelkezésre álló öt óra alatt. A Varsói Egyetem másik két csapata futott be még a dobogóra, azonban a szabályok értelmében – mivel egy egyetemről csak egyetlen csapat juthat tovább – az 1. és a szintén lengyel 4. helyezett, a Wroclawi Egyetem (UniWroc1) csapata utazhat tavasszal Tokióba, a döntőre. A magyarok közül a legjobb eredményt (12. helyezés) az ELTE egyes számú csapata (A) érte el, míg a legjobb BME-s csapat 16. lett.

Azóta történt

Előzmények