D'Finale vun der internationaler Programméierungskonkurrenz ICPC 2019 ginn an der portugisescher Stad Porto Vertrieder vun der ITMO Universitéit an aner Équipë vun Universitéiten a Russland, China, Indien, den USA an aner Länner deelgeholl. Loosst eis Iech méi am Detail soen.
/flickr/ / Fotoen vun der ICPC-2016 Finale zu Phuket
Wat ass ICPC
ass en internationale Programméierungsconcours ënner Studenten. Si gi fir iwwer 40 Joer ofgehalen - déi éischt Finale zréck an 1977. D'Auswiel gëtt an e puer Etappen duerchgefouert. D'Universitéite ginn no Regioun opgedeelt (Europa, Asien, Afrika, Amerika, asw.). Jidderee vun hinnen organiséiert Tëschestappen, besonnesch d'Halleffinallen vun der Nordeurasien . D'Gewënner vun de regionalen Etappen huelen un der Finale mat.
Um ICPC ginn Teams vun dräi Participanten opgefuerdert eng Rei Probleemer mat engem Computer ze léisen (net mam Internet verbonnen). Also, nieft de Programméierungsfäegkeeten, ginn och Teamworkkompetenzen getest.
ITMO Universitéit Équipë hunn den ICPC Haaptpräis siwe Mol gewonnen. Dëst ass en absolute Rekord, dee scho vill Jore stoung. Si wäerten an der Schluecht fir den ICPC Cup 2019 kämpfen . ITMO Universitéit ass dëst Joer vertrueden duerch , и .
Wéi wäert d'Finale stattfannen?
Während dem Concours, Équipen fir dräi Persounen. Et leeft Ubuntu 18.04 an huet vi/vim, gvim, emacs, gedit, geany a kate virinstalléiert. Dir kënnt Programmer a Python, Kotlin, Java oder C++ schreiwen.
Wann e Team e Problem léist, gëtt et op den Testserver weidergeleet, deen de Code evaluéiert. D'Participanten wëssen net wéi eng Tester d'Maschinn mécht. Wann all vun hinnen erfollegräich sinn, kritt d'Equipe Bonus Punkten. Soss gëtt e Feeler generéiert an d'Schüler gi geschéckt fir de Code ze korrigéieren.
Laut ICPC Regelen gewënnt d'Equipe déi déi meeschte Problemer léist. Wann et e puer esou Équipen sinn, da gëtt de Gewënner duerch déi klengst Strofzäit bestëmmt. D'Participanten kréien Strofminüte fir all Problem geléist. D'Zuel vun de Minutten ass gläich wéi d'Zäit vum Ufank vum Concours bis zur Akzeptanz vun der Aufgab vum Testserver. Wann d'Equipe eng Léisung fënnt, kritt se nach eng zwanzeg Minutte Strof fir all falsch Versuch et ze passéieren.
/flickr/ / Fotoen vun der ICPC-2016 Finale zu Phuket
Примеры задач
D'Ziler vum Championnat erfuerderen Teamkoordinatioun a Konzentratioun. Zousätzlech testen se d'Wëssen vun eenzelne mathematesche Algorithmen. Hei ass e Beispill vun enger Aufgab déi den ICPC 2018 Participanten ugebuede gouf:
An der Typographie gëtt et e Begrëff "Floss" - dat ass eng Sequenz vu Plazen tëscht Wierder, déi aus e puer Zeilen vum Text geformt ass. E bestëmmte Flossexpert (fir wierklech) wëll e Buch erausginn. Hie wëll datt déi längst typographesch Flëss op der Säit "formen" wann se an monospaced Schrëft gedréckt ginn. D'Participanten hu missen d'Breet vun de Felder bestëmmen, bei deenen dës Konditioun erfëllt wier.
Beim Input krut de Programm eng ganz Zuel n (2 ≤ n ≤ 2), déi d'Zuel vun de Wierder am Text bestëmmt. Als nächst gouf den Text aginn: Wierder op enger Zeil goufen duerch ee Raum getrennt a konnten net aus méi wéi 500 Zeeche bestoen.
Beim Ausgang huet de Programm d'Breet vun de Felder ze weisen, bei deenen de längsten "Floss" geformt ass, an d'Längt vun dësem Floss.
zanter lescht Joer an och kann op der ICPC Websäit fonnt ginn. Ibid. , op déi d'Programmer vun de Participanten "ausgesat" goufen.
Also haut de Mëtteg an un Et gëtt eng Live Iwwerdroung vun der Zeen. Elo verfügbar .
Wat hu mer nach um Blog op Habré:
Source: will.com