dina iki 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.
icpcnews /flickr/ CC BY / Foto saka final ICPC-2016 ing Phuket
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 135 klompok saka kabeh ndonya. Universitas ITMO diwakili taun iki dening Ilya Poduremennykh, Stanislav Naumov ΠΈ Roman Korobkov.
Kepiye final bakal ditindakake?
Sajrone kompetisi, tim bakal nampa siji komputer 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.
icpcnews /flickr/ CC BY / 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.