Di sini saya ingin membagi tips untuk para siswa yang akan menghadapi OSK dan OSP di bidang
informatika (dulu disebut komputer). Tips-tips berikut ini diambil berdasarkan pengalaman saya
sendiri sewaktu saya mengikuti OSK dan OSP 2008.
Secara umum, materi seleksi olimpiade bidang komputer/informatika terbagi menjadi tiga bagian,
yaitu:
1. Beli buku-buku teka-teki logika. Saya tidak tahu sih masih ada atau tidak, tapi seswaktu zaman
saya dulu ada banyak buku seperti itu di Gramedia. Kalau ada, beli dan pelajari.
2. Kerjakan soal-soal logika di internet. Ada banyak kok. Contohnya di BrainBashers.
3. Main game NDS Prof. Layton and the Curious Village. Hehe serius. Game ini benar-benar
mengasah otak dan tipe soalnya pun sangat cocok untuk latihan.
4. Pelajari tipe-tipe soal tahun lalu, karena biasanya tidak akan beda jauh.
5. Pelajari buku pelajaran Matematika kelas X bab Logika Matematika.
6. Kuasai semua hukum de Morgan, silogisme, dan modus-modus dalam penarikan kesimpulan.
Aritmetika
Ini sebagian besar merupakan pengembangan dari ilmu yang kita pelajari di sekolah. Jadi,
pemahaman materi-materi Matematika di SMA sangat membantu.
1. Beli buku pemrograman Pascal apa saja dan pelajari sintaks-sintaks dasarnya. Tidak perlu
mempelajari sampai record/file atau semacamnya, karena belakangan ini
OSK/OSP hanyamenekankan pada algoritma sehingga yang digunakan adalah bahasa
pseudopascal bukan Pascal aslinya.
2. Pelajari analisis kompleksitas algoritma.
3. Kuasai fungsi dan prosedur rekursif. Ingat, kuasai bukan hanya pelajari, karena belakangan ini
banyak sekali soal semacam ini keluar.
4. Pelajari algoritma FPB metode Euclid.
5. Pelajari berbagai algoritma sorting (bubble, insertion, quick, merge, dll) beserta
kompleksitasnya.
Tips yang paling penting adalah: latihan, latihan, dan latihan! Kerjakan soal-soal tahun lalu sebanyak
mungkin. Bertanyalah kepada senior yang pernah mengikuti OSK/OSP informatika dan minta
nasihat.
Referensi Lain
Kerjakan soal-soal di Project Euler dengan bantuan program Pascal.
Soal-soal OSK/OSP tahun-tahun lalu bisa didapatkan di blog Angelina Veni.
Kerjakan soal-soal di TOKI Training Gate.
Dan yang terakhir, jangan lupa berdoa dan memohon diberikan yang terbaik.