Hari ini , kota Portugis Porto akan menjadi tuan rumah final kompetisi pemrograman ICPC 2019. Perwakilan Universitas ITMO dan tim lain dari universitas di Rusia, Cina, India, AS, dan negara lain akan ambil bagian di dalamnya. Kami akan memberi tahu lebih detail.
icpcnews / Flickr / CC BY / Foto dari final ICPC-2016 di PhuketApa itu ICPC?
ICPC adalah kompetisi pemrograman siswa internasional. Mereka telah diadakan selama lebih dari 40 tahun - final pertama
diadakan pada tahun 1977. Seleksi dilakukan dalam beberapa tahap. Universitas dipecah berdasarkan wilayah (Eropa, Asia, Afrika, Amerika, dll.). Di masing-masing dari mereka, tahap menengah diatur, khususnya, semifinal Eurasia Utara
diadakan di universitas kami . Pemenang tahapan regional ambil bagian dalam final.
Di ICPC, tim dari tiga peserta yang menggunakan satu komputer (tidak terhubung ke Internet) diundang untuk memecahkan sejumlah masalah. Dengan demikian, selain keterampilan pemrograman, keterampilan kerja tim juga diuji.
Tim Universitas ITMO telah memenangkan hadiah utama ICPC tujuh kali. Ini adalah rekor absolut yang telah bertahan selama bertahun-tahun. Dalam pertempuran untuk Piala ICPC 2019,
135 tim dari seluruh dunia akan bentrok . Tahun ini Universitas ITMO diwakili oleh
Ilya Podurerenykh ,
Stanislav Naumov dan
Roman Korobkov .
Bagaimana final akan pergi
Selama kompetisi, tim
akan menerima satu komputer untuk tiga. Ini berjalan pada Ubuntu 18.04 dan telah menginstal editor vi / vim, gvim, emacs, gedit, geany dan kate. Anda dapat menulis program dalam Python, Kotlin, Java, atau C ++.
Ketika tim memecahkan masalah, itu mengirimkannya ke server pengujian, yang mengevaluasi kode. Peserta tidak tahu tes apa yang dilakukan mesin. Jika semuanya berhasil, tim menerima poin hadiah. Kalau tidak, kesalahan dihasilkan, dan siswa dikirim untuk menyesuaikan kode.
Menurut aturan ICPC, tim yang telah menyelesaikan sebagian besar tugas menang. Jika ada beberapa tim seperti itu, maka pemenang ditentukan oleh waktu penalti paling sedikit. Peserta menerima menit penalti untuk setiap tugas yang diselesaikan. Jumlah menit sama dengan waktu dari awal kompetisi hingga penerimaan tugas oleh server uji. Jika tim menemukan solusi, maka ia akan menerima penalti dua puluh menit untuk setiap upaya yang salah untuk melewatinya.
icpcnews / Flickr / CC BY / Foto dari final ICPC-2016 di PhuketContoh tugas
Tujuan kejuaraan membutuhkan tim untuk berkoordinasi dan berkonsentrasi. Selain itu, mereka menguji pengetahuan algoritma matematika individu. Berikut adalah contoh tugas yang ditawarkan kepada peserta ICPC 2018:
Di percetakan, istilah "sungai" ada - ini adalah urutan ruang antara kata-kata, yang dibentuk dari beberapa baris teks. Pakar sungai (masa kini) ingin merilis buku. Dia ingin tipografi sungai terpanjang "terbentuk" ketika dicetak dalam font monospace pada halaman. Peserta perlu menentukan lebar bidang di mana kondisi ini akan dipenuhi.
Pada input, program menerima bilangan bulat n (2 ≤ n ≤ 2 500), yang menentukan jumlah kata dalam teks. Selanjutnya, teks dimasukkan: kata-kata pada satu baris dipisahkan oleh satu spasi dan tidak dapat terdiri lebih dari 80 karakter.
Di pintu keluar, program seharusnya menunjukkan lebar bidang di mana "sungai" terpanjang terbentuk, dan panjang sungai ini.
Daftar lengkapnya adalah mundur dari tahun lalu, serta
solusi untuk mereka dengan penjelasan dapat ditemukan di situs web ICPC. Ada juga
arsip dengan tes di mana program peserta "dikenai".
Jadi, hari ini di sore hari di situs web kejuaraan dan di saluran YouTube akan ada siaran langsung dari tempat kejadian. Rekaman pra-pertunjukan sekarang tersedia.
Apa lagi yang kita miliki di blog di Habré: