Final konpetisyon pwogramasyon entènasyonal ICPC 2019 la ap fèt nan vil Porto Pòtigè, reprezantan ITMO University ak lòt ekip inivèsite nan Larisi, Lachin, Lend, USA ak lòt peyi yo pral patisipe nan li. Ann di w an plis detay.
/flickr/ / Foto nan final ICPC-2016 nan Fuket
ki sa ki ICPC?
se yon konpetisyon pwogram entènasyonal pami elèv yo. Yo te fèt pou plis pase 40 ane - premye final la tounen an 1977. Se seleksyon an te pote nan plizyè etap. Inivèsite yo divize pa rejyon (Ewòp, Azi, Lafrik, Amerik, elatriye). Chak nan yo gen tout pouvwa a etap entèmedyè, an patikilye Northern Eurasian semi-final yo . Ganyan yo nan etap rejyonal yo patisipe nan final yo.
Nan ICPC, ekip twa patisipan yo mande pou rezoud yon kantite pwoblèm lè l sèvi avèk yon òdinatè (ki pa konekte ak entènèt la). Kidonk, anplis ladrès pwogramasyon, konpetans travay ann ekip yo teste tou.
Ekip ITMO Inivèsite te genyen pri prensipal ICPC sèt fwa. Sa a se yon dosye absoli ki te kanpe pou anpil ane. Yo pral konfli nan batay pou Cup ICPC 2019 la . ITMO University reprezante ane sa a pa , и .
Ki jan final la pral dewoule?
Pandan konpetisyon an, ekip yo pou twa moun. Li kouri Ubuntu 18.04 e li gen vi/vim, gvim, emacs, gedit, geany ak Kate pre-enstale. Ou ka ekri pwogram nan Python, Kotlin, Java oswa C++.
Lè yon ekip rezoud yon pwoblèm, li voye li bay sèvè tès la, ki evalye kòd la. Patisipan yo pa konnen ki tès machin nan ap fè. Si tout nan yo gen siksè, ekip la resevwa pwen bonis. Sinon, gen yon erè epi yo voye elèv yo korije kòd la.
Dapre règleman ICPC, ekip ki rezoud plis pwoblèm genyen an. Si gen plizyè ekip sa yo, lè sa a se gayan an detèmine pa tan ki pi piti a penalite. Patisipan yo resevwa minit penalite pou chak pwoblèm rezoud. Kantite minit egal a tan ki soti nan kòmansman konpetisyon an ak sèvè tès la aksepte travay la. Si ekip la jwenn yon solisyon, Lè sa a, li resevwa yon lòt ven minit nan penalite pou chak tantativ kòrèk pase li.
/flickr/ / Foto nan final ICPC-2016 nan Fuket
Egzanp travay yo
Objektif chanpyona a mande kowòdinasyon ekip ak konsantrasyon. Anplis de sa, yo teste konesans nan algoritm matematik endividyèl yo. Men yon egzanp yon travay ki te ofri pou patisipan ICPC 2018:
Nan tipografi, gen yon tèm "rivyè" - sa a se yon sekans espas ant mo, ki fòme ak plizyè liy tèks. Yon ekspè rivyè sèten (pou reyèl) vle pibliye yon liv. Li vle pi long rivyè tipografik yo "fòme" sou paj la lè enprime nan polis monospace. Patisipan yo te oblije detèmine lajè jaden kote kondisyon sa a ta dwe satisfè.
Nan opinyon an, pwogram nan te resevwa yon nonb antye relatif n (2 ≤ n ≤ 2), ki detèmine kantite mo nan tèks la. Apre sa, tèks la te antre: mo sou yon liy yo te separe pa yon espas epi yo pa t 'kapab konpoze de plis pase 500 karaktè.
Nan pwodiksyon an, pwogram nan te dwe montre lajè jaden ki pi long "rivyè a" fòme, ak longè rivyè sa a.
depi ane pase ak tou Ou ka jwenn sou sitwèb ICPC. Ibid. , kote pwogram patisipan yo te "ekspoze."
Se konsa, apremidi a ak sou Pral gen yon emisyon an dirèk soti nan sèn nan. Disponib kounye a .
Ki lòt bagay nou genyen sou blog la sou Habré:
Sous: www.habr.com