Final kompetisi programming internasional ICPC 2019 bakal dilaksanakeun di kota Portugis Porto.Wawakil Universitas ITMO jeung tim séjén ti universitas di Rusia, Cina, India, AS jeung nagara séjén bakal ilubiung dina eta. Hayu urang ngabejaan Anjeun leuwih jéntré.
/flickr/ / Poto ti final ICPC-2016 di Phuket
Naon ICPC
mangrupa kompetisi programming internasional diantara siswa. Aranjeunna geus dilaksanakeun pikeun leuwih 40 taun - final munggaran deui dina 1977. Seleksi dilaksanakeun dina sababaraha tahap. Paguron luhur dibagi dumasar wewengkon (Eropa, Asia, Afrika, Amerika, jsb). Tiap di antarana boga tahapan panengah, hususna semi-final Eurasia Kalér . Tien Juara tahap régional milu dina final.
Di ICPC, tim tilu pamilon dipenta pikeun ngajawab sababaraha masalah ngagunakeun hiji komputer (teu nyambung ka Internet). Ku kituna, salian kaahlian programming, kaahlian gawé babarengan ogé diuji.
Tim Universitas ITMO parantos kéngingkeun hadiah utama ICPC tujuh kali. Ieu rékaman mutlak anu geus ngadeg salila sababaraha taun. Aranjeunna bakal pasea dina perang pikeun Piala ICPC 2019 . Universitas ITMO diwakilan taun ieu ku , и .
Kumaha final bakal lumangsung?
Salila kompetisi, tim pikeun tilu jalma. Éta ngajalankeun Ubuntu 18.04 sareng gaduh vi / vim, gvim, emacs, gedit, geany sareng kate tos dipasang. Anjeun tiasa nyerat program dina Python, Kotlin, Java atanapi C++.
Lamun tim solves masalah, eta diteruskeun ka server nguji, nu ngaevaluasi kode. Pamilon henteu terang naon tés anu dilakukeun ku mesin. Upami sadayana suksés, tim nampi poin bonus. Upami teu kitu, kasalahan dihasilkeun sarta siswa dikirim pikeun ngabenerkeun kode.
Numutkeun aturan ICPC, tim anu ngabéréskeun paling masalah anu meunang. Upami aya sababaraha tim sapertos kitu, juarana ditangtukeun ku waktos pinalti pangleutikna. Pamilon nampi menit pinalti pikeun tiap masalah anu direngsekeun. Jumlah menit sarua jeung waktu ti mimiti kompetisi nepi ka ditampa tugas ku server test. Upami tim mendakan solusi, maka éta nampi hukuman dua puluh menit deui pikeun tiap usaha anu salah pikeun lulus.
/flickr/ / Poto ti final ICPC-2016 di Phuket
Masalah sampel
Tujuan kajawaraan ngabutuhkeun koordinasi sareng konsentrasi tim. Salaku tambahan, aranjeunna nguji pangaweruh ngeunaan algoritma matematika individu. Ieu conto tugas anu ditawarkeun ka pamilon ICPC 2018:
Dina tipografi, aya istilah "walungan" - ieu mangrupa runtuyan spasi antara kecap, nu kabentuk tina sababaraha baris téks. Ahli walungan tangtu (saleresna) hoyong nyebarkeun buku. Anjeunna hoyong walungan tipografi pangpanjangna "ngabentuk" dina halaman nalika nyitak dina font monospace. Pamilon kedah nangtukeun lebar lapangan dimana kaayaan ieu bakal dipendakan.
Dina input, program nampi integer n (2 ≤ n ≤ 2), anu nangtukeun jumlah kecap dina téks. Salajengna, téks diasupkeun: kecap dina hiji baris dipisahkeun ku hiji spasi tur teu bisa diwangun ku leuwih ti 500 karakter.
Dina kaluaran, program kedah nunjukkeun lebar sawah dimana "walungan" pangpanjangna kabentuk, sareng panjang walungan ieu.
ti taun kamari oge bisa kapanggih dina ramatloka ICPC. Ibid. , nu program pamilon "kakeunaan".
Tah soré ieu jeung Bakal aya siaran langsung ti adegan. Sadia ayeuna .
Naon deui anu urang gaduh dina blog dina Habré:
sumber: www.habr.com