IOI 95 – Word Chains Januari 4, 2009
Posted by marcadian in Algo & Math.Tags: Trie
1 comment so far
UVA 11488 – Hyper Prefix Sets Januari 4, 2009
Posted by marcadian in Algo & Math.Tags: Trie
add a comment
Another trie 
soal pertama di OJ yg AC pake trie, ini ga pake pointer2an cuma pake array
UVA 11539 – Another Word Game Januari 4, 2009
Posted by marcadian in Algo & Math.Tags: Dynamic Programming, Trie
add a comment
Ok mari mulai ngepost source code kyk orang China, tp gua cm post yg menarik aja, ga bakal ada source code hello world sini
Karena baca di forum pada kena TLE untuk soal ini, jadi kali ini trienya pake pointer 
Final BNPC-HS 2008 Desember 15, 2008
Posted by marcadian in Event.13 comments
Soal A (By Andrian Kurniady)
Buat array untuk frekuensi huruf dari a-z, lalu hitung ada berapa banyak yang nilanya lebih besar dari nol.
#include <cstdio>
#include <cstring>
int main()
{
int t;
char s[300];
int freq[256];
scanf("%d",&t);
while (t--)
{
memset(freq,0,sizeof(freq));
scanf("%s",s);
int len = strlen(s);
for(int i=0;i<len;i++)
if (s[i]>='a' && s[i]<='z') freq[s[i]]++;
int res = 0;
for(int i='a';i<='z';i++) res += (freq[i]>0);
printf("%d\n",res);
}
return 0;
}
ACM ICPC Amrita 2008 Desember 5, 2008
Posted by marcadian in Uncategorized.5 comments
Day 0
Berangkat dari syahdan ke bandara, cek in dll, ke singapura, transit, semuanya lancar, berangkat naek silk air, sampe india sekitar jam 23.30 waktu lokal. Bis itu terusin naek mobil, selama 2.5 jam,dan masuk ke dalem lingkungan kampusnya jauh bgt, gua benar2 di hutan.. Pas nyampe gua cari2 tas gua dimana, ternyata ud dibawain masuk ke dalam ma orangnya.. mereka sangat baik ^^ baru tdr sekitar jam 3 pagi >.< dan terbangun pagi2 gara2 mirhard salah setel jam, mestinya GMT +5.5 dia pake GMT +5
(lagi…)
UTS telah berakhir :D November 28, 2008
Posted by marcadian in Uncategorized.5 comments
Yah 2 hari lalu UTS di binus tepat berakhir, gua sih ud kelar dari tgl 23. Seperti biasa gua sedikit maki2 soal UTS nya, semester awal soal masih mayan beres, tp sejak smst 4 kalo ga salah, gua banyak nemu soal yang makin lama semakin ajaib, dari ga ada jawabannya di PG, sampe ga ada pertanyaannya!!!! (ya, betul2 ga ad pertanyaan, kalo dibaca baik2, itu soal ga ada perintah, ato pertanyaan, hanya berupa statement!! gmana ngerjainnya? liat itu ttg apa, wkt itu itungan, jd pasti cuma yg diajarin). Semester 4 gua jg nemu bahasa inglish (Indonesia English ) bukan gua keberatan kalo bahasanya dicampur, untuk beberapa hal terutama istilah teknis di komputer, itu memang baik. Tapi ini soal amat sangat gila, gua masih inget soal UAS RPL smst 4, dimana 1 soal PG bener2 rusak!! Di 1 soal, ada tertulis “Jika quality diimprovisasi maka bla bla bla” what??? di improvisasi??? setelah lama mikir, gua br nyadar, maksudnya adalah “QUALITY IMPROVEMENT” ok, ini sih bener2 gila, masa yg buat soal aja ga ngerti sih? dan parahnya kyknya soal2 itu ga ad yg cek ulang. Sejelek2nya inggris gua, gua masih tau improvement itu adalah peningkatan, dan improvisasi dlm bhs inggris itu improvisation. Dulu bis UTS ma UAS kelar, gua ngomel2 ke ceemot,ampe disuruh buat email tar diomongin di rapat .
Semester ini menurut gua ud ga separah UTS semester 4, soal2nya dah lebih baik. Meskipun dari segi bahasa pun, kosa kata yang digunakan entah bahasa apa, bahasa indo dengan kosa kata yang sangat tidak baku, lebih tidak baku dari yang gua tau tidak baku. Masih ada soal yang ga ad jawaban, salah satu yg gua inget
Pernyataan “Jika makanan(x) makan(andi,x) ^ makan(wati,x)” maka memiliki arti … “ *nama orangnya gua lupa, gunakan saja andi dan wati *
a. Andi dan wati makan bersama
b. *ga nyambung*
C. *lebih ga nyambung karen menggunakan kata kerja “MINUM” dan ga ad kata2 makan, ga usah diliat*
D. *lebih ga nyambung karen menggunakan kata kerja “MINUM” dan ga ad kata2 makan, ga usah diliat*
Nah, itu jawaban paling mendekati, tapiii itu masih salah, kenapa?
1. Sapa yg tau makannya “bersama” atau tidak? (counter ga nyambung )
2. Jawaban yg bener adalah “untuk setiap makanan yg dimakan andi, maka juga dimakan wati”
Mungkin ad yg nanya loh itu kan sama aja ma pilihan A, anggep aja bersama itu mereka makannya bareng2, tetep enggak, karena.. kalo bareng2 kayak gtu mestinya bukan jika, tapi “jika dan hanya jika” (biimplikasi), nah untuk soal ini bisa di counter dengan, apakah jika wati makan, andi makan? LOM TENTU!!!makanya ga bisa bareng2
Trus ada 1 soal lagi yg jawaban sebenarnya dengan pilihan ga ad yg cocok, jawaban paling mendekati adalah beda 0.1. Kalo ada yg bilang “Bawel banget ya beda 0.1 aja diurusin?ud mendekati, kan maksudnya itu…”. Well, perbedaan itu memberi efek yang besar, meskipun maksudnya A, tapi kalo ditulis hanya menyerupai A, ya tetep bukan A donk!! Apalagi kalo jawaban berupa angka, itu harusnya kan pasti jawabannya.
Untuk grafkom sih mendingan kyknya ga ad masalah yg terlalu aneh ditambah gua ga gtu ngerti, gara2 *sensor*. Metpen juga ga gtu ada masalah sih, malah gampang. Sispak juga ga gtu masalah lah *IMO*. Next Sisop, nah ini ujian paling seruu, buka essay, ada table dan soal yg gua ga ngerti *mampoes, gua kemaren baca tp gua lewatin* soalnya dosen gua ga ngajarin, dan pas baca, ah ribet, skip, dan sekarang keluar…>.<
Setelah tertarik dengan soal itu, gua buru2 menyadarkan diri, ini ujian, kerjain yg bisa dulu. Nah pas nih soal aneh jadi yg terakhir, sebenernya cukup logis, cuma ngitung waktu, tp ada table yg aneh, setelah mengamati tuh table dengan daya analisis seorang detektif setingkat shinichi kudo, akhirnya gua ketemu cara ngisinya, Thx God!! Mengerjakan dengan PD dan hati2 karena itungan time gtu rawan salah.. di cek, tampaknya benar, saya sangat senang!!! keluar ruangan, ngobrol2, yah dan jawaban saya untuk soal aneh itu memang salah itung dikit, beda 12 menitan kl ga salah, oh damn..
IMK oh gila ini ujian paling stres buat gua, semua hafalan, materi yg dimiliki:slide ga jelas ga berisi, ilmu: 0 gede dari dosen ga jelas. ud gua afalin tuh 8 golden rules sialan, eh pas ujian lupa 1, asem..
Webprog : ah santai ini mah anything can be coded is easy *congkak mode:on* tapi beneran, gua lebih stres belajar IMK, kenapa? karena ga tau belajarin apa….webprog cukup lancar,pg terjebak 1 soal, essay bingung 2 hal kecil, sisanya lancar.
Last day TBA, ya ini ujian penutup gua, cuma buletan ma garis, apa sih yg susah B-) kerjain dengan lancar, meski ada beberapa soal yg cukup aneh dan gua jg bingung jawabnya, gmana secara formal membuktikan DFA itu benar? gmana ya?gua jg ga ngerti ampe sekarang…>.< nah soal plg keren adalah soal terakhir, diberikan table transisi DFA,
a. Buatlah DFA mula2
b. buatlah table minimisasinya
c. buat DFA minimisasi
pas baca, ah tenang , gua bisa ini. tapii… Loh, mana start state ma final statenya!!!temen gua ada yg nanyain soalnya, dan beberapa menit kemudian ada pengumuman, “soal automata tidak ada ralat” ok, mampoes…
*note: barusan dah maki2 disini tapi diapus, ternyata ada ini di wikipedia “A DFA without a list of accept states and without a designated starting state is known as a transition system or semiautomaton.”*
sial gua baru tau dan ga diajarin, tp dari minimisasi DFA yg diajarin, itu memerlukan final state atau start state.akhirnya asumsi d, start ma finalnya.
Yah UTSnya dah kelar, not so good, gua males bgt belajar, ga konsen, ga semangat.. tepatnya sekarang jg ga semangat ngapa2in…UAS should be better!!!
Gemastik 2008 November 8, 2008
Posted by marcadian in Event.5 comments
First Day : Bandung, I’m coming 
Nah, karena lagi nganggur dan bengong ga tau mo ngapain, akhirnya ditulis jg tentang gemastik
Gemastik itu lomba IT yang diadain ma IT Telkom Bandung, nah kali ini dai binus yang lolos cuma algorithm (7 dari 15 Finalis). Tim gua kali ini namanya Tweety (lagi) sbenernya cuma coba2 diminta su buat daftar, ya ud lah, males buat lagi juga . Isinya Eko Wibowo, Eko Mirhard, Panji Kharisma. isinya mirip ma pandemonium, cuma kali ini mencoba inovasi, berpisah dengan Gunawan dan dapet si kancut, gara2 dia matre milih koin 1000 (dah gua tebak)
Bangun pagi dengan ngantuk, call su, dia ud bangun, dan kita dah dapet carter bus buat ke bandung haleluya.. Nyalain komputer, isi lagu di ipod hehehe…10.30 lewat bis mandi, tinggal tunggu tukang ojek buat ke syahdan. (lagi…)
BNPC-HS 2008 November 4, 2008
Posted by marcadian in Uncategorized.6 comments
Karena ada yang googling BNPC-HS dan masuk ke blog gua, dan berhubung gua ud tau tanggal acaranya,sekarang gua kasih informasi tentang BNPC-HS tahun ini, BNPC-HS yang sudah 2 tahun diadakan bulan november, tahun ini akan diadakan di bulan desember (tadinya akhir november, tapi diundur). Penyisihan akan diadakan pada 7 Desember dan Final (Onsite) tanggal 14 desember Prepare yourself!!!
Tahun ini gua jadi problemsetter lagi loh (kalo soal gua diterima) hehehe..
Buat yang ga tau, BNPC-HS (Bina Nusantara Programming Contest) adalah acara tahunan yang diadakan Universitas Bina Nusantara untuk level SMA, perlombaannya bersifat perorangan.
Arsip kontes tahun 2007 here
ACM / ICPC Regional 2008 Jakarta Site Oktober 28, 2008
Posted by marcadian in Event, Story.13 comments
Udah seminggu bis kelar ICPC Jakarta, baru sempet nulis karena hari rabu bis ICPC langsung tancep ke bandung buat gemastik. Well senin pagi dah bangun dan siap2 ke kampus, sempet ol btr, dan si mirhard baru bilang, notebooknya dicoret manual ma dia karena ga ad printer… ok jadilah 1/2 9 gua membereskan notebook, print ulang bis itu langsung cabut ke kampus.
Setelah semua urusan registrasi beres, opening, dll dapet softcase laptop dari IBM, mayan, ud hampir gua tuker dengan 1 solved atau kisi kisi ma judge 
(lagi…)
19 September gua lupa kuliah September 20, 2008
Posted by marcadian in Uncategorized.3 comments
Kamis tgl 18 gua ud cape bgt + ngantuk setelah 2 hari sebelumnya disiksa lahir batin, jiwa raga, malemnya gua sekarat, jam 10an ud mau tidur, bagus nih, siklus tidur gua s normal, eh sial gua mendengar hp bergetar suhendry calling, trus gua angkat *biggest mistake in this life..
su : ngapain lo?
eko : tidur
su : ok, online, conference
eko : ngapain?gua ngantuk
su : ud cepetan sini online
hell, akhirnya dgn ngantuk2 online, conference aja gua yg disuruh buat, mang ga modal tuh orang. tp topik malam ini “menyenangkan” hehehehe… akhirnya gua seger lagi, ampe jam 3 lom tdr, off, biar ngantuk baca cormen, jam 4an baru bs tdr.
Besoknya gua ke syahdan, meminjamkan laptop untuk kontes paper + coding.1/2 3 gua dpt sms “ko u ga praktikum?” oh shit..praktikum?ada ya ?kok minggu lalu gua cm berasa kuliah grafkom? KARENA MINGGU LALU LAB LOM MULAI!!ok, gua lupa kuliah, akhirnya gua telp “loh ada lab ya?bla bla bla” bergabung ma kelompok tuh anak buat proyek.
B : mo titip absen?
E: ah ga usah, eh btsnya berapa?
B : 2 sks, 1x ijin, 1x alpha
E : eh boleh d,
dengan mempertimbangkan gua akan ngabur 2x ijin, dan mungkin aja itu minggu pas gua masuk lab, akhirnya…saya tercatat masuk =) hahaha gua pasti inget mpe akhir smst kalo jumat itu ada lab
Sekarang mestinya gua lg gemastik nih, jadwalnya jam 8, eh masih ada pemanasan lagi, gua ud “panas” dari 2 minggu lalu nih, tinggal 1/2 jam lagi 9.30 katanya mulai.
