Blognya Riza

Berikut adalah hasil final PELATNAS 3 (Tim Olimpiade Komputer Indonesia) TOKI 2008 yang telah dilaksanakan di Fakultas Ilmu Komputer Universitas Indonesia pada tanggal 5-17 Mei 2008 yang lalu. Pada kesempatan PELATNAS 3 tersebut, para peserta pun sempat mengikuti dan meraih prestasi pada ajang APIO 2008 (baca : [tokinet] Siswa Indonesia Raih Medali Emas di Ajang Olimpiade Informatika Asia Pasifik 2008 (APIO 2008))
Empat siswa terbaik pada PELATNAS 3 ini tentunya akan mewakili Indonesia pada ajang International Olympiad in Informatics (IOI) yang akan diadakan di Mesir pada tanggal 16-24 Agustus 2008 nanti.

ID NAMA ASAL SEKOLAH POIN (maks 33600) NILAI (maks 100)
P080301b IRVAN JAHJA SMA ST. ALOYSIUS 1 BANDUNG 22072 65.69
P080303b REINARDUS SURYA PRADHITYA SMA KANISIUS JAKARTA 15185.67 45.2
P080302b RISAN SMAN 1 TANGERANG 14340.78 42.68
P080307b LISTIARSO WASTUARGO SMAN 3 YOGYAKARTA 13934.23 41.47
P080305b RICKY WINATA SMA XAVERIUS 1 JAMBI 13038.77 38.81
P080304b GREGORIUS RONNY KALUGE SMA KOLESE SANTO YUSUP MALANG 12262.01 36.49
P080311b ANGELINA VENI JOHANNA SMAK 1 BPK PENABUR JAKARTA 9636.78 28.68
P080308b SAMBYA ARYASA SMAK 1 BPK PENABUR JAKARTA 9121.97 27.15
P080306b YUDI UMAR SMA SUTOMO 1 MEDAN 6346.19 18.89

Selamat kepada empat besar terpilih. Semoga prestasi kalian tidak berhenti sampai PELATNAS 3 ini saja, melainkan juga pada IOI 2008 dan ajang-ajang berikutnya. Bagi yang belum berkesempatan untuk menjadi empat besar pada PELATNAS 3 ini, usaha kalian sudah baik hingga mencapai PELATNAS 3, kesuksesan TOKI pada IOI 2008 pun tidak akan luput dari usaha kalian yang telah memberikan kompetisi yang baik dan tidak mudah untuk empat besar terpilih. Bagi siswa/i di seluruh Indonesia yang sedang mempersiapkan OSN 2008, semoga berita ini menjadi penyemangat. Bisa jadi kalian yang menjadi salah satu dari empat siswa siswa/i terbaik milik Indonesia untuk IOI berikutnya!
Go Get Gold! Viva TOKI!

(dikutip dari toki.microbrainx.net)

Beberapa hari yang lalu, tumben lagi semangat coding. Mulai buka2 deh tutorial STL untuk C++. Kenapa STL? Karena konon katanya, STL C++ tuh isinya banyak tentang struktur data baru dan sintaks2 aneh lainnya. Bayangin aja, prosedur quicksort yang kalo koding di pascal bisa beberapa baris (rawan bug pula), bisa diselesaikan pake STL dengan hanya 1 baris sintaks, qsort().

Cukup sebel juga awalnya, kenapa di pascal kok gak bisa yah? Karena itu, terpaculah saya belajar STL. Yang pertama aku baca yaitu tentang vector. Vector nih bisa dibilang evolusinya array, atau aku sebut saja smart array. Kenapa? Antara lain, sifatnya sangat dinamis. vector ini bisa berkembang dan menyusut sewaktu-waktu dengan sintaks(atau mungkin lebih tepat disebut member, karena sepertinya vector itu sejenis class) yang simple. Sebut saja push_back(), yaitu menambahkan elemen baru sebagai elemen terakhir di vector, atau pop_back() yaitu menghapus/ memotong elemen terakhir dari vector. Dengan ini, kita bisa dengan mudah membuat dan mengolah struktur data , misal stack, tanpa harus repot memikirkan ukuran array. suatu vector juga dapat melaporkan ukurannya, yaitu dengan sintaks size(). Selain itu, masih banyak lagi member-member vector yang sangat amat berguna.

Dan ketika sedang terkagum-kagum dengan vector, esok harinya tiba-tiba Pak Janoe menjelaskan tentang deklarasi array dinamis di Pascal (????????).
Hah? ada ya?
Memang sih, cuma ada di beberapa compiler, Free Pascal misalnya. Tapi itu itu sudah cukup membuat saya shock. Deklarasinya mirip deklarasi array pada umumnya. Bedanya, ukuran array tidak ditentukan di awal, seperti ini :

var arr:array of integer;

Nah lo, ukurannya gimana? Ukuran array tersebut kemudian kita tentukan dengan sintaks
setlength(nama_array,ukuran);
Array dinamis ini pun bisa mengembang dan menyusut sewaktu-waktu, tentunya dengan menggunakan sintaks setlength beberapa kali. Bahkan, ketika arraynya kita perbesar, data yang kita masukkan sebelumnya tidak hilang!!

AArrgh!! Meringis hatiku! Coba aku tahu tentang array ini 2 tahun yang lalu! T_T

Selama 2 minggu lebih, aku jadi asisten Pelatnas II TOKI yang baru tahun ini, dicoba dilaksanakan di kampusku, UGM. Awalnya kupikir mudah, ternyata capek banget. 2 minggu lebih aku nemenin peserta selama pelatihan. Nyiapkan soal (masang tok sih, bukan bikin), set grader, rekap nilai dan masih banyak yang lain. Kadang-kadang buat nyiapin latihan aja, sampai jam 9 di Lab. Bayangin aja, berangkat jam 7 pagi, pulang rumah jam 9 malem. “Dah kaya orang kerja aja, tinggal nikahnya aja yang blom”, kata temen sekontrakanku :D. Banyak matakuliahku yang terpaksa harus bolos untuk nepatin jadwal jaga asisten dan nyelesaikan tugas. Apesnya, ban motor sampai harus diganti 2 kali bulan ini. Belum lagi kalau ternyata ada salah cetak, salah testcase, soal belum dikirim dari pusat, nyariin soal tambahan, dan yang parah kalo tiba-tiba peserta tanya deskripsi soal dan aku nggak bisa jawab gara-gara belum baca soalnya. Gawat deh pokoknya.
Tapi walau capek, ternyata seru juga. Mungkin lebih seru dari pada waktu aku jadi peserta tahun lalu. Lewat pelatnas ini aku jadi kenal banyak orang lebih dekat. Mulai dari Dosen, peserta pelatnas, asisten-asisten lain dan masih banyak lagi yang lain. Pengeluaran bulanan juga bisa ngirit banget, makan siang dan malem bisa ngambil dari lebihannya jatah peserta :p. Akses internet jor-joran ampe gak kuat, pingin muntah rasanya. Dan malem minggu, ikutan jalan-jalan deh, nemenin anak-anak ke sekatenan dan Ambarrukmo. Asik deh pokoknya.
After all, sekarang aku ngerti gimana repot dan capeknya jadi asisten pelatnas. Gimana dulusi Roberto nyiapin soal buat pelatnasku. Untungnya, aku disupport banyak orang disekitarku. Thanks to Mas Wahyono yang dah mau repot nyariin soal dan set grader harian. To Brian Marshal, Prima Ch, Adrian KP dan alumni TOKI lain yang banyak banget kontribusi soal untuk pelatnas ini(Pelatnas gak bakal jalan tanpa kalian). Para Dosen yang telah banyak memberi materi. Bu Inge, Pak Adi, Bu Fazath yang sudah jauh-jauh menyempatkan diri datang ke Jogja untuk membimbing peserta. Roberto dan Kevin yang juga banyak banget bantu. Thanks a lot to Bang Afif yang kebagian desain booklet dan rencana jalan-jalan (Maaf ya Bang, laptop saya rewel). Mas Aaron dan Ardian yang dah banyak bantu dan ngejagain selama Pelatnas. Dan tidak lupa Mbak Hanna dan Fristi sang bendahara. Semoga kerjasama ini dapat berlangsung terus kedepan. Dan semoga, UGM bisa menyelenggarakan pelatnas lagi tahun depan (tentunya saya ikut lagi jadi asisten lagi :P).

Setelah 17 hari lamanya ke enam belas peserta Pelatnas II TOKI menjalani pelatihan, akhirnya Pelatnas ditutup kemarin pada tanggal 20 Maret 2008. Pelatnas ditutup secara resmi oleh Dekan Fakultas MIPA Universitas Gadjah Mada. Acara penutupan dihadiri juga oleh Bapak Nurrokhman selaku ketua penyelenggara Pelatnas II TOKI dan Bapak Adi Mulyanto sebagai perwakilan dari TOKI Biro ITB.
Selama menjalani masa pelatihan di kampus UGM, para peserta dibekali berbagai pengetahuan tentang algoritma dan teknik problem solving seperti Dynamic Programming, Greedy Aproach, Matematika Diskrit, dsb. Para peserta juga diasah kemampuannya dalam problem solving melalui soal-soal latihan yang telah disiapkan oleh para Dosen, Asisten dan terutama para Alumni TOKI yang telah banyak berpengalaman dibidang ini. Selain sesi latihan, peserta juga diikutkan dalam USACO March Contest yang diselenggarakan oleh USA Computing Olympiad Team sebagai persiapan dan latihan tambahan. Dan sebagai puncak latihan diadakan simulasi IOI pada hari senin dan rabu, 17 dan 19 Maret sebagai seleksi utama dalam menyaring 8 orang terbaik dari ke enambelas peserta menuju ke tingkat berikutnya, yaitu Pelatnas III TOKI yang rencananya akan diselenggarakan di Universitas Indonesia pada awal Mei nanti, bertepatan dengan penyelenggaraan Asia Pacific Informatic Olympiad 2008.
Selain berlatih materi, guna mengembangkan motivasi, para peserta juga dibimbing dalam Achievement Motivation Training. Dan untuk melepaskan kejenuhan peserta, pada setiap akhir pekan, mereka diajak untuk berlibur ke beberapa tempat di Joga seperti Malioboro, Sekatenan dan Ambarukmo Plaza.
Dari akumulasi nilai latihan, USACO Contest, Simulasi 1 dan 2 serta setelah melalui berbagai pertimbangan oleh para pembimbing, diperoleh peringkat peserta dengan nilai akumulasi masing2 sebagai berikut :

|ID    |NAMA    |Total Nilai|
P080201    IRVAN JAHJA    6541.54
P080203    RISAN    5677.97
P080207    REINARDUS SURYA PRADHITYA    5573.63
P080217    RONNY KALUGE    4937.54
P080202    RICKY WINATA    4355.74
P080211    YUDI UMAR    4074.49
P080214    LISTIARSO WASTUARGO    4058.97
P080204    SAMBYA ARYASA S    3998.13
P080210    JAMES EDWARD THEDJA    3761.96
P080216    AMAL SYAHREZA    3509.74
P080208    MUHAMMAD IRFAN AF    3428.21
P080205    ANGELINA VENI JOHANNA    3281.99
P080213    BAGAS ADI WICAKSONO    3253.79
P080212    CHRISTOPHER HENRY PRIYONO    2780.08
P080215    YUDA WIRAHADHI    2065.05
P080209    JANSON HENDRYLI    1284.91
P080206    GERRY YULIAN    0
P080218    KAVIN YUDHITA    0

Selamat kepada peserta yang telah berhasil lolos ke Pelatnas III TOKI. Bagi peserta yang gagal melanjutkan ke Pelatnas III, saya harap tidak berkecil hati. Karena semua peserta adalah pemenang, semua mendapatkan ilmu dan pengalaman yang berharga. Dan sampai ke Pelatnas II merupakan suatu prestasi yang patut dibanggakan. Kedepan, masih banyak kesempatan lain yang dapat diraih, terutama bagi yang masih duduk di kelas X dan XI masih bisa mengikuti pelatnas di tahun depan. Sedangkan yang akan masuk bangku kuliah, masih ada contest lain seperti ACM ICPC, Google Summer Code, Imagine Cup, dan masih banyak yang lain yang menunggu anda. Tetap semangat!

Program Studi Ilmu Komputer, Universitas Gadjah Mada, Yogyakarta akan menjadi tuan rumah pelaksanaan Pelatnas II TOKI 2008 yang dijadwalkan akan berlangsung pada tanggal 3 s.d 20 Maret 2008. 18 Siswa berhak mengikuti pelatnas kali ini yang terdiri dari 16 siswa hasil seleksi 30 besar TOKI 2008 di ITB tahun lalu, ditambah dengan 2 siswa veteran seleksi TOKI tahun lalu.

Pelatnas akan diselenggarakan di Gedung Program Studi Ilmu Komputer UGM, FMIPA Selatan, Sekip Unit III, Yogyakarta. Sedangkan penginapan untuk para siswa akan disediakan di PPPG Matematika, di Jalan Kaliurang KM. 5 Yogyakarta. Selain meengikuti pembinaan, kedelapan belas siswa ini pada akhir periode pelatnas akan bertarung satu sama lain dalam sebuah ujian seleksi untuk mendapatkan 8 siswa terbaik yang akan mengikuti proses pembinaan dan seleksi selanjutnya, hingga nantinya akan terpilih 4 siswa terbaik yang akan mewakili Indonesia dalam ajang IOI ke-20 yang akan diselenggarakan di kota Kairo, Mesir pada tanggal 16-23 Agustus 2008.

Sejak tahun 1995, secara rutin Indonesia selalu mengikuti kegiatan IOI ini (kecuali tahun 2003). Pada tahun 2007 ketika IOI diselenggarakan di kota Zagreb, Kroasia, siswa-siswa Indonesia yang terdiri dari Brian Marshal, Ricky Jeremiah, Karol Danutama dan Riza Oktavian Nugraha Suminta berhasil menggondol 4 medali perunggu.

Delapan belas siswa yang diundang dalam Pelatnas II tersebut adalah :

1. Irvan Jahja, SMA St.Aloysius 1 Bandung
2. Ricky Winata, SMA Xaverius 1 Jambi
3. Risan, SMAN 1 Tangerang
4. Sambya Aryasa S, SMAK 1 BPK Penabur Jakarta
5. Angelina Veni Johanna, SMAK 1 BPK Penabur Jakarta
6. Reinardus Surya Pradhitya, SMA Kanisius Jakarta
7. Gerry Yulian, SMAN 3 Yogyakarta
8. Muhammad Irfan AF, SMAN 1 Pamulang
9. Janson Hendryli, SMA Xaverius 1 Jambi
10. James Edward Thedja, IPEKA Intnl Christian High School
11. Yudi Umar, SMA Sutomo 1 Medan
12. Christopher Henry Priyono, SMA Kanisius Jakarta
13. Bagas Adi Wicaksono, SMAN 1 Pati
14. Listiarso Wastuargo, SMAN 3 Yogyakarta
15. Yuda Wirahadhi, SMA Dian Harapan Makassar
16. Amal Syahreza, SMA Sutomo 1 Medan
17. Kavin Yudhita, SMA Kanisius Jakarta
18. Ronny Kaluge, SMA Kolese Santo Yusup Malang

Informasi ini berfungsi juga sebagai undangan bagi ke-delapanbelas siswa tersebut, kepada yang bersangkutan harap dapat segera memberikan konfirmasi kehadirannya kepada Bpk. Nurrokhman melalui email di nurrokhman@ugm.ac.id sebelum tanggal 25 Februari 2008.
Demikian informasi ini kami sampaikan, atas perhatiannya kami ucapkan terima kasih

Jakarta, 18 Februari 2008
Fauzan Joko
TOKI

Akhirnya, 13 Desember kemarin pengumuman resmi juara Olimpiade Sain Mahasiswa Yogyakarta keluar. Alhamdulillah dapet juara 1. Secara umum, perolehan juara di setiap bidang tampak didominasi oleh mahasiswa-mahasiswa UGM
Di bidang komputer sendiri pemenangnya adalah sebagai beriut :
1. Riza Oktavian, Ilmu Komuter UGM
2. Anugrah Galang P, Teknik Elektro UGM
3. Okie Primatyo, Teknik Elektro UGM

Yang menarik bagi saya, 2 teman sekontrakan saya yang juga mengikuti Olimpiade Sains Mahasiswa juga meraih juara di bidangnya masing-masing yaitu I Wayan Samayoga (Kedokteran Umum UGM), juara 3 bid Kimia dan Fajar Sofyantoro(Biologi UGM), juara 1 bid Biologi (perlu selametan se kontrakan nih ^_^).

Selamat kepada semua juara, semoga prestasi ini dapat menjadi pemacu untuk dapat berprestasi lebih tinggi di kemudian hari.

Soal 5 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Diberikan sebuah perkalian matriks, P=A*B*C*D, dengan ordo/ ukuan masing-masing A(20X50), B(50X100), C(100X10), dan D(10X30). Ada beberapa cara melakukan perkalian matriks ini, dan tiap cara mempunyai jumlah operasi perkalian yang berbeda, antara lain :

1) P=(A*B)*C*D => (20*50*100)+(20*100*10)+(20*10*30) = 126000 perkalian

2) P=A*((B*C)*D) => (50*100*10)+(50*10*30)+(20*50*30) = 95000 perkalian

3) P=A*(B*C)*D => (50*100*10)+(20*50*10)+(20*10*30) = 66000 perkalian

Ternyata jumlah operasi perkalian terkecil yang mungkin terjadi adalah 66000 perkalian, yaitu dengan P=A*(B*C)*D. Buatlah program yang menerima input 2 baris. Baris pertama adalah jumlah matriks(N) dan baris kedua berisi N+1 bilangan asli yang menyatakan ukuran matriks pada perkalian. Program harus meng-outputkan jumlah opersi perkalian terkecildari perkalian matriks tersebut.

Baca entri selengkapnya »

Soal 4 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Buatlah sebuah game 2 player antara Komputer Vs User dengan deskripsi game seperti berikut :

Ada dua buah kotak. Kotak pertama berisi sejumlah kelereng N. Secara bergantian, player 1 dan payer 2 memindahkan sejumlah kelereng dari kotak pertama ke kotak kedua dan tidak boleh melebihi jumlah maksimal pemindahan, M. M dijamin tidak melebih 10% dari total kelereng. Pemain yang berhasil memindahkan kelereng terakhir kali sehingga kotak pertama kosong, keluar sebagai pemenang.

Diberikan input N dan M. User memilih siapa yang menjadi player 1, komputer atau user, kemudian user menginputkan jumlah kelereng yang ingin dipindahkan setiap kali gilirannya. Program harus dibuat sehingga komputer selalu memenangkan game, kecuali jika player 1 adalah User dan User selalu mengambil langkah terbaik.

Baca entri selengkapnya »

Soal 3 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Andi gemar mengoleksi pensil. Kian hari, koleksi pensilnya semakin banyak. Oleh karena itu dia berencana membeli tempat pensil baru di toko A untuk menampung N pensil koleksinya. Toko A menjual 2 jenis tempat pensil dengan harga dan kapasitas yang berbeda. Tempat pensil 1 berharga R1 dan dapat menyimpan J1 pensil, sedangkan tempat pensil 2 berharga R2 dan dapat menyimpan J2 pensil. Diberikan input N, R1, J1, R2, dan J2. Buatlah program yang mengoutputkan jumlah tempat pensil 1dan jumlah tempat pensil 2 yang harus dibeli Andi sehingga tempat pensil yang dibelinya tepat menampung N pensilnya. Jika tidak ada kombinasi sehingga tempat pensil yang dibelinya tepat menampung N pensil, maka outputkan ”Tidak jadi beli”

Baca entri selengkapnya »

Soal 2 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Buatlah program yang meminta input bilangan asli n dan mengoutputkan segitiga pascal dari baris 0 hingga baris n

Baca entri selengkapnya »