Huahhh…. it’s been a while since my last post. Many things have happened since then. Well, today I’d like to tell about what have happened until now, between the time i post the latest post (before this one) and this post

1. Right from April (actually soon after I went home from participating the ACM ICPC World Final in Stockholm, Sweden), I am officially an associate member of IT Directorate in Binus University (also called as ATL -> Applied Tech Lab). It’s also a Software House for my university (although it also do projects from outside Binus). I am currently in the Development Division. Up until now I have finished around 4 projects, ranging from small projects to medium-size projects. My main/default programming language is C#.net (Visual Studio 2008). It’s quite fun anyway, although the projects keep coming one after another (actually as i am writing this post, there is one pending project, LOL). Well, I admit that, I have learned lots of new things since working here, not limited to technical matters only, but also many other things like how to cooperate in a Development Team.

2. My lappie (this is how i call my laptop ) finally had reached its end a few weeks ago. Of course i got a brand new one, but this time it’s a Desktop PC. Really love it, as it is really fast (and smooth ). Yes, i picked a high-end one.

3. After attending the World Final, i rarely training myself for the algorithm contest (i spent more time in Software Development). But now IT’S HOLIDAYYYY. This means I have more time to train myself again, as the training session is coming closer (and the Team Selection is near). This year, the World Final will be held in Harbin, China. Hope I can do better than last year…. Amin… . In order to achieve that, recently i have started solving algorithm problems again

4. The Air Conditioner in my room is broken (again). After discussing with the others, i decided to move out. By the beginning of August, i will have started to stay in another room, not far from my current room.

By the way, regarding our team’s story when “battling” in World Final in Sweden, you may read it in my team mates’s post, here
I guess that’s all for now… Gotta sleep now… Hoammm ==”

C ya!!

Ok… setelah selama sekitar 5 hari 4 malam gue ke bandung bersama teman2 jollybee, akhirnya tadi gue balik jakarta lagi. Hasil kali ini memuaskan, thanks God . Untuk lomba programming, tim gue “SleepingPanda” berhasil duduk di posisi pertama. Rank 2 nya tim “hemud” dari UI, sementara rank 3 nya dari tuan rumah yaitu “Bontor Humadong”. Soal2 final kali ini overall tingkat kesulitannya ga terlalu susah dan ga mudah-mudah amat juga Cuma ada 1 soal yang rada aneh, yaitu soal D, dan memang kami cuma dapat poin 70 dengan cara DP+Greedy. Sekilas soal-soal final nya (yang gue sempet baca dan coba) adalah sebagai berikut :

Soal A -> Cari sum dari faktor-faktor suatu bilangan. Bisa pake cara o(sqrt(n)). Soal bonus lah ya….

Soal C -> Cari berapa bilangan x yang tidak lebih besar dari N dimana fpb(N,x) = 1. Intinya generate semua faktor N, trus untuk tiap subset faktor N, terapin teori himpunan yang gabungan dan irisan. Ntar ktmu jumlah bilangan yg fpb(N,x) tidak sama dengan 1. Tinggal kurangi N dengan jumlah itu. Pernah kerja soal yg mirip di ZJU pas training (Number Game).

Soal D -> Susah jelasin soal dan emang agak ambigu pada beberapa keterangan soal. Namun dengan asumsi-asumsi, gue hantam aja dengan DP (buat cari minimum time)+Greedy (minimum jumlah procesor yang dibutuhkan). Yang DP nya harusnya bener, cuma yang greedynya ngaco. Alhasil cuma dpt 70.

Soal E -> Cari ada berapa kemungkinan 3 bilangan a,b,c dari set bilangan yang dikasi, yang memenuhi 1/a=1/b+1/c. Tinggal di loop aja B dan C nya, trus A nya di binary search.

Soal G -> Dikasi suatu ekspresi matematika (cthnya 15-30+12) yang hanya ada operator + dan -, lo bisa kasi kurung dimana aja. Nah tentukan nilai minimum hasil ekspresi itu. Pernah kerja soal yang mirip. Ini bisa di DP dan AC pas di OJ. Cuma kemarin GU hajar pake greedy dan AC .

Soal H -> Soal sialan. Dikasi 2 bilangan yaitu N dan M, tentukan sum dari bilangan N ampe M. Ini bisa dihajar pake rumus deret. Cuma ntah kena tricky apa jadinya dpt 90. Padahal di TJU ada soal yang persis, anehnya disini ga AC -_-”

Soal I -> Intinya cuma DP Coin Change yang cari berapa kemungkinan pembentukan suatu nilai, tapi kudu di big num soalnya long long ga muat.

Soal-soal lain gue ga sempet lirik. Oh ya, pas hari lomba finalnya, gue, Panji, dan Winardi harus hadir di 2 lomba yang berbeda (Software Design dan Programming), soalnya jam lombanya overlapping alias bentrok… Alhasil gue cuma ikut 3 jam terakhir programming contest. Untung masih keburu. Untuk final software design sendiri, pas presentasi sebenarnya lancar2, cuma pas sesi tanya jawab, ada beberapa pertanyaan yang ga terduga sebelumnya jadi agak “ehem2″… Dan sebetulnya uda pasrah juga seh, apalagi pas Panji dan Winardi bilang, keknya nilai tim kami jatuh di kriteria ke 3. Tapi Lalalalala…. Puji Tuhan masih dapat juara 3 Terutama selamat buat Panji sebagai motor utama tim kami… Btw juara 1 nya dari ITB, dan juara 2 dari UI. Congrats dan Thanks buat semua juara dan para finalis, serta tak lupa panitia acara yang telah menggelar lomba ini. Itu aja deh… C U in my next post… ^^

Hahahaha…. benar-benar ga disangka… tim gue yang ikut kategori Software Design ternyata juga lolos, menyusul tim Programming Contest gue (baca selengkapnya di sini). Thx God… Nama tim gue “digitalhedge”, anggotanya : Eko Mirhard (gue), Panji Kharisma, dan Winardi Kurniawan. Topik utamanya sih memakai teknologi “Mobile”. Ntar awal april, berbarengan dengan final Programming Contestnya, bakal diadain babak final Software Design yang acara utamanya adalah Presentasi. Doain ye biar bisa menang :p. Daftar tim yang lolos final untuk Software Design bisa dilihat di sini. Puji Tuhan bisa lolos, apalagi ternyata untuk tim yang lolos final bakal dikasi Microsoft Expression Original (ini yang gue pingin ^^).
Ok ga usa panjang2 deh postnya, dah malam, tepar dolo dah…. c u ^^

Setelah dibuka untuk beberapa saat, akhirnya siang tadi tutup juga “kontes” pemilihan peminatan buat anak2 smstr 4 di binus. Untuk jurusan TI (Teknik Informatika, bukan Teknik Industri bro -_-), ada 7 peminatan yang dibuka, dan berikut hasil nya, terurut berdasarkan jumlah pemilih :

1. Network -> 417 pemilih
2. Database Technology -> 337 pemilih
3. Multimedia Interaktif -> 337 pemilih
4. Applied Database (Oracle) -> 86 pemilih (tiba2 drop dari Multimedia ke Applied Database -_-)
5. Software Engineering -> 86 pemilih
6. Applied Networking (Cisco) -> 70 pemilih
7. Intelligent System -> 34 pemilih

Ini sih bukan hasil akhir, soalnya ntar bakal diranking berdasar nilai, lalu akan disesuaikan dengan kapasitas masing-masing peminatan. Kira-kira awal april bakal dikasi tau gimana hasil sementaranya.
Btw, untuk tiap mahasiswa, itu disuruh pilih 2 peminatan dengan prioritas tertinggi (istilahnya cadangan). Untuk gue sendiri, gue pilih Multimedia sebagai prioritas pertama, dan Software Engineering sebagai prioritas kedua Denger2 sih Multimedia bakal cuma buka 2 kelas, jadi diliat dari jumlah pemilih, keknya bakal terjadi “battle royale” memperebutkan kursi di kelas Multimedia >:)
Ok, saatnya menunggu bagaimana hasilnya… Kita lihat saja nanti ^^

Yakk…. setelah dibuka selama 1 minggu, kelar juga akhirnya lomba nya. Sebagai info, lomba ini diselenggarakan oleh ITB (nice ^^ and applause buat temen2 di itb terutama alumni2 toki yang sudah ikut andil dalam penyelenggaraannya). Kali ini nama tim adalah SleepingPanda (terinspirasi dari suatu movie ) Anggotanya sama kyk ICPC kemarin, Gue, Eko Wibowo, dan Lie Gunawan. Problem set untuk penyisihannya terbilang mayan bagus, dalam arti benar-benar algoritmik dan modelnya memang model soal Algorithm Contest, selain juga karena tingkat kesulitan soal yang diberikan. Walau beberapa soal di antaranya keliatannya seolah-olah diambil dari Online Judge, tapi IMO ok lah. Hasil untuk tim gue (SleepingPanda) sebenarnya bagus, tapi ga bisa dibilang bagus amat sebagai kontestan World Final ICPC -_- (tapi gimanapun harus bersyukur ^^). Yah, kami mendapat kritikan karena hanya berada di posisi 2 (kalah dari tim Bontor Humadong dari ITB), yang mana “katanya” memalukan sebagai salah satu kontestan World Final ACM ICPC ~_~ Oh para senpai2, maklumilah kami yang cupu2 ini Mungkin Panda nya musti dibangunin nih :p

Untuk Kali ini gue ga bahas terlalu banyak. Gue cuma bakal bahas soal-soal yang jadi jatah gue pas penyisihan kemarin. Kalau mau liat kira-kira gimana soalnya, ada link2 ke soal2 yang mirip di berbagai OJ, silahkan main2 ke postingan blognya si marcadian AKA Eko Wibowo di sini. Di blog dia juga ada pembahasan singkat beberapa soal.

Ok mari mulai

Soal B -> Bipartite Matching. Bagi jadi 2 kelompok node, yaitu yang horizontal dan yang vertikal. Sisanya tinggal pasang edge antara 2 node yang berpotongan, lalu cari maxflownya. Skor : 60. Ntah terkena TLE atau MLE, soalnya worst jumlah node bisa mencapai puluhan ribu, dan gue pake adj matrix mentokin 5000×5000 boolean Keliatannya harus pake adj list, mengingat pada kasus terburuk, meski node banyak, edgenya sebenarnya sedikit.

Soal E -> Dynamic Programming. Untuk tiap titik, gue coba bfs sambil caching (memo), untuk mencari berapa panjang path optimal bila puncak path ada di titik tersebut. Skor : 100.

Soal I -> Ga usa dibahas. Gue brute force soal ini =)) Ga kepikiran solusi optimal nya. Ga nyangka masih dapat 50 =))

Soal J -> Convex Hull. Gue pake Graham scan, trus tinggal pilih titik paling kiri atas, trus iterasi semua titik di convex hull nya searah jarum jam. Skor : 100

Soal K -> Dynamic Programming. DP dengan state (L,R), yaitu bagaimana yang optimum dari posisi L ampe R. Jenis soal ini gue ud pernah kerja, dan AC pas di OJ. Gue kerjain ulang dengan cara yang sedikit berbeda. Tes di OJ ternyata AC. Ok submit. Ternyata disini cuma dapat 70. Kemungkinan paling besar adalah kena TLE, mengingat constraint disini agak lebih gede.

Yang mau liat hasil akhirnya siapa aja yang lolos bisa ke sini. Kalo mau liat hasil lengkap disertai skor per soal untuk tiap tim, bisa download filenya di sini

Dengan ini, lagi-lagi kami ke bandung buat Final nya Asik2, berburu brownies lagi dah =))

That’s all. See u in my next story!! ^^

yeehaa… akhirnya setelah kontes pertama divisi Gold gue bulan lalu hancur lebur dengan hanya 162 poin (algo ngaco, salah baca soal, alhasil ngais2 nilai sekitar 1-3 test case per soal -_-”), untuk bulan ini ada sedikit kemajuan Full score di 1 soal (prob: revamp), dan 1 soal lagi (shuttle) kena WA karena rekurens gue emang salah!! Jadinya cuma dapet beberapa case… Trus 1 lagi soal ga gue kerjain, itu soal paling keren lupa judulnya, yang jelas main2 saham punya, agak mirip knapsack tapi bingung gmn… wkwkwkwkwk…..

- Yang “revamp” gue pake a* tapi tanpa heuristik, cuma di bound dengan state-state. Awalnya sempet takut kena TLE, tapi setelah itung2 keknya pas… jadi hajar dah…
- Yang shuttle cuma dapat yang DP o(nc), tapi ngaco banget… hahaha….

Here is the result :

- – - – - – - – - – - – - – - ss_imposs1 – - – - – - – - – - – - – - -
- – - – - – - – - – - – - – - USACO FEB09 – - – - – - – - – - – - – - –

Eko Mirhard / IDN / Grad: 2007 / Div: Gold
As an observer, YOUR RESULTS MIGHT NOT APPEAR ON THE FINAL WEB LISTINGS

Below are the results of grading your submissions against the test data for
the contest.

============================== SUMMARY =============================

— case number –
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
revamp * * * * * * * * * * *
shuttle * * * x x x x x x x x x x x x x x

. = no entry t = time exceeded * = correct answer
x = wrong s = signal e = bad exit status

Overall soal-soalnya sperti biasa keren2 dan cukup fresh…
Bagi yang mau baca soal, ke sini aja, kalo mau unduh test case atau baca pembahasan, bisa ke sini

C u then… ^^

Belakangan ini web dragonadopters.com lagi rame2nya… tiap hari ada aja nambah yang “promosi” naganya lewat status YM… lagi musim nih, ampe gue juga ikut2an… . Iseng aja seh awalnya, tapi makin lama, kok mayan juga rasanya, keterusan dhe :p. Nih game sbnrnya mirip Tamagochi, yang mana kita peliara naga, bisa dikasi makan, bisa dikasi “baju” (baca: equip). Cuma… untuk tambah gede, biar cpt, itu harus banyak yang visit web kita. Oh ya dia ini web based punya, jadi mirip dengan MyMiniCity dan kawan2nya, jumlah “klik” ke situs naga kita akan mempengaruhi kecepatan tumbuh naga. Untuk jelasnya, silahkan ke sini. Ayo2 ikut maen (wah nyesatin nih gua >:) )
Btw, sebelum mengakhiri post gue ini, numpang promosi ah… nih link naga gue, bantuin klik ya… plizz…thx :p
c u in “Ternak Naga”.com

Arghhh… this is the problem that i missed out at the contest last december… still feeling sad not to be able to solve it at that time… If you wanna take a look at the problem, you can go here. Well, today i redo it, and submitted it in UVa, and AC… actually my idea at the contest is correct…but i just hesitate to do it, felt not very sure about it, and ended up doing on that damn problem A!!    Really sad larrr….if only at that time, i focused on doing that problem, our team might solved 4 problems in the end… Well, it is useless to regret…

Anyway, the idea is by using DP. It is a modified version of traditional DP to find longest palindrome in a string with removable characters. Lets define the state like this : len[i][j] -> length of longest palindrome from node i to node j, and st[i][j] -> the longest palindrome itself from i to j. Then, for each of those states, there are 2 indexes, k and l, where path[i][k]==path[l][j], and we will try to check every possible pair of k and l (of course, k and l must be located between i and j), take the longest one (or if the length is the same, take the lexicographically smaller one). Then the answer will be in st[0][n-1]. Notice that it is impossible to have “No Palindromic Path”, since a string which consists of a single character is also a palindromic string. The complexity is about o(n^4).

Here is a sample code of mine  (sorry, it’s a lil’ bit messy code of mine ) :

#include<cstdio>
#include<string>
using namespace std;
string st[100][100],tmp;
int len[100][100],i,j,k,l,m,t,n;
char d[100][100],ch;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=0;i<n;i++){
            scanf("%c",&ch);
            for(j=0;j<n;j++){
                scanf("%c",&ch);
                len[i][j]=0;
                st[i][j]="";
                if(i>=j) continue;
                len[i][j]=1;
                st[i][j]+=ch;
                d[i][j]=ch;
            }
        }
        for(k=1;k<n;k++){
            for(i=0;i<n;i++){
                if(i+k>=n) break;
                j=i+k;
                for(l=i+1;l<j;l++){
                    for(m=l;m<j;m++){
                        if(d[i][l]==d[m][j]){
                            tmp=d[i][l]+st[l][m]+d[m][j];
                            if(len[l][m]+2>len[i][j]){
                                len[i][j]=len[l][m]+2;
                                st[i][j]=tmp;
                            }
                            else if(len[l][m]+2==len[i][j] && st[i][j]>tmp) st[i][j]=tmp;
                        }
                    }
                }
            }
        }
        printf("%s\n",st[0][n-1].c_str());
    }
}

Yah… setelah untuk beberapa saat “bergelut” di dunia id-PKO, akhirnya gue mencapai klimaks juga main game ini. Uda saatnya stop ngePKO. Target gue juga uda kecapai sih, yaitu mencapai level 55, meskipun target yang satu nya lagi ga kecapai (dapetin equip unseal 55). Awalnya sih pingin dapetin dulu buat mejeng, habis itu baru pensiun. Tapi ternyata gue uda keburu suntuk dan bosen maen nya. Lagian uda banyak teman-teman “seperjuangan” yang uda pensiun duluan. Yah, ada bagusnya juga…. Semakin cepat pensiun semakin bagus… Hahahahaha……. Untung gue addicted nya ga lama amat. Ok, saatnya kembali fokus pada karir… Wkwkwkwkwkwk…… Bye PKO, “nice” to meet u

Yeehaaaaa…. i can’t believe my eyes when i saw the list of teams qualified for the ACM ICPC World Final 2009 in this blog…. I never thought that my team (Pandemonium) will make it to the final. Based on the result of regional contests we participated (in Amritapuri and Jakarta) which were very very very disappointing, we have put away the hope to qualify as a Wild Card. Well, it was, at least until this afternoon. First i got a message from my team mate, Eko Wibowo or “marcadian” that we are qualified. I didn’t believe it at first. But then, i checked the link he gave me, and….. it is true!!! Yeahhh…. we are going to Stockholm, Sweden ^^. It’ truly a Miracle of Christmas, thanx God.  Oh well, this means i’ll have to start practicing again. Anyway, it feels great to be able to compete in the world final, as this is my first year participating in ACM ICPC. Oh yeah, for those who still don’t know what is ACM ICPC, please refer to this link. Sweden, here i come!!! Well, i think that’s all for now. See ya later!!! ^^v