In de Portugese stad Porto wordt de finale gehouden van de internationale programmeerwedstrijd ICPC 2019. Vertegenwoordigers van ITMO University en andere teams van universiteiten uit Rusland, China, India, de VS en andere landen zullen eraan deelnemen. Laten we het u in meer detail vertellen.
/flickr/ / Foto's van de ICPC-2016 finale in Phuket
Wat is ICPC
is een internationale programmeerwedstrijd onder studenten. Ze worden al meer dan 40 jaar gehouden - de eerste finale terug in 1977. De selectie wordt in verschillende fasen uitgevoerd. Universiteiten zijn onderverdeeld per regio (Europa, Azië, Afrika, Amerika, etc.). Elk van hen organiseert tussenfasen, met name de Noord-Euraziatische halve finales . De winnaars van de regionale etappes nemen deel aan de finale.
Bij ICPC worden teams van drie deelnemers gevraagd een aantal problemen op te lossen met behulp van één computer (niet verbonden met internet). Zo worden naast programmeervaardigheden ook teamwerkvaardigheden getest.
ITMO University-teams hebben zeven keer de ICPC-hoofdprijs gewonnen. Dit is een absoluut record dat al jaren standhoudt. Zij zullen strijden in de strijd om de ICPC Cup 2019 . ITMO University wordt dit jaar vertegenwoordigd door , и .
Hoe zal de finale plaatsvinden?
Tijdens de competitie, teams voor drie personen. Het draait Ubuntu 18.04 en heeft vi/vim, gvim, emacs, gedit, geany en kate vooraf geïnstalleerd. Je kunt programma's schrijven in Python, Kotlin, Java of C++.
Wanneer een team een probleem oplost, stuurt het dit door naar de testserver, die de code evalueert. Deelnemers weten niet welke tests de machine uitvoert. Als ze allemaal succesvol zijn, ontvangt het team bonuspunten. Anders wordt er een fout gegenereerd en worden studenten gestuurd om de code te corrigeren.
Volgens de ICPC-regels wint het team dat de meeste problemen oplost. Als er meerdere van dergelijke teams zijn, wordt de winnaar bepaald op basis van de kleinste straftijd. Voor elk opgelost probleem krijgen de deelnemers strafminuten. Het aantal minuten is gelijk aan de tijd vanaf het begin van de wedstrijd tot aan de aanvaarding van de taak door de testserver. Als het team een oplossing vindt, krijgt het nog eens twintig minuten straf voor elke foutieve poging om deze te passeren.
/flickr/ / Foto's van de ICPC-2016 finale in Phuket
Voorbeeld problemen
De doelstellingen van het kampioenschap vereisen teamcoördinatie en concentratie. Bovendien testen ze de kennis van individuele wiskundige algoritmen. Hier is een voorbeeld van een taak die werd aangeboden aan ICPC 2018-deelnemers:
In de typografie bestaat de term 'rivier' - dit is een reeks spaties tussen woorden, die is gevormd uit verschillende regels tekst. Een bepaalde rivierexpert wil (echt) een boek uitgeven. Hij wil dat de langste typografische rivieren zich op de pagina ‘vormen’ bij het afdrukken in monospaced lettertype. Deelnemers moesten de breedte van de velden bepalen waarbij aan deze voorwaarde zou worden voldaan.
Bij de invoer ontving het programma een geheel getal n (2 ≤ n ≤ 2), dat het aantal woorden in de tekst bepaalt. Vervolgens werd de tekst ingevoerd: woorden op één regel werden gescheiden door één spatie en mochten niet uit meer dan 500 tekens bestaan.
Bij de uitvoer moest het programma de breedte weergeven van de velden waarop de langste "rivier" wordt gevormd, en de lengte van deze rivier.
sinds vorig jaar en ook is te vinden op de ICPC-website. Ibid. , waaraan de programma’s van de deelnemers ‘blootgesteld’ werden.
Vanmiddag dus en Er zal een live-uitzending vanaf de scène zijn. Nu beschikbaar .
Wat hebben we nog meer op de blog op Habré:
Bron: www.habr.com