Ciyaarta kama dambaysta ah ee ICPC World Programming Championship bisha Luulyo 2020 waxaa martigelin doonta Moscow markii ugu horreysay, waxaana qabanqaabin doona MIPT. Habeenimadii munaasibad muhiim u ah caasimadda fur xilliga tababarka xagaaga.
Waa maxay sababta ka-qaybgalka xeryaha tababarka ay tahay waddada saxda ah ee guusha, ayuu u sheegay Philip Rukhovich, Tababaraha Moscow Workshops ICPC, ku guulaysta laba jeer iyo ku guulaysta All-Ruushka Olympiad for School informatics 2007-2009, afar jeer ICPC semi-finalka iyo finalka ICPC 2014.
Philip oo uu weheliyo Evgeny Belykh, oo xubin ka ah kooxda MIPT Shock Content, oo galay kaalinta 10aad oo helay bilad maar ah finalka ICPC 2019 ee Porto
Sida iyo goorta laga qayb qaadanayo xeryaha tababarkaXeryaha tababarku dhaqan ahaan waxa ka mid ah muxaadarooyin, siminaaro iyo tartamo. Iyadoo ku xiran heerka aqoonta, ardaydu waxay ka qayb qaadan karaan afar qaybood:
J: isu diyaarinta guusha finalka ICPC;
B: u diyaar garowga semi-finalka horyaalka;
C: u diyaar garowga wareegyada isreebreebka iyo ¼ ee horyaalka ICPC;
D: Kuwa ku cusub aduunka ICPC.
Kuwa ugu horreeya Soo hel Vladivostok adiga oo la kaashanaya Moscow Workshops ICPC waxaa lagu qabtaa Julaay 6 ilaa Luulyo 13, 2019 Jaamacadda Federaalka Far Eastern. Iyaga ka dib, Luulyo 7, xeryo tababar ayaa laga furay Grodno ee Belarus. Barmaamijyo dhalinyaro ah oo ka kala yimid Shiinaha, Mexico, Masar, India, Lithuania, Armenia, Bangladesh, Iran, dalal kale iyo qaybo kala duwan oo Ruushka ah ayaa u yimid inay tababaraan.
Jadwalka khidmadaha qeybtii labaad ee sanadkan:
Laga bilaabo 6 ilaa 13 Luulyo - Soo ogow Vlasivostok iyadoo la kaashanaysa Workshops Moscow ICPC ee qaybaha B iyo C.
Laga bilaabo Luulyo 7 ilaa Luulyo 14- Soo ogow Grodno iyadoo la kaashanaysa Workshops Moscow ICPC ee qaybaha B iyo C.
Laga bilaabo 7 ilaa 14 Sebtembar - markii ugu horeysay Soo ogow Baikal iyada oo la kaashanaysa Workshops Moscow ICPC ee qaybaha C iyo D.
Laga bilaabo Sebtembar 21 ilaa 29 - markii ugu horeysay Soo hel Singapore iyadoo lala kaashanayo Workshops Moscow ICPC ee qaybaha A oo ku xiran nooca B ama C.
Laga bilaabo Oktoobar 5 ilaa Oktoobar 13 - markii ugu horeysay Soo ogow Riga iyadoo lala kaashanayo Workshops Moscow ICPC, qaybta A, iyo sidoo kale B ama C ayaa la furi doonaa.
Fursadda ugu dambeysa ee lagu diyaarin karo ka hor taxanaha semi-finalka ICPC waa xerada tababarka Moscow International Workshop ICPC, kaas oo lagu qaban doono xerada MIPT ee qaybaha ugu xoogan A iyo B laga bilaabo Noofambar 5 ilaa 14.
Waxay yiraahdeen garaadka waa 1% karti iyo 99% dadaal badan. Si la mid ah ma la odhan karaa ardayda xiiseeya barnaamijyada ciyaaraha?
Waan ku raacsanahay tan. Dabcan, kartida dabiiciga ah ee aaggan iyo u nugulnaanta ayaa muhiim ah. Wax yar ayay u fududaan doontaa nimankan, laakiin la'aanteed shaqo adag iyo tababar badan, la'aanteed shaqo joogto ah, ma jiro guul si fudud suurtagal ah. Laakiin in ka badan, waxaan ka hadli karnaa tayada, xulashada saxda ah ee kooxda iyo arrimo kale oo badan. Way caddahay in ka qaybgale kasta oo Olympiad uu leeyahay awood u gaar ah. Qaarkood waxay ku fiican yihiin codaynta nidaamyada adag, kuwa kalena waxay ku fiican yihiin xallinta mashaakilaadka xisaabta. Laakin cida ay doonaan ha ahaadeene, marka hore waxaa loo baahan yahay aqoon yahan. Waxay badanaa dhacdaa marka koox, oo aan markii hore lahayn wax awood sare leh, ay si adag u shaqeyso, adeegsato qadar badan oo tababar ah, oo ay gaarto guulo waaweyn, xitaa ku guuleysiga Horyaalka Adduunka ee Barnaamijyada Ciyaaraha. Dabcan, shaqada halkan aad bay muhiim u tahay, tani waa waxa ugu horreeya. Qodobka ugu muhiimsan ee ku caawin kara waa inaad ku raaxaysato dhammaan. Fikradayda, si aad guul ugu gaarto barnaamijyada isboortiga, waxaad u baahan tahay inaad si dhab ah u jeceshahay, jacaylka xallinta dhibaatooyinka.
Waa maxay xirfadaha iyo aqoonta ay ardaydu u baahan yihiin si ay uga qayb qaataan xeryaha tababarka?
Ma lihin hab doorasho mabda leh, ardaydu way yimaadaan oo ka qaybgalaan. Heerka aqoonta loo baahan yahay waxay ku xiran tahay qaybta ay galaan. Qaybtayada ugu adag waa A. Kooxda bilawga ah uma baahna inay halkaas aadaan. Qeybta A waxaa loo abuuray kaqeybgalayaasha ugu khibradda badan kuwaas oo horey u yaqaanay dhammaan algorithms-yada, leh khibrad sanado badan oo xallinta dhibaatooyinka waxayna u tababari doonaan horyaalnimada finalka 2020 ee Moscow. Kuwa isku diyaarinaya tartamada semi-finalka, ka qaybgalayaasha khibradda yar, waxaa jira qayb B. Waxa kale oo jira tartan mawduucyo ah iyo casharro ku saabsan algorithms adag.
Bilaabayaashu waxay xiiseeyaan Qaybta C, taasoo noqon doonta xerada tababarka ee Grodno. Waayo-aragnimada ugu yar ee ka-qaybgalka tartamada ICPC ayaa loo baahan yahay; waxaa jiri doona casharro ku saabsan algorithms fudud. Laakiin ma odhan kartid waxaad ka iman kartaa meel eber ah. Maxaa loo baahan yahay si loogu guuleysto ka qaybgalka xerada tababarka? Amarka kalsoonida ee kooxda oo dhan mid ka mid ah luqadaha barnaamijka, ugu horrayn C++ iyo Java, ilaa xad Python, tababarka algometric aasaasiga ah, ugu yaraan. Si kastaba ha ahaatee, barnaamijkayaga waxaa la soo ururiyey iyadoo lagu salaynayo aqoonta iyo xirfadaha ardayda. Waxaan ka waraysanay ka qaybgalayaasha xirfadahooda waxaanan isku daynaa inaan abuurno barnaamij xiiso iyo waxtar u leh kooxaha yimaada xerada tababarka.
Qaabka diyaarintu si weyn ma u saameeyaa natiijada? Isku diyaarinta guriga ama imaatinka xeryaha tababarka - ma jiraa farqi asaasi ah?
Qof kastaa wuxuu dooranayaa qaabka uu u diyaarsan yahay, laakiin ka qaybqaadashada guusha leh waa inay noqotaa mid nidaamsan. Ma mari kartid hal tababar oo xerada tababarka ah oo isla markiiba ka adkaada qof kasta oo tartanka jooga. Fikradayda ayaa ah in ay lagama maarmaan tahay in laga qaybqaato xerada tababarka. Marka hore, waxaad timi magaalo kale, oo laga yaabo inaadan waligaa tagin. Waad safri kartaa, sababtoo ah Workshops Moscow waxaa lagu qabtaa, iyada oo aan la buunbuunin, adduunka oo dhan. Kuwa ugu dhow ayaa lagu qaban doonaa Vladivostok iyo Grodno. Laakiin waxa ugu muhiimsan ee xerada tababarka waa jawiga. Haddii aad tartan ka soo qorto guriga, ka dib waxaad u tababartaa sidii caadiga ahayd, iyo dhammaan hareerahaaga waa wax isku mid ah maalin kasta. Oo haddii aad timaaddo xerada tababarka, markaa waxaad ka soo carartay jawiga maalinlaha ah oo diiradda saaraya kaliya xerada tababarka. Aad bay u daran tahay marka aanad ka fikirin wax, maaha wax ku saabsan waxyaabo dheeraad ah oo la sameeyo, ma aha inaad wax barato, ma aha shaqada. Waxaad diiradda saaraysaa tababarka. Waxaad marin u heli kartaa xidhiidhka ka qaybgalayaasha khibradda leh, mujaahidiinta ICPC. Tani waa fursad weyn oo aad kula kulanto dadka isku fikirka ah ee sidoo kale jecel barnaamijyada. Ka dib oo dhan, qaybta ugu muhiimsan ee barnaamijyada ciyaaraha waa isla beesha ICPC, kuwaas oo aad isku xira. Raggu waxay ogaan doonaan tiro aad u badan oo dad xoog leh oo ku jira goobtan, tani waxay ka caawin doontaa xirfadahooda mustaqbalka.
Sidee xerooyinka tababarku u saameeyaan jawiga kooxaha dhexdooda? Tani miyay ka caawinaysaa inay galaan tartamada muhiimka ah?
Dabcan way caawisaa oo aad bay u fiican tahay. Ugu yaraan sababtoo ah tabobarkii caadiga ahaa wuxuu u socdaa sidan: saddex qof ayaa isu yimid, waxay qoreen qoraal oo guryahooda aadeen. Tani kama shaqayn doonto xeryaha tababarka. Halkaa kooxdu waxay ku wada qaadataa hal usbuuc iyo badh, ka qaybgalayaashu way wada nool yihiin, tababar wadajir ah iyo dareenkan si wadajir ah u neefso. Kulamadu waxay si weyn uga qaybqaataan midnimada kooxda. Ma jirto hab ka wanaagsan oo aad isku baran karto oo aad isku fahmi karto sida midba midka kale uu awoodiisa u isticmaalo si loo kordhiyo natiijada tartanka.
Dhaqan ahaan, xerooyinka tababarka caalamiga ah waxay ka dhacaan jawi tartan aad u sarreeya. Sidee ayay xidhiidhka kooxaha mustaqbalka kula xafiiltamaan horyaalka u saameeyaa ragga marka ay fahmaan in kooxaha qaar ay ka xoog badan yihiin, qaarna ay daciif yihiin?
Dhammaan waxay ku xiran tahay diiradda ragga ee shaqada. Aragti ahaan, waxay sidoo kale noqon kartaa in kooxda ay timaaddo, ay isku aragto kaalinta nth, ka xanaaqday oo lumisay iimaan. Laakiin waxa wanaagsan ee xerada tababarka ku jira ayaa ah in natiijada ka soo baxda xerada tababarka lafteedu aanay ahayn mid muhiim ah, lagumana xisaabtami doono horyaalka laftiisa. Tartan kasta, guuleystuhu waa kan xalliya inta badan dhibaatooyinka la soo jeediyay halkan iyo hadda. Waxa kale oo jira waxyaabo horudhac ah oo ay kooxihii muddada dheer hoggaaminayey tartamada aanay u soo bixi karin finalka. Tani waa mabda'a isboorti oo kaliya: guuleystuhu ma aha kan leh khibrad dheeri ah, xaaladaha qaarkood, koox ka xoog badan, guuleystaha waa kan muujiya natiijada ugu fiican halkan iyo hadda. Laakiin haddii aad ku tababarto kuwa ugu xoogga badan, tani waxay kuu oggolaaneysaa inaad si hufan u qiimeyso heerkaaga dhabta ah. Haddii aadan ku mashquulin meel aad u sareysa, markaa waxaad fahamsan tahay inaad u baahan tahay inaad si firfircoon u tababarto. Xerada tababarka, waxaad ka heli fikrad buuxda waxa aad u baahan tahay inaad fiiro gaar ah u yeelato. Maskax ahaan, marka aan la tababarno hoggaamiyeyaasha, waxaan bilaabeynaa inaan raacno iyaga. Xeryaha tababbarkana waxaad kula xiriiri kartaa, xalal isweydaarsan kartaa, wax weyddiin kartaa. Waxaad xitaa qabsan kartaa isbeddellada qaarkood ee sida dhibaatooyinka loo xalliyo dalal kala duwan, sababtoo ah xitaa maskaxdu waxay saameyn kartaa hababka xalalka. Tani waa qodob kale oo ay u qalanto ka qayb qaadashada xeryaha tababarka halkii aad ka diyaarin lahayd guriga.
Miyay dhacdaa in kooxo xoog leh ay yimaadaan xerooyinka tababarka oo ay waqti ka dib bilaabaan inay guuldaraystaan kuwa markii hore ka yara liitay?
Waxaa jira sababo badan oo ay kooxdu u muujiso natiijooyin daciif ah xaaladaha qaarkood. Laga bilaabo daal fudud, sababtoo ah tani waxay noqon kartaa xerada tababarka saddexaad ee bil gudaheed. Kulannada Aqoon-is-weydaarsiyada Moscow waxay noqonayaan kuwo aad u tiro badan, sidaas darteed waxaa suurtogal ah in nimanku ay mar horeba ku tartamayaan awooddooda oo dhan. Arrinta nasashada inta lagu jiro tababarku maaha mid muhiim ah. Waxa jirta khatar ah in aad ku badato oo gubato. Isla markiiba ka hor tartamada muhiimka ah, toddobaad ama laba ka hor, hawshu maaha inaad tamarta ku lumin tartamada aan loo baahnayn, laakiin inaad xoogga saarto waxa soo socda oo aad siiso waxa ugu fiican. Tusaale ahaan, semi-finalka tartanka barnaamijyada barnaamijka adduunka, kaas oo ay ka qaybgalaan arday ka socota jaamacadaha hormuudka ah ee farsamada ee dalal kala duwan. Dhaqan ahaan, tartanku wuxuu dhacaa maalinta Axadda, iyadoo imaanshaha iyo furitaanka Sabtida. Nimanka laftoodu waxay badanaa yimaadaan subaxda Jimcaha, hawshooduna waa inay nastaan intii suurtogal ah maalintan, oo ay ka jaraan dugsiga oo ay helaan muuqaal magaalada cusub.
Finalka ICPC 2020 wuxuu imaan doonaa Moscow. Xamaasadda ka hor final-ka miyay saameyn doontaa xerada tababarka Moscow mise shaqada ayaa u socota sidii caadiga ahayd?
Finalka Moscow waa dhacdo aan caadi ahayn. Dabcan, tani maaha finalkii ugu horeeyay ee Russia, laakiin waxay noqon doontaa markii ugu horeysay ee ay timaado Moscow. Waxaan dhihi lahaa tani macnaheedu maaha inaad u baahan tahay inaad u diyaargarowdo finalka caasimadda, laakiin maaha inaad u baahan tahay kuwa kale. Laakiin hubaal waan ka walaacsanahay. 5 sano ka dib, finalku wuxuu ku soo laabtay Ruushka, taas oo ah sharaf weyn, laakiin sidoo kale mas'uuliyad weyn. Waa lagama maarmaan in si degdeg ah loogu diyaargaroobo qabanqaabiyeyaasha iyo ka-qaybgalayaasha xeryaha tababarka, taas oo aan sugeyno dhammaan ardayda jecel barnaamijyada Olympiad.
Muscovites, laga bilaabo Sebtembar, waxaan furaynaa kalfadhiyo tababar todobaadle ah oo ku yaal xerada MIPT ee Klimentovsky Lane, taas oo noqon doonta caawinaad weyn oo loogu talagalay kuwa doonaya inay horumariyaan barnaamijyada algorithmic iyo si guul leh u difaacaan magaca caasimadda ee finalka ICPC.
Source: www.habr.com