OSN 2014 : Closing

Kok kayaknya emang lebih enak nulis malam-malam ya :/ anyway, sori kalo nulisnya lambat, mager mulu akhir-akhir ini :/ btw, kemaren kontes COCI saya parah banget :'( #abaikan

Balik dari jalan-jalan, untuk keselamatan semua pihak, saya mandi. Gak cuma saya sih, pasti semua mandi. Habis itu, saya main ke kamar Agus, dan ternyata udah rada rame di situ. Malam itu pada semi-begadang, main map-map warcraft yang umumnya TD, paling sering sih main Legion TD, di mana Ervin handal dalam merepotkan lawan maupun kawan. Sumpah frustasi pisan pas setim :'v

Belajar dari pengalaman malam kemarin, karena pengen sekalian nginap, saya udah bawa sarung. Paginya, habis sholat subuh saya ada balik ke kamar dulu, dan menemukan bahwa kamar saya gak ada orangnya :| ini baru pada sholat, atau kamar emang udah berubah jadi tempat naruh barang sama mandi doang? :p

Paginya, anak-anak DKI pada cabut ke hotel pembina, katanya hotelnya lebih bagus, katanya sih. Wira juga cabut entah ke mana. Karena kami pengangguran yang malas bergerak, saya sama Agus main DoTA, sama Oktara karena jayus kalo cuma berdua. Paling nggak lumayan buat ngisi waktu luang lah :p

Setelah itu, karena udah mendekati penutupan, saya balik ke kamar buat ganti baju, terus balik ke kamar Agus lagi, dan ternyata udah ada Wira. Jadinya bertiga cabut ke tempat penutupan. Karena acaranya habis waktu ashar, jadinya saya sholat dulu, dan pas di jalan papasan sama juri komputer. Biar gampang, sekalian nitip oleh-oleh hkf sama Ammar :p

Acaranya berlangsung seperti penutupan biasa, hiburan kayak lagu, tari dst. Seperti biasa, ada penyerahan kayak bendera gitu, intinya simbolis untuk tuan rumah OSN tahun depan, dan ternyata DIY! Untung aja gak OSN tahun depan, soalnya kalo OSN pengennya ke tempat yang belum pernah dikunjungi :p Sama ada pemutaran kilas balik, yang bisa dilihat di sini

Setelah itu, yang ditunggu-tunggu : penyerahan medali! To my surprise (dan mungkin semua orang juga), medali diumumin dari emas dulu. Mungkin yang begini cuma asik di bidang komputer kali aslinya :/ anyway, karena udah tau skor saya di bawah Agus dan MW, harapan saya cuma rank saya tepat di bawah MW :p and Alhamdulillah, I got the 3rd place! Medali dikalungin sama Pak M. Nuh (yang jadi bahan pembicaraan Agus sebelum maju ke depan). Omong-omong, Oktara juga dapat medali perunggu, dan total Kaltim tahun ini seperti tahun lalu, yaitu 1 Emas 3 Perunggu!

 

Caption You-don't-say

1 Bronze + 1 Gold for Vidatra!

Anyway, selesai penutupan, malamnya main di kamar Agus untuk terakhir kalinya sama beres-beres. Tak terasa sudah waktunya untuk kembali ke kehidupan sekolah yang keras :') Selain itu, saya juga sadar, ini adalah OSN terakhir saya di mana saya ikut sebagai peserta. Setelah ini, saya mungkin bisa jadi penonton, pelatih, atau jika Allah SWT mengizinkan, juri :)

Sorry for the short post, rasanya mau nambahin cuma bingung mau nambah apa :/ Minggu depan, tak terasa Pelatnas 1 sudah akan dimulai. Selama 2 minggu ini juga PJJ udah berjalan. Semoga saja perjalanan saya di TOKI selama saya masih di SMA ini masih panjang, dan saya bisa sampai ke ending yang saya harapkan :)

Read More

OSN 2014 : TOKI Gathering & Excursion

Hello! Maaf udah lama gak ngepost apa-apa, grafik visitor blog ini juga udah lumayan menyedihkan :p Saya benar-benar gak berkutik akhir-akhir ini, ada banyak sekali pekerjaan, setidaknya sampai tadi siang. Untungnya minggu depan sekolah saya diliburkan \ :v / Udah ah curhatnya..

Note : siap-siap baca post tentang rekreasi tanpa foto. Salah memang jadi orang yang gak suka foto-foto kalo mau nulis ginian.

Selesai kontes hari kedua, bakal diadain TOKI Gathering. Mikirnya sih paling kayak tahun lalu, dijelasin TOKI itu apa, ngobrol-ngobrol, sama bagi-bagi flash disk :p Sebelum mulai, dikasih waktu buat istirahat sejenak, yang seperti biasa dihabisin di kamar Agus :v Beberapa menit sebelum mulai acara, GGanteng (Saya, Agus, MW) cabut ke tempatnya. Terus ngobrol-ngobrol, kayak ngomongin masalah nilai, seperti nilai saya yang sebenarnya masih rada rawan (menurut saya). Terus Agus nyoba ngibulin MW sama saya, untungnya cuma MW yang ketipu, karma ternyata berlaku :v

Pas TOKI Gathering, acaranya udah mendekati expectation sih, seperti perkenalan pembina sama alumni TOKI, penjelasan TOKI dll. Btw, sebelum perkenalan kan ada yang masih disiapin, jadi kak Karol narik orang sembarangan buat ngomong di depan. Karena ada oknum keparat, jadi saya yang ditarik. Ada satu pembicaraan yang masih saya ingat :

Kak Karol                 : "Menurut kamu, soal tahun ini gimana?"
Saya                         : "Menurutku sih bagus, ada soal mudahnya-"
Oknum keparat lain : "Ampun soalnya dibilang mudah!"
Saya                         : (dalam hati) "mampus"

Oiya, pas dikasih waktu buat nanya-nanya soalnya, gak ada yang nanya sama sekali! GG parah :O Btw kalo saya gak nanya karena Agus sama MW digabung udah AC semua selain Cat Rumah :p

Habis itu, ada peserta cewek yang dipanggil ke depan sama Kak Karol. Intinya, dibilangin kalau pas servernya down, ada submissionnya yang kenapa gitu, jadinya nilainya berkurang. Udah kebaca sih aslinya, kalo ini pasti lagi dikerjain, karena anak itu hari ini ulang tahun! Habis itu dikasih kue, dan pas ditiup, insiden Evan terjadi lagi : lilinnya gak mati-mati. Akhirnya, datang bala bantuan dari duo om Jatim buat mematikannya dengan entah udara atau ada campuran ludahnya juga. Funny thing : pas cewek itu dipanggil, MW rada takut kalo bakal dipanggil juga, gara-gara ada submit deket-deket server down. Again, karma berlaku :v

Habis itu, kami bikin lingkaran besar buat ngelilingin lingkaran sambil nyanyi potong bebek angsa seraya bagi-bagi sembako flash disk, terus balik lagi. Seperti tahun-tahun sebelumnya, ada banner yang siap-siap dihajar spidol oleh puluhan anak, tapi tahun ini lebih kocak. Kalau tahun lalu kami diberi dan mengembalikan spidolnya ke bu Inge, tahun ini spidolnya dilempar-lempar! Jadi habis tanda tangan, langsung ngelempar, terus yang dapet bisa tanda tangan. Setelah tanda tangan tanpa nulis pesan (karena gak tau mau nulis apaan), ngumpul sama yang udah nulis. Habis itu, ada pemilihan alumni favorit, yang dimenangkan kak Gozali (dalam situasi yang mengingatkan saya sama pilpres tahun ini).

Malamnya, jelas pada main, mau ngapain lagi juga. Aslinya malam itu mau nginep sekalian di kamarnya Agus bareng anak DKI yang beberapa juga nginep situ, tapi baru inget kalo sholat ntar kudu make sarung, dan males bolak-balik, jadinya ya saya nggak jadi nginep :p

Hari selanjutnya, saya kira bakal full rekreasi. Ternyata, kecewa. Ada acara kayak Golden Ways - nya Mario Teguh dulu paginya, intinya buat motivasi lah. Mungkin acaranya menarik, tapi karena duduk di belakang dan suaranya kurang jelas, jadinya ya.. gak tertarik :/ Kalo gak salah ada pertanyaan yang udah panjang banget pembukaannya, tapi intinya gak nyambung sama pembukanya :v Pagi itu juga ada status rada kontroversial di FB, dan Agus pagi itu sudah terhitung hari kedua belum mandi :/

Setelah Golden Ways, kami pergi ke tempat yang sudah ditentukan. Untuk yang komputer sama beberapa bidang lain, kami ke Taman Narmada dulu. Lupa sih ceritanya, tapi kalo gak salah katanya itu tempat hiburan buat keluarga kerajaan jaman dulu. Isinya banyak kayak di Bali gitu, kayak gapura (semoga gak salah deskripsiin). Selain itu, ada telaga awet muda juga, di mana saya harus nahan keinginan buat nyeburin Agus sambil ngasih sabun sama shampoo karena udah sangat bau. Setelah itu, saya ada pergi Sholat Jum'at dulu bareng peserta yang muslim, terus pas balik sama Oktara, temen bidang biologi, kami sekalian nyari oleh-oleh paling mainstream, yaitu gantungan kunci sama gelang. Pas makan siang, karena males, saya gak makan (udah biasa sih).

Setelah itu, kami cabut ke Pantai Senggigi. Karena udah beberapa kali liat pantai, saya sebenernya gak terlalu tertarik :/ Pas di sana, karena Agus mau main bola sama anak Jatim, saya jalan-jalan sama anak DKI karena saya gak bisa nemuin temen saya dari Kaltim. Ringkasnya, saya ngeliat ada tas tenggelam, jalan sampai ujung bareng MW, terus bisa ketemu sama anak Kaltim. Pas itu kami nyoba banyak-banyakan mantulin batu di permukaan air. Pas nyoba, entah karena saya yang keterlaluan parahnya, saya malah ngelemparin orang yang lagi main.. kayak atau kano ya namanya? males ngecek :v

Habis itu, pas udah ketemu Agus lagi, karena udah kangen, saya, Oktara sama Agus beli mie goreng. Pas itu udah sore, terus duduk bertiga, sambil ngeliatin cewek-cewek di pinggir pantai kala semi sunset. Aura menyedihkannya udah terlalu menyedihkan :'( Habis itu, anak Kaltim paling kurang waras cari masalah sama beberapa orang sekaligus, sampai terjadi lontar jumrah dan akhirnya, dia dikubur di pantai. Pas balik ke bus, saya kaget karena seingat saya Agus ada di belakang saya, tapi tiba-tiba udah hilang. Beberapa menit kemudian, tu anak muncul setelah katanya dizalimi dengan diceburkan ke laut. Teman-temannya salah, harusnya dia diberi sabun sama shampoo dulu, kan jadi lebih bau sekarang :'( Habis itu, pas perjalanan pulang saya, dalam rangka bosan, manas-manasin Agus :p Intinya ada pembicaraan rada ngelantur tentang jodoh, sama cari pacar habis itu :p

Sudah dulu ya, maaf gak ada fotonya :'(

Read More

OSN 2014 : Contest Days

*Sebenarnya karena suatu alasan saya inginnya nulis ini setelah soalnya dimasukin ke TLC, tapi yasudah biarin aja deh :v

So, day 1 has arrived! Paginya saya terbangun seperti biasa ketika bepergian. Funny things, jam di tubuh saya berbeda ketika di Bontang dan ketika bepergian. Ketika bepergian, pagi adalah jam 5 waktu setempat. Pas di Bontang, pagi adalah saat saya bisa bangun, silahkan diterka kira-kira jam berapa :v

Setelah sudah siap, sekitar jam setengah 7 saya gedor kamar Agus, ngajak sarapan, dan karena takut dengan recordnya Agus yang sering sulit bangun pagi pas Pelatnas. Untungnya, mereka udah pada bangun, dan Agus katanya bangun jam 4 :O Habis itu makan, terus leyeh-leyeh sampe udah deket sama waktu mau dimulai, baru cabut ke tempat kontes yang ada di hotel juga (yeah, cuma komputer keknya yang gak cabut ke mana-mana..)

Habis itu pembagian ruangan. Saya kedapetan di ruang paling kiri (lupa Gili air/meno/trawangan namanya). Depan Wynne, temen Pelatnas tahun lalu, kiri Anab, temen sekamar. Kanan.. gak merhatiin, udah beda meja. Siap-siapin beberapa hal, berdoa, lalu kontes dimulai! Soal-soalnya:

1. Pelontar Bebek (DP + Greedy Observation)
2. Reduksi String (Prefix Sum / Compress + Binary Search)
3. Perang Dunia Ketiga (Brute Force + Prefix Sum)
4. Cat Rumah (Kreatif)

Strategi saya masih sama seperti biasa : baca soal, baru coba serang soal yang paling mudah dulu berdasar intuisi. Setelah baca semua soal (dan cuma gagal mahamin Cat Rumah), saya yakin kalau Reduksi String soal easy hari ini. Setelah ngoding beberapa saat, tes dengan TC sample dan.. hasilnya salah. Ouch, ada case yang kelupaan. Habis diedit, 100

Setelah itu, saya coba lari ke Pelontar Bebek. Awalnya, saya kira itu soal semacam geometri gak jelas (trauma dengan sin dan cos). Setelah saya pikir lagi, sebenarnya kita bisa melakukan seperti ini : sort dulu berdasarkan V, lalu kita iterasi semua kemungkinan. Untuk setiap indeks, lakukan DP knapsack pada sudutnya agar dicapai hasil abs(sin*cos) yang maksimal. Solusi ini cukup untuk dapet 79, saya masih tidak dapat ide agar dapat subtask terakhir.

Habis itu, karena soal kreatifnya bukan output-only yang kadang butuh waktu ekstra, saya nyoba kerjain Perang Dunia Ketiga. Saya sadar kalau untuk mempersingkat, kita bisa menggunakan semua bilangan ganjil saja untuk dasarnya. Tapi, saya gak dapat ide untuk mereducenya lagi. Alhasil, saya code brute-forcenya dulu yang cuma dapat 53. Setelah itu iseng nyoba ternary search, dapet cuma 7. Pas dicek, baru nyadar kalo bentuk fungsinya gak bisa diternary search :| Firasat saya ada hubungannya sama prefix sum, cuma gak saya pikir lebih lanjut lagi.

Daripada nganggur, saya nyoba ngerjain soal Cat Rumah. Awalnya, butuh waktu yang cukup lama untuk ngerti cara kerja soalnya :| karena gak kepikiran solusi yang cukup baik, saya bergantung pada The Greatest Force in The Universe : Luck. Saya cuma ngerandom warna, selalu nambahin dengan kuantitas 10, dan pindah warna kalau hasilnya menurun. Solusi ginian dapet 57 entah bagaimana caranya :|

Dengan menipisnya waktu, saya tahu kalau saya bakal sulit nambah poin di Cat Rumah. Alhasil saya gonta-ganti mikir di Pelontar Bebek dan Perang Dunia Ketiga. Di saat-saat akhir saya mau nyoba sesuatu yang rada haram di Pelontar Bebek. Dan hasilnya.. 45 :p Setelah itu kontes day 1 berakhir.

Pas keluar, pada ramai ngerubungin TV yang ada di luar ruang sidang kontes. Ow, ada scoreboard sebelum difreeze :

Look mom, i was in the first place

Habis itu ngobrol sama Agus, katanya scorenya habis freeze > 300 :| terus kami makan. Pas makan, Agus ngejelasin kalo ada observasi yang bisa ngereduce kompleksitas di Pelontar Bebek secara drastis :| Dan yang membuat saya sedikit kecewa adalah, observasi itu sebenernya you-don't-say kalo dipikir :| Tapi yaudahlah. Karena habis itu free time, saya main ke kamarnya Agus, sambil ngeliat kalau anak DKI ada ngumpul dulu di tempat lain untuk "ditebas". Terus saya main DoTA sama Agus. Habis main, saya ada mikir kalo score saya masih belum aman untuk target saya. Tapi ya udahlah, mending main lagi :v

Habis itu MW ada main ke kamarnya Agus, diajak main, gak mau, mungkin pengaruh "ditebas" ._. Anyway, malam itu berlalu kayak biasa, yang beda cuma mood makan saya semakin menurun ._. Selesai itu, balik ke kamar, terus istirahat buat besoknya.

Besoknya, setelah siap-siap, jam setengah 6 saya ke kamarnya Agus, buat sekalian ngecharge HP di situ karena saya lebih sering di kamarnya daripada kamar saya sendiri ._. Saya pikir aman aja, soalnya kemaren Agus bangun jam 4 pagi. Ternyata salah. Masih pada tewas semua, dan saya dikira gila karena datang kepagian, maaf cuy ._. Terus sementara mereka ngumpulin nyawa, saya nyoba mikir Perang Dunia Ketiga. Pas saya ngerasa dapet solusi yang dapet subtask n <= 10^5, Ervin cerita kalo MW AC soal itu. Idenya Brute Force pake dasar bilangan ganjil sama prefix sum. Setelah saya pikir lagi, emang bener cara gitu kompleksitasnya O(MAXX log MAXX) (My bad, harusnya O(MAXX) ), yang masih cukup buat MAXX=10^6, dan dapet 100. Kecewa^2.

Habis makan, leyeh-leyeh, cabut ke tempat kontes. Pas pembagian ruangan, awalnya nyantai-nyantai aja. Terus selesai pembagian ruangan ke-2, udah terasa gak enak. Saya, Agus, MW seruangan. Belum lagi yang sangar-sangar pas day 1 juga di ruangan ke-3. Aura perangnya kerasa banget bakalan. Anyway, depan saya.. lupa. Kanan tembok. Kiri Jonathan anak DKI. Persiapan, lalu kontes dimulai! Soal-soalnya :

1. Komunikasi Bebek (DP,but somehow my BF passed)
2. Suten (Interactive, berhubungan dengan tree)
3. Sang Pelompat (Flood Fill + BFS)
4. Hiasan Dinding (DP k-th lexicographical, combinatorics)

Seperti biasa, baca soal. Saya tidak ada masalah dengan deskripsinya, jadi langsung aja ngerjain Sang Pelompat, yang menurut saya cukup straight-forward. Awalnya ada 2 hal yang saya takutkan : banyak set batu dan apakah hartanya pasti cuma 1. Untuk hal pertama ternyata saya kurang teliti membaca, terus untuk hal kedua.. YOLO. Submit dulu baru kalo kenapa-napa nanya. Untungnya sih gak ada, 100.

Habis itu saya nyoba ngerjain Suten. Mikir bentar, saya dapet observasi yang menurut saya kritis : kita bisa buat banyak set yang isinya 3 kelompok, yang menunjukkan relasi menang-kalah melalui cycle. Setelah itu, pass hanya akan kita lakukan jika yang ditanya berada di 2 set berbeda. Jika itu terjadi, maka setelah pass kita merge kedua set itu tergantung hasil dari judge. Selain itu, maka kita pasti tahu hasil pertandingannya melalui posisi mereka di cycle. Karena lagi pengen keren, saya ngoding disjoint-set. Terus ngebug, dapet 47. Karena bingung ngebug di mana, akhirnya saya lepas disjoint-set, jadi pake vector dan mergenya O(N). Ngebug lagi. Habis ngutak-ngatik di mana-mana, bug pun bermunculan satu demi satu. Terus dapet 59 di disjoint-set. Sudah desperate, saya perbaikin yang versi vector. Alhamdulillah, 100. Tapi ini sudah membuang waktu saya selama 2 jam :'( Btw, saya gak ngeprove dulu lo sebelumnya kalo cara ini paling optimal, untungnya AC ._.v

Otak saya panas setelah ngerjain Suten. Habis itu saya nyoba Komunikasi Bebek. Karena masih pusing dan niat ngais poin dulu, jadi saya bikin BF yang bener-bener BF. Kompleksitasnya sekitaran O(N * 5000 log 5000). Expectednya bisa sampe subtask kedua terakhir lah. Terus pas submit, dapet 0. Bingung kenapa, saya download (for the first time!) subtask yang bisa didownload. Pas ngeliat, oh, ternyata emang ada yang salah. Habis dibenahin, submit lagi. Udah gak terlalu expect bagus juga sih. Pas ditoken, 100! :O Ini saya yang salah ngitung kompleksitas atau TC yang kurang kuat? :|

Habis itu, daripada nganggur saya mikir untuk soal Hiasan Dinding. Pas baca, saya tahu kalau ini bakal jadi decider problemnya day 2. Untuk nyari banyaknya ordering, saya tahu kalau bisa menggunakan dp :
dp(now) = dp(now->left) * dp(now->right) * (size_now)C(size_now->left)
*Mungkin saya harusnya pakai LaTeX..
 Tapi, saya masih tidak punya ide menggunakannya pada soal ini. Alhasil, saya ngais 49 poin dulu, untuk k=1 dan n<=8. Setelah itu, saya mikir, karena gak dapet secara matematis saya cari polanya. Kemudian saya dapet sesuatu yang gak jelas, yang sesuai sama pattern kecil yang saya buat. Tapi waktunya udah tipis. Terus diumumin kalo ada extra time gara-gara judge bermasalah. Jadinya saya buru-buru ngoding, tapi hasilnya tetep nihil :| meanwhile, 10 menit terakhir :

Agus menghembuskan nafas, angkat tangan.
Agus ke WC.
Balik main Minesweeper.
Kampret, pasti udah 400.

Setelah itu, day 2 berakhir! Saya sudah tidak terlalu memikirkan lagi masalah poin, toh udah gak bisa diubah. Seperti biasa, peserta langsung ngerubungin TV :

Look mom, i was in the first place again

Note : scoreboard day 2 masih bisa diakses di sini

Setelah itu, seperti dibilang sebelumnya, mau ada TOKI Gathering, jadi kami disuruh siap-siap dulu. Mengenai TOKI Gathering dan Excursion bakal saya tulis di post selanjutnya :v

Some random fact :

• Jika tidak ada extra time, maka posisi saya,MW, dan Agus ditentukan oleh score day 1.
• Selama 3 hari, saya seruangan sama Agus. Jodoh.
• Nampaknya soal Sang Pelompat banyak menjebak DFS user.
• Solusi random Agus untuk Cat Rumah menggenerate warna secara random, jumlah random, dan punya batas tertentu di mana programnya bakal berhenti. Selain itu, seednya menggunakan namanya. Terus dapet 77.
• Komunikasi Bebek mungkin soal kedua yang Irvin set yang saya jebol dengan cara tak diharapkan :p
• Capek, frustrasi membuat otak tidak jelas. File Komunikasi Bebek saya save komunis.cpp :v 
• First place pada scoreboard sebelum freeze membuat saya merasa seperti artis, walau saya tahu tiap difreeze saya digusur :v
• Jika kontesnya 4 jam mungkin saya yang menang, tapi masih ada banyak faktor lain sih :v
• Karena masalah freeze, orang di Bontang mengira saya sudah rank 1. Padahal, itu sebelum freeze.
• Saya suka dengan problemset tahun ini. Distribusi difficultynya sudah lumayan bagus, tapi kayaknya masih mengikuti pola tahun sebelumnya, di mana day 2 nampaknya lebih sulit dari day 1, bahkan untuk ngereceh :|
• Behubungan dengan di atas, saya senang dengan Pelontar Bebek dan Perang Dunia Ketiga. Untuk mendapat 100, diperlukan observasi tambahan yang masing-masing sebenarnya tidak terlalu ribet, tapi ya saya sendiri gak AC sih :|
• Soal favorit saya Suten. Format soal yang berbentuk game menurut saya sangat jauh dengan dasar pemikiran solusinya yang dihubungkan dengan graph, dan walaupun menyiksa saya, menurut saya soalnya tetap paling menyenangkan :v

Fact di atas bisa berubah sewaktu-waktu, kalau ternyata ada yang kurang tepat atau ada sesuatu yang saya ingat :p Btw, jika nanti ada yang ingin ditanyakan mengenai soalnya, bisa ditanya di ask.fm saya, selain Hiasan Dinding dan Cat Rumah Insya Allah bisa saya jawab. Sebenarnya udah diceritain solusi Hiasan Dinding sama Agus, cuma mau saya tes dulu ntar :p

Read More

OSN 2014 : Opening and Practice Session

Hola! Maaf lama baru ngeblog, minggu ini kerjaan sekolah lumayan banyak, i have another big problem, dan mood ngeblog saya entah kenapa susah muncul :( anyway, ini lanjutannya, enjoy :)

Esoknya, seperti biasa ada Opening Ceremony sama buat yang komputer bakal ada Practice Session. Harapan saya ya seperti biasa, semoga Opening Ceremonynya gak terlalu lama, atau paling gak menarik lah :p Oiya, malamnya, setelah bongkar-bongkar tas yang dikasih, ternyata di dalamnya ada T-Shirt OSN (yang desainnya mirip desain 2012), jadwal acara, perlengkapan lain, sama buku "Medali Untuk Bangsa" serta majalah Potensi. Yee dapet buku gratis :v 

Setelah siap-siap, saya pergi ke tempat acaranya bareng Wira sama Agus. Pas udah nyampe, ternyata di tiap kursi ada kayak tas kecil yang isinya semacam suvenir. Ketika dicek, ternyata suvenir saya beda sendiri. Gak papa, anti-mainstream is good #ngeles Selain itu, para pembina TOKI juga bagiin TOKI News 2014 (yang bisa didownload di webnya TOKI). Yah, versi cetak TOKI News tahun ini udah gak eksklusif buat anak komputer :'v Tapi yee ada saya di beberapa bagiannya :v

Habis itu, acaranya mulai. Nothing special menurut saya, mungkin karena duduk terlalu di belakang jadi feelnya kurang ngena kali ya :/ Oiya, ada video yang lumayan bagus (yang biasa saya sebut "Handayani"), videonya bisa dilihat di sini (saya muncul sekitar satu detik di situ lo :p ). Habis itu, ada juga penampilan tari.

Saya sama Agus semangat.
Yang nari cowok semua.
Kecewa.
*jangan dianggap serius

Habis Opening Ceremony selesai, saya main ke kamar Agus sekalian mindahin beberapa barang ala MW pas pelatnas 2 (baca : laptop + kabel roll saya). Sebelum ngumpul buat Practice Session, saya main DoTA dulu saa Agus, gamenya lumayan lama karena saya terlalu cupu. Tapi jadinya lumayan pas buat ngisi waktu :p Setelah itu, ngumpul dulu buat briefing. Di sini, kami juga diketemukan sama Pak Suryana, yang dibilang asal-usul Pak Dengklek. Terus, ada yang nyeletuk "Jadi ini yang bikin kita sulit selama ini?" (hint : anak DKI :v ) Nice one dude, saya ketawa lumayan keras pas itu :v

Setelah itu, pembagian ruangan. Pas udah ngeliat workspacenya, yang saya pikir cuma : keyboard laptopnya kecil :( anyway, soal-soalnya (yang saya tidak tahu kapan bisa diakses di TLC) :

1. Stupa Borobudur
   Soal ini lumayan trivial, aslinya bisa pakai sort. Tapi karena saya malas (dan mau ngetes STL), saya pakai STL map.
2. Angka Tebak
   Saya tidak berpikir banyak di soal ini, cuma ngejalanin algo greedy tanpa prove, yang kurang lebih cuma milih yang menghasilkan segmen yang lebih panjang. Terus AC. Terus seneng :v
3. Tebak Pokemon
   Neraka buat orang yang niat di Practice Session. Karena gak bisa ngakses pokedexnya dari server, mau gak mau kita harus motong beberapa informasi, terus pasang weight untuk nyari pokemon yang deskripsinya paling mirip. Masalahnya 1, source limit. Saya sampai didatangi panitia karena submit code yang ukurannya kegedean :v Tapi worth it lah, seenggaknya sekarang ada gambaran source limit yang bisa diterima di sini :v

 Setelah itu, ada sesi semi-briefing lagi. Yang dibicarain juga hal-hal yang berhubungan dengan teknis, yang kurang lebih sudah saya pahami dari Practice Session. Habis itu, istirahat, saya main ke kamar Agus (ngapain belajar? :v ) sementara anak-anak DKI lainnya "ditebas". Begitu sudah rada malam, saya balik ke kamar, mikir worst case yang bisa terjadi besok, terus tidur tanpa masalah, jika terbangun karena kamar terlalu dingin bukanlah masalah.

Sekian dulu post kali ini, sori ye kalo sekarang ngepost pendek-pendek :'v Saya mungkin nunggu soal OSN kemaren dimasukin ke TLC sebelum ngepost lagi (yang isinya semua tentang 2 hari tanding), tapi kalo belum dimasukin ya mungkin tetep saya tulis deh. anyway, thanks for coming here :D

Read More

OSN 2014 : Arrival

Hello! Nampaknya ini blog semakin berdebu aja ya :( Sebenarnya saya pengen nulis ini dari awal kepulangan saya minggu lalu, cuma sayang ternyata saya udah ketinggalan terlalu banyak pekerjaan sekolah :( Jadinya ya kudu nyicil lah, terus besok juga ada beberapa ulangan, tapi yaudah biarin aja deh #YOLO

Setelah dikurung berada di wisma-yang-entah-di-mananya-bekasi selama seminggu, kami kontingen Kaltim akhirnya berangkat ke tempat hasil penyiksaan perjuangan kami akan diuji, yaitu Mataram. Hore OSN tahun ini di tempat yang belum pernah saya datangi \ :v / Perjalanan ke Soeta lumayan cepet, mungkin karena kami perginya pagi. Sesampainya di sana, karena masih ada sedikit waktu buat check in, saya ngeluarin buku sakti untuk ngisi waktu : TTS.

Begitu bisa check in, saya liat ada banyak anak SMA yang lagi duduk-duduk, kayaknya nunggu check in mereka selesai. Ngeliat jaketnya, aha, anak Banten. Kayaknya sih satu pesawat. Bukan kayaknya sih, emang satu pesawat. Yah gak masalah sih, yang penting entar selama flight saya harus tidur, biar ngambil jatah tidur saya malamnya yang agak dirusak satu anak rada biadab (semua anak Kaltim pasti tahu :p ).

Sesampainya di Bandara Praya di Lombok, seperti biasa nungguin bagasi. Terlihat juga ada rombongan anak SMA yang semua make baju batik yang sama. Ngeliat batiknya, hmm, kayak baju Jatim tahun lalu. Gak lama, keliatan muka yang familiar. Agus. Ternyata emang rombongan Jatim :v Habis itu, ngobrol-ngobrol sama Agus sambil nunggu bagasi dikeluarin, dan setelah itu nunggu jemputan yang diurus panitia. Rombongan Banten dan Jatim naik bus, dan karena anak Kaltim gak sebanyak mereka.. kami.. cuma naik kayak minibus (entah namanya apaan..). Semoga di masa depan anak Kaltim bisa cukup banyak sampe kudu dijemput pake bus >.<

Sesampainya di hotel (saya di Lombok Raya), ngurus registrasi. Setelah ngurus registrasi yang rada lama, dapet tas, nametag, sama kunci kamar. Ngeliat nametag, nomer 74. Kok familiar ya (spoiler : cek FB saya :) ). Anyway, saya terus cabut ke kamar, beresin barang, sama ngelakuin ritual tiap kali nyampe hotel : nyari Wi-Fi. Habis nanya resepsionis, cek Wi-Fi, dan ternyata.. gak terlalu cepat :/ . Terus ngecek ke kamar temen saya yang biologi, wah temennya udah pada datang. Yaudah saya balik lagi, terus gak lama saya main ke kamarnya Agus, tempat yang bakal saya coba bajak dalam seminggu ke depan. Ternyata, di kamarnya udah rame sama anak DKI :O Saya mencoba mengingat dulu nama beberapa orangnya. Agus sekamar sama Ervin (DKI) sama Wira (Aceh). Wih, veteran semua :O

Anyway, setelah itu saya balik ke kamar, terus ternyata roommate saya udah datang : Anab (Jateng) sama Sulaeman (Sulbar). Maafkan saya ya kawan kalau saya bukan roommate yang baik dan sering ke kamarnya Agus terus ._.v Habis itu istirahat, besoknya Opening sama Practice Session (yang bakal saya tulis di post setelahnya huehue).

Udah ah, entar besok kebantai pas ulangan. Tunggu saya niat ngeblog lagi ya :'v

Read More

One Week Left

Ngeliat hari, udah hari senin. Tanggal ? 25 Agustus. Wah, gak terasa OSN udah tinggal seminggu lagi :| entah apa yang sudah saya pelajari dalam rentang waktu sebulan ini, rasanya saya terlalu banyak membuang waktu. Walaupun rasanya harus berlatih, ujung-ujungnya selalu berpikir "ah, besok aja nyari soalnya" dan akhirnya jarang sekali latihan. Mungkin juga karena rasa agak jenuh karena terlalu sering mengerjakan soal, saya juga tidak tahu :| Sekarang, saya mau cerita untuk melengkapi post saya sebelumnya, sekarang tentang PJJ terakhir saya sebagai peserta :) Beware : banyak nama samaran pokemon

Anyway, setelah pengumuman kelolosan ke nasional, bidang komputer seperti biasa mengadakan PJJ. Untuk PJJ tahun ini karena temanya Pokemon, setiap peserta dan supervisor mendapat pokemonnya masing-masing. Karena yang tahu tentang pokemon masing-masing adalah supervisornya, jelas saya menunggu pemberitahuan dari supervisor saya. Oiya, supervisornya ada yang cepat menghubungi, ada juga yang tidak. Kebetulan, supervisor saya tidak terlalu lambat menghubungi. And to my surprise, dia merupakan orang yang sudah cukup saya kenal, yaitu Miltank (hint : lebih muda dari saya). Saya lalu diberitahu kalau pokemon saya Feebas, pokemon yang baru unyu kalo udah evolve. Selain itu, nampaknya disengaja juga ada teman saya yang sering di-joke-kan homoan saya diberi pokemon Magikarp, pokemon yang juga baru ganas kalo udah evolve. Habis itu, karena excited saya ngubah PP jadi Feebas :p

Setelah PJJ dimulai, sebenarnya saya cukup terkejut karena yang dikerjakan sebenarnya Training Gate di TLC, hanya saja dalam bentuk kontes. Selain itu, kami hanya mengerjakan sampai Bab 6. Karena tahun lalu saya sudah merasakannya, jadi sekarang rasanya biasa aja :| Kebetulan, saat itu saya sering (sekarang juga masih sering) chatting sama Emolga. Karena supervisor saya sering sibuk, jadinya ketika saya naik Bab Emolga yang membukakan Bab selanjutnya. Terima kasih Emolga ^^

Kemudian, ada satu hal yang benar-benar membedakan PJJ tahun ini bagi pribadi saya sendiri. Tahun ini, entah kenapa saya menemukan beberapa soal yang janggal pada TC-nya. Pertama kali, ketika saya mengerjakan soal Pesta Bebek di Bab 4. Ketika saya menggunakan lower_bound, hasilnya WA. Ketika saya menggunakan upper_bound, hasilnya AC. Setelah mengassert sesuatu, ternyata ada TC yang tidak sesuai batasan soal x( Setelah itu lapor Emolga, dan akhirnya TC diupdate. Setelah itu, Emolga mengumumkan di grup OSN tahun ini untuk melaporkan soal yang deskripsinya kurang jelas atau TC kurang kuat. Alhasil, setelah "berburu", saya menemukan beberapa saat itu, dari yang deskripsinya kurang tepat, TC hanya TC sample, bahkan saya pernah mensuggest untuk mengubah batasan soal agar dipastikan peserta memahami caranya ketika mengerjakan soal tersebut. Oiya, jika kamu orang yang ada di grup OSN tahun ini, semua ralat itu tampaknya saya yang lapor :p Tapi ada satu ralat yang malah bikin esensi soalnya kurang tepat buat Babnya, thanks Treeko for noticing :)

17 Agustus 1945, diadakan TO 1 PJJ tahun ini. TO ini bertujuan agar peserta bisa memahami sistem pada saat OSN nanti. Sebelum kontes, saya minta tolong agar mekanismenya diperjelas sekilas, agar peserta tidak telat tahunya, seperti tahun lalu bahkan sampai TO 2/3 ada yang masih tidak menggunakan token. Oiya, yang membedakan sistem tahun ini dengan tahun lalu tampaknya hanya pada header di soal, pada tahun lalu headernya hanya berupa "Subsoal x" dengan x nomer subtask yang dihadapi. Sekarang , header berisi nomer subtask-subtask yang batasannya sesuai dengan input tersebut.

Anyway, kontes dimulai! Soal-soalnya :

1. Equation (Brute Force)
2. Pokeshow (Greedy)
3. Dunia Pokemon (Math)
4. Baby Emolga (? Agak DnC)

Seperti biasa, saya baca semua soal dulu. Setelah baca semua, saya coba mengerjakan dari P3. Setelah utak-atik sana-sini, saya dapet O(1) yang harusnya bisa AC sampai subtask terakhir. Setelah saya submit, saya token, ternyata hasilnya 0! Tentu saja saya bingung, karena setelah itu saya submit Brute Force-nya dan tetap 0. Akhirnya, saya putuskan untuk mencoba soal lain. Saya lalu mencoba P1, yang karena batasan yang kecil langsung saja saya hajar Brute Force. Setelah ditoken, hasilnya 24, tapi WA :| Ternyata saya salah tulis variabel, ada yang harusnya " i " saya tulis " j ". Setelah saya betulkan, langsung 100. Karena belum dapat ide P3, saya coba P4, hanya bisa dapat ide supaya mendapat nilai 30 :| Alhasil, saya kembali ke P3 dan membuat asumsi-asumsi liar. Setelah habis 7 token, saya menemukan sesuatu yang luput dari awal saya membaca soal. Setelah itu, saya utak-atik lagi rumusnya, temukan O(1), lalu submit. Akhirnya dapat 100 :D Karena belum ada nyoba P2, akhirnya saya loncat ke soal itu. Setelah baca beberapa kali, saya conclude kalau itu salah satu soal Greedy yang klasik, sehingga saya cepat saja membuat codenya. Pertama kali nyoba, WA karena salah ngerti, yang dicek interval bukan tiap waktunya :| Setelah ngedit itu, submit, 100 :) Saya tidak berhasil mengerjakan P4, karena pergi ke masjid dan mencicil PR yang baru saya ketahui siangnya.

Pulang dari masjid, saya chat sama Psyduck. Karena scoreboard resmi belum diliris dan kepo, saya nanya Psyduck scorenya berapa. Tapi dia gak mau jawab, bilangnya scorenya hina, malah suruh saya bilang duluan score saya berapa :| Sebelum bilangin score saya, ternyata scoreboard resminya sudah dibuka. Dan hasilnya:

Score saya 330.

Score Psyduck 331.

Bangke.

Anyway, Saya berujung di rank 3 saat itu, ada satu orang yang nilainya 370 :| Setelah itu saya nanya Psyduck cara mengerjakan P4, dan ternyata caranya mudah, menyesal sekali pas itu gak bisa ngerjain :|

Setelah itu, ternyata ada panggilan buat pelatihan di LOPI. Jadinya, gak masuk sekolah lagi, entah senang atau takut ketinggalan pelajaran sekarang udah gak tau deh. Tapi pas pelatihan di LOPI juga karena gak ada teman yang GG kayak tahun lalu (baca : Tico), entah kenapa saya merasa kurang bersemangat. Kerjaan saya di sana juga kebanyakan ngerjain soal, kalo udah buka cookie clicker, atau gak nyari soal CF yang rada menarik, itu juga jarang-jarang :| Intinya saya tidak tahu apa yang saya lakukan di sana :|

Nah, yang jadi masalah, adalah TO 2 yang diadakan hari Sabtu. Hari Sabtu kemarin, kami harus pindah tempat ke suatu wisma yang ada di Pondok Gede. Saya takut tidak bisa mengerjakan TO, jadi harap-harap cemas supaya perginya dipercepat atau ditunda. Ternyata, perginya rada molor sekitar setengah jam, jadinya saya masih sempat baca soal di hotel dengan WiFi-nya. Soal-soalnya :

1. Pokemon Battle (bingung jelasinnya lol kayak DP juga kayak greedy)
2. Depresi (Flood Fill)
3. Kandang Tauros (Geometri)
4. Shazam! (Kreatif kah, lupa Psyduck 100 pake BF + greedy)

Naasnya, saya salah baca soal, dan membuang waktu cukup lama. Setelah di bus, karena takut modemnya gak bisa dipakai, saya mencoba semua WiFi yang sinyalnya sampai, namun tidak ada yang bisa saya pakai :| Akhirnya, saya pakai modem, dan untungnya sinyalnya lumayan bagus. Setelah itu, saya coba submit P1, dan ternyata hasilnya 0! Shock. Beberapa kali begitu, akhirnya saya coba bikin N^2 nya. Hasilnya 50, jadi aslinya ide saya tidak salah, karena yang hasilnya 0 itu sebenarnya N^2 yang dioptimasi jadi N log N saja dengan suatu observasi. Akhirnya, saya mencoba mengerjakan soal Depresi. Saya kira awalnya soal ini seperti soal gila dari OSN 2012, Membaca . Setelah saya baca lagi, ternyata soal ini mirip dengan UVa - Ancient Message. Hanya saja, yang cukup membuat saya sebal di soal ini adalah kasus yang agak identik, yang saya pikir dengan kasus "donat" dan "roti". Setelah saya buat, submit, hasilnya 30 ! Aneh. Karena gak dapet bugnya di mana, saya kembali ke P1.

Karena pusing di bus, saya cukup kesulitan dalam berpikir di P1. Setelah debug sana-sini, saya menemukan kesalahan fatal. Karena tidak kuat berpikir, saya nambahin yang aneh-aneh di code. Pada titik ini saya gak kuat buat submit dan men-token saking pusingnya, jadi saya minta tolong teman saya yang kebetulan baru saja bangun tidur. Waktu teman saya lambat mencari (manual) nama file yang mau disubmit, saya bilang "Ok, ketik p Ok", habis itu untungnya dia tau (entah bagaimana) cara men-tokennya. Alhamdulillah, dapet 100 :') Setelah itu, kondisi batere laptop tinggal untuk 10 menitan, jadi saya sleep. Setelah bengong dan mikir beberapa saat, saya sadar kalau sebenarnya code saya di P2 itu ada yang karena lupa ngecek, jadi ngakses index array out-of-bound :| Pada saat ini, laptop saya nggak bisa dinyalain dari sleep! Tidak sabar, saya matiin paksa terus nyalain lagi (jangan ditiru). Waktu laptop saya tersisa sekitar 5 menitan ! Buru-buru, saya langsung ngedit. Setelah saya edit, karena merasa udah agak enakan, saya submit. Kebayang lah rasanya begitu dapet 100 dengan batere laptop yang sisa untuk 1 menit :'D 

Karena udah gak mungkin untuk ngerjain apa-apa, saya istirahat sampai kami sampai di tujuan. Oiya, waktu itu di bus disetel lagu dangdut yang sering saya dengar di rumah sama lagu Que Sera Sera, lagu yang nadanya enak dijadiin lagu iklan :)) Setelah sampai, karena waktu kontes masih setengah jam, saya putuskan untuk nyampah di P4. Setelah buru-buru download input file, saya bikin program generator output filenya yang ngejalanin input apa adanya ditambah pake KMP. Udah gitu, masih ada salah nulis nama filenya di freopen lagi :| Waktu kontes sisa 5 menit, saya buru-buru submit. Awalnya janggal karena sample case saya WA, tapi setelah ditoken ternyata 47. Btw, kemaren saya baru sadar kenapa sample casenya WA, ternyata yang saya submit shazam_sample.in, bukan shazam_sample.out di zipnya :p

Malamnya, ngobrol-ngobrol sama Emolga sebelum scoreboard resmi dibuka, bisa disimpulkan kalo TO 2 ini lebih membantai dari TO 1. Scorenya pokoknya gak gede-gede banget. Setelah scoreboard resmi dibuka, ternyata saya bisa rank 2 :'D Seperti biasa kalah dari Psyduck, yang bisa AC P4 :'(

Untuk menutup post ini, semoga minggu depan bisa terjadi pertempuran yang seru di OSN 2014. Untuk peserta, ayo semangat kerjain PJJ-nya, pasti berguna banget buat OSN.Selain itu, ingat kalau OSN bukan akhir dari segalanya, bisa jadi OSN ini merupakan awal mula dari perjalanan baru yang entah di mana ujungnya :) And for some random sentence, pengen ngeblog CP cuma gak enak ngeblog di sini hiks.

Read More

A Detailed Version of My First PJJ

*Saya tidak tahu apakah membuat judul yang menggabungkan Bahasa Inggris dengan singkatan di Bahasa Indonesia itu diperbolehkan atau tidak, tapi biarlah. BTW, PJJ itu Pelatihan Jarak Jauh

Hari ini sudah tepat seminggu PJJ OSN Informatika tahun ini berjalan. Entah ini cuma pikiran saya, atau karena saya yang tidak bisa membandingkan dengan PJJ tahun lalu karena saya dengan pintarnya terlambat masuk grup PJJ tahun lalu (saya baru masuk grup tersebut pada Pelatnas 1 karena ketololan saya sendiri), nampaknya pertanyaan di grup belum banyak dan agresif. Beberapa juga kurang aktif dalam mengerjakannya, tapi yah positive thinking saja lah, mungkin mereka aktif berlatih di suatu tempat :) Untuk menyalurkan keinginan menulis dan mengisi waktu karena nggak bisa tidur, saya mau nulis tentang PJJ saya tahun lalu, dengan sedikit mendetail. Mungkin post ini tidak terlalu menarik,lol. Post ini saya buat untuk mengingatkan saya di masa depan "How awful i code back then" :p

Read More

My Journey in Competitive Programming (Final)

Setelah sekian lama akhirnya mood nulis balik lagi :v karena itu, di post ini bakal saya habisin semua cerita perjalanan saya yang aneh ini :p

Di suatu hari yang biasa, saya melakukan aktivitas saya yang biasa sepulang sekolah, yaitu main komputer.Di facebook, muncul rumor kalau hasil OSN sudah keluar. Spontan saja tanpa pikir panjang saya ikuti link yang tertera, tanpa mikir kemunkinan itu jebmen, untung bukan :p Intinya, setelah saya lihat, saya lolos ke OSN! Langsung saja saya tereak-tereak di rumah (kampungan? masa bodo) . Tapi sayangnya, dari sekolah saya cuma saya yang lolos, walaupun dari Bontang ada 2 orang lagi yang lolos ke nasional, yakni Aji sama Sayoga di bidang fisika.

Tak lama kemudian, datang info kalau bagi bidang komputer, akan diadakan PJJ (Pelatihan Jarak Jauh) , dibimbing para alumni TOKI. Yowes, saya berharap dapet supervisor yang enak, untung kesampaian (Terimakasih kak Irfan :v). Intinya, hari-hari latihan dimulai, entah ini latihan atau siksaan saya tak tau, karena semakin maju di PJJ, semakin edan soal-soalnya, sampe saya pernah stres dan gak mood ngelanjutin lagi :( intinya, dari 8 bab resmi di PJJ (8 bab di Tokilearning.org), saya mentok di 6B, udah gak mood ngelanjutin lagi.Di sela-sela PJJ, saya juga mengikuti kontes Pra-OSN yang merupakan rangkaian PJJ, dan di setiap kontes saya rasa rank saya cukup bagus, sedikit memotivasi saya untuk mencapai target saya, yakni perak :)

Mendekati OSN, saya diinfokan sekolah kalau akan diadakan pelatda, yang akan dilaksanakan di jakarta oleh LOPI.Saya sih seneng-seneng aja ada kegiatan ini, minimal untuk kenalan sama temen-temen sekontingen :)) Saya pergi duluan ke sana sama bapak saya, karena pengen ikut kontes pra-OSN terakhir dengan kondisi fit (kalau ikut dinas, perginya pas kontes). Setelah kontes berakhir, malamnya ada pembukaan pelatihan, yang setelah berakhir waktunya saya manfaatkan untuk berkenalan dengan para peserta di bidang komputer, like Tico,Zaky,Dll yang bakal saya sebut nanti kalo sempet :p Oya, yang ikut pelatihan ini gak cuma kontingen Kaltim, ada juga kontingen dari propinsi lain.Selama pelatihan ini, saya sekamar sama anak kebumian dari Kalsel, yakni Madan.

Pelatihan ini polanya sama terus sih, kurang lebih:
Latihan-Snack-Bahas-Ishoma-Latihan-Snack-Bahas-Bebas-Materi
Apakah saya stres? nggak sih, yang ada semangat kalo latihan kecuali kalo siang, gak tau kenapa bawaannya ngatuk mulu kalo siang -_- Selama pelatihan ini, saya dapet materi baru yang berkaitan dengan graf,DP, dll yang sebenernya gak banyak kalo disebut, cuma males nulisnya :p Awal-awal latihan, kami para peserta masih kurang akrab, tapi karena mungkin saya anaknya gak bisa diem, lama-lama kami mulai berkenalan, sampe hari terakhir pas latihan teriak-teriak semua :p Tak terasa pelatihan berakhir, sebelum pembimbing kami pulang (Pak Anip dan Kak Basith) pulang, kami mengambil foto bersama:

Tengah bawah paling ganteng 8)

Selesai pelatihan, kami diantar oleh LOPI ke bandung.Pas sampe di hotelnya, ngeliat kontingen lain, kok rasanya keliatan dewa semua ya ._. yasudahlah, anyway, saya sekamar sama Zaky,Shandy,Putra,dan Imam. Zaky sama Shandy sama-sama dari kaltim,Putra dari bali, dan Imam dari lampung.Ketika hari pembukaan sekaligus practice session, karena suatu alasan, kami gak bisa ikut pembukaan di sabuga :( yasudah, jadinya langsung practice session.Soal practice sessionnya:

1. Fractran (ad hoc,math)
2. Menimbang & Mengurutkan (Sorting)
3. Tukar-Tukar (gak tau ini soal apa -_-)

Secara keseluruhan, kalo gak salah nilai saya 120, tapi karena ini cuma practice session atau pembiasaan, kayaknya sih gak masalah.Malamnya, saya mau nyoba latihan, tapi males.Tiba-tiba dichat kak Irfan, dikasih tips ngerjain.Semuanya rasanya udah saya lakuin, tapi yang paling epic:
"Stay cool aja :v trus kalo ngetik ngebut & mencet keyboardnya kenceng, penting buat nakut-nakutin temen sebelah"
Yowes, saya coba saja ingat-ingat tipsnya. Dari semua anak kaltim, yang bener-bener gak ada belajar kayaknya cuma Tico, anak laknat itu malah asik main CS :v

Besoknya, kontes hari pertama dimulai.Let the game begins! Soalnya :

1. Tebak himpunan (Interaktif)
2. Berbaris sebelum masuk (greedy)
3. Lipat kertas ( Ad hoc)
4. Menggelindingkan kubus (BFS)

Skor saya untuk hari pertama 267, karena buntu di lipat kertas dan salah mahamin satu subtask di tebak himpunan -_- awalnya minder juga sih, pas pulang rasanya pada dapet nilai 300an semua :'( tapi,yasudahlah, yang sudah terjadi gak bisa diulang, mending main CS untuk melupakan semua penat di hari ini :v

Dengan sedikit semangat yang tersisa, kontes hari kedua dimulai, soalnya :

1. Mengosongkan Matriks (Ad hoc)
2. Kontes Menari (Complete search) 
3. Cuti Liburan (DP)
4. Pabrik kue (Interaktif,kreatif)

Skor hari ini malah lebih buruk lagi! gak ada yang AC, skor cuma 151 :'(  ada 2 hal jleb, yakni solusi ribet yang gak sempet saya buat untuk mengosongkan matriks ternyata bener, dan beberapa minggu kemudian saya bisa mengAC-kan soal cuti liburan :'( untuk soal pabrik kue, karena males, pake random, dengan nilai yang keikut random antara 1-5 :v

Esoknya, merupakan hari santai, semua peserta diantar ke Trans Studio Bandung. Berhubung saya udah pernah ke sana, jadinya ya.. gak terlalu tertarik sih, tapi ikutin aja :/ malamnya, beberapa anak kamar lain main ke kamar saya buat main DoTA, padahal yang jago di kamar saya kayaknya cuma Shandy sama Imam :p

 Keesokan harinya (lagi), merupakan hari penutupan. Kami semua diantar ke sabuga untuk penutupan. Di sana saya ketemu Eru (temen saya), dan diajak buat ketemu sama ortunya. yoweslah, setelah itu acara penutupan dimulai.Ketika pembacaan medali, saya sebenarnya merasa takut. "Bisa dapet medali gak ya? ", pikiran itu berkecamuk terus-menerus di kepala saya.Ketika pengumuman medali perunggu, nama Zaky disebut! Kemudian saya ingat, Zaky bilang skornya lebih rendah dari saya, kalau gitu saya dapet medali? "Semoga gak ada rejudge" pikir saya. Menjelang akhir perunggu komputer,nama saya disebut! Alhamdulillah, akhirnya bisa mendapat medali OSN :') Namun, yang saya tunggu-tunggu sebenarnya bukan cuma itu.Yang saya pikirkan adalah, Tico dapet medali apa? Sekedar info, Tico mendapat skor sempurna untuk hari pertama dan 200 untuk hari kedua, jadi kemungkinannya mendapat emas sangat besar.Dan ternyata.. dia memang dapat emas! Setelah itu, kami berfoto di bagian atas sabuga :

Richard(Math),Tico,Saya,Zaky

Foto kontingen kaltim -(beberapa yang ngilang entah ke mana)

 Note:Yang punya foto, maaf saya ngambil tanpa izin :(

Sekalian penutup, saya mau nambahin beberapa hal.Saya berasal dari Bontang, sebuah kota kecil di Kaltim.Di Bontang, saya kesulitan mencari pelatih, berhubung bidang ini cukup jarang.Apakah hal ini membuat saya tidak bisa bersaing? Tidak! Saya ngotot. Saya selalu berusaha agar bisa meraih yang saya impikan. Tidak ada pelatih, bukan berarti saya tidak bisa.Saya selalu mencari materi sendiri selama bisa, jika tidak baru saya tanyakan.Dan buktinya, dengan cara ini saya bisa meraih medali di OSN, walaupun mungkin saya bukan siapa-siapa. Kesimpulannya, semua bisa menjadi juara, tak peduli bagaimanapun kondisinya, pertanyaannya cuma "Seberapa ngotot kah anda?" :)
 

Read More

My Journey in Competitive Programming (Part III)

Habis selesai ulangan duluan, semua yang lolos OSK Bontang dipersiapkan buat pelatda di UGM.Karena sekolah saya anti-mainstream, di saat yang lain pergi ke Balikpapan dini hari sebelum penerbangan ke Yogyakarta, kami pergi duluan dari hari sebelumnya, nginep dulu di Balikpapan semalam :p Anyway, pas ketemu sama kontingen lainnya di bandara, saya sedikit panik! sebabnya, ketika dibagiin tiket, nama saya gak disebut, tapi entah kenapa nama kakak kelas saya yang di bidang kimia disebut, padahal dia ke Yogyanya nyusul karena ngurus acara pramuka, tapi yasudah saya pergi sebagai penumpang bernama M. Avin :))

Samapi di Yogya, kami langsung diantar ke penginapan. Pas pembagian kamar, as expected saya sekamar sama teman saya (merangkap homoan), Oktara (anak bio yang saya sebut di post sebelumnya). Yowes, kehidupan 2 minggu di Yogya saya jalanin, dari pelatihan tiap hari yang dibimbing dosen serta mahasiswa, sampe kegiatan malam yang biasanya nonton anime, sama main :p Pengalaman yang lumayan berkesan buat saya itu pas anak cowok se-Vidatra memisahkan diri dari tour rame-rame buat main paintball. kenapa berkesan? karena saya sebelumnya gak pernah main paintball, dan sekalinya main, kena tembak sana-sini --" but it was fun anyway :p

Masa-masa pelatihan berakhir, akhirnya tiba saatnya kami kembali ke Bontang.Ketika pulang, hari itu tepat 3 hari sebelum OSP. Karena rasanya nanggung, ortu kami kebanyakan minta biar kami menginap saja di Samarinda (tempat OSP diselenggarakan), jadinya kami yang dari Vidatra nambah liburan lagi sehari ,nginep di hotel tempat kami harusnya nginep 2 hari lagi :p  oiya, hari itu cuma kami lewati dengan nonton,main, sama nyari password wifi di hotel.Keesokan harinya, kami pindah kamar ke kamar yang dipersiapkan buat OSP, walaupun personil kamarnya gak beda banget sih :| malamnya ada pembukaan, cuma pembukaannya gak jelas, jadi saya cuma nulis-nulis gak jelas aja di note yang dibagiin.

Besoknya, OSP dimulai! OSPnya diadakan di SMP 1 Samarinda, how nostalgic, dulu saya OSP SMP juga di sini :) Sistem OSP komputer tahun ini agak beda, ada 2 sesi. Sesi pertama dikasih soal yang agak.. well.. unpredictable karena rasanya janggal ._. Tapi sesi 2 mirip tahun lalu, dengan soal yang cukup mearik, saya inget rasanya ada satu soal yang deskripsinya rada psikopat, karena mengutip kata-kata dari film SAW :p Kondisi saya hari itu sebenernya kurang fit, hari itu saya pilek cukup berat, jadi ngerjain seadanya aja, habis males bolak-balik kamar mandi gara-gara gak bawa saputangan.

Selesai OSP, kami semua pulang ke Bontang. Saya pikir, akhirnya, saya bisa merasakan liburan yang sebenarnya, walaupun tentu saja, keidupan di Yogyakarta dan Samarinda lebih menyenangkan.

Sekian dulu post kali ini, mungkin masih ada 2 part lagi, saya tulis secepatnya kalo ada niat, dan setelah itu mungkin saya bisa menulis tentang CP :p

Read More

My Journey in Competitive Programming (Part II)

Oke, post ini melanjutkan postingan pertama saya (dapat dilihat di sini) dan bakal membahas kehidupan saya di masa-masa menjelang OSP (Olimpiade Sains Propinsi). Btw, kenapa sekarang saya menggunakan "saya" dan bukan "gw"? karena tiba-tiba terbersit rencana untuk bikin blog ini jadi media sharing beberapa teknik CP (Competitive Programming) yang saya tau, dan tentunya akan lebih enak dibaca kalau saya menggunakan kata ganti seperti "saya" (bingung? saya juga..). Dan oiya, post timeline menjelang OSP ini akan saya bagi 2, dikarenakan ceritanya  yang pasti panjang sekali kalo saya yang nulis :p

Anyway, saya inget kalau gak salah setelah OSK, ada jeda waktu santai sekitar seminggu, di mana tim pengoreksinya memeriksa berkas-berkas OSK.Jujur, walaupun saya agak sering ikut lomba, saya tetep deg-degan sama masalah ginian.Tapi yaudah, karena saya emang orangnya sering masa bodo, jadinya saya gak terlalu mikir lagi :p Terus tiba-tiba, sekitar seminggu kemudian, pas saya lagi Sholat Ashar (dikira saya gak sholat ya? :p) mama saya tiba-tiba ditelpon Bu Ira (guru sosiologi, sekaligus ibu dari kakak kelas saya,Wisnu, yang ikut OSN matik dan udah kayak partner saya di lomba matik), terus selesai sholat mama saya bilang kalo saya lolos OSK dengan Rank 1! Terang aja saya seneng banget, karena bisa berkompetisi di OSP :D tapi sayangnya, yang lolos di bidang komputer dari SMA Vidatra cuma saya, yaah gak ada temen dong :( Dari angkatan saya, yang lolos Saya (komputer), sama Oktara(Biologi), sisanya kakak kelas saya semua.

Habis itu, saya sering latian soal-soal OSP, dan sedikit mendalami coding. Saya inget, saya pernah nekat ngerjain salah satu soal di tokilearning, nama soalnya Angka 2 (OSN 2008) dan jujur, saya pas itu mikir keras buat soal itu selama 2 hari! setelah ngutak-ngatik agak lama, barulah saya mencoba apa yang bisa kita kenal "rekursi", dan sejujurnya, itu program dengan rekursi pertama yang saya kerjakan! Tentunya bisa kebayang betapa bangganya saya waktu itu (walaupun temen saya gak ada yang ngerti, hiks)

Selang beberapa minggu, saya dapet berita kalau yang lolos OSK di Bontang bakal dapet pelatihan di UGM selama 2 minggu! Gile, banyak juga bonusnya ikut tahun ini :p tapi, karena perginya itu juga pas lagi ulsem, jadinya apa daya kami harus ulsem duluan :( temen-temen saya sih bilangnya "enaknya, bisa nyontek, paling guru juga percaya sama kamu" but b*tch please, nyontek hanya buat orang lemah, kecuali biologi, semua lemah di biologi. (tapi tenang, pas bio, saya sama temen saya gak ngerti kok, walaupun dia ikut OSN bio :p)

Karena seperti yang saya bilang, post masa-masa menjelang OSP ini bakal saya pecah jadi 2 biar enak nulisnya, jadi post ini berakhir sampe sini, tunggu saya niat nulis lagi ye :v

Read More

My Journey in Competitive Programming

Lama gak ngeblog, sampe-sampe ini blog bisa saya bilang sakaratul maut -_- oke, jadi sekarang, saya mau sedikit sharing pengalaman saya selama setahun ini, yang sesuai judul, bakal nyangkut banget sm hal yang ngubah hidup saya (lebay? IDGAF :p), yaitu competitive programming

Read More