Awọn ipari ti idije siseto eto kariaye ICPC 2019 yoo waye ni Ilu Pọtugali ti Porto. Awọn aṣoju ti Ile-ẹkọ giga ITMO ati awọn ẹgbẹ miiran lati awọn ile-ẹkọ giga ni Russia, China, India, AMẸRIKA ati awọn orilẹ-ede miiran yoo kopa ninu rẹ. Jẹ ki a sọ fun ọ ni awọn alaye diẹ sii.
/flickr/ / Awọn fọto lati ICPC-2016 ipari ni Phuket
Kini ICPC
jẹ idije siseto agbaye laarin awọn ọmọ ile-iwe. Wọn ti waye fun ọdun 40 - ipari akọkọ pada ni 1977. Aṣayan naa ni a ṣe ni awọn ipele pupọ. Awọn ile-ẹkọ giga ti pin nipasẹ agbegbe (Europe, Asia, Africa, America, bbl). Ọkọọkan wọn gbalejo awọn ipele agbedemeji, ni pataki awọn ipari-ipari-ipari Ariwa Eurasian . Awọn olubori ti awọn ipele agbegbe ni ipa ninu awọn ipari.
Ni ICPC, awọn ẹgbẹ ti awọn alabaṣepọ mẹta ni a beere lati yanju awọn iṣoro pupọ nipa lilo kọmputa kan (kii ṣe asopọ si Intanẹẹti). Nitorinaa, ni afikun si awọn ọgbọn siseto, awọn ọgbọn iṣẹ ẹgbẹ tun ni idanwo.
Awọn ẹgbẹ ile-ẹkọ giga ITMO ti gba ẹbun akọkọ ICPC ni igba meje. Eyi jẹ igbasilẹ pipe ti o duro fun ọpọlọpọ ọdun. Wọn yoo koju ninu ogun fun ICPC Cup 2019 . Ile-ẹkọ giga ITMO jẹ aṣoju ni ọdun yii nipasẹ , и .
Bawo ni ipari yoo waye?
Nigba idije, awọn ẹgbẹ fun eniyan mẹta. O nṣiṣẹ Ubuntu 18.04 ati pe o ni vi/vim, gvim, emacs, gedit, geany ati kate ti a fi sii tẹlẹ. O le kọ awọn eto ni Python, Kotlin, Java tabi C ++.
Nigbati ẹgbẹ kan ba yanju iṣoro kan, o firanṣẹ siwaju si olupin idanwo, eyiti o ṣe iṣiro koodu naa. Awọn olukopa ko mọ kini awọn idanwo ẹrọ n ṣe. Ti gbogbo wọn ba ṣaṣeyọri, ẹgbẹ naa gba awọn aaye ajeseku. Bibẹẹkọ, aṣiṣe kan ti ipilẹṣẹ ati pe a firanṣẹ awọn ọmọ ile-iwe lati ṣe atunṣe koodu naa.
Gẹgẹbi awọn ofin ICPC, ẹgbẹ ti o yanju awọn iṣoro pupọ julọ bori. Ti ọpọlọpọ awọn ẹgbẹ ba wa, lẹhinna olubori jẹ ipinnu nipasẹ akoko ijiya ti o kere julọ. Awọn olukopa gba awọn iṣẹju ijiya fun iṣoro kọọkan ti o yanju. Nọmba awọn iṣẹju jẹ dogba si akoko lati ibẹrẹ idije si gbigba iṣẹ naa nipasẹ olupin idanwo. Ti ẹgbẹ ba wa ojutu kan, lẹhinna o gba iṣẹju ogun iṣẹju miiran ti ijiya fun igbiyanju aṣiṣe kọọkan lati kọja.
/flickr/ / Awọn fọto lati ICPC-2016 ipari ni Phuket
Awọn iṣoro apẹẹrẹ
Awọn ibi-afẹde ti aṣaju-ija nilo isọdọkan ẹgbẹ ati ifọkansi. Ni afikun, wọn ṣe idanwo imọ ti awọn algoridimu mathematiki kọọkan. Eyi ni apẹẹrẹ ti iṣẹ-ṣiṣe ti a funni si awọn olukopa ICPC 2018:
Ninu iwe kikọ, ọrọ kan wa “odò” - eyi jẹ ọkọọkan awọn aaye laarin awọn ọrọ, eyiti o ṣẹda lati awọn laini pupọ ti ọrọ. Onimọ odo kan (fun gidi) fẹ lati gbe iwe kan jade. Ó fẹ́ kí àwọn odò ọ̀rọ̀ àfọwọ́kọ tó gùn jù lọ “fọ̀ọ̀rọ̀” lójú ojú-ewé nígbà tí a bá ń tẹ̀wé ní ẹ̀rọ-awọ̀n-ọ̀rọ̀ aláwọ̀-ọ̀kan. Awọn olukopa ni lati pinnu iwọn awọn aaye nibiti ipo yii yoo pade.
Ni titẹ sii, eto naa gba odidi n (2 ≤ n ≤ 2), eyiti o pinnu nọmba awọn ọrọ inu ọrọ naa. Nigbamii ti, ọrọ naa ti tẹ sii: awọn ọrọ lori laini kan ni a yapa nipasẹ aaye kan ko si le ni diẹ sii ju awọn ohun kikọ 500 lọ.
Ni abajade, eto naa ni lati ṣafihan iwọn awọn aaye nibiti a ti ṣẹda “odò” ti o gunjulo, ati gigun ti odo yii.
niwon odun to koja ati ki o tun O le rii lori oju opo wẹẹbu ICPC. Ibid. , eyiti awọn eto awọn olukopa “fi han.”
Nitorina ni ọsan yii ati lori Igbohunsafẹfẹ ifiwe kan yoo wa lati ibi iṣẹlẹ naa. Wa ni bayi .
Kini ohun miiran ti a ni lori bulọọgi lori Habré:
orisun: www.habr.com