ACM-ICPC Indonesia National Contest 2011

Kontes

Overview

Setiap tim diberikan beberapa paparan permasalahan yang masing-masing akan disertai dengan contoh input/output-nya. Program yang dikirimkan peserta akan diuji oleh juri dengan menggunakan set data khusus (tidak diberikan kepada peserta). Untuk setiap program yang gagal, juri hanya akan memberitahukan status kesalahan program tersebut tanpa menginformasikan detil atau testcase yang membuat program tersebut gagal. Tim yang menyelesaikan soal paling banyak dengan jumlah pinalti waktu terkecil akan keluar sebagai pemenang kontes ini.

Kontes ini serupa dengan ACM-ICPC baik dari segi sistem maupun jenis soal yang diperlombakan. Peserta bisa mempersiapkan diri dengan berlatih dari online-judge yang ada, antara lain:

Peserta juga bisa melihat dan berlatih menggunakan arsip kontes INC tahun-tahun sebelumnya yang ada di tokilearning.org

Soal

Setiap soal akan diberikan dalam bahasa Inggris dan akan berisi:

Deskripsi Soal	:	latar belakang dan paparan masalah.
Spesifikasi Input	:	spesifikasi untuk input, batasan/constrain dan formatnya.
Spesifikasi Output	:	spesifikasi untuk output dan formatnya.
Contoh Input-Output	:	contoh input/output yang harus dihasilkan oleh program.

Materi

Secara garis besar materi soal yang akan dikeluarkan pada INC 2011 serupa dengan kontes ACM-ICPC. Berikut adalah beberapa topik yang termasuk tapi tidak terbatas pada materi soal INC 2011:

Adhoc
Sorting, Searching
Divide and Conquer
Dynamic Programming
Greedy Algorithm
Graph Theory
Mathematics/Number Theory
Computational Geometry
String Manipulation
Data Structure

Jumlah Soal dan Durasi

Qualification Round	:	5-6 soal, 3 jam.
Final Round	:	8-10, 5 jam.

Input-Output

Program/RUN yang dikirimkan harus membaca dari standard input dan menulis ke standard output.

Bahasa Pemrograman

Bahasa pemrograman yang digunakan adalah C/C++ atau Java (lihat ketentuan compiler di bawah). Peserta bebas memilih salah satu dari bahasa tersebut untuk menyelesaikan masing-masing soal.

Compiler

Pilihan compiler yang disediakan adalah:

C/C++	:	GCC (MinGW dengan IDE DevC++)
Java	:	Java 6

RUN

RUN adalah program jawaban yang dikirimkan oleh peserta kepada juri. Setiap RUN akan dinilai dan hasilnya akan diberitahukan langsung kepada peserta tersebut ketika kontes berjalan. RUN yang benar akan disebut sebagai ACCEPTED sementara yang salah akan disebut sebagai REJECTED. Setiap Rejected Run akan disertai salah satu informasi berikut:

Wrong Answer (output program salah)
Run-Time Error (program mengalami crash/run-time error ketika dijalankan)
Time Limit Exceeded (lihat ketentuan mengenai Batasan Waktu)
Compile Error (program tidak berhasil dicompile)

Batasan Waktu RUN (Time Limit)

Batasan Waktu RUN adalah waktu eksekusi maksimum yang diizinkan pada sebuah RUN untuk menghasilkan output dari semua input yang diuji. RUN yang tidak berhenti/terminate setelah melebihi batas waktu akan dianggap REJECTED dan diberi status Time Limit Exceeded. Batasan Waktu RUN akan dicantumkan di setiap soal.

Permintaan Klarifikasi

Setiap tim boleh mengajukan klarifikasi soal ketika kontes berlangsung dengan menggunakan sistem yang tersedia. Jika tim juri setuju bahwa soal tersebut mengandung pernyataan ambigu atau ada kesalahan, maka klarifikasi tersebut akan diinformasikan ke semua tim.

Kualifikasi Babak Final

50 tim teratas yang menyelesaikan minimal 1 soal pada babak penyisihan.

Perangkat Komputer (Babak Final)

Setiap tim akan menggunakan sebuah komputer dengan spesifikasi:

IDE

C/C++	:	DevC++ (download)
Java	:	TextPad (download)
Java	:	Eclipse (download)

Contest Management System
PC² (download)

Manual References

C/C++ STL Documentation (download)

JAVA Documentation (download)

Operating System
Windows XP SP 2

Perlengkapan Peserta (Babak Final)

Tidak diperbolehkan membawa barang elektronik dalam bentuk apapun (handphone, kamus elektronik, disket, flash disk, kalkulator, dll). Peserta bisa menitipkan tas dan barang-barangnya di ruangan kontes.
Peserta diperbolehkan membawa kamus dalam bentuk buku tercetak (bukan digital).
Peserta diperbolehkan membawa alat-alat tulis (pen, pensil, penggaris, busur, jangka, dll), kecuali kertas kosong.
Setiap tim akan disediakan kertas kosong (untuk coretan) oleh panitia.
Setiap tim diperbolehkan membawa referensi tercetak dengan ketentuan:
- Tidak lebih dari 25 halaman, single-sided, ukuran letter/quarto atau A4, dengan nomor halaman dicantumkan di sudut kanan atas dan nama universitas dicantumkan di sudut kiri atas.
- Teks dan ilustrasi harus bisa dibaca oleh orang dengan penglihatan normal tanpa pembesaran dari jarak 0.5 meter.
- Dokumen boleh disatukan dalam 1 folder/binder dengan nama universitas tercetak/tertulis di bagian depan folder/binder.
- Materi referensi boleh diperbanyak maksimal menjadi 3 buah dengan isi yang sama.