Ang finals sa internasyonal nga kompetisyon sa programming ICPC 2019 ipahigayon sa Porto nga siyudad sa Porto. Ang mga representante sa ITMO University ug uban pang mga team gikan sa mga unibersidad sa Russia, China, India, USA ug uban pang mga nasud moapil niini. Atong isulti kanimo sa mas detalyado.
/flickr/ / Mga litrato gikan sa ICPC-2016 finals sa Phuket
Unsa ang ICPC
usa ka internasyonal nga kompetisyon sa programming sa mga estudyante. Gipahigayon sila sulod sa kapin sa 40 ka tuig - ang unang final balik niadtong 1977. Ang pagpili gihimo sa daghang mga yugto. Ang mga unibersidad gibahin sa rehiyon (Europe, Asia, Africa, America, ug uban pa). Ang matag usa kanila nag-host sa mga intermediate nga yugto, labi na ang Northern Eurasian semi-finals . Ang mga mananaog sa mga hugna sa rehiyon moapil sa finals.
Sa ICPC, ang mga grupo sa tulo ka mga partisipante gihangyo sa pagsulbad sa daghang mga problema gamit ang usa ka kompyuter (dili konektado sa Internet). Busa, dugang sa mga kahanas sa pagprograma, ang mga kahanas sa pagtinabangay gisulayan usab.
Ang mga koponan sa ITMO University nakadaog sa panguna nga premyo sa ICPC pito ka beses. Kini usa ka hingpit nga rekord nga nagbarug sa daghang mga tuig. Magsangka sila sa gubat alang sa ICPC Cup 2019 . Ang ITMO University girepresentahan karong tuiga ni , ΠΈ .
Sa unsang paagi mahitabo ang kataposan?
Atol sa kompetisyon, ang mga team para sa tulo ka tawo. Kini nagpadagan sa Ubuntu 18.04 ug adunay vi/vim, gvim, emacs, gedit, geany ug kate pre-installed. Mahimo nimong isulat ang mga programa sa Python, Kotlin, Java o C++.
Kung masulbad sa usa ka team ang usa ka problema, ipasa kini sa server sa pagsulay, nga magtimbang-timbang sa code. Wala mahibal-an sa mga partisipante kung unsa nga mga pagsulay ang gihimo sa makina. Kon silang tanan magmalampuson, ang team makadawat og bonus puntos. Kung dili, usa ka sayup ang nahimo ug ang mga estudyante gipadala aron matul-id ang code.
Sumala sa mga lagda sa ICPC, ang grupo nga makasulbad sa kadaghanang problema maoy modaog. Kung adunay daghang ingon nga mga koponan, nan ang mananaog matino sa labing gamay nga oras sa silot. Ang mga partisipante makadawat og mga minuto nga silot alang sa matag problema nga masulbad. Ang gidaghanon sa mga minuto katumbas sa oras gikan sa pagsugod sa kompetisyon hangtod sa pagdawat sa buluhaton sa test server. Kung ang team makakita og solusyon, unya makadawat kini og laing baynte minutos nga silot alang sa matag sayop nga pagsulay sa pagpasa niini.
/flickr/ / Mga litrato gikan sa ICPC-2016 finals sa Phuket
Sample nga mga problema
Ang mga katuyoan sa kampeonato nanginahanglan koordinasyon ug konsentrasyon sa team. Dugang pa, gisulayan nila ang kahibalo sa indibidwal nga mga algorithm sa matematika. Ania ang usa ka pananglitan sa usa ka buluhaton nga gitanyag sa mga partisipante sa ICPC 2018:
Sa typography, adunay usa ka termino nga "suba" - kini usa ka han-ay sa mga luna tali sa mga pulong, nga naporma gikan sa daghang mga linya sa teksto. Usa ka eksperto sa suba (sa tinuod) gusto nga magmantala ug libro. Gusto niya nga ang pinakataas nga typographic nga mga suba "maporma" sa panid kung mag-imprinta sa monospaced nga font. Ang mga partisipante kinahanglan nga magtino sa gilapdon sa mga uma diin kini nga kondisyon matubag.
Sa input, ang programa nakadawat ug integer n (2 β€ n β€ 2), nga nagtino sa gidaghanon sa mga pulong sa teksto. Sunod, gisulod ang teksto: ang mga pulong sa usa ka linya gibulag sa usa ka wanang ug dili mahimo nga labaw pa sa 500 nga mga karakter.
Sa output, ang programa kinahanglang magpakita sa gilapdon sa mga kaumahan diin naporma ang pinakataas nga "suba", ug ang gitas-on niini nga suba.
sukad sa miaging tuig ug usab makita sa ICPC website. Ibid. , diin ang mga programa sa mga partisipante "nabutyag."
Busa karong hapona ug padayon Adunay usa ka live broadcast gikan sa eksena. Anaa na karon .
Unsa pa ang naa sa blog sa HabrΓ©:
Source: www.habr.com