Day 4: Programming Contest & Award Ceremony

Dari kiri ke kanan: Ibu Henny (YoiMon’s Coach), Kenny, Andrian dan saya.

Hari ini mulai pertandingannya, jam 7 pagi kami langsung turun untuk sarapan pagi di Teacher’s Hostel. Makanan disana adalah khas sarapan pagi Taiwan berupa bubur tanpa rasa, sayuran, mantau, abon dan beberapa jenis yang lain (jarang saya lihat dan makan). Disana tidak disediakan minuman sama sekali , sehingga beberapa team harus membeli minuman sendiri. Didekat meja kami ada team dari Shanghai Jiao Tong University (Prime & Sofasquad), senang sekali rasanya melihat mereka minum susu segar di pagi hari ^_^. Setelah selesai makan kami langsung diantar ke Taiwan Normal University.

Jam 8.30 kontes dimulai, kurniady langsung melakukan login PC^2 dan mensetting editor yang akan kami gunakan, sementara saya dan kenny mulai membaca soal…
(Setelah ini saya akan mulai bercerita tentang proses kami menyelesaikan soal2 dalam urutan waktu Accepted)

Problem B – Game of Life (Minute: 63, +60 penalty)
Beberapa menit setelah lomba dimulai, kenny memberitahu saya bahwa problem B ini mudah, saya melihat time limit problem ini adalah 10 detik saya jadi ragu, tapi saya coba membacanya dan sadar bahwa soal ini memang benar2 mudah. Saya coba coding soal ini dengan cepat submit dan dapat Runtime Error (RTE), kemudian saya memperbaiki kesalahan saya ditambah dengan modifikasi dari kurniady lalu dapat Wrong Answer (WA), dimodif lagi lalu dapet WA lagi, terakhir baru dapat Accepted (AC). Hmm, saya sangat menyesali hal ini karena Problem B termasuk soal Bonus :d, tapi YoiMon harus 4x submit baru AC ) …

Problem A – Miss Kitty and Her Little Ice Cream Shop (Minute: 69, +20 penalty)
Wow, kalo kalian lihat hanya selang 6 menit kami langsung dapat AC ^_^, sebetulnya tidak begitu problem ini punya kisah yang lucu
^_^, ditengah saya mendebug problem B, kurniady membaca bahwa soal ini mudah, dia langsung coding soal A, selesai coding dia masih sempat bercanda dengan kami semua disaat team lain sudah ada yang solve 3 problem… Kalo tidak salah ingat dia berkata seperti ini: “Mon, gw yakin cara gw bener, tapi outputnya beda sama punya juri, gw coba submit aja ya, siapa tau jurinya salah.”, saya dan kenny ok2 aja ^_^, kemudian kurniady submit dan dapet WA, lalu dia mendebug soal A dan menemukan letak kesalahannya kemudian kurniady submit ulang dan langsung dapet AC ^_^.

Problem H – Maze For Robot (Minute: 107)

Sewaktu kurniady mengerjakan problem A, saya mulai membaca problem H dan melihat bahwa soal ini dapat
diselesaikan dengan metode Dynamic Programming yang merupakan jurus andalan kurniady, saya memberikan soal ini untuk dikerjakan oleh kurniady
dan kurniady langsung dapat AC dengan 1x submit… bravo kurniady!

Setelah problem H dapet AC, kami sudah mengumpulkan 3 balon, tepat dibelakang kami adalah team dari Taiwan University yang sudah berhasil
menyelesaikan 6 problem ^_^.

Problem I – Eventown Problem (Minute: 196)

Kurniady membaca problem I dan mengatakan bahwa soal ini dapat diselesaikan dengan Hungarian Algorithm,
saya membaca soal ini, memikirkan solusi dan memodifikasi Hungarian Algorithm… selang beberapa lama ditambah dengan “magic & luck”
saya berhasil menyelesaikan soal ini dengan baik dan langsung dapet AC dengan 1x submit, sungguh merupakan keberuntungan .

Problem C – Undetectable Tour (Minute: 201, +60 penalty)

Kurniady menemukan bahwa problem C mudah, dia langsung mengerjakan soal ini dan dapat AC pada submitan ke 3.
Dua submitan sebelumnya mendapatkan WA (saya lupa kenapa dapat WA ^_^, yang penting udah AC ).

Problem D – Uggla Mission (Minute: 213, +100 penalty)

Sewaktu kurniady mengerjakan problem H, saya dan kenny menemukan bahwa problem ini cukup mudah (ini problem basic dari computational geometry).
Diberikan titik2 dalam koordinat kartesius, cari banyak titik maksimum yang bisa dilewati oleh 1 garis lurus dan hitung ada berapa banyak garis yang seperti itu.

Setelah solve problem D, saya melihat bahwa YoiMon menempati posisi kedua . Ini merupakan hasil yang sangat baik…
Saya yakin pelatih kami, Suhendry Effendy langsung terkejut melihat hasilnya …
Team yang ada dibelakang kami pun juga terkejut, mereka mulai khawatir akan terkejar ^_^, saya melihat mereka mulai gemetar :p hahahaha (bercanda2…)
Kalau dilihat dari waktu Accepted-nya YoiMon berhasil solve 3 problems ( I, C, D) dalam range waktu dibawah 20 menit ^_^, saya yakin semua team terkejut melihat kami diposisi kedua .

Masih ada sisa waktu 80 menit lagi, kami berusaha untuk mengerjakan 2 soal lagi yaitu J dan G, kami tahu bahwa untuk bisa jadi juara 1 kami harus solve 2 soal lagi. Pada saat itu sebelum scoreboard difreeze YoiMon turun jadi rank 5.
Disaat menit2 terakhir kami memutuskan untuk fokus ke problem J menggunakan jurus WA ngga bayar, kami menggunakan semua cara untuk dapet AC, kami tahu bahwa kalau bisa solve J maka kemungkinan untuk masuk World Final sangat besar . Tetapi semuanya gagal (, dari 23 submitan ngga ada 1 pun yang AC.