ACM ICPC
Gavau šiandien vakar elektroninį laišką, su žemiau esančiu turiniu ir kvietimu prisijungti prie Google grupės:
Sveiki
Ivertinomė jūsų akademinius rezultatus ir siūlome dalyvauti atrankoje į
pasaulio programavimo varžybas.
Taigi, kaip supratote, siūloma dalyvauti atrankoje į ACM ICPC tarptautinį konkursą. Plačiau apie jį rašoma InfoSA puslapyje.
Atvirai sakant, susidomėjau. :twisted: Visgi, labai dvejoju, ar vertam, nes manau, kad per mažas mano žinių lygis kol kas. Kaip matėte, programuojama bus Pascal/C++ kalbomis.
Paskalį prieš keletą metų mokėjau neblogai (dalyvavau keletoj programavimo olimpiadų), tačiau dabar stipriau primiršau viską, kadangi ilgą laiką su juo nieko nedariau. Be to, nepatinka man paskalio sintaksė, o ir kai kurias užduotis, manau, su kitomis kalbomis būtų galima atlikti daug paprasčiau.
Tačiau su C++ susipažinau tik prieš metus, universitete. Na, taip, buvo dar prieš tai minimalių pasižaidimų, bet nedaugiau. Taigi, kol kas mano C++ žinios apsiriboja tik tuo, ką mokė universitete. Peržiūrėjau keletą praeitų metų olimpiados atrankinio turo užduočių sprendimų. Kai kurios C++ kodo dalys, atvirai sakant, man pasirodė tikri kosmosai. :neutral:
Ir tai tik problemos su programavimo kalba. Būtent jos turėtų būti mažiausias rūpestis tokiose olimpiadose, mano nuomone. Svarbiausia, yra sugalvot tinkamą algoritmą užduoties sprendimui. Užduotis, nemanau, kad bus labai jau lengvos, o dar jei, sugalvojus sprendimą, reiks kankintis, galvojant, kaip tą algoritmą tinkamai įgyvendint pasirinktoje programavimo kalboje… Šiaip, kiek skaičiau, atrankinio etapo metu, bus galima naudotis internetu. Didelis pliusas, manau, nes jame tikrai galima rasti populiaresnių algoritmų pavyzdžių, o taip pat ir programų kodo pavyzdžių. Visgi, laikas irgi tiksi, tad gaišti pusę jo naršant internete irgi nebūtų labai gerai.
Iš kitos pusės, kas gi atsitiks, jei ir neišspręsiu nieko? Per galvą gi neduos niekas. Manau, jei kokių kitų planų neatsiras, tai sudalyvausiu. Registruotis, kadangi, nebūtina, tai dar turiu laiko pagalvoti. :roll:
O kaip sekdavosi mokyklinėse programavimo olimpiadose?
Vieną kartą pirma vieta Kaune, savo grupėje, o kitą kartą keleto taškų pritrūko, kad į sekantį (miesto) etapą pereit.
Šiaip visai smagu sudalyvauti. Tikrai nebūtinai viską reikia išspęsti, kad toliau patektum, ar laimėtum prizų
O patirtis neįkainuojama nuo tokių varžybų 
Kad isspresti net VISUS uzdavinius nereikia visai zinoti jokiu programavmo kalbos subtelybiu, reikia tik sugalvoti sprendima(algoritma). Tiesiog jei juos jau zinai, tai taip parasyti yra paprasciau (bent jau man). Pvz po situ kosminiu kodu:
std::sort(s.begin(), s.end());
std::vector::iterator iter = std::unique(s.begin(), s.end());
std::vector::const_iterator it = std::set_difference(v[j].begin(), v[j].end(), s.begin(), iter, left.begin());
sliapesi tik kelios mat operacijos su aibem (keli for ciklai). Beje, prie kodo yra parasytas autorius su e-mail’u, ir jeigu sprendimas yra visai neaiskus, tai visada galima bandyt paklaust