Atas doa restu segenap bangsa Indonesia akhirnya Tim Olimpiade Komputer Indonesia berhasil merebut 1 medali emas dan 3 perunggu di International Olympiad on Informatics (IOI) ke 20 di Kairo, Mesir. Penantian yang sangat panjang sejak medali emas pertama sebelumnya yaitu pada IOI ke 9 tahun 1997 di Cape Town, Afrika Selatan, akhirnya berhasil dipersembahkan melalui Irvan Jahja, siswa kelas XII, SMA Aloysius I, Kota Bandung.

Hasil yang manis ini disertai juga oleh 3 medali perunggu yang masing-masing diperoleh ketiga anggota tim lainnya: Aditya Surya Pradhitya, siswa kelas XII SMA Kolese Kanisius, Jakarta Pusat, Risan, siswa kelas XII SMAN I Tanggerang dan Listiarso Wastuargo, ex siswa SMAN III Yogyakarta. Sekedar catatan bahwa untuk IOI setiap negara hanya boleh diwakili paling banyak oleh 4 siswa dan masing-masing maksimum mendapatkan satu medali dari sekian banyak medali yang disediakan.

Ini menjadi kado dari Tim Olimpiade Indonesia untuk hari ulang tahun Kemerdekaan Bangsa dan Negara Kesatuan Republik Indonesia yang peringatannya baru berlalu beberapa hari yang lalu.

Perolehan ini menjadi prestasi terbaik yang pernah dicapai oleh tim Olimpiade Komputer Indonesia selama 14 kali mengikuti IOI. Sebagai bandingannya, prestasi terbaik sebelumnya adalah 11 tahun yang lalu dimana Indonesia mendapatkan 1 emas dan 1 perunggu, Jika dihitung jumlah medali, tahun ini mengulangi tahun lalu saat keempat peserta masing-masing berhasil memperoleh medali perunggu bahkan melebihi dengan kualitas medali yang diperoleh. Dengan hasil ini, kiprah Indonesia di olimpide Komputer dunia telah mengkoleksi 2 emas, 9 perak dan 15 perunggu.

Absolute Winner diraih oleh siswa dari China. Sementara dari 24 medali emas yang diperebutkan China dan Polandia masing-masing berhasil menyabet 3 medali emas, AS, Rusia, Taiwan dan Thailand masing-masing memperoleh 2 medali emas. Indonesia bersama dengan 8 negara lainnya (Jepang, Kanada, Australia, dan sejumlah nagara Eropa Timur) mendapatkan masing-masing 1 medali emas. Jadi, Indonesia tahun ini masuk sebagai salah satu dari hanya 14 negara pemenang medali emas, berarti pula berada dalam peringkat 14 besar jika ditinjau dari jumlah medali emas dari 77 negara yang ikut olimpiade informatika ini.

Sebagai bandingan dengan negara lainnya, banyak negara yang sebelumnya adalah pelanggan medali emas, kali ini terpaksa hanya mendapatkan beberapa medali perak atau bahkan perunggu saja atau malahan tidak mendapatkan satu medali pun. Inggris, Bulgaria, Hongaria, Ceko, Belanda, Swedia dan Singapura mendapatkan beberapa medali perak. Negara seperti Jerman, Finlandia, Perancis, Spanyol, Denmark, dan Austria hanya mendapatkan beberapa perunggu saja. Bahkan negara maju seperti Portugal dan Irlandia tidak mendapatkan satu medali pun.

Perjuangan tim Indonesia tidaklah mudah. Soal-soal yang diberikan memiliki tingkat kesulitan yang sangat tinggi. Beberapa soal bahkan memerlukan kemampuan analitis seorang mahasiswa S2 dalam memecahkan persoalan yang diberikan. Sebagaimana yang sering dijelaskan, pertandingan tingkat IOI sudah tidak lagi mempersoalkan ketrampilan pemrograman, melainkan ketajaman analitikal dalam memecahkan persoalan. Setelah persoalan dipecahkan, berikutnya mencari metoda dan pendekatan yang paling tepat dan paling efisien agar ketika solusinya diterjemahkan menjadi program maka program yang dihasilkan memiliki ketepatan dan kecepatan yang setinggi-tingginya. Kesalahan kecil berakibat fatal. Ketidak efisienan menghasilkan berkurangnya nilai yang diperoleh. Program yang benar saja untuk menjawab persoalan yang diberikan paling hanya memperoleh nilai 15 angka. Semua itu harus dikerjakan dalam rentang waktu yang sangat singkat (3 soal dalam 5 jam per harinya).

Irvan yang juga adalah pemenang medali emasi APIO (Olimpiade Komputer tingkat Asia Pasific) 2008, di hari pertama melakukan kesalahan kecil saja tetapi berakibat fatal sehingga hasilnya yang paling kecil di antara peserta kita, yaitu 126 dari nilai maksimal 300. Sempat juga ia terpukul mentalnya akibat kesalahan tersebut, tetapi syukurlah pada hari yang kedua ia bangkit dan memperoleh nilai 235 dari nilai maksimal 300, yaitu saat peserta lainnya yang giliran nilainya jatuh, menjadi total 365. Dengan demikian, ia berhasil mengejar ketinggalan dari sejumlah peserta untuk masuk kategori emas. Sementara para pemenang emas lainnya adalah mereka yang memperoleh nilai cukup baik di dua hari pertandingan tersebut..

Reinardus Surya Pradithya, Risan dan Listiaso masing-masing memperoleh perunggu kerena tidak berhasil mencapai batas nilai perak yaitu 230 sementara mereka masing-masing adalah 213, 184 dan 153. Sekedar catatan, nilai yang diperoleh Reinardus Surya Pradhitya berselisih 17 angka dari batas nilai perak.

Atas apa yang telah diperoleh ini, perlu kami menyampaikan penghargaan kami ke berbagai pihak. Selama di Kairo pihak KBRI sangat memperhatikan keberadaan rombongan dan standby apabila sewaktu-waktu rombongan memerlukan bantuan. Bapak Duta Besar sempat memberikan wejangan yang membangkitkan motivasi terutama keempat siswa kita. Dengan semua dukungan ini cukup melegakan bagi rombongan selama mengikuti pertandingan karena cuaca panas (sekitar 380 C di siang hari) dan makanan yang tentu tidak sama dengan di tanah air.

Tak kalah dukungannya adalah dari rekan-rekan Direktorat SMA di tanah air yang hampir setiap hari menghubungi rombongan untuk mengetahui perkembangan yang terjadi. Begitu juga halnya para rekan-rekan pembina lainnya tidak ikut ke Kairo. Usaha, tenaga, perhatian dan dukungan termasuk doa yang telah diberikan selama ini baik mulai dari tingkat seleksi paling awal hingga rankaian pelatnas yang dilalui, hingga keberadaan di Kairo ternyata telah berbuahkan hasil yang cukup membanggakan. Di antaranya juga, para alumni TOKI yang sangat penting partisipasinya baik langsung maupun tidak langsung dalam mengasah ketajaman analsis para adik-adiknya ini. Para peserta seleksi 2007-2008 yang tidak lolos secara tidak langsung juga berperanan bagi keberhasilan ini. Persaingan yang ketat saat di OSN, dan serangkaian pelatnas terutama pelatnas III yang “jauh lebih sengit” lagi persaingannya telah membentuk mental bertanding keempat anggota TOKI 2008 ini.

Dilain pihak, berkaca dari negara-negara yang lebih baik prestasinya, rasanya kita masih perlu meningkatkan keseriusan dalam hal ini. Pembinaan yang dilakukan lebih untuk memoles dan mempersiapkan siswa tetapi hasil yang diperoleh tetap lah sangat bergantung potensi siswa yang bersangkutan. Jika keberhasilan kali ini karena berhasil menjaring siswa berpotensi seperti Irvan cs., maka di masa depan harusnya lebih banyak lagi siswa potensial demikian bisa direkrut untuk dibina. Mereka pastinya cukup banyak tersebar di seantero tanah air, namun banyak kendala baik dari sekolah, birokrat dinas pendidikan setempat, maupun keterbatasan pusat sehingga mereka tidak muncul kepermukaan. Seandainya semua pihak melihat hal ini sebagai kepentingan nasional, bukannya sebagai kepentingan yang sempit, rasanya kita tidak akan kalah dari Thailand bahkan dari China, AS dan Rusia sekalipun.

Semoga ini menjadi motivasi bagi para siswa kita di tanah air untuk berdiri tegak menghadapi tantangan masa depan mereka sendiri. Prestasi ini telah membuktikan bahwa kita memiliki kemampuan yang tidak kalah dari bangsa lain selama kita mau belajar tekun dengan tekad yang kuat. Tidak bisa dipungkiri lagi bahwa masa depan penuh tantangan dan keberhasilan kita sangatlah ditentukan oleh keuletan untuk menguasai ilmu dan teknologi khususnya teknologi informasi dan ilmu komputer.

Salam dari Kairo.
22 Agustus 2008

• Suryana Setiawan (Delegation Leader)
• Adi Mulyanto (Deputy Leader)
• Julio Adisantoso (Pembina)
• Ilham W Kurnia (Pembina)
• Irvan Jahja
• Reinardus S Pradhitya
• Risan
• Listiarso Wastuargo

(diutip dari toki.or.id)

Wow!!

Great Achievement!

Akhirnya pecah telur nih, 10 tahun tanpa emas. Plus, semua pulang bawa medali ^o^

Nice job Bro! You did good!

Selamat..selamat..selamat..

Selamat dan terima kasih juga kepada semua pembina dan alumni TOKI yang telah guyub rukun menggojlok TOKI 2008 ini.

Semoga prestasi ini dapat terus dipertahankan, atau bahkan ditingkatkan ditahun-tahun yang akan datang.

Amiiin!!!

Standing Applause for TOKI!!

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.

Contoh Input 1 :

4

20 50 100 10 30

Contoh Output 1 :

66000

Contoh Input 2 :

3

1 4 7 5

Contoh Output 2 :

63

Solusi :

Dalam perkalian dua matriks A(mxn) dan B(nxo) akan menghasilkan matriks baru C dengan ukuran (mxo). Sedangkan jumlah operasi perkaliannya adalah (m*n*o).

Awalnya saya berpikir untuk mengalikan 2 matriks A(mxn) dan B(nxo) dengan nilai n terbesar, sehingga nilai n hilang dan tidak dipakai lagi dalam perkalian matriks berikutnya(greedy). Tapi ternyata algoritma itu tidak menghasilkan nilai minimum untuk contoh input ke-2. Jadi saya beralih ke DP, meskipun kompleksitasnya lumayan besar, sekitar O((n+1)^3/2).

Formula DPnya kira-kira seperti ini :

Untuk data ukuran matriks i sampai j, nilai awal min[i,j] adalah ∞.

Kemudian untuk k= i+1 sampai j-1,

tmp:=min[i,k]+min[k,j]+(data[i]*data[k]*data[k])

            jika tmp<min[i,j], maka min[i,j]=tmp

Tenti saja kita harus mencari nilai min[i,k] dan min [k,j] terlabih dahulu. Dengan kata lain, formula DP diatas harus dilakukan pada selisih i dan j yang terkecil terlebih dahulu. Kita definisikan bahwa min[i,i+1]:=0 (karena merupakan data satu matriks saja) dan min[i,i+2]=data[i]*data[i+1]*data[i+2] (karena hanya mencakup 2 matriks saja, yaitu matriks A(data[i]xdata[i+1]) dan matriks B(data[i+1],data[i+2]))

Kira-kira kode Pascalnya seperti ini :

var data:array[1..100] of integer;

    min:array[1..100,1..100] of longint;

    k,i,j,n,selisih:integer;

    tmp:longint;

begin

  readln(n);

  n:=n+1;

  for i:=1 to n do

    read(data[i]);

  for selisih:=2 to n-1 do

    for i:=1 to n-selisih do

      begin

        j:=i+selisih;

        min[i,j]:=high(longint);

        for k:=i+1 to j-1 do

          begin

            tmp:=min[i,k]+min[k,j]+(data[i]*data[k]*data[j]);

            if tmp<min[i,j] then

              min[i,j]:=tmp;

          end;

      end;

  writeln(min[1,n]);

end.

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.

Solusi :

Saya belum mendapatkan solusi optimalnya, jadi bagi yang sudah tahu, isi saja comment untuk post ini.

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”

Contoh Input 1 :

47 2 4 5 7

Contoh Output1 :

10 1

Contoh Input 2 :

47 2 4 5 6

Contoh Output 2 :

Tidak jadi beli

Solusi :

Sekilas problem ini seperti problem knapsack. Tapi karena saya lupa bagaimana coding untuk knapsack(^_^’) dan tempat pensilnya hanya ada 2, maka saya tulis program dengan algoritma yang berbeda.

Pertama kita tentukan tempat pensil mana yang punya efisiensi yang lebih tinggi. Efisiensi kita definisikan sebagai kapasitas dibagi harga tempat pensil. Sebut saja TP1 adalah tempat pensil dengan efisiensi tinggi, dan TP2 untuk tempat pensil yang lain. Sedangkan KAP adalah kapasitas total dari tempat pensil yang dibeli Andi. Kemudian, semaksimal mungkin kita hanya membeli TP1, tetapi KAP tidak boleh lebih dari N. Selama KAP bukan sama dengan N dan jumlah TP1 yang dibeli Andi lebih dari sama dengan 0, maka jika KAP:

- lebih dari N, maka kurangi jumlah TP1 yang dibeli.

- kurang dari N, maka tambah jumlah TP2 yang dibeli.

Untuk lebih jelasnya, silahan lihat contoh listing program saya berikut ini

type tempat_pensil=record

r,j:integer;

end;

var n:integer;

data1,data2:tempat_pensil;

jml1,jml2,kap:integer;

procedure hitung(tp1,tp2:tempat_pensil;var jml1,jml2:integer);

begin

jml1:=n div tp1.j;

kap:=jml1*tp1.j;

while (kap<>n) and (jml1>=0) do

if kap<n then

begin

inc(jml2);

inc(kap,tp2.j);

end

else

begin

dec(jml1);

dec(kap,tp1.j);

end;

end;

begin

readln(n,data1.r,data1.j,data2.r,data2.j);

if (data1.j/data1.r)>(data2.j/data2.r) then

hitung(data1,data2,jml1,jml2)

else

hitung(data2,data1,jml2,jml1);

if kap=n then

writeln(jml1,’ ‘,jml2)

else

writeln(’Tidak jadi beli’);

end.