A finale di u cuncorsu internaziunale di prugrammazione ICPC 2019 si terrà in a cità portoghese di Porto, rapprisentanti di l'Università ITMO è altre squadre di università in Russia, Cina, India, USA è altri paesi participanu à questu. Dicemu in più detail.
/flickr/ / Foto da a finale ICPC-2016 in Phuket
Cosa hè ICPC
hè un cuncorsu di prugrammazione internaziunale trà i studienti. Sò stati tenuti per più di 40 anni - a prima finale torna in u 1977. A selezzione hè fatta in parechje tappe. L'università sò spartuti per regione (Europa, Asia, Africa, America, etc.). Ognunu di elli ospita tappe intermedie, in particulare e semifinali di l'Eurasia di u Nordu . I vincitori di e tappe regiunale participanu à a finale.
À ICPC, squadre di trè participanti sò dumandati à risolve una quantità di prublemi cù un urdinatore (micca cunnessu à Internet). Cusì, in più di e cumpetenze di prugrammazione, e cumpetenze di travagliu in squadra sò ancu testate.
I squadre di l'Università ITMO anu vintu u premiu principale ICPC sette volte. Questu hè un record assolutu chì hè statu per parechji anni. Si scontranu in a battaglia per a ICPC Cup 2019 . L'Università ITMO hè rapprisintata questu annu da , и .
Cumu serà a finale ?
Durante a cumpetizione, squadre per trè persone. Funziona Ubuntu 18.04 è hà vi/vim, gvim, emacs, gedit, geany è kate preinstallati. Pudete scrive prugrammi in Python, Kotlin, Java o C++.
Quandu una squadra risolve un prublema, u trasmette à u servitore di teste, chì valuta u codice. I participanti ùn sanu micca ciò chì teste a macchina hè realizatu. Sì tutti sò successu, a squadra riceve punti bonus. Altrimenti, un errore hè generatu è i studienti sò mandati per correggerà u codice.
Sicondu e regule ICPC, a squadra chì risolve u più prublemi vince. Se ci sò parechje squadre tali, u vincitore hè determinatu da u più chjucu tempu di penalità. I participanti ricevenu minuti di penalità per ogni prublema risolta. U numaru di minuti hè uguali à u tempu da u principiu di a cumpetizione à l'accettazione di u compitu da u servitore di teste. Se a squadra trova una suluzione, allora riceve altri vinti minuti di penalità per ogni tentativu incorrectu di passà.
/flickr/ / Foto da a finale ICPC-2016 in Phuket
Prublemi di mostra
L'ugettivi di u campionatu necessitanu a coordinazione è a cuncentrazione di a squadra. Inoltre, testanu a cunniscenza di l'algoritmi matematichi individuali. Eccu un esempiu di un compitu chì hè statu prupostu à i participanti ICPC 2018:
In a tipografia, ci hè un terminu "fiume" - questu hè una sequenza di spazii trà e parolle, chì hè furmatu da parechje linee di testu. Un certu espertu di fiumu (per veru) vole pubblicà un libru. Ellu voli chì i fiumi tipografichi più longu per "formà" nantu à a pagina quandu stampate in font monospaced. I participanti avianu a determinà a larghezza di i campi à quale sta cundizione seria cumpresa.
À l'input, u prugramma hà ricevutu un integer n (2 ≤ n ≤ 2 500), chì determina u numeru di parolle in u testu. In seguitu, u testu hè statu inseritu: e parolle nantu à una linea eranu siparati da un spaziu è ùn puderanu micca esse più di 80 caratteri.
À a pruduzzione, u prugramma avia da vede l'larghezza di i campi in quale hè furmatu u "fiume" più longu, è a durata di stu fiume.
dapoi l'annu passatu è ancu pò esse trovu nant'à u situ ICPC. Ibid. , à quale i prugrammi di i participanti sò stati "esposti".
Allora stu dopu meziornu è quì Ci sarà una trasmissione in diretta da a scena. Disponibile avà .
Chì altru avemu in u blog di Habré :
Source: www.habr.com