Úrslitin í alþjóðlegu forritunarkeppninni ICPC 2019 verða haldin í portúgölsku borginni Porto. Fulltrúar ITMO háskólans og önnur lið frá háskólum í Rússlandi, Kína, Indlandi, Bandaríkjunum og fleiri löndum munu taka þátt í henni. Við skulum segja þér nánar.
/Flickr/ / Myndir frá úrslitakeppni ICPC-2016 í Phuket
Hvað er ICPC
er alþjóðleg forritunarkeppni meðal nemenda. Þeir hafa verið haldnir í yfir 40 ár - fyrsti úrslitaleikurinn aftur árið 1977. Valið fer fram í nokkrum áföngum. Háskólum er skipt eftir svæðum (Evrópa, Asía, Afríka, Ameríka o.s.frv.). Hver þeirra hýsir milliriðla, einkum undanúrslit Norður-Evrasíu . Sigurvegarar svæðisþrepanna taka þátt í úrslitum.
Hjá ICPC eru teymi þriggja þátttakenda beðin um að leysa fjölda vandamála með því að nota eina tölvu (ekki nettengda). Þannig er, auk forritunarkunnáttu, einnig prófað á teymisvinnuhæfileikum.
ITMO háskólateymi hafa sjö sinnum unnið ICPC aðalverðlaunin. Þetta er algjört met sem hefur staðið í mörg ár. Þeir munu eigast við í baráttunni um ICPC bikarinn 2019 . ITMO University er fulltrúi í ár af , и .
Hvernig fer úrslitaleikurinn fram?
Á meðan á keppni stendur, lið fyrir þrjá einstaklinga. Það keyrir Ubuntu 18.04 og hefur vi/vim, gvim, emacs, gedit, geany og kate foruppsett. Þú getur skrifað forrit í Python, Kotlin, Java eða C++.
Þegar teymi leysir vandamál sendir það það áfram til prófunarþjónsins sem metur kóðann. Þátttakendur vita ekki hvaða prófanir vélin er að framkvæma. Ef allir ná árangri fær liðið bónusstig. Annars myndast villa og nemendur sendir til að leiðrétta kóðann.
Samkvæmt reglum ICPC vinnur liðið sem leysir flest vandamál. Ef það eru mörg slík lið, þá ræðst sigurvegarinn af minnsta refsitímanum. Þátttakendur fá refsimínútur fyrir hvert leyst vandamál. Fjöldi mínútna er jafn tímanum frá upphafi keppni þar til prófunarþjónninn samþykkir verkefnið. Ef liðið finnur lausn fær það tuttugu mínútna víti í viðbót fyrir hverja ranga tilraun til að fara framhjá því.
/Flickr/ / Myndir frá úrslitakeppni ICPC-2016 í Phuket
Примеры задач
Markmið meistaramótsins krefjast samhæfingar liðsins og einbeitingar. Að auki prófa þeir þekkingu á einstökum stærðfræðilegum reikniritum. Hér er dæmi um verkefni sem var boðið þátttakendum ICPC 2018:
Í leturfræði er hugtakið „á“ - þetta er röð bila á milli orða, sem er mynduð úr nokkrum línum af texta. Ákveðinn ársérfræðingur (í alvöru) vill gefa út bók. Hann vill að lengstu leturfljót „myndist“ á síðunni þegar prentað er með einbils letri. Þátttakendur þurftu að ákveða breidd reitanna þar sem þetta skilyrði yrði uppfyllt.
Við inntakið fékk forritið heiltölu n (2 ≤ n ≤ 2), sem ákvarðar fjölda orða í textanum. Næst var textinn sleginn inn: orð á einni línu voru aðskilin með einu bili og máttu ekki vera meira en 500 stöfur.
Við úttakið þurfti forritið að sýna breidd reitanna þar sem lengsta „áin“ myndast og lengd þessarar áar.
síðan í fyrra og líka má finna á heimasíðu ICPC. Sama. , sem þættir þátttakenda voru „útsettir fyrir“.
Svo síðdegis í dag og Bein útsending verður frá vettvangi. Laus núna .
Hvað annað höfum við á blogginu á Habré:
Heimild: www.habr.com