"Nkhondo Yamoyo": ICPC Final ku Porto

Today Omaliza a mpikisano wapadziko lonse lapansi wa ICPC 2019 adzachitikira mumzinda wa Porto, Portugal, Oimira ITMO University ndi magulu ena ochokera ku mayunivesite aku Russia, China, India, USA ndi mayiko ena adzachita nawo. Tiye tikuuzeni mwatsatanetsatane.

"Nkhondo Yamoyo": ICPC Final ku Porto
icpcnews /flickr/ CC BY / Zithunzi zochokera komaliza kwa ICPC-2016 ku Phuket

ICPC ndi chiyani

ICPC ndi mpikisano wapadziko lonse wa mapulogalamu pakati pa ophunzira. Akhala akusungidwa kwa zaka zopitilira 40 - komaliza koyamba kudutsa kumbuyo mu 1977. Kusankhidwa kukuchitika mu magawo angapo. Mayunivesite amagawidwa ndi dera (Europe, Asia, Africa, America, etc.). Iliyonse imachita magawo apakatikati, makamaka ma semifinals aku Northern Eurasian zachitika ku yunivesite yathu. Opambana m'magawo achigawo amatenga nawo mbali muzomaliza.

Ku ICPC, magulu a anthu atatu akufunsidwa kuti athetse mavuto angapo pogwiritsa ntchito kompyuta imodzi (yosalumikizidwa ndi intaneti). Choncho, kuwonjezera pa luso la mapulogalamu, luso lamagulu limayesedwanso.

Magulu a ITMO University apambana mphoto yayikulu ya ICPC kasanu ndi kawiri. Ichi ndi mbiri yotsimikizika yomwe yakhalapo kwa zaka zambiri. Adzalimbana pankhondo ya ICPC Cup 2019 Magulu 135 ochokera padziko lonse lapansi. ITMO University ikuimiridwa chaka chino ndi Ilya Poduremennykh, Stanislav Naumov ΠΈ Roman Korobkov.

Kodi chomaliza chidzachitika bwanji?

Pa mpikisano, magulu adzalandira kompyuta imodzi kwa anthu atatu. Imayendetsa Ubuntu 18.04 ndipo ili ndi vi/vim, gvim, emacs, gedit, geany ndi kate zoyikiratu. Mutha kulemba mapulogalamu mu Python, Kotlin, Java kapena C++.

Gulu likathetsa vuto, limatumiza ku seva yoyesera, yomwe imayesa code. Otenga nawo mbali sadziwa kuti makinawo akuyesa mayeso otani. Ngati onse achita bwino, gulu limalandira ma bonasi. Apo ayi, cholakwika chimapangidwa ndipo ophunzira amatumizidwa kuti akonze khodi.

Malinga ndi malamulo a ICPC, gulu lomwe limathetsa mavuto ambiri limapambana. Ngati pali magulu angapo otere, ndiye kuti wopambana amatsimikiziridwa ndi nthawi yaying'ono yachilango. Ophunzira amalandira mphindi za chilango pa vuto lililonse lomwe lathetsedwa. Chiwerengero cha mphindi ndi chofanana ndi nthawi kuyambira pachiyambi cha mpikisano mpaka kuvomereza ntchitoyo ndi seva yoyesera. Ngati gulu lipeza yankho, ndiye kuti lilandilanso mphindi makumi awiri zachilango pa kuyesa kolakwika kulikonse.

"Nkhondo Yamoyo": ICPC Final ku Porto
icpcnews /flickr/ CC BY / Zithunzi zochokera komaliza kwa ICPC-2016 ku Phuket

Mavuto a zitsanzo

Zolinga za mpikisano zimafuna mgwirizano wamagulu ndi kukhazikika. Kuphatikiza apo, amayesa chidziwitso cha ma algorithms a masamu. Nachi chitsanzo cha ntchito yomwe idaperekedwa kwa omwe adatenga nawo gawo ku ICPC 2018:

Mu typography pali mawu akuti "mtsinje" - ichi ndi mndandanda wa mipata pakati pa mawu, amene amapangidwa kuchokera mizere ingapo ya malemba. Katswiri wina wa mtsinje (kwenikweni) akufuna kusindikiza buku. Amafuna kuti mitsinje yayitali kwambiri yolembapo "ipangike" patsamba ikasindikiza mu font ya monospaced. Ophunzira adayenera kudziwa m'lifupi mwa minda yomwe izi zikanachitikira.

Pazolowetsa, pulogalamuyi inalandira chiwerengero cha n (2 ≀ n ≀ 2), chomwe chimatsimikizira kuchuluka kwa mawu m'malembawo. Kenako, mawuwo adalowetsedwa: mawu pamzere umodzi adalekanitsidwa ndi malo amodzi ndipo sangakhale ndi zilembo zopitilira 500.

Pazotulutsa, pulogalamuyi idayenera kuwonetsa m'lifupi mwa minda yomwe "mtsinje" wautali kwambiri umapangidwira, komanso kutalika kwa mtsinjewu.

Mndandanda wathunthu kubwerera kuyambira chaka chatha komanso mayankho kwa iwo ndi mafotokozedwe zitha kupezeka patsamba la ICPC. Ibid. pali archive ndi mayesero, zomwe mapulogalamu a otenga nawo mbali "adawululidwa."

Ndiye madzulo ano pa webusayiti ya Championship ndi kupitirira Kanema wa YouTube Padzakhala kuwulutsa kwamoyo kuchokera pamalopo. Likupezeka pano zojambulidwa zisanachitike.

Ndi chiyani chinanso chomwe tili nacho pabulogu pa HabrΓ©:

Source: www.habr.com

Kuwonjezera ndemanga