what a wonderful day! Maret 26, 2009
Posted by marcadian in Story.3 comments
Yak hari ini bagus sekali, semalam berusaha tidur 2.30 pagi, dan dibangunkan 4.30, meski sadar2 ya jam 4.45. Ngapain bangun pagi disaat libur? padahal ga libur aja bangunnya siang 
Hari ini pergi ke kuburan kakek gua, kenapa? (karena ini hari nyepi!) karena hari ini mulai maa cheng beng (gmana nulisnya ya?).
Nah abis dari sana, pada mau ke kebun durian http://www.warsofarm.com/ ya akhirnya gua terculik ikut karena ga bisa pulang, pada kesana semua. Sialnya karena gua ga suka duren, ini cuma bikin capee. Berangkat dari kuburan gunung sindur ke sana butuh waktu sekitar 4 jam, udah +makan di jalan. Jalan2 yang dilewatin banyak yang macet, jalanannya kecil pula. Ampe disana, ngeliat2 bentar kebunnya, ok mayan banyak abis itu pada makan duren, karena gua ga suka, ya ga makan. 
Bicara tentang duren, gua jadi inget waktu ujian bahasa indonesia, kalo ga salah pas SD ato SMP d. Ada keluar soal tentang perumpamaan, kalo ga salah pertanyaannya adalah, manakah yang bukan berarti mendapat keuntungan or something like that lah. tinggal 2 option yang bikin bingung, salah satunya adalah “Bagai mendapat durian runtuh”. Ok, gua orangnya logis, perumpamaan itu dibuat pasti dengan metafora tertentu, jadi cukup dibayangkan kejadiannya. Nah, ini dia sumber masalahnya,inferensi gua mengatakan
Fakta 1 : durian itu tajam
Fakta 2 : saya tidak suka durian
Hasil : Mendapat durian runtuh adalah mendapat sesuatu yang ga baik!!
Yak saya pilih dengan yakin!! dan ternyata salah..>.< ternyata mendapat durian runtuh adalah mendapat keberuntungan, loh gimana bisa?? coba d, “ada orang yang mau keruntuhan durian?” gua sih jelas ga mau, soalnya tajem2, kalo kena dijamin lecet2 kalo “ada ga orang yang mau beruntung?”, semua orang pasti mau!!bodoh nih, sapa sih yang buat nih perumpamaan??
Ok lanjut, abis dari situ, pas jalan keluar macet panjang aj, jalanan sempit, dan 2 arah, good… Abis itu lewat kota bogor, pada mau beli asinan, macet aja, jalanan 3 jalur, 1 arah, damn! Pas sampe udah mendung banget mau hujan, yak pas disini ketemu anak binus yang gua kenal (gila dunia sempit aje). ga lama abis kelar belanja disitu, hujan deras banget, di tengah jalan tol baru reda dikit. Akhirnya gua sempet tertidur sebentar, pas sampe ud keluar tol di jakarta, kyknya paling lama tuh cm 1 jam. Pas sampe tempat sodara hujan mayan deras, pas turun mobil gua basah dikit. Nah disana bentar trus pulang ke rumah, sampe sekitar jam 7 malam!! Bener2 nih, cape doank, mending gua ga ikut >.<
Penyisihan Arkavidia Maret 17, 2009
Posted by marcadian in Event, Programming.30 comments
Ya penyisihan arkavidia udah ditutup. Ini sedikit write up dari gua. Soalnya ada 12. yang menurut gua distribusi tingkat kesulitannya adalah jelek (sorry, no offense buat panitia) karena menurut gua soalnya mayan susah, bahkan dari 3x ICPC yang gua ikuti, soal bonus di ICPC lebih gampang dari semua soal penyisihan kali ini. Ga kebayang d soal finalnya, kalo penyisihannya aja udah kayak gini. Untung parsial scoring kalo enggak, gua ga yakin nih ada 30 yg minimal solve 1. Soal2nya pun banyak yang udah pernah liat ato comot dari Online Judge.
Soal A -> coba cek http://spoj.pl/problems/ARCTAN
Untuk soal ini, coba buang dulu arctan nya, kalo udah, utak atiknya rada tricky nih. Tar akhirnya tinggal
(B-A) * (C-A) = A*A + 1
Nah soalnya sekarang jadi tinggal faktorin A^2+1, bisa selesai dalam O(A) . Bisa googling nih soal waktu itu gua nemu hehehe
Soal B -> mirip sama http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002
Bipartite macthing? mirhard yang buat, tidak terlalu tahu menahu
Soal C -> Pernah liat dimana gtu, dan pernah ada yang nanya. Salah satunya ada di topcoder
Catalan number!! Pertama gua coba pake rasio catalan, dapetin C[i] dari C[i-1] entah salah code ato emang pas itung overflow, ya ud ganti, keluarin yang udah pernah dibuat pake BigInteger java, dan hard code
Soal D -> baru liat!! ga tau mau diapain. beneran ada solusinya nih? yang bikin susah adalah, bisa ada cycle, dan boleh visit SPBU yang sama lebih dari sekali (gua ud klarifikasi nih)
Soal E -> DP, dah pernah nemu yg mirip2 tp ntah dimana
Mirhard yang buat, intinya sih simpen, kalo dari titik ini, maksimal ada berapa lagi yang nilainya < dan dalam batas
Soal F-> Klasik, diameter graph
Soal G -> Soal ICPC Kaoshiung 2006 http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3685
DP tree, sebenernya bisa cheating nih, buka aja web felix halim dan submit source codenya. Solusi O(V).
Soal H-> Dah pernah ngerjain soal yg minta trailing zero disini dan soal yang minta itung jumlah digit di UVA, lupa yang mana
Untuk itung digit suatu angka X
Digit = floor(log10(x))+1
Hitung angka 5 pada X! [EDITED : Thx to Turothok ]
Angka 5 = floor(X / 5) + floor(X / 25) + floor(X / 125) + ….
Soal I -> Ga pernah liat, susah. Ga tau solusi liniernya
Soal J -> Convex hull, klasik, tp g tau jadi pa kg
Soal K -> 2 soal TOKI digabung jadi 1, soal lipat OSN 2004 dan soal pelatnas 3 jaman dulu.
Soal L -> comot dari http://spoj.pl/problems/MATSUM
Pertama mencoba buat quadtree, bribet yah pas motong2nya, akhirnya beralih ke Binary Indexed Tree, baca dari sini, lom gitu ngerti motong2nya, rada aneh, tapi kalo nge mimic codenya sih bisa hehehe..
Well sekarang tinggal tunggu d grading semuanya.
Oh iya karena kontesnya lama gini, ada thread di kaskus yang nanyain soal J dan soal H tuh.
Dari semua soal, yang gua temuin di OJ udah gua coba dulu di OJ dan AC meskipun untuk soal A dan L di arkavidia gua ragu kalo solusi juri pun bisa di bawah 1 time limit (1 detik) karena servernya setau gua enggak cepet2 banget (ayo yang punya server, klarifikasi spec nya ) , solusi gua di SPOJ sekitar 4 detik untuk soal A dan 5.5 detik untuk soal L.
Nah ini (file zip nih, ubah dulu extensionnya, maklum wordpress gratisan ) sebagian solusi tim gua. Ga semuanya ada disini karena masih ada ma mirhard. waktu mo ambil dari server arkavidia pun udah ga bisa. Beberapa yang pake int 64 bit masih pake %I64, waktu mau submit udah diganti, ya silahkan disesuaikan dengan compiler masing-masing.
Well semoga panitia ngebuat pembahasan ato setidaknya mempublish test case dan solusi mereka.
