Il-finali tal-kompetizzjoni internazzjonali ta 'programmazzjoni ICPC 2019 se jsiru fil-belt Portugiża ta' Porto Rappreżentanti tal-Università ITMO u timijiet oħra minn universitajiet fir-Russja, iċ-Ċina, l-Indja, l-Istati Uniti u pajjiżi oħra se jieħdu sehem fiha. Ejja ngħidulek f'aktar dettall.
/Flickr/ / Ritratti mill-finali tal-ICPC-2016 f'Phuket
X'inhu l-ICPC
hija kompetizzjoni ta' programmazzjoni internazzjonali fost l-istudenti. Dawn ilhom jinżammu għal aktar minn 40 sena – l-ewwel finali lura fl-1977. L-għażla titwettaq f'diversi stadji. L-universitajiet huma maqsuma skond ir-reġjun (Ewropa, Asja, Afrika, Amerika, eċċ.). Kull wieħed minnhom jospita stadji intermedji, b'mod partikolari s-semifinali tal-Ewrasja tat-Tramuntana . Ir-rebbieħa tal-istadji reġjonali jieħdu sehem fil-finali.
Fl-ICPC, timijiet ta' tliet parteċipanti huma mitluba jsolvu numru ta' problemi bl-użu ta' kompjuter wieħed (mhux konness mal-Internet). Għalhekk, minbarra l-ħiliet ta’ programmar, jiġu ttestjati wkoll il-ħiliet ta’ ħidma f’tim.
It-timijiet tal-Università tal-ITMO rebħu l-premju ewlieni tal-ICPC seba' darbiet. Dan huwa rekord assolut li ilu għal ħafna snin. Huma se jikkonfrontaw fil-battalja għall-ICPC Cup 2019 . L-Università ITMO hija rappreżentata din is-sena minn , и .
Kif se ssir il-finali?
Waqt il-kompetizzjoni, timijiet għal tliet persuni. Hija taħdem Ubuntu 18.04 u għandha vi/vim, gvim, emacs, gedit, geany u kate installati minn qabel. Tista' tikteb programmi f'Python, Kotlin, Java jew C++.
Meta tim isolvi problema, jgħaddiha lis-server tal-ittestjar, li jevalwa l-kodiċi. Il-parteċipanti ma jafux liema testijiet qed tagħmel il-magna. Jekk kollha kemm huma jirnexxu, it-tim jirċievi punti bonus. Inkella, jiġi ġġenerat żball u l-istudenti jintbagħtu biex jikkoreġu l-kodiċi.
Skont ir-regoli tal-ICPC, jirbaħ it-tim li jsolvi l-aktar problemi. Jekk ikun hemm diversi timijiet bħal dawn, allura r-rebbieħ jiġi ddeterminat mill-iżgħar ħin ta’ penali. Il-parteċipanti jirċievu minuti penali għal kull problema solvuta. In-numru ta' minuti huwa ugwali għall-ħin mill-bidu tal-kompetizzjoni sal-aċċettazzjoni tal-kompitu mis-server tat-test. Jekk it-tim isib soluzzjoni, allura jirċievi għoxrin minuta oħra ta’ penali għal kull tentattiv żbaljat biex jgħaddiha.
/Flickr/ / Ritratti mill-finali tal-ICPC-2016 f'Phuket
Примеры задач
L-għanijiet tal-kampjonat jeħtieġu koordinazzjoni u konċentrazzjoni tat-tim. Barra minn hekk, jittestjaw l-għarfien ta 'algoritmi matematiċi individwali. Hawn eżempju ta’ kompitu li ġie offrut lill-parteċipanti tal-ICPC 2018:
Fit-tipografija, hemm terminu "xmara" - din hija sekwenza ta 'spazji bejn il-kliem, li hija ffurmata minn diversi linji ta' test. Ċertu espert tax-xmara (għall-veru) irid jippubblika ktieb. Jixtieq li l-itwal xmajjar tipografiċi "jiffurmaw" fuq il-paġna meta jistampa b'tipa monospazjata. Il-parteċipanti kellhom jiddeterminaw il-wisa 'ta' l-għelieqi li fihom din il-kundizzjoni tkun sodisfatta.
Fl-input, il-programm irċieva numru sħiħ n (2 ≤ n ≤ 2), li jiddetermina n-numru ta 'kliem fit-test. Sussegwentement, iddaħħal it-test: kliem fuq linja waħda kienu separati bi spazju wieħed u ma setgħux jikkonsistu f'aktar minn 500 karattru.
Fl-output, il-programm kellu juri l-wisa 'tal-għelieqi li fihom hija ffurmata l-itwal "xmara", u t-tul ta' din ix-xmara.
mis-sena li għaddiet u wkoll jistgħu jinstabu fuq il-websajt tal-ICPC. Ibid. , li għalihom il-programmi tal-parteċipanti kienu "esposti."
Allura llum wara nofsinhar u Ikun hemm xandira diretta mix-xena. Disponibbli issa .
X'għandna aktar fuq il-blog ta' Habré:
Sors: www.habr.com