Start From Your Dream

TOKI Open Contest July 2014

2014-07-30T22:43:00.001+07:00

Halo semua :)

Pada sabtu, 26 Juli 2014 kemarin, merupakan pertama kali saya handle contest di Toki Learning bersama dengan 2 teman saya, Jennifer Santoso dan Jessica Handojo. Mereka berdua merupakan alumni TOKI sedangkan saya alumni SMA saya saja =))

Saya mau terima kasih kepada :

Ashar Fuadi
Felik Junvianto
Pusaka Kaleb Setyabudi
Anthony

Atas kepercayaannya ke kita dalam handle contest, bantuan dalam mempersiapkan soal, dan dalam pelaksanaan kontesnya :)

Terdapat beberapa masalah dari sebelum mulai, bahkan ketika kontes dimulai. Kontes dimulai 15 lebih lama karena terdapat beberapa masalah teknis, dan pada saat kontes berlangsung, ternyata server sempat down, dan beberapa deskripsi soal yang kurang sehingga harus di ralat. Namun kita puas dalam pelaksanaannya dan pembagian soalnya. Karena TOKI Open Contest kali ini menggunakan format ACM ICPC, dan ada peraturan yang (mungkin) tertulis bahwa "Semua soal harus bisa di solve oleh minimal 1 team dan tidak ada team yang solve semua soal", dan di kontes ini, kondisi tersebut terpenuhi :) [YAY].

Soal 'The Legend Of Calory Runner' dari Jennifer Santoso menjadi soal penentu dan soal tersebut hanya bisa di solve oleh 1 orang yaitu Kevin Luvian :).

Para pembuat soal dalam kontes ini adalah :

DotA - Vincentius Madya [http://tokilearning.org/problem/1678]
Quick Count - Jessica Handojo [http://tokilearning.org/problem/1679]
The Legend Of Calory Runner - Jennifer Santoso [http://tokilearning.org/problem/1680]
O2Jam - Vincentius Madya [http://tokilearning.org/problem/1681]
Res-Dimension - Jennifer Santoso [http://tokilearning.org/problem/1682]

*Mungkin kalian harus login untuk melihat soal tersebut.

Dan top 10 dari contest kemarin adalah :

No.	User	Total	P5	P4	P3	P2	P1
1	> (emwe)	4 7:49	3 3:13	3 1:14	6 4:44	1 1:50	2 1:31
2	miris gan (miris_gan)	4 8:52	5 3:21	2 0:35	0 0:00	1 2:25	5 2:29
3	T.T (TryhardDoto)	4 11:39	10 5:46	1 0:39	0 0:00	3 2:21	7 2:51
4	Tjandra Satria Gunawan (tjandra)	3 4:30	0 0:00	1 1:30	0 0:00	2 1:02	1 1:58
5	Wynne Wijaya (wynnewijaya)	3 9:36	0 0:00	2 3:20	4 2:40	1 2:14	5 4:01
6	Kevin Luvian (senaidert)	3 10:10	0 0:00	2 1:04	10 5:35	0 0:00	4 3:30
7	PlayFap (PlayFap)	2 1:09	3 2:12	1 0:25	0 0:00	0 0:00	1 0:44
8	Jonathan Christopher (nathanchrs)	2 3:38	0 0:00	3 2:33	0 0:00	1 2:42	2 1:04
9	Andre (Rebirth)	2 3:59	0 0:00	2 1:25	0 0:00	1 2:34	1 2:58
10	Wira Abdillah (wirabdillah)	2 4:15	0 0:00	2 1:20	0 0:00	0 0:00	5 2:54

Kali ini saya akan membahas 2 soal yang saya siapkan :)

DotA [Dynamic Programming]

Kalian diberikan uang sebanyak G gold, dan kalian diberikan N list item dengan harga yang bervariasi. G kalian akan bertambah 1 gold setiap detik. Kalian bisa membeli barang apapun selama gold kalian mencukupi dan waktu untuk membeli dapat diabaikan. Tugas kalian adalah menghabiskan uang kalian (gold kalian menjadi tepat 0) dengan waktu menunggu seminimal mungkin. Konstrain :

1 <= N <= 1.000.000
1 <= G <= 5.000
1 <= Hi <= 1.000.000.000

Contohnya adalah, gold kalian 5 sedangkan ada 3 barang dengan harga masing masing {3 4 10}. Kalian bisa menghabiskannya dengan cara berikut :

Membeli barang 3 gold (gold sisa 2)
Menunggu 1 detik (gold bertambah 1 sehingga menjadi 3)
Membeli barang 3 gold (gold sisa 0)

Dengan demikian, gold kalian akan habis dan total waktu menunggu adalah 1 detik dan ini optimal.

Solusinya adalah menggunakan Dynamic Programming dengan digabungkan beberapa trick. Trick pertama adalah, kalian pasti akan hanya membeli barang yang lebih besar dari G hanya sekali. Trick ini akan menghasilkan jawaban awal dimana kita hanya membeli barang yang lebih besar dari G. Kita mencari untuk setiap i dimana Hi lebih besar dari G, maka jawaban = min(jawaban, Hi - G).

Dari trik pertama kita sudah mendapatkan jawaban secara Greedy, lalu kita masuk ke trick ke-2. akan ada maksimal G jenis barang yang akan kita pakai. Contohnya adalah misalkan N = 1.000.000, lalu G = 10, dan harga barang masing masing adalah {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, ..., 8, 9, 10} (ada 1.000.000 barang). Dari hal tersebut, kita hanya akan melihat harga {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Dengan kata lain, kalian dapat menghilangkan redundan.

Setelah mendapatkan barang yang dapat digunakan untuk penghitungan, maka disinilah fungsi Dynamic Programming. Relasi recurensnya kurang lebih seperti berikut :

DP(gold) = gold - G | Untuk gold >= G

DP(gold) = min(DP(gold + Bi)) | Untuk gold < G

Bi adalah list harga barang yang lebih kecil atau sama dengan G dan sudah dihilangkan redundannya.

Untuk mencegah computasi ulang oleh state yang sudah pernah dihitung, kalian bisa menggunakan teknik Memoization.

Untuk kontes kemarin, banyak kontestan yang lupa trick pertama, dimana mereka hanya menghitung harga barang yang lebih kecil atau sama dengan G, tanpa mengecek bagaimana jika kita membeli harga barang yang lebih besar dari G sekali.

O2Jam [Simulasi]

Pembahasan disini menggunakan asumsi bahwa kalian sudah pernah bermain O2Jam :)

Kalian diberikan note note yang akan jatuh pada detik detik tertentu, dan kalian akan diberikan simulasi penekanan yang dilakukan oleh pemain secara berurutan. (Untuk lebih jelas dalam pemahaman soal, kalian bisa baca deskripsi soal).

Disini, kalian hanya mensimulasikan penekanan. Pertama kalian bisa menyimpan note note tersebut dalam sebuah array 2 dimensi NOTE[X][Y], dimana X adalah nomor lajur, dan Y adalah detik. Dengan demikian adalah NOTE[X][Y] menandakan bahwa ada note yang harus ditekan di tombol ke-X dan di detik ke-Y.

Lalu untuk setiap penekanan yang dilakukan pemain, kalian tinggal mengecek mulai dari note paling awal muncul. Misalkan pemain menekan di tombol ke-A dan di detik ke-B, maka kita akan melakukan pengecekan terhadap :

NOTE[A][B-2] -> jika ada, maka akan menghasilkan Bad (25 point)
NOTE[A][B-1] -> jika ada, maka akan menghasilkan Good (50 point)
NOTE[A][B-0] -> jika ada, maka akan menghasilkan Cool (100 point)
NOTE[A][B+1] -> jika ada, maka akan menghasilkan Good (50 point)
NOTE[A][B+2] -> jika ada, maka akan menghasilkan Bad (25 point)

Untuk miss, kalian bisa menggunakan formula MISS = N - (BAD + GOOD + COOL).

Beberapa contestan menyadari dengan cepat bahwa soal ini merupakan soal mudah, meskipun menggunakan deskripsi yang sangat panjang. Tapi disitulah letak keasikannya :).

Akhir kata, terima kasih sudah mengikuti contest ini, semoga saya bisa berkontribusi lagi dalam TOKI Open Contest berikutnya :). Dan selamat juga buat pemenang :). Mohon maaf problem setter tidak menyediakan hadiah. Mudah mudahan ucapan selamat cukup untuk saat ini hahahaha. Doakan next kita bisa provide hadiah :). SEMANGAT DAN GO GET GOLD :)

Beberapa pemikiran pribadi saya yang sangat random :

Contestan lebih tertarik ke soal DotA dan soal O2Jam karena judul soal merupakan nama game yang populer pada masanya. Coba DotA diganti judulnya menjadi "Problem ngabisin duit" dan O2Jam menjadi "Pencet Pencet Tombol" sepertinya tidak ada yang tertarik.
Honorable Mention saya pribadi kepada Chalvin (chalvin96) dalam usahanya mencoba soal DotA sebanyak 27 Submission dan berakhir dengan Accepted :)15 chalvin
(chalvin96) 2
13:02 0
0:00 1
1:30 0
0:00 0
0:00 27
11:31
Waktu Tjandra WA dalam soal Quick Count, apakah solusi juri salah ? Ternyata benar :)
Bagaimana jika soal DotA merupakan kejadian nyata. Harga barang 1.000.000.000 Gold, mungkin effectnya adalah whosyourdaddy + thereisnospoon + iseedeadpeople. Terus bagaimana jika beneran ada yang menunggu 2700 detik dibandingkan creeping untuk membeli mystic staff ?
Saya membuat soal O2Jam untuk mempromosikan bahwa game O2Jam merupakan game yang menarik :). Kalian bisa memainkan game tersebut secara online di http://live.o2jam.asia/
Untuk pembahasan lainnya, tanya ke problem setter yang bersangkutan hwehwhewhewhehwehwehwe

the 38th Annual World Finals of the ACM International Collegiate Programming Contest, Ekaterinburg Rusia

2014-06-28T18:37:00.000+07:00

Halo semua, kami dari team Panda Shu yang mewakili Binus mendapatkan kesempatan untuk merasakan World Final di rusia :). Yang menjadi tentara Panda Shu adalah : Vincentius Madya, Jennifer Santoso dan Daniel Agusta. Dari Indonesia, yang lolos juga ada dari Universitas Indonesia :). Kami berangkat berempat bersama kak Alvina. Ci Yen Lina sudah berangkat duluan karena ada event khusus untuk RCD.

Kami mendapatkan slot World Final dari site Taiwan Chiayi dan mendapatkan rank 9 dari university rank (Nanti akan saya ceritakan pengalaman di Taiwan :P). Dengan bantuan Wild Card yang didapatkan Binus pada tahun ini, kami akhirnya bisa diberangkatkan ke Rusia.

_________________________________________________________________
Hari keberangkatan

Pada hari keberangkatan ini, kita gagal berangkat pada hari pertama karena Visanya belum valid ketika kami akan sampai di moscow, dan Qatar juga tidak berani untuk memberangkatkan. Oleh karena itu, kita gagal berangkat dan harus pulang :(

Hari berikutnya, kami berhasil berangkat hahaha (Terima kasih buat binus yang mau kerja keras untuk mengganti tiket mulai dari Jakarta - Doha - Moscow - Ekaterinburg. Kalian Luar Biasa). Pada hari keberangkatan, tidak ada yang spesial, karena memang hanya berangkat :)). Pesawat kami take off jam sekitar jam 00.00 WIB, lalu sampai di Doha Qatar sekitar jam 04.00. Kami kira, Doha kan negara gurun, maka mungkin sedikit hangat, ternyata di bandara sangat dingin >.<

Disana ada boneka teddy bear yang besar (Mungkin kalau dibandingin sama gedung binus alsut, besarnya hampir sama hahaha). Dengan jeda waktu yang gak terlalu lama, kita pergi ke moscow dan memakan waktu sekitar 5 jam perjalanan. Lalu pergi ke ekaterinburg dengan pesawat S7.

Beberapa kejadian menarik pada saat hari keberangkatan :P :

Waktu kita gagal berangkat, kita malah menjadi saksi kekalahan Italy di bandara
Air di rusia, sangat amat dingin sekali >.<
pengecekan di bandara yang mendeteksi besinya di rusia sangat keren. Kita berdiri, terus ada besi ngelilingin kita #Norak
Di pesawat, kita ngomongin ICPC pake bahasa indonesia, gak taunya pas sebelah kita orang ICPC
Pas udah sampai di ekaterinburg, peserta ICPC jadi ketahuan karena foto foto sama banner Welcomenya ICPC ;))
Kita sampai ekaterinburg jam 11 malam, tapi suasananya seterang jam 13 siang

____________________________________________________________________

Hari Pertama

Setelah sampai di ekaterinburg, kita diantar orang sampai hotel Novotel, dan yang bikin kita bingung, saya hampir masuk ke pintu orang yang ngendarain mobil, karena disana, stirnya di sebelah kiri :)). Dengan jalanan yang amat sangat tidak macet, dan pengendara yang amat sangat tertib lalu lintas, kita tidak butuh waktu lama untuk sampai di hotel. Setelah sampai di hotel, kita melakukan check in. Kita melihat ada mungkin peserta atau orang rusia yang nonton bareng world cup antara Rusia melawan Belgia di ruang bawah membawa benera Rusia, tapi sayangnya belgia menang :P

Setelah mendapatkan kartu hotel, tidak butuh waktu lama untuk kita sampai kamar karena sudah amat sangat capai karena perjalan yang jauh. Setelah selesai mandi, saya mencoba bermain Heartstone dari daniel dan ternyata seru juga tapi susah.

Paginya, kita lapor ke help desk ICPC di hotel novotel untuk mendapatkan bekal peralatan yang diperlukan selama di ICPC Zone. Kita juga disuruh untuk melakukan pendaftaran karena kita belum melakukan pendaftaran karena keterlambatan terbang gara gara visa yang bermasalah.

Perjalanan pertama kita adalah ke IBM Tech Trek ^_^. Waktu perjalanan kesana, kami menggunakan bis yang ada Wi-Finya. Woooooghhhhhhhhh :)). Dengan speed yang lumayan cepat, akhirnya kita sampai di gedung Kosmos untuk acara Tech Trek dari IBM. Untuk memasuki Kosmos, ternyata tidak langsung asal masuk. Kita harus merasakan pemeriksaan seperti di bandara. Taruh tas, lalu disuruh dibuka, lalu disuruh jalan melewati metal detector :O.

Setelah sampai disana, kita segera melakukan pendaftaran ulang. Dari hasil pendaftaran ulang, kita dapat boneka maskot UrFoo dari Ural Federal, pin, buku panduang, BAJU WORLD FINAL, sertifikat, dan nametag. Lalu ada foto sesi se team, dan dilanjukan masuk ke Tech Trek.

Di Tech Trek, IBM mengenalkan kita pada Watson, sebuah teknologi Question and Answer dari IBM. Sebuah system yang bisa belajar, diajarkan dan mungkin mengajarkan. Di videonya, terdapat robot yang diajarkan menyentuh suatu benda sampai akhirnya dia bisa menyentuh benda itu sendiri.

Setelah Tech Trek dari IBM, kita akhirnya makan, YEAY. Makanan disini sangat amat gila banyaknya, burger, sandwich, fried fries, ice cream, dan sebagainya diberikan secara gratis. Dan jangan lupa ada Lays rasa Bacon =)). Sambil kita makan, ada acara di ICPC Zone tersebut, beberapa ada permainan mobil remote control, ada checker, freesbie (Gk tau tulisannya gimana hahaha), volley ball, soccer, dan ada Angry Bird dengan skala beneran :P.

Abis puas makan, kita kemudian masuk ke grand opening ACM ICPC World Finals. Acaranya sangat amat bener bener meriah. Keren banget, ciamik dah pokoknya. Mulai dari penampilan khas rusia / ekaterinburg, ada band, ada orkestra, penyanyinya keren, video yang keren, tapi sambutan yang bosan hahahaha. Gimna gak bosan, untuk setiap director, dipanggil maju. Iyah kalo sekali, tapi berkali kali :)). Ada ICPC Director, URFU Directos, World Final Director, Regional Director, dan sebagainya, disuruh maju satu satu dan memberikan sambutan yang sangat amat tidak sebentar.

Lalu ada bagian pemerintahan ekaterinburg yang memberikan sambutan. Dia membaca kertas tentang sambutannya yang berbahasa inggris, mungkin karena terbata bata, oleh karena itu ditertawakan. Lalu gak beberapa lama, dia langsung pakai bahasa rusia, kami yang tidak mengerti jadi ketawa juga hahaha. Mudah mudahan kalau ada videonya akan sishare disini.

Selesai acara pembukaan, tentu ada makan makan lagi dengan menu yang tidak kalah menarik. Setelah selesai makan, tetap ada acara santai seperti siang, tapi tidak beberapa lama, kami langsung pergi ke hotel untuk istirahat.

_______________________________________________________________________

Hari Dress Rehearsal

Hari berikutnya datang :)). Hari ini, jadwal utamanya adalah Dress Rehearsal untuk mengecek apakah besok akan baik baik saja. Setelah makan pagi, kita langsung berangkat ke tempat untuk melakukan uji coba. Disana, kita melakukan foto bersama dengan Bill Poucher dan ACM ICPC World Cup :P.

Setelah sesi foto selesai, para pelatih pergi ke ruang spectators dan kita akan pergi ke ruang pertandingan. Setelah diberikan arahan apa yang harus kita lakukan, kita masuk ke ruang pertandingan dan "Touch the trophy for luck", kita sampai ke meja kami. Total ada 12 soal dengan 6 unique soal. Dengan kata lain, soal yang lain, sama dengan soal sebelumnya. Kita berhasil AC 2 (4 dengan submit di soal yang sama) di babak pemanasan ini dan semua soal yang digunakan disini merupakan soal dari kontes sebelumnya.

Setelah selesai dengan babak pemanasan, terdapat tanya jawab di ruang auditorium. Beberapa pertanyaan mungkin mempengaruhi kontes besok, beberapa agak sedikit tidak jelas =)).

Keluar dari sesi tanya jawab, ada 19 stand di ICPC Zone yang sangat amat menyenangkan. Dan disinilah semua kesenangan terjadi. Kita mencoba Balap karung, lempar bola, hula hoop, dan sebagainya =)).

Disini saya mencoba untuk ikut stand skot jump, hasilnya adalah 34 kali dalam waktu 30 detik. Terlepas dari itu, kaki saya sakit hingga waktu post ini ditulis.

Balap Karung Saya VS Ashar

Gozalli lagi lompat jauh

Kak Alvina lagi teriak dalam waktu terlama. Cuman 16 detik =)))

Lalu hari ini ditutup dengan makan malam dengan lauk yang sama. (Saya sudah mulai bosan :'( )

______________________________________________________________________
Hari Pembantaian

Hari ini, merupakan hari dimana....... ah tak tau lah.

Hari ini dibuka dengan makan pagi yang menyenangkan. (Betapa mengerikan kontesnya hingga makan pagi yang biasa menjadi menyenangkan). Kita langsung naik bis menuju ruang pembantaian.

Setelah sampai disana, ternyata hujan (Langit pun berduka sebelum kejadian). Di dalam ruang tunggu, beberapa team masih foto bersama piala ICPC mungkin karena kemarin belum berfoto. Setelah waktu yang ditunggu tiba, para coach masuk ke ruang spectators dan kita memasuki ruang tunggu khusus team. Bill Poucher pun memberikan sepatah 2 patah kata motivasi yang sangat membuat saya bangga jadi world finalis :)).

Kami pun memasuki ruang pembantaian dengan berjalan 1 1 menuju tengah dan menyentuh piala untuk keberuntungan :). Pada saat jalan, kita disambut oleh 12 balon yang menandakan ada 12 problem yang harus diselesaikan. "Ah ada 12, seenggaknya ada 2 soal bonus lah yah, terus bisa 3 kali" - Said no one ever. Pada saat kontes dimulai, kita hanya membaca soal tanpa memikirkan solusinya dulu. Setelah ada 1 team yang Accepted (Problem K), kami langsung merubah haluan kita ke problem K. Dengan deskripsi yang singkat dan mudah dimengerti, kita membacanya berulang ulang untuk tidak miss reading dan mengumpulkan hint sebanyak banyaknya.

Disaat kita sedang fokus ke problem K, ada team yang Accepted problem D. Daniel dan Jensan segera pindah haluan ke problem D, sedangkan saya masih memikirkan problem K. Beberapa cara, Daniel dan Jensan coba tapi masih mendapatkan Wrong Answer. Setelah code problem D di print, saya kemudian mencoba coding problem K.

Lalu Daniel mencoba menggunakan cara yang baru didapatkan untuk problem D, akhirnya kita mendapatkan Accepted untuk problem D sebelum freeze. BALON BALON BALON =))))). Setelah itu, waktu yang tersisa kita pakai untuk melanjutkan K. setelah debug debug testing testing, kita coba kirim lalu Wrong Answer :(. Kita tidak mengubah algo yang kita pakai, hanya menambahkan atau bisa dibilang tambal tambal case. Akhirnya kita tetap tidak menambah accepted lagi.

Setelah selesai semua, kita beres beres dan pergi ke team Indonesia yang lainnya serta team "Indonesia". Team NUS berhasil accepted 3 dan UI berhasil accepted 1 juga pada saat freeze.

Hal hal yang membuat World Final, berbeda dari semua kontes yang pernah saya ikuti :

Suasana World Final sangat amat JAHAT
Untuk setiap first accepted problem, semua yang di spectators tepuk tangan
12 problem gak ada soal bonus 1 pun
Untuk team unggulan, sebelum freeze hanya bisa AC setengahnya (Bandingkan dengan tahun lalu ada yang AC 10 dari 11 problem)
Dapet kalkulator
Mouse padnya bisa dibawa pulang
Gak pakai CPU tapi pakai laptop
Beberapa team yang dapat Accepted, pasti ada expresinya, termasuk kita :P

Setelah sukses dibantai (Tapi survive juga karena AC 1), kita langsung siap ke acara penutupan dan pemberian penghargaan. Disini penghargaan diberikan ke semua yang mendapat first accepted problem, dan top 12 team. Setelah pembongkaran freeze scoreboard, akhirnya pemenangnya adalah St. Petersburg State University.

Hasil medalist :

1	St. Petersburg State University	7	1359	298
2	Moscow State University	7	1398	290
3	Peking University	6	1275	297
4	National Taiwan University	6	1483	296
5	University of Warsaw	5	796	266
6	Shanghai Jiao Tong University	5	938	289
7	The University of Tokyo	5	960	287
8	University of Zagreb	5	970	242
9	St. Petersburg National Research University of IT, Mechanics and Optics	5	1000	294
10	National Research University Higher School of Economics	4	428	160
11	Tsinghua University	4	444	183
12	Comenius University	4	454	192

Dan juara super region :

Region	Champion
Africa and the Middle East	Alexandria University - Faculty of Engineering
Asia	Peking University
Europe	St. Petersburg State University
Latin America	Instituto Militar de Engenharia
North America	New York University
South Pacific	University of New South Wales

Dan penghargaan first accepted problem :

Problem	Team	Time
Surveillance	Tsinghua University	17
Game Strategy	Moscow State University	28
Crane Balancing	Shanghai Jiao Tong University	35
Sensor Network	Iowa State University	68
Buffed Buffet	St. Petersburg State University	101
Maze Reduction	University of Warsaw	106
Metal Processing Plant	SungKyunKwan University	189
Messenger	Moscow State University	290
Baggage	Not solved
Pachinko	Not solved
Skiing	Not solved
Wire Crossing	Not solved

Sedangkan team Binus bertengger di rank 99 / 122 team :).

Setelah penghargaan, dilanjutkan dengan World Final Dinner. Pada saat keluar dari gedung penutupan, kita ditepuk tangani oleh semua escort, volunter dari urfu dan rusia yang sangat membuat saya terharu saya merasa dihargai sebagai seorang competitive programmer :'). Pada saat kita selesai menyantap makanan, saya, kak Alvina, Daniel joget joget di depan panggung ICPC melepas semua keluh resah selama World Final tadi.

Akhirnya kita pulang ke hotel untuk istirahat, dan besoknya kita terbang ke Indonesia untuk pulang :).

Beberapa fun fact selama World Final :

William Gozalli jatuh saat lompat jauh di ICPCZone
Ada yang lebih banyak dari skotjump 34 kali dalam 30 detik
Saya menang dari Ashar dalam lomba balap karung :P
Rekor balap karung bolak balik, adalah 6 detik dan (mungkin) bukan dari Indonesia
Jensan melakukan hula hoop 33 detik dan memegang rekor terlama
Gozalli memegang rekor lompat menggunakan hula hoop sampai hula hoopnya patah
Main angry birds dengan skala sungguhan lebih seru dibanding di mobile
Moscow State University sempat mengira mereka pasti menang karena mereka Accepted 1 lagi pada saat freeze. Tapi St. Petersburg State menambah 3 saat freeze
Pada saat seminar watson, ada yang bertanya "Apakah watson bisa dibuat untuk menjawab soal ICPC ?"
"Apakah laptop di meja boleh dipindahkan ?" "Tidak !" "Apakah meja boleh dipindahkan ?" "Tidak, karena kalau kamu memindakan meja, kamu memindahkan laptop".
Quote dari Bill Poucher - "Saya pernah lihat di perusahaan ada yang memakai baju World Final. Kata dia - 'Kalau di kantor saya ada yang sombong, saya memakai baju world final saya. Karena dia tidak punya'".
Dikirain pada saat world final tidak boleh ke toilet
Di depan monitor ada web cam dan tidak boleh ditutup karena live
Saya dan Daniel bermain Ingress selama perjalanan ke kosmos atau ke hotel dan di sekitar area ICPC Zone :P
Berfoto dengan Mike Mirzayanov dan Tourist :)
To be continue :) [Kalau ada yang ingat]

Untuk foto lengkap bisa dilhat di album FB saya [disini]

Thanks to God yang sudah memberkati musim 2014 yang sangat indah ini, dan diakhiri juga sangat indah dalam World Final :) Akhirnya kerja keras dari dulu terbayar dan berhasil sampai juga ke World Final. Trainer trainer yang membimbing saya dari jaman Beginer baru masuk kuliah [ko Felix Jingga], jaman Intermediate [ko Hutomo, ko Ricky Winata, dll], persiapan ke tingkat Advanced [ko Suhendry, ko Risan, dll], lawan sparing [ko Timotius, ko Felix Halim, dll], senior Jollybee yang suka ngasih nasehat dan semangat :) (Maaf gak hapal satu satu :D ), teman teman Jollybee yang nemenin perjuangan dari awal masuk belajar apa itu C++, apa itu sort, makanan apa itu vector, kenapa bubble sort jelek :)).

Yah, perjuangan panjang ternyata benar membuat kepuasan yang teramat sangat saat berada di titik atas :'). Semoga musim 2015 lebih baik dari ini [^_^].

Cheer....

Darkstalker

Compfest 2013 [Competitive Programming]

2014-01-11T20:25:00.001+07:00

Halo semuanya :) tidak terasa tahun 2013 sudah berlalu dan banyak kompetisi yang saya ikuti tapi tidak terexpose di bllog ini =)). Pada kesempatan ini, saya ingin bercerita tentang pengalaman saya mengikuti Compfest 2013 yang diselenggarakan oleh Universitas Indonesia.

Kenapa saya baru posting sekarang, kenapa tidak dari tahun lalu ? Jawabannya adalah, saya gagal move-on :'(. Yah lomba kali ini adalah lomba paling nyaris saya mendapatkan juara 3. Team saya mendapatkan juara 4. O iyah, team saya pada kali ini adalah Sangkakala dimana team membernya adalah Vincentius Madya, Jennifer Santoso dan Alvin Setiadi. Lalu ada team Binus lainnya yaitu PandaWah dengan membernya adalah Teddy Budiono, Daniel Agusta dan Jessica Handojo. Reinhart pada kompetisi kali ini absen karena sedang intern di Facebook.

Team Sangkakala, berhasil menempati rank 4 dan team PandaWah berhasil menempati rank 5. Sangat menyedihkan T_T. Kali ini saya akan mencoba mengingat kembali masa masa suram dalam mengerjakan soal :). Soal diurutkan bukan merupakan dari pertama yang kami solve, tapi berdasarkan kode soal :

Pangeran Berti. Sepertinya Gampang, Kami dapat Accepted dan lupa siapa yang coding :)) [Edited] Jennifer Santoso yang coding :D
Ini Prima ?. Sieve of Erathos, lalu pada saat search bisa di pruning. Alvin yang Coding, lalu saya kasih tau bisa di pruning. Accepted
Pembiakan Hibrida. Soal mahakarya dari William Gozalli. Kami gagal meng-crack soal ini sampai akhir kontes
Pilihan Ganda Campuran. Maximum Flow problem, tapi waktu saya coding, saya menggunakan Maximum Cardinality Bipartite Matching. Accepted
Selai Kue. Another failed Accepted problem :(
Jumlah Bilangan. Dynamic Programming, tricknya adalah memo tabelnya sekali lalu untuk setiap kasus tidak perlu di reset lagi. Saya coding sempat Wrong Answer karena tidak baca bilangan harus lebih kecil dari 10, saya berasumsi bilangan lebih kecil sama dengan 10. Accepted
DNA Misterius. Segment Tree tapi kami tidak berhasil mendapatkan Accepted
Pulau Sederhana. Awalnya saya berpikir bahwa ini adalah Heavy Light Decomposition. Tapi alvin mendapatkan pencerahan dengan cara yang saya sedikit tidak mengerti :)). Accepted

Dengan demikian, kami berhasil menjawab 5 dari 8 soal yang tersedia dimana kami kalah 1 soal dari rank 3. Setelah selesai kontes, kami jalan jalan sendiri bersama ko Risan juga menelusuri danau UI yang sangat "hijau" :).

Pemenang dari Compfest 2013 tingkat Comptetitive Programming kali ini adalah :

UMN-ALPHA, Universitas Multimedia Nusantara (Archie Pusaka, Kevin Purwito, Eka Jaya Harsono)
<3 , Universitas Indonesia (Felik Junvianto, Fredric Sanjaya, Febry Antonius)
iSengaja, Institut Teknologi Bandung (Mochammad Dikra Prasetya, Ahmad Zaky, Ridho Akbarisanto)

Lalu di akhir penutupan terdapat Raisa yang sedikit menghibur kami dari kekalahan yang menyakitkan :'). Sampai jumpa di Compfest 2014 :) Semoga kami bisa memberikan yang lebih baik lagi nanti :).

Fakta yang menyenangkan =)) :

Waktu lagi contest, ada balon yang pecah. Lalu Jennifer Santoso latah dan teriak "Binary Search" dengan kencang.
Sebelum bertanding, kami mengadakan latihan bersama dengan STMIK Mikroskil Medan
Akhirnya team Binus pergi menggunakan Bus
Kita memanjat gedung perpustakaan UI, lalu diserang semut merah.
Beberapa anggota Team Binus tidak tahu bapakah itu Raisa.
Kami sempat menduduki posisi 1 :')
Teddy terlambat bangun sebelum berangkat ke UI.
Ariza membeli 1 pisang dimana bungkusnya bertuliskan "Single And Available"
Peserta wanita hanya ada 2 dan dua duanya dari Binus
Raisa cantik.
Team PandaWah nitip print team notebook ke panitia compfest (Ashar Fuadi). Kalau tidak salah, kata Teddy, uang print'nya ditagih :))
Raisa hanya seharga sate. Dengan main di Stand yang ada di Compfest dan biaya minimum, bisa nonton Raisa :))

Sekian cerita cerita yang bisa saya bagikan, dan inilah kami yang berjuang bersama dengan panitia Compfest 2013 :

Problem set Final Mahasiswa : [Soal Final]

Blog dari Panitia Compfest : [Blog William Gozalli]

BNPCHS 2013 [PENYISIHAN]

2013-09-30T19:24:00.003+07:00

Halo semuanya. Sudah lama tidak ngeblog, banyak kontest yang saya ikuti tapi belum masuk blog ini. eg Compfest 2012, Compfest 2013, Gemastik 2012, ICPC 2012/INC2012. Semoga masih ingat di pikiran saya dan bisa saya torehkan curhatannya di blog ini :)

Kali ini, saya akan menceritakan tentang BNPCHS (Bina Nusantara Programming Contest for High School) 2013 yang baru saja dilewati :29-September-2013:. Kebetulan saya adalah juri untuk bagian pemrograman (PG di judge otomatis).

Judge kali ini dipersembahkan oleh : Saya, Jennifer Santoso, Alvin Setiadi, Teddy Budiono, Daniel Agusta, Jessica Handojo, Jacky Wijaya, Sandi Karunia.

29-9-2013 13.00
Saya baru sampai di Binus Kampus Anggrek, dan ternyata di group thomas (Sekolah yang saya bina untuk programming) ternyata protes tidak bisa masuk ke server, kata mereka mungkin server mati lampu. Karena saya belum sampai ruang judging, segera menuju TKP pakai lift (FYI judging ada di lantai 7 :|). Pada saat sampai sana, saya laporkan bahwa beberapa anak tidak bisa mengerjakan soal karena masalah koneksi.

Beberapa setelah saya bisa memegang computer, ternyata ketika saya buka sitenya, lama juga. Ternyata memang servernya down.

29-9-2013 14.00
Setelah masih down, group Olimpiade Informatika ternyata pada protes. (Maaf yah semua, di Binus pada saat itu juga sedang mencari penyelesaian). Lalu tidak lama berselang, datang ko Risan langsung saja diikuti dengan bahasan soal yang saya tidak mengerti =)). Setelah selesai bahasan soal (Yang diketahui ternyata soal Codeforces), dia mengajarkan tentang beberapa teori dalam matematika. Karena memang sedang tidak menjuri, kami memperhatikan :)

Selang sekian lama, ternyata Alvin bermain dengan sebuah web untuk latihan mengetik yang saya tidak tahu =)), lalu kami menantang ko Risan untuk memainkannya karena WPM dia cepat sekali. Setelah dilihat ternyata memang cepat dan kita request untuk menggantinya dalam bahasa yang aneh aneh ie. Jepang =)).

29-9-2013 15.30
Setelah server yang berdarah darah, akhirnya babak penyisihan dimulai. Pertama kali adalah sesi PG, dimana peserta akan mendapat 50 soal pilihan ganda yang berbeda beda satu peserta dengan peserta lainnya, namun soalnya sama. Meskipun agak lama, tetapi PG akhirnya selesai dan diakhiri posisi 1 adalah : raditya1710 dengan point 96. :o

29-9-2013 16.35
Babak pemrograman dimulai. Di babak ini, peserta akan diberikan 3 buah soal pemrograman dengan tingkat kesulitan mudah, untuk menguji sejauh mana siswa dapat menalarkan logikanya kedalam suatu program.

A. Segitiga
Deskripsi : Diberikan N buah angka, cek ada berapa kemungkinan bilangan yang bisa membentuk segitiga.
Solusi : Di soal sudah diberitahu bahwa, 3 buah bilangan bisa membentuk segitiga apabila 2 angka terkecil, jika dijumlahkan, hasilnya harus lebih besar dari bilangan terbesar. Dari sini kita bisa membuat loop 3 tingkat dimana untuk setiap 3 buah bilangan, cek apakah jumlah 2 bilangan terkecilnya lebih besar dari bilangan terbesarnya atau tidak. Kita dimudahkan dengan fakta bahwa "Bilangan yang diberikan, terurut menaik dan unik". Jadi siswa tidak perlu mengurutkan angkanya.

B. Substring Berkarakter Unik
Deskripsi : Diberikan sebuah string, cek berapa panjang substring maksimal yang didalamnya tidak ada karakter yang duplikat.
Solusi : Kita juga bisa menggunakan 3 tingkat loop, dimana loop pertama untuk start, loop kedua untuk end, dan loop ketiga untuk menghitung karakter dari start sampai end. Disini kita harus menyimpan karakter pada sebuah array frekuensi yang digunakan untuk mengecek kevalitan substring tersebut. Jika substring tersebut valid, maka kita tinggal mencari mana yang maksimal.

C. Rotasi
Deskripsi : Diberikan sebuah angka 9 digit. Cari rotasi minimum dari angka tersebut.
Solusi : Pertama kalian bisa menggabungkan angka tersebut dengan angka itu sendiri. Contoh N = 123456789. Maka kita gabungkan N = 123456789123456789. Lalu kita ambil 9 substring pertama dengan panjang 9 menjadi A = {123456789, 234567891, 345678912, 456789123, 567891234, 678912345, 789123456, 891234567, 912345678}. Setelah itu, kalian tinggal mencari minimumnya dengan loop atau diurutkan. Namun hati hati jika angka tersebut mengandung digit 0, jika dicari minimumnya / diurutkan, maka yang paling kecil pasti yang digit pertamanya adalah digit 0. Oleh karena itu, kalian harus menyortir substring yang digit pertamanya 0.

Tidak seperti babak pemanasan yang jawabannya tertera dibawah soal, kali ini jawaban harus dipikirkan oleh peserta (YA IYA LAH ! ! !) =)). Setelah melalui babak pemrograman yang panas, maka evanlimanto menjadi pemimpin dalam babak ini (Unggul last submited dengan rank dibawahnya).

Kami mohon maaf atas gagalnya server pada saat babak pemanasan, tapi semoga soal soalnya dapat menghibur kalian :) Untuk yang lolos ke babak final akan diupdate di blog ini setelah ada pengumumannya.

UPDATE

Scoreboard : http://competition.binus.ac.id/bnpchs2013/competition/?page=ScoreBoard
Peserta Final : http://competition.binus.ac.id/bnpchs2013/index/final

Several Fun Fact :

Soal pemrograman bocor, karena pada saat jam 14.00 (Waktu babak pemrograman normal), ada yang belum logout terus muncul soalnya.
Ada 2 submission java dan semuanya diambil oleh Jessica Handojo =))
Saya menjudge terbanyak :)) *Kayaknya
Waktu ko Risan lagi ngetik (Di web yang buat latihan ngetik), kita teriak 3. 2. 1, karena dikira waktunya beneran habis, dia lepas. Gak taunya masih ada 5 detik lagi =))
Daniel main Candy Crush lvl 256 (Kalau tidak salah) [Tepat pada saat penyisihan. Lvlnya sekarang mungkin lebih tinggi]
Tiba tiba ada submission isinya "Tolong Compile Aku Dong :)"
Komputer saya awalnya tidak bisa menjudge, karena setiap judge hasilnya no output Runtime. Untung minta Jessica untuk rejudge
Server down dari awal contest sampai sekitar 2 jam.
JUDGE THIS ! ! !

Dan inilah dia ruangan judging =))

Sisfotime 2012

2013-04-10T22:48:00.003+07:00

Hai mumpung masih segar dalam memori, saya ingin membagikan pengalaman saya waktu kontes programming di IT Telkom Bandung. Kalau tidak salah waktunya, babak final diadakan waktu oktober tapi tidak tau tanggalnya (Kalau ingat akan diedit).

Oke yang masuk final dari team binus ada 4. Pandawa (Reinhart, Daniel, Teddy), Arjuna(Saya, Welly, Alvin), Nakula Sadewa(Jenifer, Calvin, Adit), dan Lupa Lagi(Eric, Lupa, Lagi lagi lupa).

Kami berangkat setelah H+1 selesai UAS / UTS tapi tidak semua kami berangkat bareng, beberapa menyusul, beberapa ikut bareng bus SI. O iyah dalam sisfotime ini, perlombaan tidak hanya dalam programing tapi dalam bermacam macam.

Sampainya di hotel, kami langsung beristirahat dulu sebentar. Hotelnya seperti ruko gitu tapi keren :) kuncinya pake kartu (Maklum Kampung). Setelah istirahat, kami mencari makanan, dan untung ada reinhart. Ternyata di belakang hotel kami ada tempat jajan jajanan gitu, banyak enak tapi "sedikit" mahal. Setelah keliling keliling dan sudah selesai makan, kami kembali ke hotel dan selang sedikit pasukan yang datangnya menyusul akhirnya tiba.

Akhirnya hari final tiba.
Kami naik 2 mobil (Baca : Mobil bukan bis) yang menampung 4 team (Baca 4 team, 1 team 3 orang berarti 12 orang + supir + hutomo + muhsin). Empet empetan lah kita. Dan akhirnya kena juga. 1 mobil yaitu mobil saya kena tilang =)). Alesannya gara gara kita keramean tiba tiba palanya masuk lewat kaca supir terus nanya "Nyaman gak ini ?" serentak kita jawab "Nyaman kok pak nyaman. ! !" yah namanya emang mau duit kali makanya gak mau kalah hahaha, akhirnya kena Rp 50.000.

Sesampainya di ITT, kita lakukan registrasi ulang makan dan foto foto dikit. Akhirnya kita disuruh masuk ke dalam ruang lomba. Yang hadir sekitar 9 team, harusnya 10 tapi Vidina tidak hadir (Atau ada yg lain yah :-? ). Soalnya ada 5 buah, saya tidak simpan soalnya tapi mudah mudahan ada. Kira kira begini saya jelaskan menurut yang saya ingat, bukan dari solve, bukan dari urutan soal :

Diberikan sebuah puzzle model pieces kayak yang biasa waktu kita kecil yang bergambar, tapi isinya huruf. Kita disuruh susun itu puzzle. Kita sempat iseng kirim sample output, tapi gak lolos. Wah testnya beneran =)), kata reinhart dia udah coba bruteforcenya tapi masih gak lolos, gak tau ngebug apa.
Diberikan 2 titik dalam grid, kita harus gerak dari titik 1 ke titik 2 tapi geraknya harus L (Langkah kuda), kalau tidak salah print langkahnya. (AC)
Diberikan kota kota, terus kita dari kota A mau ke kota B tapi lewat mana mana. (AC)
kata alvin sih MST (AC) *Yang ini gak baca soalnya
SOAL WORLD FINAL Wogh =)) Bruteforce (AC) [LINK]

Nah kira kira begitulah, kita solve 4 dan akhirnya juaranya adalah ITB, juara 2 Pandawa dan juara 3 kami :). Selesainya pembagian hadiah, kami langsung pulang ke Jakarta.

Beberapa fakta menarik yang penting atau gak penting sama sekali :) :

Waktu di hotel saya baru pertama kali main Sarbuteur (Maaf kalau salah nama)
Team eric, pagi penyisihan, sorenya berangkat untuk ikut final esoknya
Kita dikasih 3 komputer untuk 3 orang (Biasanya dalam programming contest, 1 komputer 3 orang)
Saya tanya boleh buka buku tidak, karena saya mau nunjukin alvin kalau soal 5 itu soal world final dan ada di buku Competitive Programming II
Clarifikasi pake email
Kita 9gagkan waktu contest
Internetnya cepat waktu kontes, tadinya niat mau download
Pandawa bener bener bruteforce, soal MST dipakein kompleksitas 2^N AC
Ada soal yang kita yakin bener tapi salah terus, udah klarifikasi ternyata yang dikasih tau di klar sama yang diminta di soal beda. Tiba tiba team jensan AC dan langsung rank 1, mereka teriak akhirnya kita semua resubmit dan team jensan kepental ke rank 4 karena hasil resubmit AC semua
penalti gak penting, cuman buat pemanis di scoreboard
Ada masalah waktu pembagian hadiah =))
Ci Yen Lina comment di milis supaya jangan curang *Kita gak curang kok ci :)
Ada yang "Ambeien" dari bis sampe pulang ahahaha

Semoga Sisfotime 2013 kalau ada bisa jadi lebih baik lagi :)

CONTEST STORY

2013-04-09T18:41:00.001+07:00

List of all my national and international Programming Contest :)

Just Contest Story :)

ITB Senior Programming Contest 2012

2013-03-05T21:30:00.000+07:00

Yap, lomba ini adalah lomba kami (Team Binus) yang terakhir di semester 3 ini. Dengan berakhirnya ITBPC tahun ini, maka berakhir juga musim lomba di Indonesia (Hadehhhhh). Oke perkenalan dulu. Univ Binus mengirimkan beberapa team untuk bertanding di ITBPC tahun ini. Namun dari hasil babak pernyisihan, maka hanya ada 3 yang lolos ke babak Onsite Final #1 Sangkakala (Saya, Jenifer, Alvin), #2 Pandawa (Reinhart, Daniel, Teddy), dan #3 Hore (Adit, Calvin, Ron).

Babak penyisihan cuman saya sama alvin yang mengerjakan karena jensan ada kuliah di jakarta. Tapi dia ikut gabung beberapa menit sebelum selesai. Babak penyisihan bisa dibilang sedikit berantakan, dari soal yang kurang jelas, adanya kesalahan test case sampai pending submission yang gak berenti berenti. Ada 5 soal namun team kami AC 3 yang membuat kita lolos ke babak final.

Diberikan A sama B, cetak A / B sama A % B. Saya langsung ngoding yang ini, tapi karena A sama B bisa < 0 tapi hasil A % B harus positif, kita sempat salah sekali. Tapi akhirnya AC.
diberikan matriks N * M dinomori dari 1 - (N * M) dari kiri atas sampai kanan bawah, kita dimulai dari baris nomor 1 ke baris nomor N dan harus gerak ke (i + 1, j + 1), (i + 1, j), (i + 1, j - 1). Score kita didapatkan dari total penjumlahan lantai. Lalu ditanya apakah bisa mendapat nilai X jika dimulai dari (1, X). Cara kita cari sum minim dan sum maks kalau mulai dari (1, X). Kalau yang dicari ada diantara itu, berarti bisa. Selain itu tidak bisa . Kayaknya cari minimumnya deh, tapi yah sama aja :P.
GanCar, Soal paling bermasalah di babak penyisihan. Normalnya GLBB biasa tapi ada trickynya sebenarnya yang kurang jelas dari deskripsi soal. Tapi yah akhirnya AC.

Akhirnya kita lolos ke final beserta 2 team dari Binus. Singkatnya kita sampai di ITB pake mobil (Bukan Bus) Binus >.< . Setelah sampai kita langsung istirahat di puri tomat kalau gak salah. Malam sebelum hari Final, kita makan di tempat makan Kambing Soen. Kita awalnya pesan nasgor biasa, namun reinhart pesan Nasgor gila. Pas dateng ternyata porsinya gak pake otak. Banyak parah gila, yah kayak porsi buat 5 orang O_O. Setelah selesai makan kita menghabiskan malam menonton Lion King 1 :) (Best Momment before fighting ^_^).

Saatnya final :). Setelah kita sampai di ITB dan pendaftaran ulang, Kita lalu masuk ke aula untuk briefing lomba. Total kalau tidak salah ada 34 Team se-Indonesia. Team saya ternyata satu ruangan bersama team Hore, sedangkan Pandawa berpisah. Waktu sampai ruangan, babak pemanasan pun dimulai. Disini sepertinnya team kami yang paling nakal. Kami mengganti password account kami, tapi kami lupa passwordnya yang harus lapor =)), lalu coba print print gak penting ampe dibilang "Boros banget sih" =)) (Yah maaf panitia ITBPC, kami hanya iseng :D ). Setelah babak pemanasan, Final pun dimulai. Total ada 9 soal *Soal berdasarkan urutan problem, bukan dari yang kami solve duluan :

Berhitung 2 : Cara kami, seperti penjumlahan bit biasa, jika bit ke N berubah dari 0 ke 1, maka overfow. Alvin dapet caranya dan saya yang ngoding.
Encryption : Cara kami, set string yang isinya kelipatan "bcdefghijklmnopqrstuvwxyz" sampai tidak lebih dari 100.000. Lalu untuk mengisi chipertext, gunakan huruf 'a' sesuai plaintext. Soal ini gagal saya AC-kan di 4 jam pertama untuk balon. Setelah jensan bilang cara yang lebih "Greedy", gw coding secepat kilat. AC di freeze time.
Pokemon : Saya tadinya mikir DP, tapi ternyata memorinya gak cukup. Alhasil coba mikir Bottom Up biar memorinya jadi O(1). Tapi gak dapet, jensan yang ACin soal ini. Saya sama alvin gak tau caranya gimana :)).
Scheduling Trams : Soal yang berhasil membuat kita juara harapan. Soal ini baru kita sentuh, 30 menit sebelum akhir kontes. Kita gak tau caranya gimana, dari yang mikir caranya yang aneh aneh, harus dibuat tree lah, ilangin cycle, bla bla bla. saya sama jensan sampai 'tungkerep' di lantai, alvin sampai bingung di depan komputer. Akhirnya sya mikir greedy yang gak tau proofnya apa. Saya coding secepat kilat, alhasil 10 menitan sebelum selesai, kita berhasil AC.
Bangjo : Saya yang coding, pertama kali AC juga buat team kita. 6 Menit :). Gak susah, cuma simulasiin aja. Cari tiap segment cocok dengan berapa digit. Kaliin aja terus di mod.
Pizza : Ini alvin sama jensan yang solve. Saya gak tau apa apa :)), iseng denger si jensan udah kepikiran terus si alvin yang coding pake Binary Indexed Tree.
*Paper Fold* : Ini soal favorite saya sama alvin =)). Gimana gak, kami ribut sendiri, ketawa ketawa sendiri, sampe bener bener lipet kertas robek kertas, nyampah di komputer kami (Maaf lagi yah kakak panitia :P ). Alvin yang nemu patternnya, pas saya coding ternyata ad-hoc males banget copas copas code :)).

Yak kami berhasil solve 7. Pada saat babak final berlangsung, ada beberapa fakta yang gak penting tapi worth to know (Or maybe not :P ). :

Sebelum freeze, kita sempat rank 2 :P
Waktu ngerjain soal, kita sempat pose untuk di foto sama kakak panitia
Ada alarm handphone yang deringnya sama kayak punya saya. Alhasil saya yang panik dan ternyata bukan punya saya :))
Kita dikatain boros waktu print code. Lembar 1 full code, lembar 2 cuman keisi satu karakter '}'
Saya gak keluar untuk makan selama kontest ataupun untuk ke WC =)).
Jensan yang paling sering keluar di team kami =)).
Awalnya soal ada 11, ternyata kecampur sama soal babak pemanasan. Pas kita submit ternyata masuk ke soal final, setelah protes, penaltinya ilang.
Soal pizza diminta untuk tidak dikerjakan dulu karena ada yang akan berubah. Tapi Pandawa AC duluan. Pas ditanya, dia gak tau ada kllarifikasi itu =))
Ada perubahan soal pada Scheduling Trams, tapi pas kita kerjain di menit menit akhir, kita gak tau apa yang berubah.
Di score board banyak team yang solvenya 6 - 7, yang artinya banyak balon. Tapi di room kami balonnya sepi :)).

Setelah selesai babak final dan makan siang, kita dibawa ke aula untuk acara penutupan. Pertama ada pembicara dari Teelu, Teddy ketawa, Daniel ketawa, I know what they mean hahaha =)). Pas pengumuman ternyata team kami juara harapan 2 :). Senang karena ternyata 5 team juga yang solve 7, jadi agak tipis juga. Pandawa mendapat juara 2, dan team Hore kurang beruntung :(.

Demikian akhir dari musim lomba tahun 2012 - 2013 :)). Semoga di musim lomba mendatang, hasilnya bisa lebih baik lagi dari yang lalu ^_^ Semangat semangat. . .

NB: Untuk foto, soal dan ranklist / scoreboard akan diupdate segera.

ACM ICPC Kaohsiung-Taiwan 2012 : Day 2

2012-11-25T12:31:00.001+07:00

Day 2 : 23 November 2012
Well hari itu gw bangun pagi karena di telpon Kak Muhsin dan magicnya, gw gak ngantuk lagi :)) kayaknya dia pakai sesuatu deh >.<. Selesainya mandi dan siap siap, pakaii baju ACM ICPC Taiwan, kami berangkat menuju Universitas Sun Yat Sen. Setelah diberi pengarahan dan menitipkan barang, kita langsung menuju ruang kontes.

Posisi sementara, gw dan Welly baca soal dan Alvin bangku panas (Baca : Kursi Coding). Waktu kontesnya mulai parah banget, tanpa ada apa apa, tiba tiba ada orang pake mic bilang "Oke contest start" ~_~. Gw gak tau dia ngomong apa karena suaranya gema, tapi karena yang lain udah buka soal, berarti gw asumsikan dia bilang kontes mulai. Gw langsng minta amplop soal, pas gw mau buka susahnya bukan main jadi langsung gw robek (Hampir kerobek problemnya). Gw baca problem A, B, C sisanya gw kasih mereka berdua.

Soal A : Diberikan sebuah angka N, hitung berapa jumlah angka 1 jika N diubah menjadi bilangan biner {0, 1}. dan hitung berapa minimum angka 1 jika N diubah menjadi bilangan basis signed biner {-1, 0, 1}. Dan bilangan N bisa samai 120 Digit.
Soal B : Diberikan puzzle 3 * 3 kayak mainan anak kecil, 1 - 8 dan 1 kosong. Dikasih state awal dan akhir, Hitung langkah minimum agar state awal = state akhir.
Soal C : Diberikan jalur travel di tiap node mempunyai region. Kalau regionnya sama, gak usah bayar, kalau regionnya beda harus bayar. Dicari berapa biaya minium jika kita mau dari node X ke node Y dan kita adalah orang dari region Z.
Soal D : Diberikan sebuah deretan bilangan. Berapa biaya minimum agar A1 <= A2 <= A3 <= ... <= An dan maksimal bilangannya adalah X dan selisih Ai dengan A i-1 adalah Y.
Soal E : Gak Baca
Soal F : Gak Baca
Soal G : Diberikan 3 perusahaan dengan masing masing mempunyai N buah keompok pekerja. Cari perusahaan yang kalau kita bikin kelompok pekerjanya jadi 2 bagian, memiliki selisih paling dikit.
Soal H : Diberikan pola bentuk garis pada koordinat dimana setiap N, region koordinat menjadi 2^N * 2^N. Kita disuruh mencari koordinat berapa titik nomer X dan mana yang merupakan titik terjauh dari tetangganya (atas, bawah, kiri, kanan).
Soal I : Kalau gw gak salah ngerti soal. Diberikan graph beserta node dan edgenya, kita mau mark N buah node dengan syarat, kalau node A sudah di mark, maka node yang bersebelahan langsung dari A tidak boleh di mark. Hitung berapa maksimal node yang bisa kita mark.
Soal J : Ada N buah orang dan N buah orang ini membentuk suatu complete graph. Kita tau mana yang teman dan mana yang musuh. Jika ada 2 yang musuhan maka dia jadi teman (Teman = +, Musuh = -. - sama - = +). Hitung berapa group maksimal yang bisa dibentuk jika groupnya balance (kalo gak salah yang -'nya genap dan +nya boleh berapapun).

Soal yang pertama kami AC itu soal B, gw yang ngoding dan pas di sample I/O 2 salah, gw sama ko Welly debug dan akhirnya AC, abis itu ternyata Pandawa AC juga. (Balon balon :D). Abis itu alvin katanya nemu yang H, dia jelasin ke ko Welly dan gw cari soal yang bisa solvable. Gw bilang ke ko Welly G bisa di DP, tapi memorynya terlalu besar untuk top-down. Akhirnya kita pake Map dan ternyata TLE, Ko Welly coding DP Bottom-up akhirnya AC setelah kita debug. Alvin yang masih mikirin H gw bantu ternyata dia udah bisa ubah dari nomor titik ke koordinatnya, gw bantu debug dan akhirnya ko Welly turun tangan juga. Akhirnya AC setelah sadar ternyata Alvin salah rumus.

Ko Welly coding soal C dan gw sama Alvin corat coret soal D. Setelah kita dapat, langsung ngusir ko Welly buat kita coding =)). Setelah gw coding, loh kok untuk semua testcase, jawaban kita lebih minimu ? (Kita menemukan jawaban lebih optimal dibanding juri =))). Ternyata ada yang Bug parah di fungsi Absolutnya. Setelah di debug, bener untuk semua sample, pas kita kirim TLE -_- Gawat. Akhirnya kita print dan kita debug sedangkan Welly lanjut coding C. Ko Welly bilang udah dan katanya mungkin TLE, akhirnya kirim aja dan bener TLE juga. Pas gw sama Alvin optimize code D kita kirim ternyata tetep TLE, kita gak tau lagi akhirnya kita bantu ko Welly. Pas memonya diubah menjadi int array (Sebelumya map) ternyata jadi WA. Kita mikirnya ada harapan AC karena udah gak TLE. Ternyata kita tau Bugnya waktu pencetakan jawaban dimana harus minimum dan jika ada yang sama harus leksikograf. Pas dibenerin Priority_queuenya, ternyata masih WA. Sampai akhir kita tetap Solve 3 sedangkan Pandawa nambah 2 waktu Freeze. Kata mereka, mereka solve H <= 10 detik sebelum kontest berakhir :)), wah GG :).

Selesai kontest kita jalan jalan ke pantai + poto poto (FYI : Di univnya, belakangnya itu pantai WoW). Setelah bosan kita kembali ke Gym untuk pengumuman lomba. Awalnya adalah pengumuman NCPC (National Collegiate Programming Contest) Membosankan sekali karena banyak bener team lokal yang dapat penghargaan -_-. Abis itu baru pengumuman ICPC. dan WHAT soal A adalah soal termudah dan G sama H itu sekitar medium karena ketauan dari banyaknya team yang AC. "-" kenapa kita gak Solve yang A. Pas udah selesai kontest gw tanya teddy caranya dan masih gak ngerti =)). Dan ternyata Pandawa rank 7 mungkin berdasarkan Univ Congratz for them :). Kita terdepak gak tau rank berapa :(.

Setelah dianalisis, ternyata yang C itu Djikstra dan kita udah mungkin 89% udah kayak Djikstra tapi masih WA. dan yang D itu linear searchnya diganti Binary Search sisanya sama kayak DP kita -_- Close Enough :(. Harusnya kita bisa dan yah emang harus banyak latihan lagi :). Malamnya pas di hotel gw ko Welly sama Alvin ngomongin yang A dan ternyata harusnya bisa. . Aduhhhhhh dan yang I gw udah kasih tau problemnya ke ko Welly katanya dia bisa tapi gak kesentuh sampai akhir kontest. Aduhhhhhhh dan pas Alvin baca soalnya katanya dia bisa. Aduhhhhhhh. Moral of the story : "Baca soal seberapapun dikitnya soal itu di solve". Dan yah akhirnya kita ngeDotA map lucu sampai pagi =)).

ACM ICPC Kaohsiung-Taiwan 2012 : Days 0 & 1

ACM ICPC Kaohsiung-Taiwan 2012 : Days 0 & 1

2012-11-23T21:37:00.003+07:00

Days 0 : 22 November 2012
Gw berangkat dari rumah sekitar jam 3 pagi lewat rawan rawan takut macet (Maklum tangerang macetnya gak nahan). Langsung tancap ke bandara dan ternyata kosong semua jalanan -_-. Pas udah sampai sana, ternyata kosong (Kita janjian paling telat jam 4.30). Agak berapa lama, ternyata ada Alvin Setiadi dan dia bilang ketemu Reinhart lagi makan. Sambil nunggu yang lain, kita duduk duduk aja. Jam 5 kurang, pasukan dari Binus datang dan kita langsung masuk ke untuk registrasi ulang pesawat.

Singkatnya kita masuk pesawat sekitar + - jam 6 pagi. Surprise, di pesawat semuanya mandarin (Mandarin, Mandarin Everywhere). Kayaknya yang paling agak sedikit mengerti dari kita semua cuma Daniel Agusta. (Gw liat foto di visanya, kayak kakak ke-tiga mafia hongkong). Di pesawat gak banyak yang dilakukan. Gw cuman nonton film yang disediakan. Total selama penerbangan, gw nonton 2 film. Ted sama Step Up Revolution (2 film yang gw gak tonton di bioskop, lumayan gratis :D ).

Beberapa jam, kita sampai di Hongkong untuk transit (Gak ada pesawat yang langsung ke taiwan). Disana kita berpikiran untuk makan dulu. Bandara gede banget, sampai-sampai orang males jalan kaki pake sewa mobil di dalam bandara O_o. Kami langsung menukarkan mata uang sedikit karena kita disitu hanya untuk numpang makan :)). Setelah menukar, kita pesan makan ternyata kak Muhsin pesan Popeye dan Reinhart pesan McD. Gw, Teddy sama Alvin pesan Popeye, dan ko Welly pesan McD. Mahal abis -_- mending di Indonesia deh :P.

Selesai makan, kita ke ruang tunggu sambil tiduran eh ketiduran beneran. Maklum belum tidur karena malemnya ada Codeforces :)). Akhirnya jam terbang ke Taiwan tiba. Sekitar terbang 1 jam, kita sampai Taiwan dan langsung dijemput dari panitia ACM ICPCnya. Sesampainya di hotel kita bingung. "GIMANA TEAM NOTEBOOK ?" yah team gw (Arjuna) belum print team notebook, dan kita bingung gimana ngomong buat ngeprint -_-. Akhirnya kami tinggal dan kita pergi makan dulu. Kita makan di tempat restoran seafood. Anehnya disini sedikit banget yang bisa bahasa inggris -_-. Akhirnya waktu kita pesan, banyak selingan bahasa isyarat =)). Setelah makan kita ke hotel dan gw, ko Welly, dan Alvin Setiadi mempersiapkan team notebook. Ditengah tengah gw susun TN, ada skype dari Yunito dan pasukkan kalkulus (Kalian harus membantu saya untuk meningkatkan kalkulus saya di UAS). Setelah selesai sekitar jam 2, akhirnya kami tidur :).

Days 1 : 23 November 2012
Gw bangun jam 11 siang =)) karena malemnya mempersiapkan team notebook. Alvin dan Welly yang lagi ngomongin algo, ternyata kedengaran oleh gw yang lagi tidur, alhasil kebawa mimpi X(. Setelah mandi dan finalizing TN, kita langsung pergi ke Universitas Sun Yat Sen untuk regestrasi ulang dan upacara pembuka. Di bis, kita team paling berisik dan itu adalah kebanggaan untuk team Binus. Sampai disana kita regestrasi ulang dan mengambil nomor peserta. Arjuna mendapat nomor 20 dan Pandawa mendapat nomor 28. Upacara pembuka dibuka oleh MC cewek, lalu sambutan dari orang orang penting, salah satunya Prof Cj Hwang. Sebelum pembukaan, gw minta panitia supaya dibolehin numpang print dan ini emergency, akhirnya gw dibawa sama salah satu dosen sana untuk ke kantornya buat ngeprint dan Gratis =)). Disitu gw liat printer yang udah "Ngelepeh" kertasnya, bisa "Ngisep" balik kertasnya dan jadi bolak balik ~_~.

Setelah itu kita diadakan practice session, Kita kira meja antar team Binus jauh, ternyata sebrangan serong :)). FYI : Kita ngoding di Gym olahraga yang disulap menjadi ruangan penuh komputer #_#. Setelah semuanya siap, Practice session diadakan. ada 2 soal, soal pertama adalah soal 3N+1 yang ada di UVA. lalu soal ke 2 soal DP yang ternyata kita salah mikir dari awal dan baru sadar terakhir -_-. Kita lupa cek TLE dan cek verdict yang lainnya. Print dan server semua berjalan normal. Untuk input output, kita disuruh membaca dari File input dan menuliskan ke standart output.

Selesai dari practice session, kita dibawa jalan jalan dengan kapal :)) (Pertama kalinya naik kapal). Pemandangannya ? Yah kalau bukan air laut yah kapal. Tapi kapalnya gede gede dan ada yang kayak kapal tempur punya militer sana. Yah setelah jalan jalan kita balik ke hotel dan disuguhkan Grand Dinner yang mantep abis. Yah karena sponsornya banyak kali yah makanya bisa megah sekali. :)). Setelah kenyang, kita kembali ke kamar masing masing dan menjauhkan diri dari Coding / soal / apalah itu jenisnya. Semoga kita semua melakukan yang terbaik untuk besok :).

ACM ICPC Kaohsiung-Taiwan 2012 : Day 2

BNPCHS 2012 Penyisihan

2012-09-09T23:57:00.003+07:00

Halo malam semua. Barusan tadi pagi saya jadi judge di BNPCHS 2012 yang tiap tahun diadakan Binus University untuk tingkat SMA. Jika salah satu dari kalian di judge oleh judge8, nah itu saya :D. Babak penyisihan baru saja berlalu dan link score board dapat dilihat disini : LINK. 2 Tahun lalu saya adalah peserta BNPCHS 2012, kemudian BNPCHS saya menjadi Dummy (Peserta Bayangan), dan sekarang menjadi judge :)).

Babak pertama adalah babak PG (Pilihan Ganda). Tiap peserta diberikan soal sebanyak 50 buah soal logika dan beberapa potongan program. Beberapa soal juga saya yang membuat. Yang ada VINCENTIUS atau VINCENTnya itu saya yang buat :P (Narsis Dikit). Nah peserta diberikan waktu 50 menit (1 menit tiap soal tetapi ada waktu bonusnya untuk tiap soal) untuk mengerjakan soal tersebut. Waktu login yang fleksibel dari jam 09.00 sampai jam 10.00 membuat ada peserta yang selesai lebih dulu atau ada yang masih mengerjakan. Yang saya amati adalah peserta dari sekolah saya (SMA Strada Santo Thomas Aquino) yang mengirimkan beberapa pesertanya. Beberapa menit, rata rata peserta Thomas benar 2 (4 %) :'( agak mengecewakan tetapi beberapa lama, Janitra (J_Avila) naik melejit ke ranking 26 Wow lumayan lah ada harapan :D. Tetapi beberapa lama tidak bergerak dan akhirnya turun. Pikiran saya sih mungkin waktu pengerjaannya udah habis makanya tidak bisa menambah point. Untuk peserta Thomas yang lain bener bener harus banyak banyak banget belajar dan latihan serta banyak mengasah logika.

1 Jam berlalu di babak PG dan untuk peserta Thomas sepertinya kurang persiapan :'(. Peserta diberikan waktu 30 menit untuk istirahat sebelum babak programing mulai. Disela sela waktu, ruang juri sangat berisik apa lagi ko Felix Jingga yang ngambil makan gak kira kira (3 Kotak yang alasannya sih mau dikasih ke ko Christian Simon :P) dan langsung ditaruh di depan kompinya (Saya Lapar langsung :'( ).

Singkat cerita, setengah jam berlalu dan juri bersiap untuk serbuan submission. Benar juga sebelum 3 menit ada peserta yang submit soal A (Soal bonus) dan tentunya Accepted. Beberapa peserta juga langsung menyusul soal A. Tapi lagi banyaknya submission soal A, ada langsung submission untuk soal B (Sepertinya mudah juga) yang ternyata Accepted. dan tentu saja sebelum 15 menit berlalu sudah ada yang sapu bersih oleh imiro (IOI tahun ini kan dia ?). Lalu menyusul nathanajah (ini juga IOI tahun ini) dan beberapa peserta lainnya. Ruang juri juga gak kalah semangatnya mengklik refresh untuk rebutan judge. Entah kenapa judge2 kecepatannya seperti BOT. Sekalinya muncul Submission langsung diambil X_X.

Ada satu judge namanya tukangnasgor. Kalau kalian di judge oleh dia maka kalian harus membeli nasgornya :)). Dia adalah Teddy Budiono (Maav kalo namanya salah :D). Dengan account khusus, sepertinya dia juga banyak menjudge >.< dan gw kalah banyak sepertinya. Mendekati tengah tengah kontest ada peserta yang hanya copas dari tokilearning dan mensubmitnya. WOW bagaimana dia bisa seperti itu >_<. Tapi untung saja hanya satu peserta. Ada error lucu yang membingungkan juga. Include library C yang harusnya stdio.h ditulis studio.h tapi anehnya dia submit (Apa di compilernya gak Compile Error yah o_o).

Di akhir kontest ada ko kurniady yang mau ikutan juga jadi peserta bayangan. Dengan bermodalkan notepad (Kalau gak salah) dan kodingan yang rata kiri, langsung menghajar soal B. meskipun sempat salah, tetapi sebelum kontest berakhir sudah sapu bersih (Kalau gak salah dia mulainya 11.45). Tim Thomas juga saya bingung masih tidak ada submission. Satu satunya datang dari Janitra tapi dia submit jawaban soal A di soal B >.<. Pas dia submit di soal A ternyata memang Wrong Answer. Haduh kalian kan bisa lihat internet kalau tidak mengerti array atau if then else atau looping. Jangan mentang mentang kalian belum sampai array (bab 2 tokilearning) kalian tidak bisa mengerjakan o_o. Jaman saya, jangankan tokilearning, kurikulum pascal pun tidak ada.

Oke ini saya kasih penjelasan singkat tentang soal pemrograman penyisihan tadi. Saya coding di pascal untuk kalian latihan lebih mudah (Tetapi saya codingnya lebih sulit T_T). Oke ini pembahasannya.

Soal A : Kotak mainan windi.

Soal ini menjadi soal bonus di penyisihan kali ini. Kalian cukup simulasikan saja untuk setiap A dan B yang diberikan, cek ada berapa bilangan yang berada dalam rentang A dan B eksklusif (A dan B tidak termasuk). Cukup cuma itu. Batas bilangan yang kecil (N = 100, M(Query) = 10) jadi kompleksitas 100 * 10 sangat cukup.




program bangke;

var

        t, i, j, kasus, answer, a, b, n, m : longint;

        arr : array [1..1000] of longint;

begin

        readln(t);

        kasus := 0;

        while t > 0 do

        begin

                t := t - 1;

                inc(kasus);

                readln(n, m);

                writeln('Kasus #',kasus,':');

                for i := 1 to n do read(arr[i]);

                for i := 1 to m do

                begin

                        answer := 0;

                        readln(a, b);

                        for j := 1 to n do

                        begin

                                if (arr[j] < b) and (arr[j] > a) then

                                        inc(answer);

                        end;

                        writeln(answer);

                end;

        end;

end.

Soal B : Kata Rahasia.

Harusnya ini jadi soal tergampang kedua. Soal ini typical Ad-Hoc String. kita hanya perlu memecah mecah stringnya berdasarkan spasi dan kemudian disimpan dalam satu array. kemudian buatlah fungsi untuk menguubah dari bahasa alay menjadi bahasa normal dan jangan lupa huruf kecil semua tiap kata. Kemudian cetak dalam urutan terbalik. namun hati hati dalam pencetakan. jangan sampai ada spasi tambahan di akhir baris. Di code dibawah ini ada fungsi fungsi baru seperti length(), ord(). kalian coba cari sendiri apa maksud dari fungsi tersebut.

program bangke;

var
        k, t, i, pan, kasus, jumlah_kalimat, n : longint;
        temp, kalimat, huruf : ansistring;
        arr : array [1..1000] of ansistring;
        cek : array [1..1000] of boolean;
        j : char;

function ubah(A : ansistring) : ansistring;
begin
        huruf := 'oizeasgtbq';
        temp := '';
        for k := 1 to 1000 do cek[k] := false;
        for j := 'a' to 'z' do
                cek[ord(j)] := true;
        for j := 'A' to 'Z' do
                cek[ord(j)] := true;
        for j := '0' to '9' do
                cek[ord(j)] := true;
        for k := 1 to length(A) do
        begin
                if cek[ord(A[k])] = true then
                        temp := temp + A[k];
        end;
        for k := 1 to length(temp) do
        begin
                if (ord(temp[k]) - ord('0') <= 9) then
                        temp[k] := huruf[ord(temp[k]) - ord('0') + 1];
        end;
        temp := lowercase(temp);
        ubah := temp;
end;


begin
        readln(t);
        kasus := 0;
        while t > 0 do
        begin
                t := t - 1;
                inc(kasus);
                readln(jumlah_kalimat);
                readln(kalimat);
                pan := length(kalimat);
                i := 1;
                n := 1;
                temp := '';
                repeat
                        if kalimat[i] <> ' ' then
                                temp := temp + kalimat[i]
                        else begin
                                arr[n] := temp;
                                inc(n);
                                temp := '';
                        end;
                        inc(i);
                until (i > pan);
                arr[n] := temp;
                for i := 1 to n do
                begin
                        arr[i] := ubah(arr[i]);
                end;
                write('Kasus #',kasus,': ');
                for i := n downto 1 do
                begin
                        write(arr[i]);
                        if i > 1 then write(' ')
                        else writeln;
                end;
        end;
end.

Soal C : Ganda Campuran.
Soal ini merupakan soal tersulit. tidak seperti soal soal sebelumnya, soal ini minimal harus mengerti sorting dan binary search. Sorting yang harus digunakanpun harus extra seperti merge-sort (LINK). Pertama setelah selesai berurusan dengan input, kita sort pada bagian pemain wanita dengan urutan menaik. Setelah itu lakukan looping dari pemain pria dan cari batas pada pemain wanita dengan binary search. setelah mendapatkan batasnya maka secara logika kalau pemain pria + pemain wanita[batas] lebih besar dari batasnya, maka pemain wanita diatasnyapun jika dijumlah dengan pemain prianya akan lebih besar dari batas. maka tidak perlu dicek lagi. Kompleksitas saat mensort adalah O(N log N) + saat mencari N log N (Binary search). Banyak yang mengira ini adalah soal termudah kedua karena mudah dipahami dan mudah dikoding tetapi banyak yang tidak menghitung kompleksitasnya sehingga banyak yang mendapat Time Limit Exceeded.

program bangke;
var
        mid, i, j, k, n, l, r, pria, wanita, t, batas, answer, kasus : longint;
        arr, buff, co : array [1..100000] of longint;

procedure sort(A : longint; B : integer);
var
        i, j, k, mid : longint;
begin
        if (A < B) then begin
                mid := (A + B) div 2;
                sort(A, mid);
                sort(mid+1, B);
                i := A;
                j := mid+1;
                k := A;
                while ((i <= mid) and (j <= B)) do
                begin
                        if (arr[i] < arr[j]) then
                        begin
                                buff[k] := arr[i];
                                inc(i);
                        end
                        else begin
                                buff[k] := arr[j];
                                inc(j);
                        end;
                        inc(k);
                end;
                while i <= mid do
                begin
                        buff[k] := arr[i];
                        inc(i);
                        inc(k)
                end;
                while j <= B do
                begin
                        buff[k] := arr[j];
                        inc(j);
                        inc(k);
                end;
                for i := A to B do
                        arr[i] := buff[i];
        end;
end;

begin
        readln(t);
        kasus := 0;
        while t > 0 do
        begin
                t := t - 1;
                inc(kasus);
                readln(pria, wanita, batas);
                for i := 1 to pria do read(co[i]);
                for i := 1 to wanita do read(arr[i]);
                answer := 0;
                sort(1, wanita);
                for i := 1 to pria do
                begin
                        l := 1;
                        r := wanita;
                        while l < r do
                        begin
                                mid := (l + r) div 2;
                                if co[i] + arr[mid] < batas then
                                        l := mid + 1
                                else r := mid;
                        end;
                        if co[i] + arr[l] >= batas then answer := answer + 1;
                        answer := answer + (wanita - l);
                end;
                writeln('Kasus #',kasus,': ',answer);
        end;
end.

Oke sekian pembahasannya. Semoga beruntung masuk final :).

Berikut daftar peserta dari SMA Strada Santo Thomas Aquino :

dragonnarm	christian widjaya	sma strada santo thomas aquino
andre wijaya	andre wijaya	SMA STRADA ST. THOMAS AQUINO
onny_riani@ymail.com	Leonny Noveriani	sma strada santo thomas aquino
UnknownG	Devin	SMA Strada Santo Thomas Aquino
hudacings1	Husni Al Huda	SMA Strada St. Thomas Aquino
D.Daeg	Didit Indiarto	SMA Santo Thomas Aquino
Reynaldo Stefanus	Reynaldo Stefanus	SMA Strada St. Thomas Aquino
J_Avila	Janitra Avila Budiono	SMA STRADA ST. THOMAS AQUINO
rexyxaverius	Rexy Jonathan R	Strada St. Thomas Aquino
richard erwin	richard erwin	sma strada st thomas aquino
wiranatakb	Wiranata Kusuma Budiono	SMA Strada Santo Thomas Aquino
alfon	Alfontius Linata	SMA Strada Santo Thomas Aquino
lass26	Jonathan	SMA STRADA SANTO THOMAS AQUINO

O2Jam Notechart (Darkstalker)

2012-08-08T23:38:00.000+07:00

Hello guys, in this post I will post all of my Notechart for O2Jam. All of my file is free to share, free to play and use to your private server (If you wish :)). So I will Update this page as soon as possible after I upload my Notechart. If you have any request or suggestion for me to Notechart any song, tell me and let me know :).
NB : I really like to Notechart cartoon song :P.

ARIRANG
BPM : 160
Estimate Level : 42/42/42
Link : http://www.mediafire.com/?ykhkukkrb6guo86

Brave Heart
BPM : 142
Estimate Level : 40/40/40
Link : http://www.mediafire.com/?x5qd7wkub2fvahg

Butterfly ~Piano Version~
BPM : 107
Estimate Level : 38/38/38
Link : http://www.mediafire.com/?tjqvgwxp6nf7xch

Grow Up
BPM : 163.24
Estimate Level : 42/42/42
Link : http://www.mediafire.com/?ml8atz0na2gi7ug

Moves Like Jagger
BPM : 128
Estimate Level : 18/18/18
Link : http://www.mediafire.com/?yjde3r803f06x8p

Numa Numa
BPM : 130.6
Estimate Level : 36/36/36
Link : http://www.mediafire.com/?0286ep978gb0401

Scooby Doo
BPM : 193.5
Estimate Level : 40/40/40
Link : http://www.mediafire.com/?g4jpdwd5677daqb

Jika Kami Bersama
BPM : 92.52
Estimate Level : 38/38/38
Link : http://www.mediafire.com/?ag5c1ics3a9hh3o

The Simpsons
BPM : 168
Estimate Level : 43/43/43
Link : http://www.mediafire.com/?2wtip5dqcb7giac

I Heart You
BPM : 130
Estimate Level : 28/28/28
Link : http://www.mediafire.com/?6tueugb15okh1t8

Sparking
BPM : 115
Estimate Level : 37/37/37
Link : http://www.mediafire.com/?i2m8x261mihzdre

The Lion Sleep Tonight
BPM : 122
Estimate Level : 32/32/32
Link : http://www.mediafire.com/?q7bw4cp9jhix3b3

Tom and Jerry Kids
BPM : 144
Estimate Level : 30/30/30
Link : http://www.mediafire.com/?ql8ca42ars86wpf

Sorry if you're not satisfied with my notecharted, still new in this type :-P

Target 2012 ^_^

2011-12-30T22:25:00.004+07:00

Hallow semua. Happy New Year 2012 yah. yah meskipun belum taun baru, tapi kan besok udah tahun baru hahaha. Yah tahun baru = Semangat baru. di tahun ini mudah mudahan gw bisa increase kemampuan gw sekarang dan gak ada tolerir lagi gw harus bisa tahun ini. ternyata di tahun ini banyak kompetisi kompetisi yang bisa gw ikutin baik Nasional dan International (<--- mudah mudahan gw ikut tahun ini (Y)).

FACEBOOK HACKER CUP 2012

Nah yang pertama adalah ini, Facebook Hacker cup yang diadakan tentu saja oleh Facebook dan ini adalah tahun kedua FB ngadain CUP seperti ini. Model kompetisinya adalah kita diberikan problem dan langsung kita code, lalu kita akan mendownload Testcasenya dan langsung ada timer (dulu 6 menit) jeda untuk kita bisa upload jawabannya. nah nanti baru ketauan apakah outputnya benar atau gak. kalo salah ya sudah kita gak bisa submit lagi ~_~ kelihatannya kejam. yak untuk pendaftarannya sih sepertinya udah buka silahkan di cek http://www.facebook.com/hackercup/register. modelnya ada Online round dan Onsite Round. online round kita mengerjakan secara online dan kalo Onsite kita diterbangkan langsung ke kantor FBnya (asik :P). Yah silahkan mendaftar ^_^.

Website = http://www.facebook.com/hackercup

GOOGLE CODE JAM 2012

Yak kalo ini berasal dari raksasa Google yang mengadakan event tahunan. sama kayak FBHC, diadakan 2 tipe kompetisi yaitu online dan onsite. dimana tentu saja yang onsite itu gak sembarangan orang karena akan diseleksi di beberapa round. Sama kayak FBHC untuk submit kita akan download testcase dan diberi jeda waktu. bedanya disini dibedakan 2 testcase, small dan large. dimana untuk small kita bisa coba berkali kali, kalo large sepertinya cuma sekali :P.

Website = http://code.google.com/codejam/

TOPCODER OPEN 2012

Nah kalo ini beda lagi, ini dari Topcoder dimana tempatnya orang berkompetisi :D dan juga tempat perusahaan perusahaan terkemuka mencari pekerja. Kalo ini systemnya adalah kita diberikan 3 problem masing masing bernilai 250 - 500 - 1000 kalo gak salah, dan tentu saja yang terkecil itu yang termudah. nah kita diberi waktu 1 - 2 jam untuk menyelesaikan dan beberapa menit untuk melihat source lawan dan mencoba mengchalangenya dengan testcase maut. Kalo ini gw kurang tau gimana roundnya, yang pasti ada onsitenya >.<

Website = http://community.topcoder.com/tco12/

ACM ICPC ASIA REGIONAL CONTEST JAKARTA SITE 2012

Nah yang ini berasal dari kampus gw, ini adalah event international ICPC yang tahun depan akan diadakan dibinus lagi. Ini systemnya sama kayak Programming Contest lainnya ^_^ yah ini gw harus ikut bener bener harus ikut >_<

Website = ...

ITBPC 2012

Nah tahun depan juga akan ada ITBPC yang diadakan oleh ITB, tahun 2011 kemarin juga gw ikut dan alhasil gagal final. yah maklum masih baru (Y). Nah tahun depan gw harus berhasil ^_^. System lombanya juga sama kayak programming contest yang lain (ACM MODE).

Website = ...

INC 2012

Nah ini juga dari binus, kalo yang tadi versi Internationalnya, ini versi nationalnya. kalo mau ikut yang tadi, kita harus masuk 50 besar dari INC ini. Pokoknya tahun depan harus bisa masuk ke final dan ikut regional jakarta (Y).

Website = ...

GEMASTIK 2012

Nah ini event tahunan TI yang diadakan oleh menkominfo. denger denger sih tahun 2012 bakal diadainnya di ITB bandung yah pokoknya dimanapun itu, gw harus ke final. (Y)

Website = ...

COMPFEST 2012

Nah UI juga biasanya ngadain event tahunan yang namanya Compfest. berarti tahun depan harusnya ada dan itu kira kira juni atau juli deh (sok tau mode on). systemnya juga sama kok ACM MODE.

Yah itu semua adalah target gw dalam kompetisi tahun depan. nama gw harus melejit (asek) naik karena gw gak mau terpuruk gini terus. gw harus bisa. Dan cara gw membuktikannya adalah dengan latihan terus. nah ada beberapa web yang juga ngadain contest minimal sebulan sekali, diantaranya adalah :

http://tokilearning.org

http://community.topcoder.com/tc

http://www.usaco.org/

http://codeforces.com/

http://www.codechef.com/

http://uva.onlinejudge.org/

Online judge diatas adalah OJ yang menyediadakan kompetisi mingguan atau bulanan yang bisa dipakai untuk latihan. Intinya gw bersama dengan Jollybee terutama yang basic (Eric, Franklin, Rhamsey, Shienita) harus bisa menigkatkan kemampuan dan gak boleh kalah dengan yang lainnya (Y).

Sukses buat kita semua semoga tahun depan lebih baik dari tahun ini ^_^.

Selamat Tahun Baru 2012.

Christmas Contest

2011-12-29T14:27:00.002+07:00

Halow, yak natal udah lewat dan gw mendapat 2 buah kado masing masing dari Codeforces dan dari Topcoder. yak betul. 2 contest ini terjadi pada tanggal 24 Desember kemarin. Topcoder dihandle pagi dan Codeforces pas malam natal. Gw mau cerita awalnya yang Topcoder dulu karena ini terjadi duluan :)

SRM 526.5 kayaknya nama contestnya. Contest ini gw gak ikutin lama lama karena waktu itu gw baru sampai di kampung halaman dan pagi gw nyampe sekitar jam 8nan, jam 9 contestnya dimulai. Yak langsung aja, disini gw cuma bisa ngerjain 1 doank (Emang dasar masih kurang jago ~_~). Soalnya agak gampang. diberikan N dan kita disuruh mengecek apakah 2N bisa dibentuk dari 2 bilangan prima. misalnya N = 5. 2N = 10. bisa dibentuk dari 3 + 7. dan seterusnya. jika N = 1, maka 2N = 2 itu gak bisa karena meskipun 1 + 1 = 2, 1 bukanlah bilangan prima. waktu baca ini, gw inget pernah ngerjain soal POJ yang Golbach Conjecturer kalo gak salah yang artinya semua bilangan genap yang lebih besar dari 2 bisa dibentuk dari 2 bilangan prima. dan gw liat ternyata N dibawah 1000 yang artinya 2N maksimal 2000. yah gw PD aja yakin dengan teorinya langsung aja gw buat code jika N > 1 return YES else NO. dan ternyata bisa passed meskipun awalnya salah dan gw resubmit ~_~. yak disini gw +4 rattingnya (Y). mudah mudahan lebih baik lagi nantinya ^_^.

Nah contestn yang kedua adalah Codeforces Beta #99 DIV 2 (<---- gak pernah DIV 1 ~_~). yak ini kontest CF terakhir di tahun ini dan hasilnya sebenarnya agak mengecewakan tapi akhirnya memuaskan (Y). contestnya dimulai jam 7 malem tepat setelah gw pulang dari misa malam natal. langsung aja gw baca soal yang 500 (A). Kita diberitahu berapa banyak halaman dari sebuah buku dan kita juga diberitahu dalam 7 hari, berapa kemampuan membaca perhalaman. yang ditanya adalah hari keberapa dia habis membaca. misalnya halaman ada 10 dan setiap 7 hari dia membaca 1 2 3 4 5 6 7 halaman. maka dia akan habis membaca bukunya pada hari ke 4 karena 1 + 2 + 3 + 4 = 10. yak langsung aja gw code cepat dan langsung submit ^_^. pas gw baca yang kedua ternyata ribet banget. gw sempet submit dan passed pretest tapi ternyata WA pas systest. Code gw yang 500 kira kira begini

// Bangke Style (DARKSTALKER)
long int temp, i, j, k, T;
#define KASE while(T--)
#define REP(I, J, K) for(I=J;I<K;I++)
#define REF(I, J, K) for(I=J;I>K;I--)
#define SWAP(I, J) {temp = I; I = J; J = temp;}
#define HOLD {fflush(stdin); getchar ();}
#define INPUT(A) freopen(A, "r", stdin);
#define OUTPUT(A) freopen(A, "w", stdout);
#define vi vector
#define pb(X) push_back(X);
long int ABS(int test)
{
if (test < 0) return test*-1;
else return test;
}
int x8[] = {1,1,0,-1,-1,-1, 0, 1};
int y8[] = {0,1,1, 1, 0,-1,-1,-1};
int x4[] = {1,0,-1, 0};
int y4[] = {0,1, 0,-1};
long int arr[1000000];
long int buff[1000000];
long int memo[1000000];
// memset(memo,-1,sizeof memo); //
using namespace std;
// Bangke Style (DARKSTALKER)
//MAIN CODE
int main()
{
int n, i, jawaban;
cin >> n;
REP (i, 0, 7)
cin >> arr[i];
while (n > 0)
{
REP (i, 0, 7)
{
if (n > 0)
{
n -= arr[i];
if (n <= 0)
{
jawaban = i+1;
break;
}
}
}
}
cout << jawaban << endl;
HOLD;
return 0;
}
//END OF MAIN CODE

Seperti yang gw bilang, hasilnya mengecewakan karena gw cuma solve 1, tapi akhirnya menyenangkan karena gw + 59. wow karena soal B itu emang susah dan yang A gw, ternyata gw solve under 8 minute makanya pointnya gede (Y). Yak pokoknya contest berikutnya harus lebih baik lagi. Janji ^_^.

Yak itulah Hadiah natal gw yang menyenangkan dari 2 Contest Handle. Thx for the contest ^_^

Merry Christmas all ^_^

Codeforces Beta Round #97 (Div. 2) && SRM 526

2011-12-13T18:35:00.002+07:00

Well beberapa waktu lalu gw ikut codeforces dan SRM, yah karena udah lama juga, sekalian gw jadiin satu aja postnya ^_^. pertamanya gw ikut Codeforces #97 dan beberapa hari berikutnya disusul oleh SRM. gw mau cerita dulu tentang Codeforces #97.

Ini diadain kalo gak salah tanggal 9-12-2011 jam sepuluh malem. yap ini kontest yang paling sibuk buat gw karena pas jam 10 itu, gw masih kejebak hujan di kosan temen gw and mau gak mau yah pinjem laptop dia dulu buat ngerjainnya selama 15 menit, baru setelah itu gw pulang.

=============================================================

Jam 10 malem, langsung aja gw login pake laptop temen gw, dan langsung buka soal yang A. Hmmmmm ternyata cuma simulasiin aja kalo index ke i itu mendapat hadiah dari orang ke berapa setelah kita udah dikasih tau index pertamanya. ini code gw coding di notepad secara gw males banget buka VC++ soalnya ribet @_@. Code gw :

int main()
{
int n, i, p[1000], j;
cin >> n;
for (i=0;i<n;i++)
cin >> p[i];
for (i=1;i<=n;i++)
{
for(j=0;j<n;j++)
{
if (i == p[j]) cout << j+1 << " ";
}
}
cout << endl;
getchar();
getchar();
return 0;
}

Nah abis selesai ngerjain itu, gw langsung cabut ke rumah kira kira setengah jam baru nyampe, dan langsung aja buka soal yang B. disoal ini kita bekerja dengan trinary, sama kayak binary tapi disini basis 3. kita pertama dikasih A tor B = C, tor itu maksudnya setiap digit A (basis 3) ditambah dengan B (basis 3) modulo 3. hasilnya adalah C. tapi disini kita diberikan A dan C, jadi kita disuruh mencari B. di simulasiin setelah dapat trinary A dan trinary C. code gw :

char kalA[1000];
char kalB[1000], trinerA[1000], trinerB[1000];
int indA = 0, indB = 0;
int ternaryA (long int x)
{
int k = 0;
while (x != 0)
{
kalA[k++] = (x % 3) + '0';
indA++;
x = x/3;
} return indA;
}
int ternaryB (long int x)
{
int s = 0;
while (x != 0)
{
kalB[s++] = (x % 3) + '0';
indB++;
x = x/3;
} return indB;
}
//MAIN CODE
int main()
{
long int a, b, k, s, sum, jawaban = 0;
char total[1000];
int A, B, lebih = 0;
cin >> a >> b;
memset(kalA, '0', sizeof trinerA);
memset(kalB, '0', sizeof trinerB);
if (ternaryA(a) > ternaryB(b)) lebih = indA;
else lebih = indB;
k = s = 0;
for (i=lebih-1;i>=0;i--)
{
trinerA[k++] = kalA[i];
trinerB[s++] = kalB[i];
}
trinerA[k] = trinerB[s] = '\0';
for (i=lebih-1;i>=0;i--)
{
total[i] = ((trinerB[i] - '0' + 3) - (trinerA[i] - '0')) % 3 + '0';
}
total[lebih] = '\0';
sum = 1;
for (i=lebih-1;i>=0;i--)
{
jawaban = jawaban + (sum * (total[i] - '0'));
sum *= 3;
}
cout << jawaban << endl;
HOLD;
return 0;
}

Nah selesai dengan soal ke 2, gw nekat aja pengen ngerjain soal yang C. pertama kita diberikan sequence 1 - N, kita harus mengubah angka minimum mungkin, tapi kita benar benar harus mengubah minimal 1 buah bilangan tersebut. solusi gw sih, gw sort dulu arraynya, terus yang maksimum (paling ujung kiri), kalo dia bukan 1, ganti jadi 1. kalo ternyata 1, ubah jadi 2. terus di sort lagi. dan gak nyangka malah Accepted hahaha. Code :

int main()
{
long int n, indx = 0, maks = 0, minim = 1000000001;
cin >> n;
REP (i, 0, n)
cin >> arr[i];
sort(arr, arr+n);
if (arr[n-1] == arr[0] && arr[0] == 1) arr[n-1] = arr[0] + 1;
else arr[n-1] = 1;
sort(arr, arr+n);
REP (i, 0, n)
cout << arr[i] << " ";
cout << endl;
HOLD;
return 0;
}

Yak lumayan banget bisa solve 3 ^_^. akhirnya rattingpun naik lagi. (Y)

Semoga next CF gw bisa lebih lagi. Amien hhohoo.

Yak ini adalah SRM yang ke sekian yang gw ikutin. SRM ini gw kerjain di kampus, tepatnya di lab computing, sarangnya jolyybee hahaha. Yah karena gw tau gw akan telat, sebelum berangkat gw daftar dulu di SRMnya, dan ternyata emang bener telat hahaha. akhirnyaa 20 menit setelah kontes mulai, gw bisa dateng dan langsung login.

Langsung gw baca soal 250nya. intinya gini diberikan urutan jawaban misalnya

AAAAA

nah berarti outputnya

11111 <<--- maksudnya masing masing i ke belakang ada kemungkinan 1 huruf aja. tapi kalo

BBBAA

22211 << --- itu berarti pada saat i = 1 ada kemungkinan 2 jawaban B dan A. tapi pada saat i = 4, cuma ada satu kemungkinan jawaban yaitu A. solusi gw tinggal bruteforce naif soalnya N cuma sampe 50. cek mulai dari i sampai ujung ada berapa huruf dibelakangnya. Solusi gw :

class CheatingQuiz {
public:
vector howMany(string answers) {
vector jawaban, x;
int j, i;
int a, b, c;
int panjang = answers.size();
for (i=0;i
{
a = b = c = 0;
for (j=i;j
{
if (answers[j] == 'A') a = 1;
if (answers[j] == 'B') b = 1;
if (answers[j] == 'C') c = 1;
}
if (a + b + c == 3) jawaban.push_back(3);
if (a + b + c == 2) jawaban.push_back(2);
if (a + b + c == 1) jawaban.push_back(1);
}
reverse(jawaban.begin(), jawaban.end());
for (i=panjang-1;i>=0;i--)
x.push_back(jawaban[i]);
return x;
}
};

Yah karena cuma solve satu jadi pasti terjun hahaha, yah mudah mudahan berikutnya gw harus lebih baik lagi (Y).

Codeforces Beta Round #96 (Div. 2)

2011-12-07T23:48:00.002+07:00

Kali ini gw cerita tentang keikut sertaan gw di CF #96, dimana ini adalah masih pertarungan hidup mati di area perbatasan abu abu. CF kali ini seperti biasa mulainya jam 10 Malem dan gw begadangan di depan ruang tamu demi bisa meningkatkan daya konsentrasi @_@ (di ruang tamu lebih sepi). Yak dari 5 soal yang ada, gw selesaiin 2 dan gagal 1 soal. Soal yang AC itu A dan B, yang gagal itu yang E. Ya iyalah ~_~.

22.00 12/03/2011

=========================================================

Yak seperti biasa gw buka semua soalnya dan gw langsung menuju yang ke A. gw baca soalnya ternyata mudah. Descriptionnya yang menjebak. jadi kalo ada 'H', outputkan "Hello World", 'Q' outputkan sourcecodenya, kalo ada '9', outputkan lyric lagu, kalo ada '+' berarti menambahkan nilai value variable itu. nah kita harus buat program untuk mengecek apakah program tersebut mengeluarkan output atau tidak, Yah hanya itu. tidak peduli seperti apakah outputnya itu. Nah banyak yang terjebak di '+' karena itu harusnya gak masuk kan cuma nambahin doank kok ^_^. ini source code gw =

int main()
{
char kalimat[1000];
gets (kalimat);
int panjang = strlen(kalimat);
REP (i, 0, panjang)
{
if (kalimat[i] == 'H' || kalimat[i] == 'Q' || kalimat[i] == '9')
{
cout << "YES" << endl;
HOLD;
return 0;
}
}
cout << "NO" << endl;
HOLD;
return 0;
}

nah untuk soal yang kedua ternyata juga lumayan mikir sih buat level gw, soalnya ini ada hubungannya sama biner, jadi kita diberikan symbol, nah dari symbol itu ada angka binernya, setelah disambungkan, kita harus cek berapa nilainnya dalam bilangan basis 10. setelah coding, dan akhirnya AC juga. ini source codenya

int main()
{
char kalimat[1000];
char biner[1000000];
long int sum = 0;
gets (kalimat);
int panjang = strlen(kalimat);
REP (i, 0, panjang)
{
if (kalimat[i] == '>') strcat(biner, "1000");
if (kalimat[i] == '<') strcat(biner, "1001");
if (kalimat[i] == '+') strcat(biner, "1010");
if (kalimat[i] == '-') strcat(biner, "1011");
if (kalimat[i] == '.') strcat(biner, "1100");
if (kalimat[i] == ',') strcat(biner, "1101");
if (kalimat[i] == '[') strcat(biner, "1110");
if (kalimat[i] == ']') strcat(biner, "1111");
}
panjang = strlen(biner);
k = 0;
long int pangkat = 1;
for (i=panjang-1;i>=0;i--)
{
sum = (sum + (pangkat * (biner[i] - '0'))) % 1000003;
pangkat = (pangkat * 2) % 1000003;
}
cout << sum << endl;
HOLD;
return 0;
}

Untuk info tentang soalnya ada disini

Yak untungnya aja masih naik meskipun sedikit, tapi yah masih untung lah dari pada gak naik sama sekali ^^, CF berikutnya harus lebih baik dari ini :P.

Codeforces Beta Round #95 (Div. 2) && SRM 525

2011-12-02T23:02:00.002+07:00

Halo, gw mau cerita tentang contest online yang udah lama sih tapi belum ada seminggu kayaknya. jadi langsung aja gw rangkum jadi 2. Gw ikut Codeforces Beta Round #95 (Div. 2) itu kira kira tanggal 11/25/2011 dan yang SRM 525 kalo gak salah hari selasa yang lalu. Nah gw mau cerita tentang yang Codeforces #95 DIV2

Contest ini dimulai kayak jam Codeforces lainnya yah sekitar jam 22.00. waktu contest dimulai, gw langsung aja baca soal yang A. ternyata yah soalnya mudah dan bener bener mudah, disuruh ngecek apakah ada kesalahan Caps Lock atau gak, kesalahan Caps Lock itu seperti CONTOH || cONTOH. nah kalo udah tau itu adalah kesalahan CL, kita harus ubah semua Case-nya, berarti CONTOH ---> contoh || cONTOH ---> Contoh. sisanya ditulis aja lagi misal CoNtOh ---> CoNtOh. Disinilah letak kedunguan gw, gw selalu bikinnya pas tau itu kesalahan CL, gw ubah jadi huruf kecil, TAPI huruf depannya gede. salah ternyata, gw sempet salah 12 kali gara gara gw salah ngertiin soal ~_~. akhirnya sebelum gw AC itu soal, gw langsung pindah ke soal B. disoal ini ternyata disuruh cari ada berapa banyak pasangan yang mungkin, jadi A berpasangan dengan -A, B berpasangan dengan -B. dan 0 berpasangan dengan dirinya sendiri. Awalnya gw mau Bruteforce ini soal, ternyata inputnya yang gede, gw pikirin cara yang optimal. akhirnya gw ketemu caranya pake Array Frekuensi. nah karena indexnya bisa minus, gw pake Pascal deh ^^. jadi kalo inputnya 3, increase aja arr[3]. kalo -5 yah increase aja arr[-5] setelah itu kalikan semua pasangannya (arr[3] * arr[-3], dst). nah yang jadi masalah adalah arr[0]. karena dia berpasangan dengan diri dia sendiri berarti kita pake combinasinya. rumus yang gw temuin adalah arr[0]*(arr[0]-1)/2. dan ini kira kira codenya

program bangke;
var
n, jawaban, a : int64;
i : longint;
arr : array [-100..100] of int64;
begin
readln (n);
for i := 1 to n do
begin
read (a);
inc(arr[a]);
end;
jawaban := 0;
jawaban := jawaban + (arr[1] * arr[-1]);
jawaban := jawaban + (arr[2] * arr[-2]);
jawaban := jawaban + (arr[3] * arr[-3]);
jawaban := jawaban + (arr[4] * arr[-4]);
jawaban := jawaban + (arr[5] * arr[-5]);
jawaban := jawaban + (arr[6] * arr[-6]);
jawaban := jawaban + (arr[7] * arr[-7]);
jawaban := jawaban + (arr[8] * arr[-8]);
jawaban := jawaban + (arr[9] * arr[-9]);
jawaban := jawaban + (arr[10] * arr[-10]);
jawaban := jawaban + (arr[0] * (arr[0] - 1) div 2);
writeln (jawaban);
end.

Nah lanjutannya yang A tadi, akhirnya gw menyadari setelah menit ke sekian (pokoknya udah mau abis :P.) yah langsung aja submit dan AC, kira kira ini codenya.

int main()
{
char kalimat[500];
int panjang, gede;
gets (kalimat);
panjang = strlen(kalimat);
gede = 0;
REP (i, 0, panjang)
{
if (isupper(kalimat[i])) gede++;
}
if (gede == panjang || (gede == panjang - 1 && islower(kalimat[0])))
{
REP (i, 0, panjang)
{
if (isupper(kalimat[i])) putchar(tolower(kalimat[i]));
else putchar(toupper(kalimat[i]));
}
printf ("\n");
} else printf ("%s\n", kalimat);
HOLD;
return 0;
}

Yah untungnya gw bisa solve 2, gak jadi turun deh ke abu abu. Pokoknya CF berikutnya harus lebih baik (Y).

Nah di SRM Topcoder ini, gw mungkin gak cerita banyak banyak karena udah soalnya cuma 3, gw cuma bisa ngerjain 1 doank yang 250 Pt ~_~. Yah pokoknya ini mulainya jam 19.00 dan berhubung gw gak ada internet, gw minjem net kosan temen gw (Y) Thanks to them ^_^. yak intinya jam 7 pun dimulai gw langsung buka yang 250. Hmmmmm pas baca soal gak ngerti, tapi liat penjelasan TestCasenya baru ngerti. jadi kita diberi Peta 2*N dimana N itu panjang string nah kita disuruh cek apakah orang itu bisa menyebrang dari (0.0) ---> (0.N-1) tanpa melewati W (water). orang itu bisa berjalan 8 arah. Misalnya =

OOWOOO

OOOOOO

itu YES

OOWWWO

OOOOWO

itu YES karena dia bisa diagonal

OOWWWO

OOOWWO

itu NO

nah solusi gw itu pake Flood Fill, jadi dia mengcolor semua tanda 'O' menjadi X dan menyebar ke 8 arah mencari tanda 'O' yang lainnya dan mereplacenya dengan 'X'. kalo X menyentuh titik (0.N-2) langsung return YES, kalo gak return NO. nah gw dikasih tau ternyata ada cara yang lebih gampang yaitu tinggal cek apakah ada kolom yang tepat 2 2nya 'W' Misal =

OOWWOO

OWWWOO

itu kan ada 2*2 = W langsung aja return NO. iyah juga yah ~_~ emang analisis gw masih jelek. Pokoknya SRM berikutnya juga harus lebih baiik (Y)

Serangan Programming Contest

2011-11-22T21:50:00.002+07:00

Yak beberapa hari yang lalu gw ikut 3 contest online yang kesemuanya gw solve cuma satu karena keterbatasan waktu dan males karena udah malem hahaha. yang pertama kali gw ikut itu COCI #2 Contest, ACM ICPC Dhaka Regional 2011 Semilive, sama Unknown Language #4 Codeforces ^^. Gw pengen bahas dari yang COCI dulu aja yah secara singkat semua.

Kalo gak salah ini mulainya 22.00 hari sabtu kemarin yah, soalnya pas sebelum final BNPCHS 2011. nah jadi malemnya gw sempet sempet buka COCI soalnya iseng buat warming UP sebelum ngerjain soal soal besoknya. Pas gw masuk, langsung aja gw download soalnya yang versi inggris. Ternyata soal A-nya lumayan mudah. kita disuruh buat COCI system ranking. jadi dari 8 soal kita disuruh cari 5 yang terbaik, jumlahkan terus ambil mana aja yang terbaik. intinya 5 nilai yang tertinggi kita ambil sisanya gak. solusi gw sih di sort dulu terus cari 5 terbaik terus cari mana aja yang masuk 5 terbaik. Coding dikit terus submit. yah karena IOI based, gw gak tau hasilnya sampe selesai. jadi gw tidur dah dan besoknya gw liat ternyata bener (Y) point gw 50.

Nah yang ini untuk ACM ICPC Dhaka Regional 2011 Semilive, ternyata diadakan di Light OJ. Gw ikut ini juga liat dari kalender UVA yang pas gw login ternyata waktu tinggal 30-- menit lagi ~_~. Langsung aja gw liat scoreboard livenya soal mana yang paling sering di AC langsung gw hajar tuh soal soalnya udah gak ada banyak waktu lagi. Ternyata pilihan jatuh pada soal F Packing for Holiday. wow ternyata ada gambar Mr Bean hahaha. yah jadi maksud soal ini, Mr Bean mau pergi keluar negri naik pesawat dan dia beli kotak yang ukurannya 20 x 20 x 20. Nah dikasih input ukuran barang yang mau dibawa H x W x L. Kalo muat cetak GOOD kalo gak muat cetak BAD. Hmmmm seems simple. coding bentar, submit langsung AC dan gak ada waktu lagi buat ngerjain soal termudah kedua hahaha.

Yak inilah contest yang paling GILA yang gw ikutin hari minggu kemarin ^^. memangnya apa itu ? contest ini dinamai Unknown Language. Jadi solusi hanya akan diterima oleh satu bahasa dan bahasa itu terserah problem setter WEW, seems crazy yeah. Tapi yah apa boleh buat gw mau cari pengalaman aja ^^. pas contest dimulai, ternyata bahasa yang diterima adalah BEFUNGE. apa itu yah dari yang gw baca sih ini bahasa Stack Based jadi LIFO (Last In First Out) jadi yang masuk duluan, muncul belakangan. kedengarannya mudah, tapi semua terasa sulit saat bersentuhan dengan syntaxnya @_@ awalnya gw liat BEFUNGE ini, gw kira game anak kecil. yah silahkan dilihat sendiri deh codennya. Pas gw buka soalnya kok mudah mudah, tapi langsung terasa sulit waktu mengimplementasikannya ke bahasa tadi @_@. gw liat soal A cuma disuruh output 2N^2 - N. Mudah kan tapi yah itu, Code gw ini dan gw dapet Accepted :

> & : : 2 ** \ - . @

Gw jelasin yah, > itu buat arahnya code itu dibaca. terus & itu buat input berupa integer dan dimasukkan kedalam Stack. : itu buat menggandakan isi stack teratas. * - itu operasi matematika yang berlaku untuk 2 stack teratas. \ adalah untuk mengswap 2 stack teratas. sedangkan . itu untuk mencetak apa yang ada didalam stack dan @ adalah akhir codenya. Mudah kan ?? hahahaha gw itu sempet salah beberapa kali ampe puluhan karena gw ngoding di Notepad yang file extentionnya gw ganti .bf makanya gw coba coba satu satu @_@. tapi yah akhirnya Accepted ^^.

Yah itulah sekilas Contest singkat yang dipenuhi banyak kejadian lucu ^^. lumayan untuk pembelajaran. Kedepannya ada banyak contest dan harus lebih baik dari sebelumnya. .

BNPCHS 2011 Final Round

2011-11-20T19:43:00.002+07:00

Yak beberapa jam yang lalu gw sama teman teman JollyBee yang Beginner baru aja ikutan jadi Dummy di BNPCHS Final Round 2011 (Peserta bayangan). Dan ternyata skill gw ningkat yah meskipun cuma dikit hahaha, dari yang gw males ngoding entah kenapa tadi kalo belom dapet gw penasaran banget. Dari coding Shive Eratos sampe rekursif ternyata asik juga (Y) I got my feeling hahaha. Yak tadi pagi gw dateng telat 15 menit ternyata, gw baru berangkat dari tangerang jam 08.00 pagi karena gw males bangun hahaha abisnya kemaren kan ada COCI yang nanti gw bahas di postingan berikutnya.

baru nyampe jakarta sekitar pukul 9 kurang 15 menit, itu pun gw langsung aja ke ruang juri soalnya kata temen gw langsung kesitu aja. Pas udah sampe TKP, gw penasaran banget pengen naek keatas ke aula lantai 8 dimana para peserta lagi briefing (Pengen ngerasain duduk di bangku juri hahaha). yah pas udah nyampe didalem gak banyak yang gw tangkep. ada pak Freedy yang lagi nngomong tentang binus DSB. dilanjutin sama Ko Eko yang ngomongin system lombanya gimana. dan satu lagi yang harus gw komentarin. MCnya monoton neh gak agresive kayak tahun lalu hahaha. o iyah FYI gw juga ikutan BNPCHS 2010 dan waktu itu sebagai Finalist yang gak berhasil sama sekali hahaha, namanya juga masih cupu T_T.

Langsung pas briefing selesai, gw sama temen temen langsung masuk ke ruang juri. gw langsung pilih komputer agak pojok biar enak aja hahaha. gak beberapa lama, gw sama Beginner lainnya dikasih soal. Gw taroh dulu soalnya gak seru kalo gw udah baca duluan. pas liat judulnya ada Aritmatika dan Geometri. Nah loh gw kira itu soal lingkaran eh ternyata tertipu mentah mentah. sumpah didalam ruang juri berisiknya minta ampun >.< udah kayak apaan aja hahaha, ternyata lebih seru di ruang juri dari pada di ruang peserta 5 jam ngerjain soal doank yang belum tentu AC hahaha.

10.15 - 15.15

==========================================================

dan disinilah peperangan dimulai. waktu berjalan dan gw baca soal A terlebih dahulu. gak beberapa lama juri langsung ricuh datang submission pertama dan ternyata AC, Problem berapakah itu ? problem 7 yang Aritmatika dan Geometri. Hmmm segampang itu yah. gw langsung berubah haluan. ZZZZZZ ternyata suruh ngecek aja apakah itu deret geometry atau deret aritmatika. kita dikasih 3 buah bilangan dan suruh menebak bilangan ke 4-nya. Yah codang coding dikit, Submit YES di 10.25. yak langsung aja gw bingung mau ngerjain yang mana gw.

Mata gw tertuju pada Problem 3. jadi itu sebenarnya soal tentang bilangan romawi aja. untuk membentuk I kita butuh Bi bambu, untuk V butuh Bv bambu, untuk X butuh Bx bambu sampai M yaitu 1000. nah kita disuruh ngitung berapa banyak bambu yang dibutuhkan buat membentuk angka N. Solusi gw sih di pecah pecah jadi 4 bilangan, Ribuan, Ratusan, Puluhan, dan Satuan nanti dari masing masing digit itu di cari bilangan romawinya terus itung dah berapa banyak bambu yang dibutuhin. Codang Coding -> submit YES di 11.00.

Hmmmmm soal apa lagi yah, kayaknya soal bonus udah gw jawab semua pasti tinggal soal menantang semua deh. gw tertarik buat ngelirik Problem F baris bilangan X. soal ini disuruh ngitung dari A sampe B inklusif ada berapa baris bilangan X dalam rentang tersebut. Kalo gak salah inget baris bilangan X tuh baris yang bukan prima tapi memiliki pembagi prima yang tidak lebih kecil dari pembagi prima terbesar baris bilangan X sebelumnya. @^%#R@#^@ gw juga pusing gimana cara ngomongnya tapi yah maksudnya itu hahaha. Ide gw yaitu pake Shive Eratos jadi gw Brute dari 2 sampe 1000.000 terus kan kalo eratos yang bukan prima gw kasih tanda 1 terus gw juga buat Array temporarry buat nampung kalo bilangan tersebut habis dibagi prima berapa. nah pas diakhir tinggal pake Partial Sum pertama set MAX = 2, terus untuk array yang pembaginya >= 2 itu sum++, selain itu maxnya naik jadi prima tersebut. langsung cetak jawabannya. Codang Coding langsung submit -> YES di 12.15.

Nah di 3 jam terakhir gw sering sering keluar soalnya udah gak ngerti harus ngerjain yang mana lagi, gw liat soal I itu rekursif @_@ padahal gw belum lancar. tapi gw paksa paksain lah soalnya banyak juga yang AC soal I. gw lama bener ngertiinnya soalnya ada kata kata yang gw gak ngerti messkipun pake bahasa indonesia. 13.00++ gw baru mulai ngoding. ternyata rekursifnya itu semua bilangan di array genap ditaroh di kiri terus yang ganjil ditaroh dikanan, nah di rekursif F(A, M); F(M+1, B); dimana M adalah (A+B) / 2. gw udah yakin itu bener solusinya dan Coding debug dikit, menit 13.53 submit -> NO - Time Limit Exceded. wew apa yang gerangan terjadi. Input sampai 2^31 ya iyalah buset parah jasa itu. langsung aja gw perbaiki langsung test lagi submit di 14.06 dan 14.43 masih aja TLE. ternyata gw ada ide jadi kalo udah mentok A = B, kalo arr[A] itu sama kayak yang dicari langsung return aja terus Stop semua. Submit di 14.48 ternyata sama TLE @_@. yak langsung aja nyerah. pas gw telaah ternyata Array gw cuma ampe 10000000 dan kalo 2 ^ 31 itu sekitar 2M. pas gw gedein Array ternyata Stack Overflow. yaudah gak jadi ngerjain hahaha.

Akhirnya contest selesai, Pas gw belum keluar ruangan gw (Dummy2) ternyata ada di Rank 20 udah submit 3. yah lumayan lah hahaha seru juga ikut begituan, mana di ruang juri seru abis hahaha. Langsung pas keluar kontest ada pembagian hadiah. list pemenang ada dibawah. Pas selesai itu langsung aja ada sisa snack banyak banget. ampe kenyang gw ngutilin kue hahaha.

Intinya gw masih harus banyak belajar neh dari yang udah jago, atau lebih baik belajar sendiri tapi dituntun orang lain (Y), taun depan atau di kesempatan depan harus lebih baik.

Link lengkap ada disini

Topcoder SRM 524

2011-11-19T23:27:00.002+07:00

Nah SRM kali ini sangat spesial sekali. SRM dimulai pada jam 11 malem yang ternyata besok adalah UTS PTI (Pengantar Teknologi Informasi). Belajar, SRM, Belajar, SRM, Belajar, SRM. Yak saya memutuskan SRM HAHAHAHA. Apa boleh buat Coding is the best. Tapi gw tau SRM juga dari status temen gw, secara kebetulan ternyata ada SRM malem ini, pas gw liat jadwalnya ternyata memang bener ada hahaha Nice ^^.

SRM kali ini gw sambil buka 5 slide PTI yang artinya gw punya 2 pilihan apakah gw baca problem atau slide buat besok #Galau. langsung aja begini ceritanya

17 November 2011 23.00

=====================================================

Problem 250 Pt gw buka, hmmmmmm baca soal tapi pikiran masih kebayang PTI di slide slide itu @_@ kacau. setelah beberapa lama gw langsung ngerti maksudnnya. ternyata dia punya kotak sebesar 1*1*1, terus diketahui dia memiliki kotak 1*1*1 tersebut sebanyak N, nah dia mau memasukkan semua kotaknya ke dalam box AxBxC dimana dia harus membayar A + B + C nah kita harus buat A + B + C adalah minimum, karena input N cuma sampe 200, berarti bisa lah kita bruteforce.

Coding sebentar karena dibantu Dream Tester ^^ jadi gak usah coding class classan hahaha kirim dengan PDnya karena udah lolos test sampel.

17 November 2011 23.50++

=====================================================

Nyoba baca soal yang B tapi kok rada gak mudeng, cuma yang gw ngerti yah ini pasti pake Prima maenanya, gw langsung Ide ke Shive Eratos tapi kok angkanya ampe 12 digit @_@. yawdah dah gw langsung nyoba pake cara biasa yah ngecek dari 2 sampe sqrt(X) + 1. gw sih yakin bener yawdah langsung submit aja, toh gak tau nanti hasilnya gimana :P.

18 November 2011 00.30++

=====================================================

Yah intinya disini ada Challenge Phase, langsung aja gw buka buka problem 250 Pt punya orang lain, ternyata gak beda jauh semua, yah aman lah. Pas gw mau buka prob 500 Pt, ternyata solusi gw udah di Challenge @_@ yah sirnah deh gw AC soal 500 Pt, pas gw check dimana salahnya, ternyata kalo inputnya 3 gw tetep 2 padahal harusnya 3 <<<---- yang ini gw gak ngerti kenapa hahaha. tapi yah sudah. Abis itu langsung ada System testing.

Disini gw langsung tinggal aja belajar PTI toh palingan cuma 250 yang AC. pas udah selesai semua, langsung gw check dan ternyata bener hahaha lumayan nongkrong di rank 9 Room.

Langsung deh logout buat ngecek rating dan pas login Rating gw jadi 800 yang tadinya 799 HAHAHAHAHA + 1 @_@ yah lumayan dari pada turun.

SRM berikutnya harus lebih semangat lagi neh ^^.

Info lengkap ada disini

Codeforces Beta Round #94 (Div. 2 Only)

2011-11-18T21:00:00.002+07:00

Yak ini adalah Codeforces yang gw ikutin beberapa hari yang lalu tepatnya adalah sehari sebelum UTS Aljabar Linear di hari pertama. What besok UTS tapi malah CF-an ?? yah begitulah dari pada jenuh belajar mending kita ngotak ngatik code. mending bener kalau salah ? yah itu worst case lah hahaha.

Jam CF kali ini sangat sangat sangat cocok sekali dengan jam indonesia sekitar jam 13.00 lah, waktu itu juga gw lagi ada di rumah temen gw, yah rencana sih mau belajar buat Alin tapi mumpung ada Wi-Fi yah sekalian aja #ThanksToYunito'sRoom. CF kali ini soalnya sebenarnya gak susah tapi susah codenya #LHO. yah emang begitu karena masih pemula jadi belum tau trick tricknya, singkatnya begini ceritanya.

15 November 2011 13.00

=========================================================

Mulai langung generate soal dari A sampai E pasti lah langsung liat soal yang gampang. soal A. gw nyesel banget ngerjain soal ini lama karena keterbatasan bahasa hohoho. intinya sih ada orang mau nyolong tas kue, masing masing tas ada isinya X kue, nah karena yang punya itu kembar jadi sisa kue yang habis dicolong harus genap biar mereka gak curiga (Sisa kuenya habis di bagi 2 / rata). mulai cari solusinya coba semua kemungkinan worst case. solusi gw sih Brute Force semua bilangan terus cari bilangan yang ganjil. kalo jumlah bilangan ganjilnya itu ganjil, cetak jumlah bilangan ganjilnya, kalo genap berarti cetak jumlah tas - tas yang isinya ganjil. menit ke 12 submit langsung Preetest Passed (Y) not bad for beginer like me ^^

// Bangke Style (DARKSTALKER)
long int temp, i, j, k, T;
#define KASE while(T--)
#define REP(I, J, K) for(I=J;I<K;I++)
#define REF(I, J, K) for(I=J;I<K;I--)
#define SWAP(I, J) {temp = I; I = J; J = temp;}
#define EQ(I, J) if(I == J)
#define DIF(I, J) if(I != J)
#define HOLD {fflush (stdin); getchar ();}
long int ABS(int test)
{
if (test < 0) return test*-1;
else return test;
}
const int MAX = 100000;
const int MIN = 1000;
const float PI = 3.14;
long int arr[MAX];
// Bangke Style (DARKSTALKER)
using namespace std;
int main()
{
int ganjil = 0, n;
cin << n;
REP (i, 0, n)
{
cin << arr[i];
}
REP (i, 0, n)
{
if (arr[i] % 2 != 0)
ganjil++;
}
if (ganjil%2 == 0)
cout << n - ganjil << endl;
else cout << ganjil << endl;
getchar ();
getchar ();
return 0;
}

15 november 2011 14.00

=====================================================

dengan susah payah gw mencoba semua kemungkinan dan mencoba mengerti. alhasil gw dapet caranya langsung aja code dan code terus. tapi tiba tiba stuck, gw gak tau apa yang gw code hahaha. yah mungkin karena belum banyak latihan. singkatnya itu solusi gw dapet sekitar menit ke 14.11 dan gw langsung debug debug submit, baru lolos di submit yang ke 4 @_@. tapi seenggaknya pernah lolos Preetest ^^

// Bangke Style (DARKSTALKER)
long int temp, i, j, k, T;
#define KASE while(T--)
#define REP(I, J, K) for(I=J;I<K;I++)
#define REF(I, J, K) for(I=J;I<K;I--)
#define SWAP(I, J) {temp = I; I = J; J = temp;}
#define EQ(I, J) if(I == J)
#define DIF(I, J) if(I != J)
#define HOLD {fflush (stdin); getchar ();}
long int ABS(int test)
{
if (test < 0) return test*-1;
else return test;
}
const int MAX = 100000;
const int MIN = 1000;
const float PI = 3.14;
long int arr[MAX];
// Bangke Style (DARKSTALKER)
using namespace std;
int main()
{
int n,m, jawaban = 0, x, y, temp[10000];
cin >> n >> m;
REP (i, 0, m)
{
cin >> x >> y;
arr[y] = -1;
arr[x] = y;
}
REP (i, 1, n+1)
{
if (arr[i] != 0)
{
jawaban++;
REP (j, i+1, n+1)
{
if (arr[i] == arr[j])
arr[j] = 0;
}
}
}
if (jawaban == n) jawaban = 0;
else jawaban /= 2;
cout << jawaban << endl;
getchar ();
getchar ();
return 0;
}

15 November 2011 15.30

=========================================================

Saatnya system testing, disini gw gak begitu banyak cerita soalnya pas system testing gw belajar alin bayar CF tadi :P, yah karena gw tau solusi yang B gak optimal, jadinya gw gak berharap banyak dari CF kali ini T_T.

intinya yang A gw accepted dan B gw wrong answer on test 9 @_@. gw gak tau dah kenapa itu tapi yah that's me. memang harus banyak latihan lagi neh. alhasil Ratting turun juga jadi 1224 mendekati abu abu T_T. yah harus semangat di CF berikutnya (Y)

Hasil lengkap ada disini

Topcoder SRM 523

2011-11-13T23:35:00.004+07:00

Yak inilah SRM kedua gw, tapi dianggapnya yg pertama karena di SRM inilah gw serius ngerjain soal soalnya dari pada yg pertama cuma setor muka doank ^^. Karena ini SRM yang pertama buat gw, gw langsung aja cek sana sini gimana caranya make Appletnya

setelah gw telusuri semuanya yah, langsung aja masuk ke bagian coding Phase. jadi di dalam topcoder SRM itu ada 4 bagian, pertama register, terus Coding Phase, Challenge Phase dan yg terakhir System Test. dan CodeWar pun dimulai

13 November 00.00

==============================================

Langsung gak pake lama masuk ke room#91 dan langsung buka prob 250. baca baca baca ternyata disuruh ngecek apakah ada kereta alphabet hohoho. yah intinya kita chek ke semua 4 bidang kartesian apakah ada huruf lanjutan, kalo ada lanjutkan sampai Z, kalo gak yah langsung NO, tapi kalo terus berlanjut, return YES aja. ini PROBLEMNYA.

Yah ternyata gw masih bingung gimana cara implementasiinnya gimana karena ternyata yg dipake disini adalah vector dan bukan array @_@. yah apa gunanya buku dan google hahaha.

yah setelah debug debug akhirnya dengan PD gw submit aja FYI di topcoder itu submit submit aja, tapi diceknya setelah contest bubar.

13 November 01.35++

==============================================

Kontest berakhir dan gw hanya submit 1 aja untuk soal 250. karena gw lama banget submitnya jadi yah pointnya cuma 96++. akhirnya masuk ke bagian Challenge Phase. nah dibagian ini kita dikasih waktu buat liat codingan orang dan mencari bug bug yang bisa di kalahkan dengan tricky case. yah karena gw gak ngechallenge siapa siapa, cuma liatin code orang doank, yah skip deh :P.

13 November 02.00-+

==============================================

Akhirnya system testing dimulai, disini maksudnya adalah mengecek apakah solusi kita yang dikirim tadi benar atau tidak, setelah deg degan setengah jam terakhir, akhirnya gw Passed System Test ^&%$#^$%#^ point pertama gw di Topcoder (Y).

untuk lengkapnya code gw kayak gini

using namespace std;
class AlphabetPath {
public:
string doesItExist(vector <string> letterMaze) {
int x, y, i, j,benar = 0, ke;
char huruf;
x = letterMaze.size();
y = letterMaze[0].size();
for (i=0;i<x;i++)
{
for (j=0;j<y;j++)
{
if (letterMaze[i][j] == 'A')
{
x = i;
y = j;
benar = 1;
break;
}
}
if (benar == 1) break;
}
ke = 0;
while (1)
{
ke++;
huruf = letterMaze[x][y];
if (huruf == '.') return "NO";
if (ke == 26 && huruf == 'Z') return "YES";
if (y+1 < letterMaze[0].size()) if (letterMaze[x][y+1] == huruf+1) y++;
if (y-1 >= 0) if (letterMaze[x][y-1] == huruf+1) y--;
if (x+1 < letterMaze.size()) if (letterMaze[x+1][y] == huruf+1) x++;
if (x-1 >= 0) if (letterMaze[x-1][y] == huruf+1) x--;
if (letterMaze[x][y] == huruf)
return "NO";
}
}
};

Yak ternyata ratting gw turun karena cuma bisa ngerjain satu hahaha, tapi yah thats me.

Untuk lengkapnya bisa dilihat disini

USACO November contest, Bronze Division

2011-11-12T22:30:00.002+07:00

Halo semuanya, kemarin malem mumpung belum lupa dan masih seger di pikiran gw, iseng iseng gw ikutan USACO Nevomber contest, yah sekalian asah kemampuan dan pengen ngerasain gimana sih rasanya contest IOI mode, soalnya dari SMA gw ikutnya yang ACM mode terus, dan ternyata rasanya aneh, kita gak tau itu bener atau gak pada waktu itu, jadi harus nunggu sampe waktunya apakah code yg kita kirim itu bener apa gak @_@ Few begimana nasib code gw @_@.

Ceritanya begini

11 November 11 PM

====================================================

Gw langsung coba login dan apa yang terjadi, gw lupa password gw dan username gw LOL, terus yah mau gak mau gw regis lagi, dan pas gw udah regis, ternyata email gw udah kepake. akhirnya gw cari di arsip email gw tentang info Username dan Password. ternyata masih ada :)

Singkat cerita gw langsung login dan ternyata ada 4 soal. FYI ternyata setelah kita masuk, waktu mulai dihitung (3 jam). ternyata berlaku virtual time yah. yah sudah langsung buka soal nomer 1. kira kira soalnya disuruh begini. jadi kita harus nyari perbedaan antara waktu input (Date Hour Minute), dengan 11(date) 11(hour) 11(minute). yak masih gampang lah. pas gw coding, test case contoh bener. dengan PD gw langsung submit.

12 November 00 AM

====================================================

Coba coba cari aja soal yg mudah lagi, ternyata ada soal Base number jadi kita dikasih 2 angka (base 2 dan base 3) yang salah. kita harus cek manakah angka yang sebenarnya dimaksud. gw udah kepikiran sih di bruteforce dari 1 sampe ???? 1 Billion = 1 miliar wew, TLE T_T udah deh skip dulu. gw langsung coba soal 4 yang ada tag Bronze Division. pas buka, kayaknya soalnya gampang dimengerti. intinya kita dikasih 2 spot titik hitam sapi, terus kita hitung minimal supaya titiknya nyambung. yak agak mudah dipahami, tapi entah kenapa ditengah tengah ngeblank @^%$%@#.

12 November 00.30 AM

====================================================

Yak masih ada waktu, gw akhirnya memutuskan buat buka code gw yang pertama tadi, gw iseng iseng kasih testcase (ambil kalkulator dan kertas). nah ada satu testcase yang ternyata bikin code gw salah @_@. yah langsung panik panik buat debug. udah bener akhirnya coba test lagi, masih ada yg salah di testcase lain. debug lagi WAAAAAAAAAAAAAAAAA. akhirnya singkat cerita gw udah bisa atasin bug bug gw dan submit. #FINISH

Yak ini contest pertama gw di USACO dan hasilnya gak terlalu buruk amat ah, soalnya gw bisa ngerti dan coding meskipun gak perfect. emang sih gw harus tempa diri lagi (Y). O yah division buat yang beginer kayak gw itu Bronze, nanti kalo tiap kontest nilainya bagus, bisa di promote jadi Silver atau Gold (Y). Score akhirnya ternyata bisa dilihat tanggal 18 November. nanti gw update disini ^^.

Link bisa dibuka disini.

Codeforces Beta Round #93 (Div. 2 Only)

2011-11-10T19:36:00.007+07:00

Tadi pagi tepat pukul 00.00 WIB, ternyata ada kontest dari codeforces #93 dan karena gw masih cupu, gw ikut yang DIV 2. Berbekal kenaikan rating pada CF sebelumnya (#92) gw semangat banget neh buat ngerjain CF kali ini. Langsung aja gini ceritanya

00.00

===========================================================

Gw langsung masuk ke contestnya dan langsung tanpa basa basi gw buka semua Tab soal dari A sampai E takut takut internet gw down. tanpa basa basi gw langsung masuk ke soal A. Hmmmmmmmmmmmmmm Inggrisnya riweh banget gw baca dari atas sampe bawah ke atas lagi masih gak ngerti maksud soalnya apa. akhirnya gw jump ke B (Ingrisnya lebih singkat hahaha).

00.20++

===========================================================

Ada bayangan, tapi langsung inget soal A akhirnnya balik lagi, gw baca lebih teliti ternyata mudah, kita disuruh ngitung jarak dari titik x1,y1 ke x2,y2 terus x2,y2 ke x3,y3 sampai xi,yi. yah ternyata pake phytagoras bisa lah. Otak atik debug dikit submit. dan Foala WA @#^%@#^. Apakah yang salah, ternyata Writeln debug belum gw apus. Jeleger cacad bangget. apus bentar submit, Preetest Passed (Y). O iyah untuk soal ini gw pake Compiler Free Pascal, gak tau kenapa lagi pengen pake aja ^^.

00.25++

===========================================================

Langsung aja ngerjain soal B. apa sih yang diminta ?? Hmmm Hmmmm Hmmmm ternyata gampang, cuma disuruh itung berapa kemungkinan kita bisa membuat kotak kanvas dari stik stik yang disediakan, yah tinggal itung aja berapa jumlah stik yang panjangnya sama terus / 2. coding coding sebentar dan submit Preetest Passed. Yah mesikipun solve 2 tapi masih ada di posisi posisi akhir ~_~. Yak dari menit ke 30 sampai 02.00 gw gak submit apa apa karena gw sibuk iseng ngerjain C tapi bingung Binnary Searchnya.

02.30

===========================================================

Yup System testing pun dimulai, gw langsung aja buka status dan ngecek System udah sampai submission menit berapa, karena gw Passed di menit 20an yah masih lama banget.

SKIP SKIP SKIP SKIP SKIP SKIP SKIP SKIP SKIP SKIP SKIP

Yak intinya udah sampe di submission gw, A = Accepted dan B T_T Wrong Answer in Preetest 16. #*&$^#*&$^#*&$.

Langsung aja gw buka code gw, dan ada Bug yang sumpah super duper gak penting banget sampah &^%$@&#^@. code yang harusnya gw tulis ini REP (i, 1, 100000) tapi gw tulis ini REP (i, 1, n+1). Duarrrrrr sumpah gwk penting banget beneran deh akwkakwka tapi yah apa boleh buat. Yak rattting turun menjadi 1263 yang tadinya 1371.

Ini adalah potongan code gw yang kemarin sempet gw submit =

Problem A (Wasted Time)

program bangke;
var
n, k, i : longint;
x, y : array [1..100000] of longint;
jarak, sum, jawaban : real;
begin
readln (n, k);
for i := 1 to n do
readln (x[i], y[i]);
for i := 2 to n do
begin
jarak := sqrt(sqr(abs(x[i] - x[i-1])) + sqr(abs(y[i] - y[i-1])));
sum := sum + jarak;
end;
jawaban := sum * k * 1.0;
jawaban := jawaban / 50;
writeln (jawaban:0:9);
end.

Yang ini untuk Problem B (Canvas Frames) *Yang udah gw benerin jadi Accepted

// Bangke Style (DARKSTALKER)
long int temp, i, j, k, T;
#define KASE while(T--)
#define ABS(I) if (I < 0) I *= -1
#define REP(I, J, K) for(I=J;I<K;I++)
#define REF(I, J, K) for(I=J;I>K;I--)
#define SWAP(I, J) {temp = I; I = J; J = temp;}
#define EQ(I, J) if(I == J)
#define DIF(I, J) if(I != J)
#define HOLD {fflush (stdin); getchar ();}
const int MAX = 1000000;
const int MIN = 1000;
const float PI = 3.14;
long int arr[MAX];
// Bangke Style (DARKSTALKER)
using namespace std;
int main()
{
long int n, sum, x;
cin >> n;
REP (i, 1, n+1)
{
cin > x;
arr[x]++;
}
sum = 0;
REP (i, 1, 10000)
{
sum = sum + arr[i] / 2;
}
cout << sum / 2 << endl;
HOLD;
return 0;
}

Link lengkap bisa di klik disini

Binus INC ICPC 2011

2011-11-08T23:34:00.002+07:00

Nah ini lomba Programming kedua yang gw ikutin setelah ITBSPC. Lomba ini di handle oleh Univ gw sendiri yaitu Binus University, apa lagi gw ikut Team JollyBee yang artinya Free For Regis (Y). kabar yang sangat baik untuk dompet mahasiswa hohoho.

Singkatnya gw ikut bersama dengan team Kepo yang terdahulu, semuanya berubah saat babak pemanasan sudah semakin dekat. Begini ceritanya

Jumat 21 Oktober 2011

================================================

Siang hari gw langsung tanya sama temen gw "Kita udah terdaftar belum neh ?" dan jawaban mengejutkan "BELUM" #lebay. emang sebagian salah gw, harusnya gw balikin formulirnya hari rabu, jadi karena haru rabu gw kebetulan gak bisa ke jakarta yah gw titip temen gw buat ambil formulir dan gw langsung aja ngasih data diri buat diisi sama dia + Tanda tangan palsu kawkawka.

Dan yah malam itu gw ngegalau bareng yang lain, akhirnya gw ada ide buat ngontak pak muhsin selaku ketua lab computing yang juga panitia. dan balesannya "Kalian sudah bayar atau belum ?". memang formulir telah kami kasih tapi belum ada email konfirmasi yang menyatakan team kami sudah terdaftar. akhirnya saking paniknya ternyata kita belum bayar. akhirnya kita nunggu besok gimana yang katanya mau diurus sama pak muhsin ?_?

Sabtu 22 Oktober 2011

================================================

Yap hari babak pemanasan sudah tiba. dan belum ada konfirmasi dari pak muhsin atau panitia lainnya. Gw hari ini ada kelas Lab dan gw langsung sms pak muhsin gimana jadinya. akhirnya akan diurus sama dia dari data data yang dia dapet. Pembayaran ? ternyata kita dapet jatah dan artinya Free @_@. Waktu gw lagi di lab, tiba tiba pak muhsin nelpon gw, ternyata dia minta agar email gw di verifikasi karena email gw udah terdaftar di ACM ICPC. nah berhubung gw gak ngerti caranya akhirnya gw kasih email gw yang lain buat didaftarin sama dia.

Akhirnya dapetlah email yang berisi Nama Team = Gundala Putra Petir. WHAT WHAT ! ! ! ! !. nama teamnya suka suka dia neh hahaha. tapi yah apa boleh buat KEPO ----->> Gundala Putra Petir. Well that's cool.

Gak lama gw dengan tenang langsung ke kelas. Yes MATDIS jam kosong, langsung jam 13.20 gw keluarin laptop dan kontak temen gw kalo sekarang ada practice session. Wew mereka gak bisa OL dan gw yang jadi practice sendiri hehehe. Ada 3 soal dari INC taun taun sebelumya yang diberikan, dari 3 gw bisa 2 yang satu lagi gak sempet karena udah mepet banget. Yah lumayan lah padahal practice sesion gw di 50 teratas, mungkin yang pada Dewa pada nge-poor @_@.

Minggu 23 Oktober 2011

==========================================

Now the contest day ^&@%#&^&.

Jam 11 gw langsung berangkat dari rumah naik bis karena takut macet gw datengnya agak awal aja, dan di perjalanan gw gak banyak cerita palingan cuma belajar MergeSort dan beberapa tekhnik DP yang gw gak ngerti sampe sekarang dan baca baca Greedy yang mulai dikit dikit bisa.

Singkatnya gw nyampe di Binus Syahdan dan gw langsung menuju Lab Computing dimana harusnya semua ngumpul disitu dulu. Tapi cuma ada 1 temen gw yang udah sama teamnya. gw bingung dimana-kah temen gw. Yah Ko kevin ke luar negri, dan ko Hendry ada kerja. Me = Alone. waaaaaaaaaaaaaa gaswat gaswat. langsung abis ngobrol ngobrol gw cabut ke anggrek cari cari ruang yang udah disewakan untuk kami. Wetew.

Langsung aja masuk ke ruangan dan ternyata ada solusi buat Team gw. Yahoo Messengger. dan yes di komputer lab gak ada YM. akhirnya gw pinjem laptop temen gw buat YM. dan Yes lagi, WI-FI binus gak tembus sampe ruang lab. akhirnya terpaksa gw pake Facebook dari komputer Lab. dan Yes lagi lagi ternyata akses internet di blok ~_~. akhirnya gw minta bantuan aslab buat ngebuka aksesnya dan berhasil.

Singkatnya kontestpun dimulai, semua hening, bunyi keyboard dimana mana dan gw ??? ngopas soal semuanya ke Facebook biar temen gw yang lain pada bisa ngeliat. setelah semua soal gw copas, jadilah gw langsung coba ngerjain. Soal dimulai dari Mengkonversi GMT yah gampang lah, pas gw mau ngerjain, temen gw bilang mau ngerjain. Ok gw pindah soal A ternyata. soal ini gampang susah karena bug lucu. Index pertama yang harusnya [0] ternyata berubah jadi [1] karena gw pake for (i=1) ~^@&^#^@% hasilnya soal ini gw submit di jam akhir PARAH TENAN. GPP sudah ACC 2 tapi masih tertinggal dibawah karena selisih waktu. gw udah panik aja di dalem ruangan karena udah gak bisa mikir lagi. Akhirnya hendry submit soal Array multiplication dan Yap Time Limid Exceed padahal itu udah pasti bener dan yak lagi lagi DP dan DP. Gak ngerti kk %$^#&. dan Kevin submit soal Bit bit apa lah, dan Runtime Error. Padahal dia juga yakin bener salah dimana ? soal yang gw copas ternyata tulisan input sampai 1012 padahal aslinya adalah 10^12. WeTeEp udah dah pasrah sama solve 2 dan sampe babak akhir gak ada lagi coba coba soal lainnya. kita nongkrong di posisi 80 T_T dan lagi lagi kalau aja kita ACC 1 lagi, pasti deh kita masuk final. tapi lagi lagi waktu tinggal kenangan.

Tahun depan harus lebih baik dan harus bisa masuk final (Y).

Scoreboard dan info mengenai INC ICPC 2011 bisa dilihat disini

O iyah FYI, ternyata Binus itu juara 2 dan juara 4, dimana juara 1nya dari ITB dan juara 3 dari Universitas Indonesia.

ITBPC 2011

2011-11-07T21:10:00.002+07:00

Well ini adalah kontest pertama gw di tingkat Universitas setelah di tingkat SMA gw berkelana di BNPCHS 2010, KPIX UNPAR dan JOINTS UGM, 2 pertama gw bisa merasakan sensasi final dan yang ketiga gw belum di anugrahi untuk masuk final :)).

Ok cukup nostalgianya, sekarang tingkat SMA dan gw mau membagi cerita kontest pertama gw ini. Soal soal di kontest ini semuanya susah sangat sangar @_@. Team gw KEPO cuma bisa solve 1 dan terjebak di 2 soal lainnya. Yah di tingkat universitas ini, gw ngerasain gimana rasanya kerja team dalam menyelesaikan masalah tapi yah that's it only one. yang lebih nyesek, ternyata Team yang minimal solve 2 itu bisa kebandung (WAAAAAAAAAAAAAAAAAAA ~_~), seandainya satu soal itu berhasil gw jawab. tapi apa daya, waktu tinggal kenangan #_#.

Web resminya ada disini semua udah lengkap dari Scoreboard, peserta final, DLL. O yah ternyata kontest ini gak untuk universitas aja loh, tapi ada tingkat juniornya juga yaitu untuk SMA sederajat tapi yah gw gak kebagian waktu SMA dulu T_T.

Well gw mau berbagi sedikit cerita. Babak pemanasan

===========================================================

Di babak pemanasan ini ternyata waktunya itu virtual contest dimana kita bebas ngerjain kapanpun, dimanapun dan dengan siapapun. tapi untuk membiasakan diri kerja team, Gw akhirnya mutusin untuk ngerjainnya bareng dengan Team JollyBee yg lain dengan team mereka masing masing.

ada 2 soal dari babak ini, soal pertama ternyata agak mudah (harusnya mudah banget kalo udah tau solusinya :-)). soalnya cuma disuruh reverse jam yang ternyata solusinya gak perlu ngalur ngidul kemana mana. tapi solusi gw ????? berpuluh baris yang sempet WA gak tau dimana. tapi yah sudahlah.

Soal kedua ternyata Game Gajah, jadi gajah masing masing mengambil batu, yg menyebabkan batu itu habis, tandanya gajah tersebut menang. untuk apa gajah itu mengambil batu ?? Di soal tulisannya untuk Olimpiade %$$$@#%&$@^#%@#. Gajah lebih pinter dari gw, dan soal ini gak bisa kami selesaikan sampai waktu habis, dan waktu ada pembahasan, ternyata polanya mudah, cuma ngecek apakah dia bilangan 2 pangkat atau bukan. @_@ (dibodohin gajah).

Sabtu 15 Oktober

================================================

Gw ada kelas di gedung lain, gw univ di binus dan gw sedang ada kelas di Alam sutra tangerang dan gw harus ngerjain penyisihan di gedung Anggrek dan yah, akhirnya gw gak ikut MatKul Matematika diskrit. dengan buru buru gw langsung pulang -> taroh motor -> naek bis untuk ke jakarta. harap harap cemas takut macet ternyata jalanan lancar sentosa. singkat cerita gw bisa datang jam 13.xx dimana xx antara 1 - 15. waktu masuk ruangan, jleb semua hening dan gw langsung menuju team gw.

beberapa menit berlalu gw sama ko hendry mencari cari soal yang mudah dimana ternyata soal termudah sudah dihandle ko kevin, sedikit gw debug, submit, WA what what. dengan sedikit analisis gak penting dimana gw kira input awal bisa spasi ternyata juga sama aja. akhirnya kevin membantu hendry menyelesaikan soal yg lain dan gw gantian handle soal yg tadi. karena waktu, gw akhirnya pake pascal, algo yang gw pake gak beda sama yang di C tadi, submit -> Accepted wow. akhirnya gw langsung pindah soal. Guest what GAJAH. Gajah ikut olimpiade, pintar sekali gajah ini, tapi yah berhasil membodohi gw. Soal ini yang membuat gw berkutak atik sampe penyisihan selesai sedangkan Hendry dan Kevin berkutak katik di soal gentong.

Finally, AC 1 Kepo. yah notbad lah untuk pemula ^^. dari binus ada beberapa yang pergi ke bandung besok, Buat mereka semangat yah, bawa nama baik binus #_#. #iriBanget.

O yah untuk lomba kedua gw ikut INC, tapi gw post nanti yah &_&