neprihlásený Pondelok, 29. júna 2026, dnes má meniny Peter, Pavol, Petra
V prestížnej programátorskej súťaži dominovalo Poľsko a Rusko

DSL.sk, 16.3.2007


31. ročník prestížnej programátorskej súťaže ACM International Collegiate Programming Contest sponzorovanej IBM, ktorej finále sa uskutočnilo tento týždeň, vyhral tím z Varšavskej univerzity.

Druhý skončil tím z čínskej Tsinghua University, prvej desiatke ale dominovali najmä ruské tímy.

V prvej desiatke sa nachádzali celkom štyri, na treťom mieste tím z Univerzity v Petrohrade, na piatom z Novosibirskej štátnej univerzity, na šiestom zo Saratovskej štátnej univerzity a na desiatom z Moskovskej štátnej univerzity.

Jedinou americkou univerzitou v prvej desiatke bol na štvrtom mieste MIT, Caltech skončil dvanásty.

Univerzity zo Slovenska sa tentokrát do svetového finále neprebojovali, keď regionálne stredoeurópske kolo na konci minulého roka ovládli Poliaci.

Prvé tri tímy boli z Varšavskej univerzity, štvrtý z Univerzity vo Wroclawi. Až na piatom mieste skončila prvá univerzita z inej krajiny, česká Karlova univerzita.

Najlepším slovenským tímom bol na 21. mieste tím z Univerzity Komenského, nasledoval druhý tím z rovnakej univerzity na 24. mieste a tím zo Slovenskej technickej univerzity na 28. mieste.

Výsledky celosvetového finále je možné nájsť tu, výsledky stredoeurópskeho regionálneho kola tu.



Najnovšie články:

Cena elektriny v SR zajtra prekročí 75 centov za kWh
Telekom vypne 2G sieť, alarmy budú mať smolu
Maximálna spotreba nových Intel CPU má byť až 474 Wattov
SpaceX si postaví plynovod na tankovanie Starship
Apple výrazne zdražila počítače a tablety
SpaceX plánuje byť mobilným operátorom z vesmíru
Železnice v SR kvôli extrémnemu teplu obmedzujú rýchlosť vlakov, rozťahuje koľajnice
4ka oznámila mierne zlepšenie 5G pokrytia, pridala viacero lokalít
Španielske mobilné siete budú musieť fungovať aj pri výpadku elektriny, 4 hodiny
Podpora Windows 10 bola predĺžená o ďalší rok


Diskusia:
                               
 

Xi pridem o rok na tuke tak to trosku potiahnem :)
Odpovedať Hodnotiť:
 

obavam sa TUKE ti nepomoze, kedze skor by si to zvladol z UPJS, kedze toto bude asi dalsia zo sutazi v programovani pre teoretickych programatorov, ktory robia v C (alebo pascale) jednoduche programy so slozitymi algoritmami. Proste sa treba naucit z velkej mudrej knizky algoritmi. Ale programovanie nie je (len) o tom...
Odpovedať Hodnotiť:
 

hej, priklanam sa k tvojmu nazoru... na zopar takych sutaziach som bol, vobec to nie je o kvalite kodu, o znalostiach pocitaca alebo o znalostiach z IT, je to viac menej o matematike... vsetko su to ulohy zalozene na grafoch, roznych vlastnostiach cisel atd...
Odpovedať Hodnotiť:
 

team je vascinou jeden uber koder a zvisok su matfanatici..
Odpovedať Hodnotiť:
 

Hehe myslis, ze ta to naucia :D Programovanie mas az v druhom semestri... Skor niekde na skole zameranej najma na to programovanie by sa to dalo.. Na tuke sa do toho miesa elektrika zbytocne a ine somariny :-)
Odpovedať Hodnotiť:
 

som sa tam asi nepresne vyjadril.... ja uz programovat viem len som doteraz ani nevedel ze je taka sutaz
Odpovedať Hodnotiť:
 

Akoze ak si nebol doteraz na ziadnej sutazi (Zenit, Palma, KSP/KSP liahen, Matematicka olympiada kat. programovanie, IT Liga, TopCoder, ACM archive atd.), tak mas takmer nulovu sancu...

Tu ani tak nie je dolezite programovanie, potrebne znalosti si schopny ziskat za mesiac az dva - stacia ti zakladne prvky jazyka. Co je dolezite su algoritmy a dost hardcore...

Navyse, vacsiu sancu by si mal bud na UPJS alebo na UK, samozrejme na matfyze, na technickych skolach sa taketo teoreticke veci ucia dlhsie a menej.

Ale zase na druhu stranu mas na technickej vacsiu sancu sa tam dostat, pretoze najskor prebieha vyber v ramci skoly/fakulty, kde tato vyberie timy, ktore tam posle (v SR tusim 1-2 na fakultu), potom je regionalne (stredoeuropske kolo), tento rocnik bolo v Budapesti, tam sutazia vsetci hlavne z CR, SR, Madarska a bolo tam aj par ludi z juznejsich krajin a odtial postupuju len prve dva timy tusim do finale (co v stredoeurope je takmer nemozne, kedze na prvych miestach Poliakov ako nas....)...
Odpovedať Hodnotiť:
 

A este k tomu programovaniu, ak teda taketo typy uloh a sutaze nepoznas, doporucujem zaregistrovat sa na TopCoderi a robit tam Single Round Matches (75 minut na riesenie 3 rozne obtiaznych uloh), dost to cloveku pomoze a samozrejme preliezat Liahen KSP, archiv IT Ligy apod.

Skutocne tu sa nejedna o "programovanie" ale o "algoritmizaciu"...
Odpovedať Hodnotiť:
 

povedal by som, ze by sa zislo viac info o sutazi... o com to bolo? Aky typ sutaznych uloh bol? Bolo to zamerane na teoreticke vedomosti a znalosti algoritmov alebo skor prakticke?
Odpovedať Hodnotiť:
 

Rusi sa necudujem...praxovali na crackoch vsektych americkych softov :D
Odpovedať Hodnotiť:
 

Toto ma s crackmi pramalo spolocne. Teoreticke algoritmy (grafy [nie body v x,y sustave, mnozina hran a vrcholov], kombinatorika a podobne loloviny) v crackoch neuvidis...

Ale inac fakt je, ze Rusaci su dobri (vid napr. mobily Siemens, tam dokazali vymysliet aj nemozne, dokonca naucily mobily bez mp3 cipu prehravat mp3-ky) a Poliaci stredoeuropsku kvalifikaciu uplne prevalcovali (z prvych 15 timov bolo viac ako 10 z Polska ak si dobre pamatam), ti by mali mat vlastnu kategoriu >:(
Odpovedať Hodnotiť:
 

bolo by vhodne ale brat ohlad na pomer poctu uspesnych timov a pocet obyvatelstva krajiny... Slovensko sa predsa nemoze porovnavat s krajinami ako je Rusko, USA, ci Polsko...
Odpovedať Hodnotiť:
 

No, jednak bol problem aj v tom, ze polovica sutaznych timov bola z Polska ;)


Ale o pomere poctu uspesnych timov sa tu neda hovorit, skor by som uvazoval pomer samotnej uspesnosti a poctu obyvatelov krajiny. Totiz ono to nie je tak, ze napr. v Polsku by bolo povedzme 10 timov a v SR 2 timy, ktore by rovnocenne sutazili, ono to je skor tak, ze napr. v Polsku su 2-3 timy, ktore bezkonkurecne vydrtia okolite krajiny.

A tiez by som povedal ze zalezi aj od zazemia, najuspesnejsie Polske timy su z Varsavskej univerzity, v SR je na tom velmi dobre UK a UPJS, ale to je uz skor o preferenciach ludi, ktori sa tomu venuju a vacsinou sa venovali uz pred VS a vybrali si matfyz...
Odpovedať Hodnotiť:
 

No pockajte o nas z Feijky telekomunikistov este budete pocut :P
Odpovedať Hodnotiť:
 

ja na taketo kockatiny nemam cas, normalne musim pracovat a z vyplaty zivim seba a rodinu, ale treba aj vedeckych kto by nas navzajom platil, ich z nasich dani a oni zas ked si nejni su schopny doma poskladat linku z ikea lebo manual nie je v algoritmoch, heheheh
Odpovedať Hodnotiť:

Pridať komentár