Finalen i den internasjonale programmeringskonkurransen ICPC 2019 vil bli holdt i den portugisiske byen Porto. Representanter fra ITMO University og andre lag fra universiteter i Russland, Kina, India, USA og andre land vil delta i den. La oss fortelle deg mer detaljert.
/flickr/ / Bilder fra ICPC-2016-finalen i Phuket
Hva er ICPC
er en internasjonal programmeringskonkurranse blant studenter. De har blitt arrangert i over 40 år – den første finalen tilbake i 1977. Utvelgelsen gjennomføres i flere trinn. Universitetene er delt inn etter region (Europa, Asia, Afrika, Amerika, etc.). Hver av dem arrangerer mellometapper, spesielt de nordlige eurasiske semifinalene . Vinnerne av de regionale etappene deltar i finalen.
Ved ICPC blir lag på tre deltakere bedt om å løse en rekke problemer ved hjelp av én datamaskin (ikke koblet til Internett). I tillegg til programmeringskunnskaper testes altså teamarbeidsevner.
ITMO University-team har vunnet ICPC-hovedprisen syv ganger. Dette er en absolutt rekord som har stått i mange år. De vil kollidere i kampen om ICPC Cup 2019 . ITMO University er representert i år av , и .
Hvordan vil finalen foregå?
Under konkurransen, lag for tre personer. Den kjører Ubuntu 18.04 og har vi/vim, gvim, emacs, gedit, geany og kate forhåndsinstallert. Du kan skrive programmer i Python, Kotlin, Java eller C++.
Når et team løser et problem, videresender det det til testserveren, som evaluerer koden. Deltakerne vet ikke hvilke tester maskinen utfører. Hvis alle lykkes, mottar laget bonuspoeng. Ellers genereres en feil og studentene sendes for å rette koden.
I følge ICPC-reglene vinner laget som løser flest problemer. Hvis det er flere slike lag, avgjøres vinneren av den minste straffetiden. Deltakerne får straffeminutter for hvert løst problem. Antall minutter er lik tiden fra starten av konkurransen til testserveren aksepterer oppgaven. Hvis laget finner en løsning, får det ytterligere tjue minutters straff for hvert feil forsøk på å passere det.
/flickr/ / Bilder fra ICPC-2016-finalen i Phuket
Примеры задач
Målene for mesterskapet krever lagkoordinering og konsentrasjon. I tillegg tester de kunnskap om individuelle matematiske algoritmer. Her er et eksempel på en oppgave som ble tilbudt ICPC 2018-deltakere:
I typografi er det et begrep "elv" - dette er en sekvens av mellomrom mellom ord, som er dannet av flere tekstlinjer. En viss elveekspert (på ekte) ønsker å gi ut en bok. Han vil at de lengste typografiske elvene skal "formes" på siden når du skriver ut i monospace-skrift. Deltakerne måtte bestemme bredden på feltene der denne betingelsen ville være oppfylt.
Ved inngangen mottok programmet et heltall n (2 ≤ n ≤ 2), som bestemmer antall ord i teksten. Deretter ble teksten lagt inn: ord på én linje ble atskilt med ett mellomrom og kunne ikke bestå av mer enn 500 tegn.
Ved utgangen måtte programmet vise bredden på feltene der den lengste "elven" dannes, og lengden på denne elven.
siden i fjor og også finnes på ICPC-nettstedet. Ibid. , som deltakernes programmer ble «eksponert for».
Så i ettermiddag og Det blir direktesending fra scenen. Tilgjengelig nå .
Hva mer har vi på bloggen på Habré:
Kilde: www.habr.com