Ang finals ng international programming competition na ICPC 2019 ay gaganapin sa Porto na lungsod ng Portuges at ang iba pang mga koponan mula sa mga unibersidad sa Russia, China, India, USA at iba pang mga bansa ay lalahok dito. Sabihin natin sa iyo nang mas detalyado.
/flickr/ / Larawan mula sa ICPC-2016 finals sa Phuket
Ano ang ICPC
ay isang internasyonal na kompetisyon sa programming sa mga mag-aaral. Sila ay gaganapin sa loob ng higit sa 40 taon - ang unang final noong 1977. Ang pagpili ay isinasagawa sa maraming yugto. Ang mga unibersidad ay hinati ayon sa rehiyon (Europe, Asia, Africa, America, atbp.). Ang bawat isa sa kanila ay nagho-host ng mga intermediate na yugto, partikular na ang Northern Eurasian semi-finals . Ang mga nagwagi sa mga yugto ng rehiyon ay nakikibahagi sa finals.
Sa ICPC, ang mga koponan ng tatlong kalahok ay hinihiling na lutasin ang ilang mga problema gamit ang isang computer (hindi konektado sa Internet). Kaya, bilang karagdagan sa mga kasanayan sa programming, ang mga kasanayan sa pagtutulungan ng magkakasama ay nasubok din.
Ang mga koponan ng ITMO University ay nanalo ng pangunahing premyo ng ICPC nang pitong beses. Ito ay isang ganap na rekord na nakatayo sa loob ng maraming taon. Magsasagupaan sila sa laban para sa ICPC Cup 2019 . Ang ITMO University ay kinakatawan ngayong taon ni , и .
Paano magaganap ang final?
Sa panahon ng kumpetisyon, mga koponan para sa tatlong tao. Ito ay nagpapatakbo ng Ubuntu 18.04 at mayroong vi/vim, gvim, emacs, gedit, geany at kate na paunang naka-install. Maaari kang magsulat ng mga programa sa Python, Kotlin, Java o C++.
Kapag nalutas ng koponan ang isang problema, ipinapasa ito sa server ng pagsubok, na sinusuri ang code. Hindi alam ng mga kalahok kung anong mga pagsubok ang ginagawa ng makina. Kung ang lahat ng mga ito ay matagumpay, ang koponan ay tumatanggap ng mga puntos ng bonus. Kung hindi, magkakaroon ng error at ipinapadala ang mga mag-aaral upang itama ang code.
Ayon sa mga panuntunan ng ICPC, ang pangkat na lumulutas ng pinakamaraming problema ang mananalo. Kung mayroong maraming ganoong mga koponan, ang nagwagi ay tinutukoy ng pinakamaliit na oras ng parusa. Ang mga kalahok ay tumatanggap ng mga minuto ng parusa para sa bawat problemang nalutas. Ang bilang ng mga minuto ay katumbas ng oras mula sa simula ng kumpetisyon hanggang sa pagtanggap ng gawain ng server ng pagsubok. Kung nakahanap ng solusyon ang koponan, makakatanggap ito ng isa pang dalawampung minuto ng parusa para sa bawat maling pagtatangkang ipasa ito.
/flickr/ / Larawan mula sa ICPC-2016 finals sa Phuket
Mga halimbawa ng mga gawain
Ang mga layunin ng kampeonato ay nangangailangan ng koordinasyon at konsentrasyon ng koponan. Bukod pa rito, sinusubok nila ang kaalaman sa mga indibidwal na mathematical algorithm. Narito ang isang halimbawa ng isang gawain na inaalok sa mga kalahok ng ICPC 2018:
Sa palalimbagan, mayroong isang terminong "ilog" - ito ay isang pagkakasunud-sunod ng mga puwang sa pagitan ng mga salita, na nabuo mula sa ilang mga linya ng teksto. Ang isang tiyak na dalubhasa sa ilog (sa totoo lang) ay gustong mag-publish ng isang libro. Gusto niyang "mabuo" sa pahina ang pinakamahabang typographic na ilog kapag nagpi-print sa monospace na font. Kinailangang matukoy ng mga kalahok ang lapad ng mga patlang kung saan matutugunan ang kundisyong ito.
Sa input, nakatanggap ang program ng integer n (2 ≤ n ≤ 2), na tumutukoy sa bilang ng mga salita sa text. Susunod, ipinasok ang teksto: ang mga salita sa isang linya ay pinaghihiwalay ng isang puwang at hindi maaaring binubuo ng higit sa 500 mga character.
Sa output, kailangang ipakita ng programa ang lapad ng mga patlang kung saan nabuo ang pinakamahabang "ilog", at ang haba ng ilog na ito.
mula noong nakaraang taon at din ay matatagpuan sa website ng ICPC. Ibid. , kung saan "nalantad" ang mga programa ng mga kalahok.
Kaya ngayong hapon at Magkakaroon ng live na broadcast mula sa eksena. Available na .
Ano pa ang mayroon tayo sa blog sa Habré:
Pinagmulan: www.habr.com