Final kompetisi pemrograman internasional ICPC 2019 bakal dianakake ing kutha Porto Portugis. Perwakilan Universitas ITMO lan tim liyane saka universitas ing Rusia, China, India, AS lan negara liya bakal melu. Ayo dicritakake kanthi luwih rinci.
/flickr/ / Foto saka final ICPC-2016 ing Phuket
Apa iku ICPC
minangka kompetisi pemrograman internasional antarane siswa. Dheweke wis dianakake luwih saka 40 taun - final pisanan bali ing 1977. Seleksi ditindakake ing sawetara tahapan. Universitas dipΓ©rang miturut wilayah (Eropa, Asia, Afrika, Amerika, lsp). Saben-saben dadi tuan rumah tahapan penengah, utamane semi-final Eurasia Lor . Pemenang saka tataran regional melu ing final.
Ing ICPC, tim saka telung peserta dijaluk ngrampungake sawetara masalah nggunakake komputer siji (ora nyambung menyang Internet). Dadi, saliyane katrampilan pamrograman, katrampilan kerja tim uga diuji.
Tim Universitas ITMO wis menangake hadiah utama ICPC kaping pitu. Iki minangka rekor mutlak sing wis ngadeg nganti pirang-pirang taun. Dheweke bakal gelut ing perang kanggo Piala ICPC 2019 . Universitas ITMO diwakili taun iki dening , ΠΈ .
Kepiye final bakal ditindakake?
Sajrone kompetisi, tim kanggo wong telu. Nganggo Ubuntu 18.04 lan duwe vi / vim, gvim, emacs, gedit, geany lan kate sing wis diinstal. Sampeyan bisa nulis program ing Python, Kotlin, Java utawa C++.
Nalika tim solves masalah, iku nerusake menyang server testing, kang ngevaluasi kode. Peserta ora ngerti apa tes sing ditindakake mesin kasebut. Yen kabeh sukses, tim bakal entuk bonus. Yen ora, kesalahan bakal digawe lan siswa dikirim kanggo mbenerake kode kasebut.
Miturut aturan ICPC, tim sing ngatasi masalah paling akeh menang. Yen ana sawetara tim kasebut, banjur pemenang ditemtokake kanthi wektu penalti sing paling cilik. Peserta nampa menit paukuman kanggo saben masalah ditanggulangi. Jumlah menit padha karo wektu saka wiwitan kompetisi kanggo nampa tugas dening server test. Yen tim nemokake solusi, banjur bakal nampa paukuman rong puluh menit kanggo saben nyoba salah kanggo pass.
/flickr/ / Foto saka final ICPC-2016 ing Phuket
Conto masalah
Tujuan saka juara mbutuhake koordinasi lan konsentrasi tim. Kajaba iku, dheweke nyoba kawruh babagan algoritma matematika individu. Iki minangka conto tugas sing ditawakake kanggo peserta ICPC 2018:
Ing tipografi, ana istilah "kali" - iki minangka urutan spasi ing antarane tembung, sing dibentuk saka sawetara baris teks. Pakar kali tartamtu (sajatine) kepengin nerbitake buku. Dheweke pengin kali tipografi paling dawa "wujud" ing kaca nalika nyetak nganggo font monospace. Peserta kudu nemtokake jembar lapangan ing ngendi kondisi kasebut bakal ditemokake.
Ing input, program nampa integer n (2 β€ n β€ 2), sing nemtokake jumlah tembung ing teks. Sabanjure, teks kasebut dilebokake: tembung ing siji baris dipisahake dening siji spasi lan ora bisa luwih saka 500 karakter.
Ing output, program kasebut kudu nuduhake jembarΓ© sawah ing ngendi "kali" paling dawa dibentuk, lan dawa kali iki.
wiwit taun kepungkur lan uga bisa ditemokake ing situs web ICPC. Ibid. , sing program peserta "dipaparake".
Dadi sore iki lan ing Bakal ana siaran langsung saka adegan kasebut. Kasedhiya saiki .
Apa maneh sing ana ing blog ing HabrΓ©:
Source: www.habr.com