Heddiw Bydd rowndiau terfynol cystadleuaeth raglennu ryngwladol ICPC 2019 yn cael eu cynnal yn ninas Porto ym Mhortiwgal a bydd cynrychiolwyr Prifysgol ITMO a thimau eraill o brifysgolion yn Rwsia, Tsieina, India, UDA a gwledydd eraill yn cymryd rhan ynddo. Gadewch i ni ddweud wrthych yn fwy manwl.
icpcnewyddion /Flickr/ CC GAN / Lluniau o rowndiau terfynol ICPC-2016 yn Phuket
Beth yw ICPC
ICPC yn gystadleuaeth rhaglennu rhyngwladol ymhlith myfyrwyr. Maen nhw wedi cael eu cynnal ers dros 40 mlynedd - y rownd derfynol gyntaf pasio yn ôl yn 1977. Mae'r dewis yn cael ei wneud mewn sawl cam. Rhennir prifysgolion yn ôl rhanbarth (Ewrop, Asia, Affrica, America, ac ati). Mae pob un ohonynt yn cynnal camau canolradd, yn enwedig rowndiau cynderfynol Gogledd Ewrasiaidd wedi digwydd yn ein prifysgol. Mae enillwyr y cymalau rhanbarthol yn cymryd rhan yn y rowndiau terfynol.
Yn yr ICPC, gofynnir i dimau o dri chyfranogwr ddatrys nifer o broblemau gan ddefnyddio un cyfrifiadur (nad yw wedi'i gysylltu â'r Rhyngrwyd). Felly, yn ogystal â sgiliau rhaglennu, mae sgiliau gwaith tîm hefyd yn cael eu profi.
Yn ystod y gystadleuaeth, timau bydd yn derbyn un cyfrifiadur am dri pherson. Mae'n rhedeg Ubuntu 18.04 ac mae ganddo vi/vim, gvim, emacs, gedit, geany a kate wedi'u gosod ymlaen llaw. Gallwch ysgrifennu rhaglenni yn Python, Kotlin, Java neu C++.
Pan fydd tîm yn datrys problem, mae'n ei hanfon ymlaen at y gweinydd profi, sy'n gwerthuso'r cod. Nid yw cyfranogwyr yn gwybod pa brofion y mae'r peiriant yn eu perfformio. Os bydd pob un ohonynt yn llwyddiannus, mae'r tîm yn derbyn pwyntiau bonws. Fel arall, cynhyrchir gwall ac anfonir myfyrwyr i gywiro'r cod.
Yn ôl rheolau'r ICPC, y tîm sy'n datrys y problemau mwyaf sy'n ennill. Os oes sawl tîm o'r fath, yna mae'r enillydd yn cael ei bennu gan yr amser cosb lleiaf. Mae cyfranogwyr yn derbyn munudau cosb am bob problem a ddatrysir. Mae nifer y munudau yn hafal i'r amser o ddechrau'r gystadleuaeth hyd at dderbyn y dasg gan y gweinydd prawf. Os bydd y tîm yn dod o hyd i ateb, yna mae'n derbyn ugain munud arall o gosb am bob ymgais anghywir i'w basio.
icpcnewyddion /Flickr/ CC GAN / Lluniau o rowndiau terfynol ICPC-2016 yn Phuket
Примеры задач
Mae amcanion y bencampwriaeth yn gofyn am gydgysylltu tîm a chanolbwyntio. Yn ogystal, maent yn profi gwybodaeth am algorithmau mathemategol unigol. Dyma enghraifft o dasg a gynigiwyd i gyfranogwyr ICPC 2018:
Mewn teipograffeg, mae yna derm "afon" - mae hwn yn gyfres o fylchau rhwng geiriau, sy'n cael ei ffurfio o sawl llinell o destun. Mae arbenigwr afonydd penodol (go iawn) eisiau cyhoeddi llyfr. Mae am i’r afonydd teipograffaidd hiraf “ffurfio” ar y dudalen wrth argraffu mewn ffont monospaced. Roedd yn rhaid i gyfranogwyr bennu lled y caeau lle byddai'r amod hwn yn cael ei fodloni.
Yn y mewnbwn, derbyniodd y rhaglen gyfanrif n (2 ≤ n ≤ 2), sy'n pennu nifer y geiriau yn y testun. Nesaf, cofnodwyd y testun: roedd geiriau ar un llinell yn cael eu gwahanu gan un bwlch ac ni allent gynnwys mwy nag 500 nod.
Yn yr allbwn, roedd yn rhaid i'r rhaglen ddangos lled y caeau lle mae'r “afon” hiraf yn cael ei ffurfio, a hyd yr afon hon.