Les finals del concurs internacional de programació ICPC 2019 se celebraran a la ciutat portuguesa de Porto, on hi participaran representants de la Universitat ITMO i altres equips d'universitats de Rússia, Xina, Índia, EUA i altres països. T'ho expliquem amb més detall.
/flickr/ / Fotos de la final de l'ICPC-2016 a Phuket
Què és l'ICPC
és un concurs internacional de programació entre estudiants. Fa més de 40 anys que es celebren: la primera final l'any 1977. La selecció es realitza en diverses etapes. Les universitats es divideixen per regions (Europa, Àsia, Àfrica, Amèrica, etc.). Cadascun d'ells acull les etapes intermèdies, en particular les semifinals d'Eurasia del Nord . Els guanyadors de les fases regionals participen a les finals.
A l'ICPC, es demana als equips de tres participants que resolguin una sèrie de problemes utilitzant un ordinador (no connectat a Internet). Així, a més de les habilitats de programació, també es posen a prova les habilitats de treball en equip.
Els equips de la Universitat ITMO han guanyat set vegades el premi principal de l'ICPC. Aquest és un rècord absolut que es manté durant molts anys. S'enfrontaran a la batalla per la Copa ICPC 2019 . La Universitat ITMO està representada aquest any per , и .
Com es farà la final?
Durant la competició, equips per a tres persones. Funciona Ubuntu 18.04 i té vi/vim, gvim, emacs, gedit, geany i kate preinstal·lats. Podeu escriure programes en Python, Kotlin, Java o C++.
Quan un equip resol un problema, l'envia al servidor de proves, que avalua el codi. Els participants no saben quines proves està realitzant la màquina. Si tots tenen èxit, l'equip rep punts de bonificació. En cas contrari, es genera un error i s'envia l'alumnat per corregir el codi.
Segons les regles de l'ICPC, guanya l'equip que resol més problemes. Si hi ha diversos equips d'aquest tipus, el guanyador es determina pel temps de penalització més petit. Els participants reben minuts de penalització per cada problema resolt. El nombre de minuts és igual al temps que transcorre des de l'inici de la competició fins a l'acceptació de la tasca per part del servidor de proves. Si l'equip troba una solució, llavors rep vint minuts més de penalització per cada intent incorrecte de passar-la.
/flickr/ / Fotos de la final de l'ICPC-2016 a Phuket
Problemes de mostra
Els objectius del campionat requereixen coordinació i concentració d'equip. A més, posen a prova el coneixement dels algorismes matemàtics individuals. Aquí teniu un exemple d'una tasca que es va oferir als participants de l'ICPC 2018:
A la tipografia, hi ha un terme "riu": aquesta és una seqüència d'espais entre paraules, que es forma a partir de diverses línies de text. Un cert expert en riu (de veritat) vol publicar un llibre. Vol que els rius tipogràfics més llargs es "formin" a la pàgina quan s'imprimeix en tipus de lletra monoespai. Els participants havien de determinar l'amplada dels camps en què es compliria aquesta condició.
A l'entrada, el programa va rebre un nombre enter n (2 ≤ n ≤ 2), que determina el nombre de paraules del text. A continuació, s'introduïa el text: les paraules d'una línia estaven separades per un espai i no podia tenir més de 500 caràcters.
A la sortida, el programa havia de mostrar l'amplada dels camps en què es forma el "riu" més llarg i la longitud d'aquest riu.
des de l'any passat i també es pot trobar al lloc web de l'ICPC. Ibídem. , als quals estaven "exposats" els programes dels participants.
Així que aquesta tarda i Hi haurà una retransmissió en directe des de l'escena. Ara disponible .
Què més tenim al blog sobre Habré:
Font: www.habr.com