Finale međunarodnog takmičenja u programiranju ICPC 2019 održaće se u portugalskom gradu Portu. U njemu će učestvovati predstavnici Univerziteta ITMO i drugi timovi sa univerziteta iz Rusije, Kine, Indije, SAD i drugih zemalja. Recimo vam detaljnije.
/Flickr/ / Fotografije sa finala ICPC-2016 u Puketu
Šta je ICPC?
je međunarodno takmičenje u programiranju među studentima. Održavaju se više od 40 godina - prvo finale davne 1977. Selekcija se vrši u nekoliko faza. Univerziteti su podijeljeni po regijama (Evropa, Azija, Afrika, Amerika, itd.). Svaki od njih je domaćin srednjih faza, posebno polufinala Sjeverne Evroazije . Pobjednici regionalnih etapa učestvuju u finalu.
U ICPC-u se od timova od tri učesnika traži da riješe niz problema koristeći jedan računar (koji nije povezan na Internet). Tako se pored vještina programiranja testiraju i vještine timskog rada.
Timovi Univerziteta ITMO sedam puta su osvajali glavnu nagradu ICPC. Ovo je apsolutni rekord koji stoji dugi niz godina. Oni će se sukobiti u borbi za ICPC kup 2019 . ITMO Univerzitet ove godine predstavlja , и .
Kako će se odigrati finale?
Tokom takmičenja timovi za tri osobe. Pokreće Ubuntu 18.04 i ima predinstalirane vi/vim, gvim, emacs, gedit, geany i kate. Možete pisati programe na Pythonu, Kotlinu, Javi ili C++.
Kada tim riješi problem, prosljeđuje ga serveru za testiranje, koji procjenjuje kod. Učesnici ne znaju koje testove mašina izvodi. Ako su svi uspješni, tim dobiva bonus bodove. U suprotnom se generiše greška i učenici se šalju da isprave kod.
Prema pravilima ICPC-a, pobjeđuje tim koji riješi najviše problema. Ako postoji nekoliko takvih ekipa, tada se pobjednik određuje prema najmanjom kaznenom vremenu. Učesnici dobijaju kaznene minute za svaki riješen problem. Broj minuta je jednak vremenu od početka takmičenja do prihvatanja zadatka od strane test servera. Ako ekipa pronađe rješenje, dobija još dvadeset minuta kazne za svaki pogrešan pokušaj dodavanja.
/Flickr/ / Fotografije sa finala ICPC-2016 u Puketu
Primery zadač
Ciljevi prvenstva zahtijevaju timsku koordinaciju i koncentraciju. Osim toga, oni testiraju poznavanje pojedinačnih matematičkih algoritama. Evo primjera zadatka koji je ponuđen učesnicima ICPC 2018:
U tipografiji postoji pojam "rijeka" - to je niz razmaka između riječi, koji se formira od nekoliko redova teksta. Određeni riječni stručnjak (zaista) želi da objavi knjigu. On želi da se najduže tipografske rijeke "formiraju" na stranici kada se štampa monorazrednim fontom. Učesnici su morali odrediti širinu polja na kojoj će ovaj uslov biti ispunjen.
Na ulazu program dobija cijeli broj n (2 ≤ n ≤ 2), koji određuje broj riječi u tekstu. Zatim se unosi tekst: riječi u jednom redu bile su odvojene jednim razmakom i ne mogu se sastojati od više od 500 znakova.
Program je na izlazu morao pokazati širinu polja na kojima se formira najduža “rijeka” i dužinu ove rijeke.
od prošle godine i takođe možete pronaći na web stranici ICPC-a. Ibid. , kojima su programi učesnika bili „izloženi“.
Dakle, danas popodne i dalje S lica mesta biće direktan prenos. Dostupan sada .
Šta još imamo na blogu na Habréu:
izvor: www.habr.com