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.
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.
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.
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.