Chat/Suggestion Box:

Name: Msg:

Indonesia National Contest 2008 - Summary

Programming Contest semakin populer dari tahun ke tahun. Indonesia National Contest (INC) merupakan salah satu ajang untuk memperlihatkan kebolehan masing-masing Universitas di Indonesia dalam hal analisis/design algoritma dan data structure maupun keterampilan membuat program. Tahun lalu INC 2007 juga diadakan di bulan yang sama. INC 2008 tahun ini sebenarnya hampir tidak jadi diselenggarakan karena kekurangan pengurus (para pengurus di-fokuskan untuk lomba ACM ICPC Regional Jakarta nanti). Berkat HIMTI, acara ini bisa terselenggarakan juga :).

Tingkatan ACM ICPC dari yang kecil ke besar adalah

1. National / Local Contest. Lomba ini adalah optional, biasanya digunakan untuk menyaring murid-murid lokal di universitas masing-masing.
2. Regional Contest. Tim-tim yang terpilih di masing-masing universitas bisa mendaftar ke contest tingkat Regional ini untuk bertanding antar universitas di regional yang sama. Dalam hal ini, kita berada di Regional Asia. Jadi anda bisa memilih untuk bertanding misalnya di Regional Singapore, Kanpur, Nanjing, Seoul, Tokyo, Beijing, Taipei, Tehran, Dhaka, dan lain lain... Jika anda ingin tahu seperti apa Regional Contest di Kaohsiung 2006 bisa dilihat disini.
3. World Final Contest. Para pemenang (Juara 1) dari tingkat regional contests akan di undang untuk bertanding di tingkat World Final. Ini adalah impian semua peserta untuk bisa bertanding di tingkat ini. Untuk mengangkat nama universitas sekaligus mempercerah masa depan anda sendiri. Jika anda tertarik melihat seperti apa contest di World Final, bisa lihat di blog saya tentang ACM ICPC World Final Tokyo 2007.

Jadi sebenarnya semua universitas bisa langsung masuk Regional Contest. Kelima pemenang INC 2008 ini cuma mendapat "biaya pendaftaran" (*free pass*) gratis untuk ACM ICPC Regional Contest - Jakarta nanti tanggal 20-21 Oktober 2008. Binus University mendapatkan kehormatan untuk dapat menjadi salah satu penyelenggara (host) dari ACM ICPC tingkat Regional di Asia. Ini sangat bagus karena anda tidak perlu jauh-jauh ke luar negri untuk mengikuti Regional Contest :D. Sangat diharapkan untuk semua universitas yang ikut INC 2008 ini untuk mendaftar ke ACM ICPC Regional Contest Asia - Jakarta (pendaftarannya sudah dibuka lho.. click disini). Tentu saja untuk Regional nanti para pesertanya akan ada yang berasal dari luar negri dan jauh lebih ketat persaingannya :D. Para tim Juri pun terpaksa membuat soal yang lebih menantang :P. Akan seru nich Regional Contest nanti :D.

Dalam INC 2008 ini, saya masih melihat kesenjangan yang cukup besar. Di scoreboard babak penyisihan terlihat masih banyak sekali tim yang belum dapat menyelesaikan setidaknya satu soal. Masih diperlukan banyak latihan untuk tim-tim tersebut. Diharapkan blog yang saya buat ini bisa membantu mereka atau siapapun untuk mengembangkan diri :).

Juara di babak final INC 2008 kali ini masih tetap dipegang oleh juara bertahan INC 2007 tahun lalu, yaitu tim Kurniady. Tim NoMoreAC yang berganti nama menjadi TSP (dan juga berganti satu anggotanya kecuali Timotius Sakti dan Stephen Kohar) meraih posisi kedua seperti tahun lalu. Juara ke-3 diraih oleh tim BINUS "generasi muda" dengan nama tim pinkpanda. Tim ini diharapkan untuk bisa meneruskan prestasi BINUS untuk kedepannya (karena Andrian Kurniady sudah pensiun dini dan Timotius Sakti sebentar lagi lulus). Juara ke-4 juga diraih tim BINUS dengan nama tim acmon yang tahun lalu menggunakan nama Tweety dan anggotanya berganti 1 orang, sedangkan juara ke-5 diraih oleh tim dari Universitas Kristen Satya Wacana dengan nama tim EMI. Hasil selengkapnya bisa dilihat di scoreboard babak final.

Babak Penyisihan, 1 Juni 2008

Suhendry Effendy, kepala bagian pembuat soal, sudah menulis pembahasan/analisa soal-soal penyisihan dengan sangat baik (dengan memperhatikan kesalahan-kesalahan umum yang dilakukan oleh para peserta) oleh karena itu saya tidak lagi membahas soal-soal penyisihan disini. Pembahasan lengkap soal penyisihan oleh Suhendry bisa dilihat di websitenya.

Secara pribadi saya merasa prihatin akan hasil dari babak penyisihan INC 2008 ini karena menurut statistics yang dikumpulkan, terdapat 103 tim yang tidak bisa menyelesaikan soal satupun. Entah apa kendala yang mereka hadapi? Bagi yang ingin mendiskusikan masalahnya, bisa ketik di chatbox sebelah kanan atas dari halaman ini. Saya berharap di ACM ICPC Regional Contest Jakarta nanti (bulan Oktober 2008) tim-tim ini bisa mencapai hasil yang lebih baik. Untuk sekedar informasi, hasil dari ACM ICPC Regional Contest akan dipajang langsung di website ACM ICPC!. Jadi berusahalah semaksimal mungkin untuk mengangkat nama baik universitas dan anda sendiri di mata dunia :).

Berikut adalah soal-soal di babak penyisihan. Untuk pembahasan soal-soal bisa click langsung di kolom "Kategori" dibawah dimana anda akan di-redirect ke websitenya Suhendry.

	Nama Soal	Pembuat Soal	Kategori	Level
A	Who Got the Medals?	Bong Win Ce	Ad Hoc	4
B	Converting Numbers	Bong Win Ce	Mathematics	3
C	Panda Land 3: Text Wrapper	Evan Leonardi	Simulation	5 (hardest)
D	Maze Walker	Suhendry Effendy	Flood Fill	2
E	Lemonade One	Danny Gunawan	Greedy or DP	1 (easiest)

Tingkat kesulitan yang ada di kolom "Level" adalah angka yang subjective. Setiap orang mempunyai kelebihan dan kekurangan masing-masing dan akan berpendapat beda tentang tingkat kesulitan tersebut.

Babak Final, 15 Juni 2008

Juara-juara Indonesia National Contest 2008 (INC 2008) adalah:

1. Juara 1 - Binus University - kurniady (Andrian Kurniady, Fiona Liausvia, Purnama) Solved 5 problems.
2. Juara 2 - Binus University - TSP (Timotius Sakti, Stephen Kohar, Pascal Gerardus Angriawan) Solved 4 problems.
3. Juara 3 - Binus University - pinkpanda (Winardi Kurniawan, Eko Mirhard, Panji Kharisma) Solved 3 problems.
4. Runner Up 1 - Binus University - acmon (Eko Wibowo, Lie Gunawan, Cun Cun Lim) Solved 3 problems.
5. Runner Up 2 - Universitas Kristen Satya Wacana - EMI (Erisman Kriswandhani Lim / Michael Ade Soewondo / Indra Suryatama) Solved 3 problems.

Untuk lengkapnya, hasil akhir lomba INC 2008 dan detail para peserta dapat dilihat di scoreboard dan team rosters untuk babak final.

Untuk babak final, saya menulis pembahasan dari sudut pandang saya. Para peserta lain atau Juri atau para problem-setters (permbuat soal) juga dianjurkan membuat pembahasan masing-masing. Semakin banyak pembahasan, semakin banyak pilihan untuk belajar. Misalnya kalau tidak mengerti pembahasan saya ada pilihan untuk melihat pembahasan Suhendry atau yang lain. Kalau ada yang sudah buat pembahasan atau blog atau semacamnya, tolong beri tahu saya. Sebab saya ingin baca :D (begitu pula para peserta lain bukan?). Kita saling sharing aja (terbukti bagus untuk meningkatkan kemampuan dengan cepat). Saya akan masukkan link pembahasan yang saya temukan nanti ke Links/Blogs. Pembahasan saya untuk masing-masing soal di babak final dapat dilihat di menu sebelah kiri.

Sewaktu penutupan acara, Suhendry Effendy telah menjelaskan secara garis besar algoritma yang dipakai untuk solve ke delapan problems dan kembali menjelaskannya pembahasannya dalam bentuk tulisan di websitenya (pembahasan Suhendry untuk soal-soal tertentu lebih detail dari saya, sehingga pembahasannya saling melengkapi). Berikut adalah daftar soal INC 2008 di babak final.

	Nama Soal	Pembuat Soal	Kategori	Level
A	Superstitious Skylab Tower	Ryan Leonel	Dynamic Programming	6
B	Panda Land 5	Evan Leonardi	Dynamic Programming	7
C	Almost Clear	Andoko Chandra	Geometry	5
D	Eat or Be Eaten	Suhendry Effendy	Sorting	2
E	Indomie	Felix Halim	Combinatorics	3
F	In Queries	Surya Sujarwo	Counting Sort	4
G	Hotel	Bong Wince	Selection	1 (easiest)
H	Walaweh	Felix Halim	Math + Recursion	8 (hardest)
Download semua soal/input/output/solusi

Cerita Sampingan

Sewaktu briefing maupun practice session, jika anda memperhatikan para peserta ada 2 orang memakai baju hijau dengan logo "ACM ICPC World Final, Banff Canada". Kedua orang tersebut adalah Andrian Kurniady dan Timotius Sakti. Yup, mereka belum lama ini baru saja bertanding di ACM ICPC tingkat dunia: ACM ICPC World Final (Banff, Canada 2008). Kurniady dan Timotius yang dulunya adalah satu tim waktu bertanding di World Final dengan nama tim YoiMon, ternyata tidak berada dalam satu tim di INC 2008 ini! Seperti tahun lalu, Kurniady membuat tim sendiri dengan nama Kurniady. Timotius pun membuat tim sendiri dengan nama TSP. Tampaknya meskipun mereka memecah kekuatan, tetap berhasil mencapai dua posisi teratas di babak penyisihan maupun final! Tidak bisa dibayangkan kalau mereka tetap satu tim! Timotius mengutarakan alasannya kenapa pisah tim dengan Kurniady di blognya. Berikut adalah foto kedua orang berbaju hijau yang dimaksud:

 

Tim Kurniady (kiri), dan Tim TSP (kanan) (click untuk lihat lebih besar).
Kok gaya di-foto nya bisa sama yah? bener-bener kompak :D

Baju hijau tampak dari belakang, terlihat tulisan 2008 World Final, Banff.

Untuk sekedar info, sebentar lagi ada lomba Google Code Jam 2008. Kesempatan menang untuk regionalnya lebih tinggi :) Buruan daftar + cobain practice nya disini. Saya juga mao latihan keras nich buat event ini, gak mao kalah ama yang lain :P.