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… ^^