Day 1

Terjadi perubahan rencana mendadak pagi2, yang tadinya kumpul di kampus syahdan tiba2 pindah ke kijang, gara2 bus cipaganti diusir protecom >.< langsung menghubungi semuanya buat  langsung ke kijang, yang udah dateng langsung berangkat naek angkot.

Perjalanan lancar, ampe sana ternyata wismanya better lah dari yang taon lalu punya. sekamar gua 4 orang dengan tempat yg lebih gede daripada taon lalu. Abis urusan regis2, langsung kabur bentar cari buku trus pas balik pas ud akhir briefing, ambil nomor urut buat komputer, yes i got lucky 7 dan tim solitude dapet no 13, lucky 7 vs number 13 >:)

Gua buka penampungan cw di kamar gua mpe malem

Kali ini bajunya mirip ma pegawai hotel, dan yang paling kacau adalah pendek banget, padahal gua ud ambil ukuran L yang paling gede, udah pendek, ada belahannya lagi, mantap. Si Jep mesum dah berencana “kipas2″

Hmm… baru saja kelar beberapa jam lalu. Tambah ancur aj nih kontes, penyisihan ke-2 taon lalu masih jauh lebih bagus daripada ini.

Seperti biasa, udah jamnya dan ga ad soalnya dimana2, nunggu ampe sekitar 30 – 40 menit baru dikasih tau soal dan submit. Wow, ada kejutan taon ini, submitnya pake email, dan ga ad replynya, langsung pas pengumuman (yang katanya) tanggal 2 September 2009. 

Taon ini cukup nyebelin, gara2 ad panitia yang nge-blast email ke semua peserta dan emailnya tampil semua di field to, ada peserta yang bertanya dengan nge-blast juga ke semua, ada juga yang spam. Good, inbox gua dijadiin ajang chatting, apalagi tadi pagi pas soal ga nongol, rame tuh inbox, kalo ga salah itung ada 17 email >.<

Soalnya link dari halaman http://www.gemastik.com/2009/index.php?categoryid=30  wew, kalo update tuh ya di halaman depan toh ya.

Udah ditulis dari beberapa bulan lalu, kalo soal penyisihan PG dan Essay, tapi coba liat soalnya udah rada ketauan sih dari soal warming up nya, tapi emangnya ga bisa ya diganti gitu infonya, biar orang lebih jelas. Kalo linknya udah ga bisa, ini soalnya. [Rename jadi .rar]

Wew, soalnya mayan banyak, ada 9 soal. Beberapa kurang jelas karena ambigu, ada yang ga ad constraint, ada yang suruh buka file tapi ga dikasih tau nama filenya [trus gmana buatnya? :-/], format ga jelas [pake tab ato spasi?],  banyak soal yang enggak ada time limitnya ). Napa ga tanya aja kalo ga jelas? Karena, di email ke programming@gemastik nya aja, ga di reply2, ternyata ada sih yang nanya bisa pake STL ato kg, tp ke email langsung orang panitianya, dan dibales dalam waktu yang cukup lama :p dan jawabannya adalah bisa pake STL!! HOREEEE!!!!! [eh ada ya compiler C/C++ 16 bit bisa pake STL? ]

Ketidakjelasan bukan hanya pada soalnya, tapi juga sistem lomba kali ini, compiler ga dibilang pakenya apa, sistem penilaian ga tau parsial scoring ato enggak, submitnya satu kali aja, ato bisa berkali-kali tapi ambil yang terakhir, format submission yang ga bisa untuk java karena di java ga bisa pake angka di paling depan,solusinya gua kasih _  :P. Oh ya baru sadar nih ampe rumah pas buka soalnya, eh soal 7 – 9 ga bisa dibuka (pake office xp nih, ada yang coba pake open office juga  ga bisa, padahal open office bisa buka docx ms word 2007) waktu di lab (pake office , dari pada pake format yang aneh macem gini, mending pake html ato pdf aja, lebih rapih.

Oh ya, pas baru mulai ga lama, gua terpikir suatu hal >:) [Evil Mode :  On] gimana kalo pas submit, kita ngaku sebagai tim laen? Nama tim laen emang ga di announce, tapi kan bisa aj tau nama tim laen dengan tanya bisa aja sih cek email yang terdaftar, mungkin sial aja kalo ad tim yang submit bukan dengan email yang terdaftar :p

Yah, taon ini lebih buruk dari taon lalu, jadi serem finalnya [kalo berhoki besar lolos] gara2 ketidakjelasan. Kalo mengutip kurniady : “Inget duitnya aja”

Udah lama enggak update blog. Bentar lagi masuk semester 7, yang semoga menjadi semester terakhir kuliah (tp mpe sekarang lom dpt topik skripsi nih). Tahun ke-3 (smst 5 dan 6) adalah semester plg jahanam menurut gua, terutama semester 6 banyak kerjaan, beberapa gj dan makan waktu.

Untung temen2 gua sk bagi2 jawaban, ato mereka yg kerjain, timbal baliknya kl soal proyek gua yg coding B-)

Kemaren kelas dah keluar, dan kalo skripsi gua skripsi kelas, dengan resmi gua akan kuliah di 3 kampus, anggrek syahdan kijang, mantap!

Setelah kelas keluar seperti biasa adalah melihat jadwal dosen2 harapan dan berdoa untuk tdk dapat dosen2 sialan. Gua dengan iseng mengecek beberapa dosen di smst 5 dan 6, dan yang paling mengejutkan adalah, 2 dosen plg gj yang gua dapet (yang ngajar ga ngerti, translate slide aj salah, dan kalo jawab pertanyaan, jawabannya bener2 ga cerdas, bkn jawaban akademisi) jumlah kelasnya bertambah!! woo.. padahal dulu cm ngajar kelas gua doank (4 sks), sekarang ngajar beberapa kelas yg 4 sks, keren… (jadi bertanya2 sebenernya ngisi kuisioner dosen tuh ad gunanya ga? )

Dosen semester 5

Sistem Pakar
Tukang roket di kelas ngobrol kesana kemari, bahkan ampe ngomongin persamaan fisika PV / T = Konstan. Yang jelas kl dia ngajar algo dah terbukti sesat
**ga berani blg apa2 lg, takut diroket **

Webprog
Battousai. Mantep nih dosen, ngajar bener, ditanya bisa jawab, nilai jg ga strict2 amat, tapi kalo salah, ya dadah dia nilainya fair, ujian ma dia gua malah santai

Grafkom
nenek today. salah satu dosen gj, slide cuma dibaca, yg rada aneh di skip. Sebenernya materi nya menarik nih kl ketemu dosen yang bisa, sayangnya gua ga ketemu dosen yg bisa. Suatu waktu gua pernah nanya sama dia waktu dia lagi menjelaskan sesuatu, dia mencontohkan dengan persegi panjang (G : Gua, N: nenek )
G : Bu kalo bentuknya polygon sembarang gimana carinya?
N : Ya dicari aja < Jawaban macem apa ini?
G : Ya gmana?
N : biasanya di soal keluarnya ga kayak gtu, paling persegi panjang < ketauan ga bs

Sebenernya yang gua tanya itu hanya pusat massa yang ada di fisika SMA, sedikit menjajal kemampuannya ( + gua juga lupa caranya )

IMK
yah lumayan lah, secara materinya juga rada2 gj..

Sisop
Tukang las.dosen gj no 2, ngajarnya masih mayan sih, tp lama bnr, bbrp slide ampe ga sempet. dan yang paling sial dari nih orang adalah nilainya. Semua orang yakin kalo UAS itu lbh gampang dari UTS, tp nilainya pada di bawah UTS. Gara2 nih orang kelas gua pernah KP ampe malem dan ada jadwal KP overlap

Metpen
pejabat sarap yang datengnya suka2 dia pernah sekali kuliah 15.20 – 17.00, ud ampe jam 4 ya akhirnya gua ma beberapa orang dah ninggalin ruangan. beberapa masih rajin nunggu disitu, yah akhirnya dia dateng sih, dan gua jadi keitung bolos, emang sih komti kg ke akademis buat lapor, karena pas telpon tuh dosen dia blg suruh tunggu. Dateng jam berapa? 16.45 luar bi(n)asa, emang sih kalo 2 SKS ud 30 menit dan dosennya suruh tunggu, biasa enggak dipulangkan, tapi kok kelewatan ya kalo cm masuk 15 menit sblm pulang.

TBA
Nih dosen ngajarnya enak, dan kalo ditanya bisa jelasin, cuma ngajarnya ga terlalu detil2 amat, secara tuh materi banyak abis dan hanya 2 SKS. Nih dosen nge-add gua di fb, mpe kaget gua.

Dosen Semester 6
CB 3
Nih dosen katanya ustad, tapi rada2 jg wkwkwkwk tp dia asik kok

Entre
ketua kelas diks nilai bgs, dan gua ketua kelasnya
tiap minggu presentasi

Tekkom
dosen sisop smst 5 *shit kenapa dia lagi*
malem sebelom kuliah gua minta dia bawain berkas UAS sisop, dan besoknya dia ga dateng. Nih orang ngajar tekkom ga bisa, translate slide salah, ditanya jawabannya kg menjawab pertanyaan. dan yang paling ganteng adalah pas dia bahas tugas di pertemuan terakhir, dia bukan hanya melihat soalnya di kertas gua, tetapi juga jawaban gua. Sumpah soal ujiannya sadis abis, terlalu banyak, ibaratnya orang udah ga mikir lagi, langsung tulis kayak cyborg, itu juga waktunya kg cukup. Ada quote aneh di soalnya “bukan jawaban yang mencerahkan, melainkan pertanyaan” ada yang tau artinya? ampe sekarang gua ga ngerti )

comvis
nah, ini baru dosen, ngajar enak, bisa ditanya. Pernah gua nanya sesuatu dan dia jawab, minggu depannya dia memperbaiki jawabannya, gua mpe kaget dia msh inget pertanyaan gua, bnr2 sikap dosen, beda ma nenek today tugas banyak, dan menjelang UTS dia kasih jawaban soal2 tugas dia, bener2 rajin.

neuro
nah, ini juga dosen keren, ga pake slide, catet di papan tulis dari ujung ke ujung kayak anak SMA. bisa ditanya macem2 sayang neuro cuma 2 SKS, mestinya 4. Jarang2 ijin ma kuliah gua lbh pilih kuliah.

AOK
Nih orang sbnrnya mayan, cm ngajarnya bahasanya ud tingkat nirwana, susah dimengerti, tapi kalo ditanya2, dia jelasin dengan baik. Tambahan tulisan dia kg rapih =)) susah kebaca, kalo pk spidol item sih masih mayan, sialnya seringnya spidol merah. Kalo kata temen gua, spidol merah lebih murah karena kurang laku (binus mulai bokek ya? )

Sismul
Ok, dosen sismul yang pernah ngajar kelas gua mencapai 4 orang )
dosen pertama, si gendut yg ngomong dah kg ad semangat2nya, bikin ngantuk. sering ga masuk, ktnya dia mo jadi caleg. Abis kelar pemilu legislatif gua yakin dia ga akan pernah masuk2 lagi, dengan asumsi :
1. dia sukses jd caleg, ngapain lg ngajar
2. gagal dan berada di suatu RSJ <:)
Dosen pengganti sementara ada 2 orang, gua cm pernah diajar yg 1, karena yg 1 lagi gua pas ijin, dosen penggantinya semangat banget ngajarnya, cepet dan suaranya kenceng, kg bikin ngantuk.
Dosen pengganti tetap yah cm tinggal sisa bbrp pertemuan, gara2 ada 2 OFC, disuruh bikin sesuatu ma dia. ga gtu comment d

Yak, taon jahanam dah berakhir dengan mayan sukses, terima kasih kepada tukang las atas 2 nilai B ny.

Cerita bagus yang gua baca waktu ke Sweden dari Chicken Soup.

 

Beberapa waktu yang lalu aku menerima telepon dari seorang kolega, yang bertanya apakah aku mau menjadi wasit pada penilaian suatu pertanyaan ujian. Ia hendak memberi nol pada jawaban seorang mahasiswa untuk suatu pertanyaan fisika, sementara mahasiswa itu mengklaim ia seharusnya menerima nilai penuh itu andai saja sistem pendidikan tidak disusun menentang mahasiswa. Si dosen dan mahasiswa sepakat untuk mencari hakim yang tak memihak, dan aku terpilih.

Aku datang ke kantor kolegaku dan membaca pertanyaan ujian: “Uraikan cara menentukan ketinggian suatu gedung tinggi dengan bantuan barometer.”

Mahasiswa itu menjawab: “Bawa barometer itu ke puncak gedung, ikatkan pada tali yang panjang, turunkan ke jalan, lalu tarik kembali ke atas, ukur panjang talinya. Panjang tali adalah tinggi gedung itu.”

Aku menyatakan bahwa kedudukan si mahasiswa memang kuat untuk mendapat nilai penuh karena ia benar-benar menjawab pertanyaan dengan lengkap dan benar. Di lain pihak, jika nilai penuh diberikan, ini bisa memberikannya nilai tinggi di mta kuliah fisika. Nilai tinggi seharusnya menyatakan kemampuan mahasiswa dalam ilmu fisika, tetapi jawaban tersebut tidak mengkonfirmasi hal ini. Aku menyarankan si mahasiswa mencoba lagi menjawab pertanyaan itu. Aku tidak terkejut saat kolegaku setuju, tapi aku kaget saat mahasiswa itu setuju.

Aku memberi si mahsiswa enam menit untuk menjawab pertanyaan itu, dengan peringatan bahwa jawabannya harus menunjukkan pengetahuan tentang fisika, Pada akhir lima menit, ia masih belum menulis apa-apa. Aku bertanya apakah ia ingin menyerah saja, tapi ia menjawab tidak. Ia punya banyak jawaban untuk masalah ini; ia hanya memikirkan mana yang terbaik. AKu minta maaf karena mengganggunya dan memintanya melanjutkan. Pada menit berikutnya dengan cepat ia menuliskan jawabannya yang berbunyi: “Bawa barometer ke puncak gedung, condongkan tubuh ke depan di sisi gedung. Jatuhkan barometer, ukur waktu jatuhnya dengan stopwatch. Lalu, menggunakan rumus S = 1/2 AT²,  hitung tinggi gedung.”

Pada saat ini, aku bertanya pada kolegaku apakah ia akan menyerah. Ia mengaku kalah, dan memberi mahasiswa nilai hampir penuh.

Saat meninggalkan kantor kolegaku, aku ingat mahasiswa itu berkata ia punya jawaban lain untuk pertanyaan itu, jadi aku menanyakan apa saja.

“Yah,” kata si mahasiswa, “ada banyak cara menghitung ketinggian gedung dengan bantuan barometer. Misalnya, kita bisa membawa barometer keluar di hari yang cerah, ukur tinggi barometer, panjang bayangan, dan panjang bayangan gedung, dan dengan menggunakan aturan proporsi sederhana, hitung ketinggian gedung.”

“Bagus,” kataku, “yang lainnya?”
“Ada,” kata si mahasiswa, “Ada metode pengukuran yang sangat mendasar yang pasti Bapak sukai. Dalam metode ini, kita membawa barometer dan mulai mendaki tangga, kita menandai panjang barometer di dinding. Lalu kita hitung jumlah tanda, dan ini akan memberikan tinggi gedung, dalam satuan barometer. Metode yang sangat langsung.

“Tentu saja, kalau ingin metode yang lebih canggih, kita bisa mengikat barometer ke ujung tali, ayunkan seperti pendulum, dan tentukan nilai g di atas jalan dan pada puncak gedung. Dari perbedaan kedua nilai g itu, pada prinsipnya, tinggi gedung bisa dihitung.

Dengan pendekatan yang sama, kita bisa membawa barometer ke puncak gedung, ikatkan pada tali yang panjang, turunkan hingga tepat di atas jalan lalu mengayunkannya sebagai pendulum. Lalu kita dapat menghitung tinggi bayangan menggunakan periode ayunan.

“Akhirnya, ada banyak cara menyelesaikan pertanyaan ini,” ia menyimpulkan. “Mungkin yang terbaik adalah membawa barometer ke ruang bawah tanah, dan ketuk pintu si pengelola gedung, Saat si pengelola gedung membuka pintu, bicaralah seperti ini: ‘Pak, ini ada barometer yang bagus. Kalau Bapak bisa menyebutkan tinggi bangunan ini, barometer ini akan saya berikan kepada Bapak.’”

Pada saat ini, aku menanyakan pada si mahasiswa apakah ia benar-benar tidak tahu jawaban konvensional untuk pertanyaan ini. Ia mengaku sebenarnya ia tahu, tapi ia sudah bosan, para dosen mencoba mendiktekan cara berpikir kepadanya.

Day 0-1

Perjalanan Jakarta – Bangkok cukup lancar dan berasa cepet, ampe bangkok, waktunya bengong 9 jam, mantap. Setelah muter2 bandaranya, yang arsitekturnya cukup keren, tapi ga gtu banyak tempat makanan akhirnya nongkrong di starbucks bentar, trus menemukan tempat yang nyaman, bisa tidur bentar disini. Abis itu cari tempat makan di bandara, isinya makanan macem2, cita rasa thailand dah gua sendiri makan tom yam. Pas masuk ruang tunggu, ketemu tim NUS ma NTU, tim NTU cm transit disini sekitar 2 jam, wew kenapa gua 9 jam ==” 
Pas lagi nunggu, ketemu beberapa orang asia bermuka geek, wah kayaknya tim ICPC juga nih, dan ternyata mereka dari NTU Taiwan.

Penerbangan dari bangkok – stockholm makan waktu 12 jam, sepertinya cukup membosankan. Di samping gua duduk seorang cw (hmm… cw bener bkn ya? serem kl shemale, cuekin aj ah) pas naek langsung pk selimut, molor, malah sempet selimut ampe nutup muka, cw stres ==”. Abis makan, langsung tdr, bangun2 dah pagi, ga lama makan lagi. Bis itu nanya2 cw sebelah dari mana, oh dr filipina, kemungkinan besar beneran cw berarti.

Turun dari pesawat, wow tambah dingin, ah tenang masih kuat. Abis urus imigrasi, ketemu orang dari panitianya, eh ternyata maksudnya mereka ingin ada di bandara saat tim nyampe itu, ya benar2 gtu, bukan berarti mereka jemput Keluar bandara buat naek taksi, woo mantap suhunya, bisa bikin merinding disko.  Dari bandara Arlanda, naek taksi ke stockholm, taksinya fixed rate, 495 kr (1kr sekitar 1200 rupiah), ok mantap taksinya (selaen mahalnya) volvo! dan melaju dengan kecepatan > 100km / jam pernah ampe 150an konstan, mantap ini baru namanya taksi. Sekitar 1/2 jam nyampe grand hotel, check in. Abis itu mau makan, dan muter2 jalan2 cari makanan, wew kotanya bagus, banyak airnya, stockholm terpecah ma perariran. Baru jalan sekitar 10 menit, menyerah dengan suhu udaranya, dan kembali ke kamar buat tambah armor. Jalan ga lama,  gunawan berasa ketombenya rontok lol ternyata bukan, salju jatuh dikit, untung ga banyak. Abis jalan susah juga nemu tempat makan, karena banyak gedung2 tanpa nama, akhirnya ketemu 7 eleven dan makan disana, gua menghabiskan 59 kr.Mirhard ma pak fredy membeli sebotol air mineral, seharga 33kr, ternyata itu air soda, met menikmati. Abis itu pulang, nunggu bentar trus urus registrasi dll lalu makan malam, abis itu ketemu pak sablin bentar, trus keluar hotel dengan tanpa persiapan hanya untuk foto, suhunya lbh mantap dr tadi siang ==” abis itu balik ke kamar, tidur. Kata pak sablin, lewat jam 12 malam, ada channel2 “nakal” >:) tapi sialnya gua selalu terkapar sebelum jam 12.

Arkavidia

Day 0 Decision…
Ok, dikarenakan terjadi suatu kesalahan teknis oleh panitia yang tidak memberitahu jadwal acara, padahal dari hari rabu sebelumnya dah gua email, dan sodara flashit bilang kalo software disuruh ikut expo tanggal 2, maka semuanya berangkat bareng tanggal 1. Setelah milih hotel, booking, 15 menit kemudian ad email dari panitianya, software mulai tanggal 3, nice cengo dulu ampe tanggal 4 gua.

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 >.<

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.

Ok, hari ini sangat busuk.

Hari jumat lalu, dosen grafkom ga masuk karena sakit, di tempelan tertulis, kuliah pengganti hari selasa tgl 20 januari jam 3 sore ampe 7 malem.

Hari senin kuliah sistem operasi, sang dosen katanya disuruh akademis untuk mengadakan kuliah pengganti hari selasa tgl 20 januari, dari shift 3 ampe 6, begitu dibilang ada grafkom, tuh dosen bilang, akademis kasihnya jam segtu.

Hari ini, pas mulai KP sisop, si dosen bilang, dia dikasih akademis shift 3 – 6, dan yang grafkom itu dikasih shift  6 – 7.

Pas ke akademis tanya,

Mr x : wah mestinya mahasiswanya bilang ke dosennya, mestinya ga bisa itu

mhs : loh pak, ud bilang, katanya dikasih dari akademis itu jadwalnya

Mr x : wah ya mestinya ga bisa, yang booking duluan dapet duluan

mhs (tepatnya gua) : loh ini kok bisa pak? jadi kuliahnya gmana ?

Mr x : ya yang booking duluan sapa bla bla bla

OK, dasar tolol cape berdebat, tinggalin aja, jelas2 mereka yang atur jadwalnya. >.<

Yang menyetujui booking mereka, masa bisa dalam 1 shift, kuliah di 2 tempat? Kalo ud ada jadwal laen ya bookingnya ditolak donk, pindahin ke hari laen. Akhirnya td shift 6 dosen sisop ngalah dan mayoritas kelasnya kuliah grafkom. 

Akhirnya hari ini kuliah dari jam 11 siang ampe jam 9 malem!! *jam 1/2 9 ud pulang karena kuliah shift 6 – 7 ga ad istirahat*

Setau gua (dari informasi waktu POM), mahasiswa reguler itu jadwal kuliahnya dari jam 7 pagi ampe 7 malam, dan mahasiswa malam kuliahnya dari jam 3 ampe jam 9. 

Note buat yg ga tau: 

Shift 1 : 7.00 – 9.00

Shift 2 : 9.20 – 11.00

Shift 3 : 11.20 – 13.00

Shift 4 : 13.20 – 15.00

Shift 5 : 15.20 – 17.00

Shift 6 : 17.20 – 19.00

Shift 7 : 19.20 – 21.00

Semalam hanya tdr 5 jam, dari jam 5 pagi ampe jam 10an (maklum jam tdr eropa, waktu GMT , tinggalnya di daerah GMT +7) dan hari ini kuliah 10jam, mantap.

Problem. This is a modified knapsack problem. One thing should remember that in real knapsack problem, the order of items doesn’t matter, but in this problem it does. 

Here is sample case:

S = 10

v1 10 9

v2 3 1

If the order like this then you can take both item, but if the order is the reverse you just can take one item. 10 – 3 + 1 < 10. So, what is the best order so that if we take item in that order, we are not lose other items ?

Lemma : Order by B value (input is v a b) descending is optimal ordering.

For example we have 2 items.

v1 a b1

v2 c b2

Where b1 > b2

Proof : Assume that this order is not optimal, then there is strength value, X where

X – a + b1 < c and X – c + b2 >= a

X + b1 < a+c and X + b2 >=  a + c, combine both equation, we have

X + b1 < a + c <= X + b2 , Substract with X

b1 < a + c – X <= b2

b1 < … <= b2, we conclude that b1 < b2 which contradict our assumption, therefore the order by decreasing of B value, is optimal. Here is the code

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

typedef struct
{
  int v,a,b;
}item;

bool operator<(item a,item b) { return a.b > b.b; }

int main()
{
  int s,t,n,b,v,a;
  item items[101];
  int best[1001];
  scanf("%d",&t);
  while (t--)
  {
    scanf("%d %d",&s,&n);
    for(int i=1;i<=n;i++)
      scanf("%d %d %d",&items[i].v,&items[i].a,&items[i].b);
    memset(best,-1,sizeof(best));
    sort(items+1,items+1+n);
    best[s] = 0;
    for(int i=1;i<=n;i++)
    {
      a = items[i].a;
      v = items[i].v;
      b = items[i].b;
      for(int j=0;j<=s+b-a;j++)
      {
        int temp = j + a - b;
        if (temp >= a && best[temp]!=-1)
          best[j] =  max(best[temp] + v, best[j]);
      }
    }
    printf("%d\n",*max_element(best,best+1+s));
  }
  return 0;
}