Jodi a 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.
icpcnews /flickr/ CC BY / Foto nan final ICPC-2016 nan Fuket
ki sa ki ICPC?
ICPC se yon konpetisyon pwogram entènasyonal pami elèv yo. Yo te fèt pou plis pase 40 ane - premye final la pase 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 te fèt nan inivèsite nou an. 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.
Pandan konpetisyon an, ekip yo pral resevwa yon òdinatè 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.
icpcnews /flickr/ CC BY / 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.