yau Za a gudanar da wasan karshe na gasar shirye-shiryen kasa da kasa ta ICPC 2019 a birnin Porto na kasar Portugal, wakilan jami'ar ITMO da sauran kungiyoyi daga jami'o'in Rasha da China da Indiya da Amurka da sauran kasashe ne za su halarci gasar. Bari mu gaya muku dalla-dalla.
icpcnews /flickr/ CC BY / Hotuna daga wasan karshe na ICPC-2016 a Phuket
Menene ICPC
ICPC gasar shirye-shirye ce ta kasa da kasa tsakanin dalibai. An gudanar da su sama da shekaru 40 - wasan karshe na farko wuce dawo a 1977. Ana yin zaɓin a matakai da yawa. An raba jami'o'i ta yanki (Turai, Asiya, Afirka, Amurka, da sauransu). Kowannen su yana karbar bakuncin matakan tsaka-tsaki, musamman wasan kusa da na karshe na Arewacin Eurasian ya faru a jami'ar mu. Wadanda suka yi nasara a matakin yanki suna shiga wasan karshe.
A ICPC, ana tambayar ƙungiyoyin mahalarta uku don warware matsaloli da yawa ta amfani da kwamfuta ɗaya (ba a haɗa da Intanet ba). Don haka, ban da ƙwarewar shirye-shirye, ana kuma gwada ƙwarewar aiki tare.
A lokacin gasar, ƙungiyoyi zai karbi kwamfuta daya ga mutum uku. Yana gudanar da Ubuntu 18.04 kuma yana da vi/vim, gvim, emacs, gedit, geany da kate da aka riga aka shigar. Kuna iya rubuta shirye-shirye a cikin Python, Kotlin, Java ko C++.
Lokacin da ƙungiya ta warware matsala, ta tura ta zuwa uwar garken gwaji, wanda ke kimanta lambar. Mahalarta ba su san irin gwajin da injin ke yi ba. Idan duk sun yi nasara, ƙungiyar ta sami maki bonus. In ba haka ba, an sami kuskure kuma ana aika ɗalibai don gyara lambar.
A bisa ka’idar ICPC, kungiyar da ke magance mafi yawan matsalolin ta yi nasara. Idan akwai irin waɗannan ƙungiyoyi da yawa, to ana tantance mai nasara da mafi ƙarancin lokacin hukunci. Mahalarta suna karɓar mintuna na hukunci don kowace matsala da aka warware. Yawan mintuna daidai yake da lokacin daga farkon gasar zuwa karɓar aikin ta uwar garken gwaji. Idan kungiyar ta sami mafita, to za ta sake samun karin minti ashirin na hukunci ga kowane yunƙurin da ba daidai ba.
icpcnews /flickr/ CC BY / Hotuna daga wasan karshe na ICPC-2016 a Phuket
Misalan matsalolin
Manufofin gasar suna buƙatar haɗin kai da kuma maida hankali. Bugu da ƙari, suna gwada sanin algorithms na lissafin mutum ɗaya. Ga misalin aikin da aka bayar ga mahalarta ICPC 2018:
A cikin rubuce-rubucen, akwai kalmar "kogi" - wannan shi ne jerin wurare tsakanin kalmomi, wanda aka samo daga layi na rubutu da yawa. Wani masanin kogi (a zahiri) yana son buga littafi. Yana son kogunan rubutu mafi tsayi su “samuwa” akan shafi yayin bugawa a cikin nau'ikan rubutu guda ɗaya. Masu shiga dole ne su ƙayyade faɗin filayen da za a cika wannan yanayin.
A shigar da shirin, shirin ya karɓi lamba n (2 ≤ n ≤ 2), wanda ke ƙayyade adadin kalmomin da ke cikin rubutun. Bayan haka, an shigar da rubutun: kalmomi akan layi ɗaya an raba su da sarari ɗaya kuma ba za su iya ƙunshi fiye da haruffa 500 ba.
A cikin fitarwa, shirin dole ne ya nuna nisa na filayen da aka kafa "kogi" mafi tsawo, da tsawon wannan kogin.