Introduction to Competitive Programming
chilmar x
----------------------------------------------------------------------------------------
Kenapa ikut competitive programming?
- bolos sekolah! gara2 ini saya bisa bolos sekitar 4 bulan setahun… enak kan
- duit! setiap pelatnas/OSN dibayar, dapet medali dibayar lagi, dapet apresiasi dr skolah,
-
daerah, negara… bisa ke luar negeri gratis lagi.
- ketemu banyak temen dari luar kota, luar negeri yang punya interest sama kayak kalian.
- berharga banget buat daftar universitas. untuk medalis IOI, NTU/NUS sudah di tangan, juga beasiswa pemerintah sampai S1/S2/S3 di mana saja tergantung medali apa yang kamu dapat. untuk nasional juga dapat kualifikasi otomatis ke banyak universitas dalam negeri, dan jadi nilai tambah yg oke banget untuk daftar ke luar negeri
Kenapa pilih bidang komputer, bukan bidang lain yang lebih wow?
- masih relatively kurang ‘populer’, jadi kasarnya di tahap awal masih sedikit kompetitornya.
- agak kurang resourcesnya (sedikit yang bisa ngajar dgn baik, buku yg bisa bener2 mengajari, dkk), jadi ketika kamu bisa persiapan secukupnya, pasti bisa stand out sampai tingkat provinsi-nasional. (pelatnas sudah rada beda)
- karena kamu nggak perlu jadi orang ‘pintar’ (menurut definisi sekolah) untuk sukses di TOKI. anak2 TOKI banyak yang malas di sekolah tapi logikanya jalan dan memang suka bidang ini. kebanyakan gamer jadi jangan biarkan orang ngomong kamu nggak bisa masuk TOKI karena nilai matematikamu jelek
- secara internasional pun, cewek yang bisa programming itu rada jarang (IOI 2009 cuma ada 4 medalis cewek). jadi kalau kamu cewek yang suka dan bisa programming pasti stand out, termasuk dalam admission process ke universitas
Lebih detil mengenai dunia competitive programming, click di sini(ditulis oleh Bapak Ilham WK, coach kami tercinta )
Bagaimana memulai belajar pemrograman?
1. Download Free Pascal
2. Beli/pinjam buku apapun tentang bahasa pemrograman Pascal di toko buku terdekat… menurut pengalaman, buku2 tsb hampir ga ada bedanya.
3. Sign up di website-website Online Judge*, untuk awal :
4. Sambil belajar suatu topik / konsep/sintaks, coba cari2 soal competitive programming sesuai topik tsb & coba buat sampe nyaman makenya di bagian ‘Programming Tutorial’ ada beberapa link soal2 seperti ini.
5. Kalo kesulitan : tanya! feel free to ask me through the comments…
kalo kamu tadi baca link Pak Ilham di atas tadi sepenuhnya, skip bagian di bawah ini
Penilaian / Cara memeriksa
menggunakan yang namanya testcase, yaitu input-an yang akan dimasukkan ke program kamu. testcase untuk suatu program ada banyak. kalau output yang dihasilkan sama dengan output juri, dalam batas waktu / time limit yang ditentukan, maka program kamu benar untuk testcase tersebut. Ada beberapa tipe penilaian:
- A: setiap testcase punya bobot, bobot testcase2 yang benar dijumlahkan untuk mendapatkan nilai program tersebut
- B: bila ada satu saja testcase yang gagal dijalankan program kamu, nilai program tsb 0. bila semua sukses, 100.
penilaian di informatika dapat dilakukan secara otomatis / terprogram.
Online Judge
USACO (USA Computing Olympiad) dan Z-Trening menggunakan tipe penilaian A. SPOJ dan UVA menggunakan tipe penilaian B. Project Euler hanya memberikan satu buah testcase, sehingga hanya menghasilkan satu buah output yang unik. output ini yang disubmit dan dicocokkan.
Kompetisi (tingkat high school / SMA)
- Olimpiade
urutan seleksi untuk Olimpiade :
sekolah -> Olimpiade Sains Kotamadya/OSK -> Olimpiade Sains Provinsi/OSP -> (100 peserta) Olimpiade Sains Nasional/OSN -> (30 medalis) Pelatnas I -> (16 peserta) Pelatnas II -> (8 Peserta) Pelatnas III -> (4 Peserta) Pelatnas IV, International Olympiad in Informatics.
untuk OSK dan OSP masih berupa soal-soal teori, OSN ada teori dan praktek, Pelatnas I seterusnya tidak ada teori. Semua peserta Pelatnas I dan seterusnya disebut tergabung dalamTim Olimpiade Komputer Indonesia. OSN praktek terdiri dari 2 bagian, pemrograman sederhana(sesi 2) dan problem solving (sesi 3).
- Lomba Swasta
Bina Nusantara Programming Contest for High School (BNPCHS), Kompetisi Pemrograman Universitas Parahyangan, Jogja Informatics Technology Session (JOINTS UGM), Schematics ITS, ILPC Ubaya, lomba2 lain di Maranatha, SMA Gonzaga, SMA Kanisius, IPEKA.
dari pengalaman, secara kualitas soal rasanya yang terbaik adalah BNPCHS, diikuti JOINTS.
- Online Contest
kontes bulanan USA Computing Olympiad, Croatian Open Competition in Informatics(COCI),Topcoder, kontes di UVA. International Olympiad in Informatics dan Central European Olympiad in Informatics juga ada online contestnya.
hmm apa lagi ya 
bingung. suggest apalagi yang ingin kalian tahu ttg competitive programming