Language
Lt :: En

ACM studentų programavimo varžybos

ACM studentų programavimo varžybos

Mano nuotrauka
Taip atrodo dėstytojas
(tik kostiumo nesitikėkite)

ACM kasmet organizuoja tarptautinį studentų programavimo konkursą (ICPC — International Collegiate Programming Contest). Mūsų regiono ketvirtfinalis vyksta Minske, pusfinalis Sankt-Peterburge, na o finalas kur nors anapus vandenyno.

Vilniaus Universiteto komandos šiose varžybose dalyvauja nuo 2000 m. Kiekvienais metais viena VU komanda išeidavo į pusfinalį, tačiau iki finalo šiek tiek pritrūkdavo.

Varžybų forma: trys studentai prie vieno kompiuterio per penkias valandas turi išspręsti aštuonias-devynias užduotis. Programuoti galima C, C++, Java kalbomis. Vertinimo pagrindą sudaro teisingai išspręstų užduočių skaičius (užduotis laikoma išspręsta teisingai, jei su visais organizatorių parengtais testais programa duoda teisingą atsakymą, t.y. vertinimas yra „viskas arba nieko“, skirtingai nuo moksleivių informatikos olimpiadų). Išspręstą užduotį galima siųsti testavimui iškart ir po kelių minučių sulaukti atsakymo (šiek tiek detalesnio nei pavyko/nepavyko). Testų dalyviai negauna. Kiekvienam testui uždedamas kelių sekundžių veikimo laiko limitas.

Nuo 2003 m. pavasario semestro doc. V. Tumasonis organizuoja algoritmavimo seminarą, per kurį tikimės geriau pasiruošti artėjančiam konkursui. 2006 m. rudenį seminaras vyko trečiadienais 16-18 val. VU kompiuterių laboratorijoje, 10, 11 klasėse. Jį vedžiau aš.

Treniruočių esmė -- užduočių sprendimas. Esu sukūręs automatizuotą testavimo sistemą, kurioje galite užsiregistruoti, pasirinkti užduotį, gauti jos sąlygą, nusiųsti savo sprendimą ir sužinoti, ar jis teisingas. Man būtų patogiau, jei registruodamiesi nurodytumėte savo tikrą vardą ir pavardę, ir kaip vartotojo vardą įrašytumėte savo fakultetinį userneimą (pvz., mage0389). Fakultetinio slaptažodžio įvedinėti, žinoma, nereikia.

Seminaro metu aš galiu pašnekėti apie įvairius algoritmus, praverčiančius užduočių sprendimui.

Rekomenduoju užsirašyti į pašto konferenciją (mailing list) -- ten siųsiu svarbius pranešimus (pvz., „rytoj pratybų nebus“). Taip pat visa svarbi informacija bus skelbiama šiame puslapyje, kurio trumpas adresas -- http://gedmin.as/icpc.

Nuorodos

Rekomenduojama literatūra

Užsiėmimai

Spalio 10 d. (antradienį) vyko atrankinės varžybos į ACM ICPC ketvirtfinalį. Galutiniai rezultatai.

Istorija

2003 m. pavasario semestro užsiemimų istorija (bei uždavinių sąlygos).

2003 m. rudens semestro užsiemimų istorija (bei uždavinių sąlygos).

2004 m. pavasario semestro užsiemimų istorija (bei uždavinių sąlygos).

2004 m. rudens semestro užsiemimų istorija.

2005 m. užsiemimai vyko, bet naujų užduočių neatsirado ir detalios istorijos nėra.


Valid XHTML 1.1! Valid CSS! Paskutiniai pakeitimai: 2012-01-08