Tuesday, November 9, 2004

ACM ICPC Manila 2004

Hello everyone, I'd like to talk about my 5 days in Manila (competing in ACM ICPC Regional Manila).

Day 1, Berangkat ke Manila (Nov 9, 2004)

Jem 3 bangun, cek email, langsung cao ke CKG. Disana ketemu team2 dari:

Universitas Bina Nusantara (our team)

  • Andoko Chandra
  • Felix Halim
  • Leonardus Gazali
  • Thompson Susabda Ngoen (Coach)
Universitas Indonesia
  • Fajran Iman Rusadi
  • Ilham Winata Kurnia
  • Liong Sauw Fei
  • Suryana Setiawan (Coach)
Universitas Tarumanegara
  • Manatap Dolok Lauro
  • Sani Muhammad Isa
  • William Handoko Anggakusuma
  • Yohannes Aditya
Sebenarnya ada 1 team lagi dari Indonesia, Universitas Parahyangan, tapi tidak ketemu di airport.

Setelah perjalanan yang lumayan melelahkan (transit ke SG baru ke Philippine) akhirnya tiba di airport Philippine


Gahar-gahar, huh? Perkenalkan, team Binus Lenix 3.1 dari kiri ke kanan:
Leonardus Gazali (LG), Andoko Chandra (AN), Me (FH), Pak Thompson (TS)

Sesampainya di airport kita tunggu counselor untuk datang menjemput tapi tidak kunjung datang... Terpaksa naik taksi ke Richmonde Hotel. Sesampainya kita bersih2, lalu maen2 dengan laptop. Di laptop isinya game-game Virtua Cop 2 ama CrimsonLand... wah asyik deh... game simple tapi bisa ilangin strezz. Tapi jangan salah, tujuan utama laptop adalah supaya bisa belajar soal2 Agora :P


Andoko Chandra (AN) lagi maen laptop di hotel Richmonde

Hari pertama ini sempet jalan2 ke Mega Mall nya dan makan2 di McD.

Day 2, Registration (Nov 10, 2004)

Seperti tahun lalu, hotel ini shower + bath-tub kamar mandi nya enak: showernya kenceng en anduk nya diganti tiap hari. Siangnya, counselor untuk team Lenix dateng dan ngajak makan di restoran ala Philippine.


Ini restoran ala Philippine, semua terbuat dari kayu (meja, dinding, atap, dll)

Seperti biasa, gua yg gak tau nama masakan indo, dikasih daftar masakan Philippine... bengong lah gua...


Pak Thompson unjukin makanan yang namanya sama: "Kang Kung"...
dan sepertinya gua bengong2 aja tuch...

Abis makan, kita diajak registrasi team ke Universitas Asia and Pacific (UAP), univ tempat tandingnya.


Di pintu masuk dipajang poster Ragnarok (Sponsor tahun ini dan tahun lalu juga) dan poster ACM ICPC.

Selagi nunggu giliran dipanggil untuk registrasi, kita disuruh tunggu di ruang auditorium (theatre). UAP ini punya theatre keren kayak bioskop loh!! Pengen nih di Binus ada kayak ginian. Selain theatre ini dijadiin tempat tunggu juga dijadiin tempat penyerahan certificate bagi yang menang nanti.


Theatre UAP, keren banget yach...

Giliran kita registrasi nich


Ini sebenernya salah satu kelas di Universitas nya, dijadiin tempat registrasi.
Registrasi nama + team notebooknya

Committee disana ganjen2 juga yah... Si LG (Leonardus Gazali) baru foto salah satu group of registration committee... ehh yang laennya gak mau kalah... mereka ikutan pose juga...


Ini registration committee, si LG lagi foto committee yang 3 dibelakang itu.


Yang dua didepan gak mau kalah, mereka berpose minta dipoto...

Malamnya sehabis registrasi ada welcome party (tahun lalu adalah Hawaiian Party). Disini kita makan2 deh... ada spaghetti kesukaan gua nich... tapi sayang dijatahin (taon lalu bisa ambil sepuasnya).... hix2...


Nyam2.. Spaghetti gua dah abis duluan...


Yooo Man!!

Sehabis pulang ke hotel, kita bahas soal tahun 2 tahun lalunya regional Manila ini.


Ini begini itu begitu, pake DP, pake BFS... Eh, pake Floyd Warshall.. Jangan, di djikstra-in aja...
Kalo pusing di Brute Force ajalah heheh..

Then we sleep tight

Day 3, Practice Session (Nov 11, 2004)

Hari ini adalah hari practice session.


Kita siap2 dijemput ama counselornya di ruang tunggu Richmonde Hotel.

Pas dateng dah dikasih brosur yang isinya logo2 semua pameran yang ada di UAP ini, kalo kita dapet tanda tangan dari semua pameran, bisa ikut undian berhadiah. Yah begitulah, jadi kita keliling2 untuk liat2 gadgets yang ada.


Si LG lagi nyobain TV mini.


Si AN lagi nyobain Laptop berinternet Wifi, disinilah g bisa internet buat buka email milist iup :)

Sehabis pameran, pergilah kita ke labnya UAP untuk mencobain IDE nya dan testing runs (test buat compile, dan submit dan di judge).


Kita lagi di lab lantai 4 nya UAP nich


Damn.. soal practicenya aja susah banget... gak ada yang solve satupun

Disini IDE nya pakai Eclipse!!! salah satu IDE yang gua jarang sentuh. Untung si LG bisa configure Eclipse nya... selamatlah kita...


Ini tampak depan, banyak yah? Ini baru satu ruangan loh.. ada banyak ruangan laennya...

Lalu ada Tech talk yang memperkenalkan gadget2 mereka ke audience di theatre.


Sayangnya g tidur waktu techtalk session.

Setelah selesai, kita jalan2 lagi ke Mega Mall untuk liat2 barang2 apa aja yang bisa dijadiin oleh2... Susah banget nyari oleh2 disini... yah akhirnya gak beli apa2... cuman jalan2 aja...


Ini di music storenya... liat2 cd2,dvd2,vcd2,kaset2 asli semua...
Tapi lebih murah dari pada di indo.

Day 4, Contest Proper (Nov 12, 2004)

Hari ini tanding nich!!


Ini breakfast di Hotel Richmonde, makan sepuasnya di pagi hari


Makan yang banyak sebelon tanding... biar bertenaga :o

Tibalah saatnya untuk tanding, jam 12 siang, semua team login ke PC2 (system untuk contest), dan dimulai lah contestnya. Berikut adalah cerita team Lenix ngesolve soal2nya (technical knowledge needed)

Dibagikan 8 soal (A sampai H), mereka semua tidak teralu susah yang dibutuhkan hanyalah kecepatan coding dan kecepatan membaca dan mengerti soal dan keahlian membuat soal tanpa debug!

The problems can be downloaded here: http://www.myuap.net/acm/acm2k4_mnl.pdf

Our First AC Problem

Permulaan yang baik oleh AN dalam mensolve problem C - Prize Hop. Sepertinya memakai DP biasa, no problemo. Semua langsung semangat gara2 bisa solve dengan cepat :o

Setelah 1 jam berlalu... loh.. kok gak ada soal berikutnya yang AC yah?? gimana nichh???

Our Second AC Problem

Di tengah kebingungan, 2 jam telah berlalu... wah parah juga... kita disini udah pada kesel2 ama eclipse nya... ngecompile aja setengah mati... tutup project buka project... setting run sini setting run sono... bah buang waktu abiss!!! Coba ada editplus... :P

Setelah berulang kali di print, akhirnya problem D - Pattern Matching Accepted juga! Gembel banget... pertama2 salah di e[i] harusnya e[j]... lalu setelah dibenerin masih ngaco... di print lagi.. ehh kurang satu "break" statement... ehh masih ngaco... print lagi... aduh gak ketemu!!! akhirnya kepaksa debug di computer langsung pake printf! Gak taunya string yang harusnya sama waktu dicompare gak sama!?!?!? kenapa pula itu? ternyata harus remove newline sebelon string compare!!! Dan untungnya, jurinya baik, jadi pas nanya: "Input entries urutan ama output robot", si juri bilang Yes, langsung g submit aja... dan langsung AC juga hokinya...

Our Third AC problem

Setelah problem D got Accepted (FH yg solve), semangat agak naik sedikit... g lalu gangguin si AN gara2 abis g solve problem D, g pengen ke problem F - Prime Graphing... dan gua ama LG gak tau itu problem maksudnya apaan... Tapi pas si AN gua tanya dia bilang... wah gak tau juga (padahal blon liat soalnya), si AN masih kutak kutik problem B, si LG lagi kutak kutik problem G ama A. Wah parah... di sekeliling udah pada solve 3-4 problems... dan pas liat rangking... wahh kok 10 besar gak masuk yah?? parah parah... was wes wos...

Yah akhirnya setelah membuang beberapa menit akhirnya AN baca juga soal F, dan langsung bilang gampang banget?!!??! Lima menit dia coding, langsung submit... langsung AC! Bravo AN! Langsung naek peringkat jadi peringkat 12... (kalo gak salah saat ini baru di Freeze ranklistnya)

Our Fourth AC problem

Duh... problem yang masih di-kutak-kutik ini problem A, B, dan G. LG lagi bikin problem G dan programnya RTE pas inputnya lebih besar... hmm... print untuk di analyze ama g (soalnya rekursi sich). Si LG ternyata gabungin rekursi untuk find longest DNA sama print DNA... jadi agak pusing liatnya... Ya udah gua langsung suruh dipisah aja functionnya... jadi 2 functions. Akhirnya berjalan mulus dan tidak ada hambatan... submit aja...

Tapi setelah ditunggu beberapa saat... kok jurinya gak bales bales kelanjutan problem G ini yah??? anehhh... yah udah kita gak mau buang2 waktu... langsung proceed aja ke problem berikutnya...

Our Fifth AC problem

Problem paling gampang yang team2 laen di depan meja kita udah solve, tapi kita belon solve!!! Gembel banget deh... salah strategi ngerjain soal. (harusnya pindah ke soal gampang dulu, tapi masih pada stuck dan penasaran sama soal2 yang lain yang setengah selesai! ini sangat mengurangi bonus points!!! terutama bonus points untuk problem A yang harusnya besar!).

LG udah buat problem A di tengah perjalanan dan submit tapi WA, ternyata setelah dianalisa, programnya RTE kalo inputnya besar. Di printlah itu source code, dan g bantuin liat salahnya dimana, dan si AN masih fokus ke problem B. Setelah g liat2 pun masih OK itu program... ampe bingung kenapa errornya... Untunglah waktu itu ada titik terang... kita coba untuk berbagai testcase... dan menemukan bahwa si LG lupa initialize ulang string variable penampungnya... jadi RTE mulu... setelah di submit... AC lah itu problem... huff..

The last minutes

Masih ada 30 menit terakhir... dan problem B - Loaded Dice, masih berpotensi untuk di solve! Pikirnya kalo solve ini problem, bisa jadi peringkat 1 :P (waktu itu kirain kalo bisa solve 6 udah peringkat 1).

Si AN dah temuin rumus entah darimana untuk problem B ini... dan keliatannya udah pasti bener katanya... soalnya "Brute Force" hanya punya 2 reply: "Time Limit Exceeded" atau "Accepted"!! Tapi entah kenapa replynya itu "Wrong Answer"!?!?!? Mulailah kita bertiga kesel setengah mati ama problem terakhir ini! Soalnya udah gak ada waktu untuk kerjain problem lain lagi...

Kekeselan ini pernah terjadi tahun lalu, yaitu tentang Precision Error! kenapa Problem setternya manila suka ama precission error yah???? kesel deh... Di output ditulis gini: "Lastly, print the absolute probability of the occurrence of the sum, accurate to 3 decimal places, rounding off if necessary. Print any trailing zeroes. In case of a tie, print out the probability of one sum." Kata kata "rounding off if necessary" itu sangat menyebalkan. Apakah itu artinya pembulatan biasa? ato pemotongan di akhir digit ke-3? Trus apakah 1.000 harus di tulis 1 saja? Grrr... gak jelas banget maunya apa itu kalimat!!! Setelah dicoba berbagai kemungkinan, yah disubmit aja deh semuanya... hhh...

Contest time is now over

Setelah selesai, team UI, Untar, ama Binus langsung ngerumpi ngebahas soal2 dan jawaban2... lalu foto2 dech...


Dapet 4 baloons untuk problem A,C,D,F (yang G belon di judge)


Foto sekali lagi di tempat yang ada logonya :)


Foto rame2: Untar, Binus ama UI bersama balon2 nya :)

Lalu kita semua makan dulu di Gymnasiumnya lalu head ke auditoriumnya (g lebih prefer panggil Theatre nya). Disinilah acara pembagian hadiah dilakukan. Kita semua berharap gak dipanggil maju kedepan sebelon waktu pemanggilan 10 besar :)


Dapat dilihat suasana di Theatre ini, banyak yang membawa baloons!!

Mulailah dipanggil nama team2 dari bawah ke atas. Dan akhirnya tiba di 10 besar... UI dan Binus belon dipanggil... ini pertanda masuk 10 besar. Dan 10 besar ini dipanggil maju ke podium dan dibacain lagi dari peringkat 10 ke 6.


Ini kita was wes wos... bakal peringkat ke berapa nih yah jadinya???


Sebelah kiri kita ada team Ateneo, di kanan ada team UI dan Donghua


Foto dulu donk :) si Ilham di kanan.


Akh... sial dipanggil... jadi ke-6 dehh... kepaksa salaman... maunya ke 1!!
LG ama AN keliatannya lesu... semua lesu... nasib...

Kita pulang dengan lesu... (g gak tau yang lain... tapi perasaan gua lesu aja). Gak sesuai target utama sich soalnya... dan kita masih merasa bisa "lebih baik dari ini". Kalau tahun lalu udah bisa masuk 10 besar aja udah hoki! karena soal terakhir itu harusnya gak AC, tapi dianggep AC. Yah jadi begitulah... lesu nih...

Sesampai di hotel kita keliling2 hotel pake lift... kunjungin semua lantai :) dasar gak ada kerjaan...


Pencet semuaaaa... enak sih tombolnya sensitif :) Duh masih ada satu yang mati


Nah... semua lantai menyalaa hehehehe!

Day 5, Back to Jakarta (Nov 13, 2004)

Ini foto2nya masih ada di cameranya si LG, belon di transfer ke laptop... jadi belon bisa cerita kalo gak ada foto... nanti liat lagi deh bagian ini setelah fotonya nyampe (setelah masuk kuliah lagi)

Btw, taon depan target bener2 masuk ke WORLD FINAL!!!

HARUS itu!!! (perasaan taon lalu udah bilang gini deh :o )

The End

No comments:

Post a Comment