🥇"Dagaalka Tooska ah": Finalka ICPC ee Porto

Maanta Finalka tartanka barnaamijyada caalamiga ah ee ICPC 2019 ayaa lagu qaban doonaa magaalada Porto ee dalka Portugal. Wakiilo ka socda Jaamacadda ITMO iyo kooxo kale oo ka socda jaamacado ku yaal Ruushka, Shiinaha, Hindiya, Mareykanka, iyo wadamo kale ayaa ka qeyb galaya. Wax badan ayaan kuu sheegi doonaa.

icpcnews /flickr/ CC BY / Sawirro laga soo qaaday Final-kii ICPC 2016 ee Phuket

Waa maxay ICPC?

ICPC - waa tartan barnaamijeed caalami ah oo ardayda dhexdooda ah. Waxa la qabtay in ka badan 40 sano - finalkii ugu horeeyay maray dib u 1977. Habka xulashada waxaa loo qabtaa dhowr marxaladood. Jaamacaduhu waxay u qaybsan yihiin gobollo (Yurub, Aasiya, Afrika, Ameerika, iwm.). Gobol kastaa wuxuu martigeliyaa heerar dhexdhexaad ah, oo ay ku jiraan Waqooyiga Eurasia semi-finalka. ka dhacay jaamacadeenaCiyaartoyda ku guulaysta ciyaaraha gobolada ayaa ka qayb galaya finalka

ICPC, kooxo saddex ka mid ah ka qaybgalayaasha ayaa la waydiistaa inay xalliyaan mashaakil taxane ah iyagoo isticmaalaya hal kombuyuutar (aan ku xidhnayn internetka). Tani ma tijaabinayso xirfadaha barnaamijka laakiin sidoo kale waxay tijaabisaa shaqada kooxeed.

Kooxaha Jaamacadda ITMO waxa ay ku guulaysteen abaalmarinta weyn ee ICPC todoba jeer. Kani waa rikoodh weligeed jiray oo sannado badan taagnaa. Dagaalka 2019 ICPC Cup ayaa soo muuqan doona 135 kooxood oo ka kala yimid adduunka oo dhanSannadkan, Jaamacadda ITMO waxaa matalay Ilya Poduramennykh, Stanislav Naumov и Roman Korobkov.

Sidee u dhici doonaa finalka?

Inta uu socdo tartanka kooxda wuxuu heli doonaa hal kombiyuutar saddex. Waxay waddaa Ubuntu 18.04 waxayna la socotaa tifaftirayaasha soo socda ee horay loo sii rakibay: vi/vim, gvim, emacs, gedit, geany, iyo kate. Barnaamijyada waxaa lagu qori karaa Python, Kotlin, Java, ama C++.

Marka ay kooxi xalliso dhibaatada, waxay u gudbiyaan server-ka tijaabada ah, kaas oo qiimeeya koodka. Ka qaybgalayaashu kama warqabaan tijaabooyinka gaarka ah ee mishiinku ku socdo. Haddii imtixaanada oo dhan ay gudbaan, kooxdu waxay helaysaa dhibco gunno ah. Haddii kale, qalad ayaa dhasha, ardaydana waxaa loo diraa inay saxaan code-ka.

Marka loo eego qawaaniinta ICPC, kooxda xalisa mashaakilaadka ugu badan ayaa guulaysta. Haddii ay jiraan kooxo badan oo caynkaas ah, guusha waxaa lagu go'aamiyaa waqtiga ugu yar ee rigoorada. Ka qaybgalayaasha waxay helayaan daqiiqado ciqaab ah dhib kasta oo la xalliyo. Tirada daqiiqadaha waxay la mid tahay wakhtiga laga bilaabo bilawga tartanka ilaa dhibaatada uu aqbalo server-ka imtixaanku. Haddii kooxi xal hesho, waxay helaysaa ganaax labaatan daqiiqo oo dheeri ah isku day kasta oo khaldan.

icpcnews /flickr/ CC BY / Sawirro laga soo qaaday Final-kii ICPC 2016 ee Phuket

Dhibaatooyinka tusaale

Caqabadaha horyaalku waxay u baahan yihiin kooxuhu inay wada shaqeeyaan oo diiradda saaraan. Waxay kaloo tijaabiyaan aqoontooda algorithms-yada xisaabeed ee gaarka ah. Waa kan tusaale caqabadda loo soo bandhigay ka qaybgalayaasha ICPC 2018:

Qoraal-qoraalka, waxa jira erey loo yaqaan "webi" -oo ah isku-xiran meelo bannaan oo u dhexeeya ereyada ay sameeyeen dhowr sadar oo qoraal ah. Khabiir webigu (wabiyada dhabta ah) ayaa raba in uu buug daabaco. Waxa uu rabaa in ay ku daabacdo far monospaced si ay u abuurto webiyada qoraalka ugu dheer ee suurtogalka ah. Ka qaybgalayaashu waa inay go'aamiyaan ballaadhka margin ee tan lagu gaari lahaa.
Barnaamijku waxa uu helay integer n (2 ≤ n ≤ 2,500) sidii gelinta, oo qeexaysa tirada erayada qoraalka. Marka xigta, qoraalka ayaa la geliyey: ereyada hal xariiq ayaa lagu kala saaray meel bannaan oo aan dhaafin karin 80 xaraf.
Wax-soo-saarka barnaamijka ayaa loo malaynayay inuu muujiyo ballaca beeraha samayn doona "webiga" ugu dheer, iyo dhererka webigaas.

Liis buuxa dib tan iyo sannadkii hore, iyo sidoo kale xalkooda iyaga oo sharraxaya waxaa laga heli karaa mareegaha ICPC. Halkaa waxaa jira kayd imtixaano leh, kaas oo barnaamijyada ka qaybgalayaashu ay ahaayeen "loogu talagalay".