Nov 082011
 

Udah ada beberapa orang yang minta blog pembahasan soal ACM-ICPC INC 2011 yang barusan, tapi apa daya gw lagi ada kerjaan dan belum bisa buat. Paling cepat minggu depan, tapi kemungkinan besar masih dua-tiga minggu lagi setelah BNPC-HS 2011. Lagian gw juga harus nunggu Risan yang janji mau nulis pembahasan soal J (Messy Query) punya dia yang sepertinya memerlukan beberapa analisis yang cukup kompleks, dan Risan sendiri saat ini masih sibuk di Bandung untuk keperluan Pelatnas 1 TOKI dan minggu ini dia akan ke Kuala Lumpur untuk ACM-ICPC. Ya… ini emang bulan-bulan sibuk.

Lah terus ini post tentang apa? Di sini gw cuma mau post tentang cerita tentang pengalaman atau kejadian-kejadian unik yang gw alamin di INC kemarin aja. Mumpung masih segar dalam ingatan, kalau nunggu bulan depan udah keburu lupa. Nulis post ini cuma perlu waktu sekitar 1 jam (kalau pembahasan bisa satu hari). Tenang aja, pembahasan pasti dibuat, cuma ya minggu-minggu depan…

Continue reading »

Oct 252011
 

Babak penyisihan dari ACM-ICPC Indonesia National (Programming) Contest, atau yang biasa disebut INC, baru saja berlangsung pada hari Minggu, 23 Oktober 2011 yang lalu. INC 2011 adalah bagian dari rangkaian kegiatan ACM-ICPC 2011 (diakui oleh ACM sebagai salah satu kontes lokal ICPC), namun bukan sebagai kontes regional, sehingga tidak ada slot yang dialokasikan bagi tim pemenang untuk mengikuti ICPC World Final 2012 (untuk tim yang ingin mendapatkan kesempatan ini harus mengikuti ICPC Regional di kota/negara lain seperti Kuala Lumpur, Manila, dll).

Tahun sebelumnya Universitas Bina Nusantara dipercaya untuk menjadi host salah satu regional site ICPC (ICPC Jakarta), namun tahun ini direktur ICPC Asia menginginkan ICPC Jakarta dirotasi (“gantian”) dengan site-site lain, sehingga ICPC Jakarta tahun ini tidak ada (sambil berharap tahun depan kembali ada).

Continue reading »

Jun 282011
 

Babak final programming Compfest 2011 tingkat perguruan tinggi baru aja berlalu. Juara pertama diraih oleh ITB (Dongskar Pedongi – RevolutiO(N)), juara kedua oleh BINUS (Ketua Compfest), dan juara ketiga oleh UGM (ein).

Yang patut diperhatikan, juara keempat itu dari BINUS juga (Pelopor Compfest), isinya hanya 1 orang: Winardi Kurniawan, dia dikhianati dua anggota timnya (Panji Kharisma dan Eko Mirhard) :p. Tapi bersyukur juga Panji ga ikut, kalau Winardi sendiri AC 7, tapi kalau Winardi + Panji kayaknya jadi AC 5 [-(

Ok, di sini gw mau kasi pembahasan singkat tentang soal-soal yang keluar. IMO, soal-soalnya ga susah, tapi ga ada satupun tim yang solve semua soal (pada mentok di soal E).

Soal bisa didownload di sini.

Scoreboard bisa dilihat di sini (tapi sepertinya link ini ga permanen).

Continue reading »

Jun 022011
 

Here I want to explain something called segment array (I’m not sure whether the term is correct), a data structure that no better than segment tree but simpler to code. I learned this structure from my friend, Timotius Sakti, when he was still an undergraduate and preparing for ICPC.

I used this structure to solve problem H on Jollymoo 11 (a local “practice” contest at BINUS University). The problem was originated from Codeforces – Yandex Algorithm 2011 Round 1 Problem D, “Sum of Medians”, which can also be solved by segment tree.

Continue reading »

Jun 022011
 

Minggu, 29 Mei 2011 yang lalu barusan Jollymoo 11 berlalu. Tingkat kesulitan Jollymoo 11 adalah normal (bukan untuk divisi 2 seperti Jollymoo 10), jadi ada beberapa soal yang cukup menantang. Di sini gw mau bahas soal-soalnya, dan semoga bisa ngasi sedikit pencerahan buat yang ga bisa. Anyway, karena ini bukan kontes untuk divisi 2, maka beberapa penjelasan gw akan singkat banget, karena gw anggap trivial dan lu orang (harusnya) bisa.

Soal-soal Jollymoo 11 bisa dilihat di SINI.

Soal-soal kontes ini beberapa diambil dari arsip kontes-kontes lama (SRM, Codeforces, dll) yang diubah dan disiapkan, jadi gw ga ngambil credits apapun untuk soal-soal yang ada.

Continue reading »

May 232011
 

Seperti tahun-tahun sebelumnya Universitas Indonesia (UI) mengadakan event IT bernama Compfest yang di dalamnya berisi berbagai kegiatan dan perlombaan. Namun khusus tahun ini (semoga tahun-tahun berikutnya juga), Compfest juga mengadakan perlombaan di bidang programming (problem solving) untuk tingkat mahasiswa.

Babak penyisihan Compfest mahasiswa barusan berlalu, ada 5 soal, 4 mudah dan 1 “susah” (susah buat yang baru belajar). Kemarin gw dapat link scoreboardnya, tapi sekarang scoreboardnya udah berubah jadi untuk kategori SMA. Sepertinya link itu cuma temporer, jadi ga gw cantumin di sini (karena ntar bisa ilang juga). Hasilnya, sekitar 20an tim berhasil solve 4, tidak ada tim yang solve 5. Dari BINUS kalau ga salah ada 4 tim yang lolos ke final, dan ada satu tim veteran yang memalukan (termalas #1 + termalas #2 + manusia-normal) =.=

Dari kemarin gw ditanyain solusi soal D (soal yang ga ada yang bisa solve di kontes), jadi gw kepikiran untuk bikin write-up penyisihan Compfest mahasiswa yang barusan lewat. Soal D ini emang rada lain sendiri ngelihat soal-soal lain yang tingkat kesulitannya jauh banget sama soal D :P.

Soal penyisihan mahasiswa bisa dilihat di sini.

Continue reading »

May 172011
 

Jollymoo 10 yang dibuat khusus untuk pemula (divisi 2) baru saja berlalu dan gw mau bahas soal-soalnya di sini supaya bisa jadi bahan buat belajar. Yang bikin soal untuk Jollymoo 10 ini antara lain gw sendiri, Felix Perdana, Hutomo, Oscar Yuandinata dan Petrus Risan.

Soal-soalnya bisa dilihat di sini.

Feb 012011
 

Saya berjanji tidak akan melakukan kesalahan bodoh lagi.
Saya berjanji tidak akan melakukan kesalahan bodoh lagi.
Saya berjanji tidak akan melakukan kesalahan bodoh lagi.
Saya berjanji tidak akan melakukan kesalahan bodoh lagi.
Saya berjanji tidak akan melakukan kesalahan bodoh lagi. Continue reading »

Jan 112011
 

Hari Jumat 7 Januari 2010 yang lalu gw seperti biasa ke kampus karena ada jadwal ngajar. Pas ngetap (dosen absen pake kartu) buat ngajar, muncul tulisan di monitor: “Kelas Anda Hari Ini GSLC” (GSLC = offclass/tidak ada pertemuan) SWT!!! Gw langsung ke komputer yang ada di akademis dan cek jadwal gw, dan ternyata memang offclass. Gara-gara ini kuliah pertama setelah libur tahun baru gw jadi ga ngecek jadwal offclass… >.<. Sebelum balik gw cek dulu, jadwal ngajar hari Senin nanti offclass apa ngga, sepertinya nggak. Hari Senin 10 Januari 2010 gw seperti biasa ke kampus karena ada jadwal ngajar. Pas ngetap buat ngajar, muncul tulisan di monitor: "Kelas Anda Hari Ini GSLC" WHAT???????? Gw langsung ke komputer yang ada di akademis dan cek jadwal gw, dan ternyata memang offclass. Yang gw liat di hari Jumat lalu itu ternyata jadwal buat Jumat depannya, bukan buat Senin >.< Koq gw jadi mabok gini ya >.<