ICPC 2019 nazioarteko programazio lehiaketaren finalak Portugalgo Porto hirian izango dira.ITMO Unibertsitateko ordezkariek eta Errusiako, Txinako, Indiako, AEB eta beste herrialde batzuetako unibertsitateetako beste talde batzuek hartuko dute parte. Esan dezagun zehatzago.
/flickr/ / Phuketen ICPC-2016 finalerdietako argazkiak
Zer da ICPC
ikasleen arteko nazioarteko programazio lehiaketa bat da. 40 urte baino gehiago daramatzate βlehen finalaβ 1977an atzera. Hautaketa hainbat fasetan egiten da. Unibertsitateak eskualdeka banatzen dira (Europa, Asia, Afrika, Amerika, etab.). Horietako bakoitzak tarteko faseak hartzen ditu, batez ere Ipar Eurasiako finalaurrekoak . Eskualdeko faseetako irabazleek parte hartzen dute finaletan.
ICPCn, hiru parte-hartzaileko taldeei hainbat arazo konpontzeko eskatzen zaie ordenagailu bakarra erabiliz (Internetera konektatuta ez dagoena). Horrela, programazio-gaitasunaz gain, talde-lanerako gaitasunak ere probatzen dira.
ITMO Unibertsitateko taldeek zazpi aldiz irabazi dute ICPC sari nagusia. Urte askotan egon den errekor absolutua da. ICPC Cup 2019rako borrokan talka egingo dute . ITMO Unibertsitatea da aurten ordezkatuta , ΠΈ .
Nola jokatuko da finala?
Lehiaketan zehar, taldeak hiru pertsonentzat. Ubuntu 18.04 exekutatzen du eta vi/vim, gvim, emacs, gedit, geany eta kate ditu aurrez instalatuta. Programak Python, Kotlin, Java edo C++-n idatz ditzakezu.
Talde batek arazo bat konpontzen duenean, proba-zerbitzariari bidaltzen dio, eta horrek kodea ebaluatzen du. Parte-hartzaileek ez dakite zer proba egiten ari den makinak. Guztiek arrakasta badute, taldeak bonus puntuak jasoko ditu. Bestela, errore bat sortzen da eta ikasleak kodea zuzentzera bidaltzen dira.
ICPC arauen arabera, arazo gehien konpontzen dituen taldeak irabazten du. Horrelako hainbat talde badaude, garailea penalti-denbora txikienaren arabera erabakiko da. Parte-hartzaileek zigor minutuak jasotzen dituzte konpondutako arazo bakoitzeko. Minutu kopurua lehiaketa hasten denetik probako zerbitzariak zeregina onartzen duen arte denboraren berdina da. Taldeak konponbidea aurkitzen badu, beste hogei minutuko zigorra jasoko du hura gainditzeko saiakera oker bakoitzeko.
/flickr/ / Phuketen ICPC-2016 finalerdietako argazkiak
Zereginen adibideak
Txapelketaren helburuek taldeen koordinazioa eta kontzentrazioa eskatzen dute. Gainera, banakako algoritmo matematikoen ezagutza probatzen dute. Hona hemen ICPC 2018ko parte-hartzaileei eskaini zitzaien zeregin baten adibidea:
Tipografian, "ibaia" terminoa dago - hitzen arteko espazio-sekuentzia bat da, testu-lerro batzuetatik eratzen dena. Ibai aditu jakin batek (benetan) liburu bat argitaratu nahi du. Ibai tipografiko luzeenak orrialdean "sortzea" nahi du tarte bakarreko letra-tipoarekin inprimatzean. Parte-hartzaileek baldintza hori beteko duten eremuen zabalera zehaztu behar zuten.
Sarreran, programak n zenbaki oso bat jaso zuen (2 β€ n β€ 2), eta horrek testuko hitz kopurua zehazten du. Ondoren, testua sartu zen: lerro bateko hitzak zuriune batez bereizten ziren eta ezin zuten 500 karaktere baino gehiago izan.
Irteeran, programak "ibai" luzeena sortzen den eremuen zabalera eta ibai honen luzera erakutsi behar zituen.
iaztik eta gainera ICPC webgunean aurki daiteke. Ibid. , parte-hartzaileen programak "erakusita".
Beraz, gaur arratsaldean eta abar Eszenatik zuzeneko emankizuna izango da. Orain eskuragarri .
Zer gehiago daukagu ββHabrΓ©-ren blogean:
Iturria: www.habr.com