Wednesday, April 10, 2013

Sisfotime 2012

Hai mumpung masih segar dalam memori, saya ingin membagikan pengalaman saya waktu kontes programming di IT Telkom Bandung. Kalau tidak salah waktunya, babak final diadakan waktu oktober tapi tidak tau tanggalnya (Kalau ingat akan diedit).

Oke yang masuk final dari team binus ada 4. Pandawa (Reinhart, Daniel, Teddy), Arjuna(Saya, Welly, Alvin), Nakula Sadewa(Jenifer, Calvin, Adit), dan Lupa Lagi(Eric, Lupa, Lagi lagi lupa).

Kami berangkat setelah H+1 selesai UAS / UTS tapi tidak semua kami berangkat bareng, beberapa menyusul, beberapa ikut bareng bus SI. O iyah dalam sisfotime ini, perlombaan tidak hanya dalam programing tapi dalam bermacam macam.

Sampainya di hotel, kami langsung beristirahat dulu sebentar. Hotelnya seperti ruko gitu tapi keren :) kuncinya pake kartu (Maklum Kampung). Setelah istirahat, kami mencari makanan, dan untung ada reinhart. Ternyata di belakang hotel kami ada tempat jajan jajanan gitu, banyak enak tapi "sedikit" mahal. Setelah keliling keliling dan sudah selesai makan, kami kembali ke hotel dan selang sedikit pasukan yang datangnya menyusul akhirnya tiba.

Akhirnya hari final tiba.
Kami naik 2 mobil (Baca : Mobil bukan bis) yang menampung 4 team (Baca 4 team, 1 team 3 orang berarti 12 orang + supir + hutomo + muhsin). Empet empetan lah kita. Dan akhirnya kena juga. 1 mobil yaitu mobil saya kena tilang =)). Alesannya gara gara kita keramean tiba tiba palanya masuk lewat kaca supir terus nanya "Nyaman gak ini ?" serentak kita jawab "Nyaman kok pak nyaman. ! !" yah namanya emang mau duit kali makanya gak mau kalah hahaha, akhirnya kena Rp 50.000.

Sesampainya di ITT, kita lakukan registrasi ulang makan dan foto foto dikit. Akhirnya kita disuruh masuk ke dalam ruang lomba. Yang hadir sekitar 9 team, harusnya 10 tapi Vidina tidak hadir (Atau ada yg lain yah :-? ). Soalnya ada 5 buah, saya tidak simpan soalnya tapi mudah mudahan ada. Kira kira begini saya jelaskan menurut yang saya ingat, bukan dari solve, bukan dari urutan soal :

  1. Diberikan sebuah puzzle model pieces kayak yang biasa waktu kita kecil yang bergambar, tapi isinya huruf. Kita disuruh susun itu puzzle. Kita sempat iseng kirim sample output, tapi gak lolos. Wah testnya beneran =)), kata reinhart dia udah coba bruteforcenya tapi masih gak lolos, gak tau ngebug apa.
  2. Diberikan 2 titik dalam grid, kita harus gerak dari titik 1 ke titik 2 tapi geraknya harus L (Langkah kuda), kalau tidak salah print langkahnya. (AC)
  3. Diberikan kota kota, terus kita dari kota A mau ke kota B tapi lewat mana mana. (AC)
  4. kata alvin sih MST (AC) *Yang ini gak baca soalnya
  5. SOAL WORLD FINAL Wogh =)) Bruteforce (AC) [LINK]
Nah kira kira begitulah, kita solve 4 dan akhirnya juaranya adalah ITB, juara 2 Pandawa dan juara 3 kami :). Selesainya pembagian hadiah, kami langsung pulang ke Jakarta.

Beberapa fakta menarik yang penting atau gak penting sama sekali :) :
  1. Waktu di hotel saya baru pertama kali main Sarbuteur (Maaf kalau salah nama)
  2. Team eric, pagi penyisihan, sorenya berangkat untuk ikut final esoknya
  3. Kita dikasih 3 komputer untuk 3 orang (Biasanya dalam programming contest, 1 komputer 3 orang)
  4. Saya tanya boleh buka buku tidak, karena saya mau nunjukin alvin kalau soal 5 itu soal world final dan ada di buku Competitive Programming II
  5. Clarifikasi pake email
  6. Kita 9gagkan waktu contest
  7. Internetnya cepat waktu kontes, tadinya niat mau download
  8. Pandawa bener bener bruteforce, soal MST dipakein kompleksitas 2^N AC
  9. Ada soal yang kita yakin bener tapi salah terus, udah klarifikasi ternyata yang dikasih tau di klar sama yang diminta di soal beda. Tiba tiba team jensan AC dan langsung rank 1, mereka teriak akhirnya kita semua resubmit dan team jensan kepental ke rank 4 karena hasil resubmit AC semua
  10. penalti gak penting, cuman buat pemanis di scoreboard
  11. Ada masalah waktu pembagian hadiah =))
  12. Ci Yen Lina comment di milis supaya jangan curang *Kita gak curang kok ci :)
  13. Ada yang "Ambeien" dari bis sampe pulang ahahaha
Semoga Sisfotime 2013 kalau ada bisa jadi lebih baik lagi :)