Fînala pêşbirka bernameya navneteweyî ya ICPC 2019 dê li bajarê Porto yê Portekîzê bê lidarxistin û nûnerên Zanîngeha ITMO û tîmên din ên zanîngehên Rûsya, Çîn, Hindistan, DYE û welatên din dê beşdar bibin. Ka em bi berfirehî ji we re bêjin.
/Flickr/ / Wêneyên ji fînala ICPC-2016 li Phuket
ICPC çi ye
di nav xwendekaran de pêşbaziyek bernameya navneteweyî ye. Ew ji 40 salan zêdetir têne girtin - yekem fînalê dîsa di sala 1977 de. Hilbijartin di çend qonaxan de pêk tê. Zanîngeh li gorî herêmê têne dabeş kirin (Ewropa, Asya, Afrîka, Amerîka, hwd.). Her yek ji wan mazûvaniya qonaxên navîn e, bi taybetî nîv-fînalên Ewrasyaya Bakur . Serketiyên qonaxên herêmî beşdarî fînalê dibin.
Li ICPC, ji tîmên sê beşdaran tê xwestin ku bi karanîna yek komputerê (ne girêdayî Înternetê) çend pirsgirêkan çareser bikin. Bi vî rengî, ji bilî jêhatîbûna bernamekirinê, jêhatîbûna xebata tîmê jî têne ceribandin.
Tîmên Zanîngeha ITMO heft caran xelata sereke ya ICPC wergirtiye. Ev rekorek bêkêmasî ye ku gelek salan li ser piyan maye. Ew ê di şerê ji bo Kûpaya ICPC 2019-an de li hev bikin . Zanîngeha ITMO îsal ji hêla ve tê temsîl kirin , и .
Fînala wê çawa pêk were?
Di dema pêşbirkê de, tîmên ji bo sê kesan. Ew Ubuntu 18.04 dimeşîne û vi/vim, gvim, emacs, gedit, geany û kate pêş-sazkirî ye. Hûn dikarin di Python, Kotlin, Java an C++ de bernameyan binivîsin.
Dema ku tîmek pirsgirêkek çareser dike, ew wê ji servera ceribandinê re dişîne, ku kodê dinirxîne. Beşdar nizanin ka makîneyê çi ceribandinan dike. Ger hemî serketî bin, tîm xalên bonus werdigire. Wekî din, xeletiyek tête çêkirin û xwendekar têne şandin ku kodê rast bikin.
Li gorî qaîdeyên ICPC, tîma ku herî zêde pirsgirêkan çareser dike bi ser dikeve. Ger çend tîmên weha hebin, wê hingê serketî bi dema cezayê herî piçûk tê destnîşankirin. Beşdar ji bo her pirsgirêkek çareserkirî deqîqeyên cezayê distînin. Hejmara hûrdem bi dema destpêkirina pêşbaziyê heya pejirandina peywirê ji hêla servera testê ve wekhev e. Ger tîm çareseriyek bibîne, wê hingê ji bo her hewildana xelet a derbaskirina wê bîst deqîqeyên din ceza distîne.
/Flickr/ / Wêneyên ji fînala ICPC-2016 li Phuket
Pirsgirêkên nimûne
Armancên şampiyoniyê bi koordînasyon û baldariya tîmê hewce dike. Wekî din, ew zanîna algorîtmayên matematîkî yên kesane ceribandin. Li vir mînakek karek e ku ji beşdarên ICPC 2018 re hate pêşkêş kirin:
Di tîpografiyê de, têgînek "çem" heye - ev rêzek valahiyên di navbera peyvan de ye, ku ji çend rêzikên nivîsê pêk tê. Hin pisporê çem (bi rastî) dixwaze pirtûkek çap bike. Ew dixwaze ku çemên tîpografî yên herî dirêj dema ku bi tîpên monospaced çap dibin li ser rûpelê "çê bibin". Diviyabû ku beşdaran firehiya zeviyên ku ev şert tê de pêk were diyar bikin.
Di têketinê de, bernameyê jimarek n (2 ≤ n ≤ 2) wergirt, ku hejmara peyvên di nivîsê de diyar dike. Dûv re, nivîs hate navnîş kirin: peyvên li ser yek rêzê bi yek valahiyek ji hev veqetandin û ji 500 tîpan zêdetir nedihatin veqetandin.
Di encam de, bernameyê diviyabû ku firehiya zeviyên ku tê de "çem"a herî dirêj tê de çêdibe, û dirêjahiya vî çemî nîşan bide.
ji sala par û vir ve jî dikare li ser malpera ICPC were dîtin. Ibid. , ku bernameyên beşdaran "xuyan kirin."
Ji ber vê yekê vê nîvro û li ser Wê ji cihê bûyerê weşana zindî bê kirin. Niha heye .
Çi din me li ser bloga li ser Habré heye:
Source: www.habr.com