7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

1/16

TOKInewsMei 2015

Kementerian Pendidikandan Kebudayaan RILembar Informasi Tim Olimpiade Komputer Indonesia

TOKI 2015,BERSIAP KE KAZAKHSTAN

sangat siap, kami berani menargetkanminimal 2 perak perak. Yang mereka

butuhkan saat ini adalah lebih banyaklahan dan sangat penng untuk ter-us memantau kondisi psikologi parasiswa terutama menyangkut masalahmovasi dan semangat juang agartetap stabil hingga saat lomba ba .

Sebelum berangkat, anggota

m masih akan menjalani pembinaantahap akhir di kampus Fasilkom UIDepok, sekitar bulan Juni/Juli nanuntuk memantapkan kemampuanpara peserta.

Tim Olimpiade KomputerIndonesia memohon doa restu dariseluruh masyarakat agar dalam per-siapan dan pertandingannya nan,semuanya dapat berjalan lancar dan

berhasil membawa pulang prestasiyang membanggakan

Viva TOKI, Go Get Golds !!

Empat siswa terbaik akan menjadiduta Indonesia dalam ajang olim-

piade keilmuan bergengsi ngkatdunia, Internaonal Olympiad in In-formacs 2015 yang akan di selengga-rakan pada tanggal 26 Juli 2 Agustus2015 di Almaty, Kazakhstan.

Keempat siswa tersebut ada-lah : (1) Muhammad Ayaz Dzulfkar,SMA YP Vidya Dahana Patra Bon-tang (2) Agus Sentosa Hermawan,SMA Petra 2 Surabaya (3) MichaelWibawa, SMA Kanisius Jakarta (4)Stacia Edina Johanna, SMA Petra 3Surabaya. Keempatnya berhasil ter-pilih setelah melalui proses panjangdalam rangkaian pembinaan dan se-leksi yang telah berlangsung selamatahun 2014-2015.

Rully Soelaiman, M.Kom (ITS)yang akan menjadi ketua delegasi mIndonesia mengungkapkan, Secarakemampuan materi para siswa sudah

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

2/16

01 TOKI Bersiap ke Kazakhstan

02 Daftar Isi

03 Selamat Datang di Jogjakarta

04 Perjalanan Panjang TOKI 2015

06Indonesia, Tuan Rumah

APIO 2015

08Matematika Informatika

Untuk Siswa Olimpiade

10 Bahas Soal - OSN 2014

12 Bahas Soal - OSP 2015

14 Bincang-bincang Alumni TOKI

16 Hall of Fame

Daftar Isi

Agenda Kegiatan Peserta

18 Mei 2015 Kedatangan Peserta Hotel Sahid Rich, Yogyakarta

19 Mei 2015

09:00 - 12:00

13:30 - 15:00

15:00 - 17:00

Upacara Pembukaan

Penjelasan Teknis Lomba

Pracce Session

Jogja Expo Center

Kampus Universitas Islam Indonesia

Kampus Universitas Islam Indonesia

20 Mei 2015

07:30 - 08:30

08:30 - 13:30

Brieng Peserta

Kompesi Hari 1

Kampus Universitas Islam Indonesia

Kampus Universitas Islam Indonesia

21 Mei 2015

07:30 - 08:30

08:30 - 13:30

14:30 - 17:00

Brieng Peserta

Kompesi Hari 2

Penjelasan Umum TOKI

Kampus Universitas Islam Indonesia

Kampus Universitas Islam Indonesia

Kampus Universitas Islam Indonesia

22 Mei 2015

08:00 - 17:00 Wisata Edukasi Sekitar Kota Jogjakarta

23 Mei 201508:00 - 10:00

13:00 - 17:00

Pendidikan Karakter

Upacara Penutupan

--

Jogja Expo Center

24 Mei 2015 Kembali ke daerah masing-masing

Tim Redaksi TOKINews 2015

Tim Olimpiade Komputer Indonesia * www.toki.or.id * info@toki.or.id

Fauzan Joko Julio Adisantoso Yugo K. Isal Yudhi Purwananto Jessica Handojo Ivan Hendradjaya Ammar Fathin William Gozali

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

3/16

Berbagai julukan yang sering dilon-

tarkan untuk Kota Jogjakarta seperKota Perjuangan, Kota Pariwisata,

Kota Pelajar, Kota Budaya, dan paling po-puler yaitu Kota Gudeg.

Peran Kota Jogjakarta untukIndonesia memang sangat besar teru-tama pada masa sebelum dan sesudahkemerdekaan. Maka daklah berlebihanjika Pemerintah pusat memperbolehkan

penggunaan nama daerahnya memakaisebutan DIY sekaligus statusnya sebagaiDaerah Ismewa.

Sebelah Utara dari propinsiDaerah Ismewa Jogjakarta merupakanpuncak gunung Merapi yang memilikikenggian 2920 meter diatas permu-kaan laut. Oleh para ahli gunung berapiinternasional, gunung merapi sangatterkenal karena bentuk letusannya yang

khas dan sejenis dengan letusan gu-nung api Visuvius di Italia. Di sebelahselatan, wilayah Jogyakarta berbatasanlangsung dengan Samudra hindia, dak

heran jika di Jogjakarta juga banyak dite- mui pantai- pantai yang

Pantai Pok Tunggal, Gunung Kidul (Gambar : https://jogjakini.fles.wordpress.com/)

Selamat Datang di OSN 2015,

Selamat Datang di Jogjakarta,

sangat indah. Di bagian barat dan mur

wilayah DIY berbatasan langsung denganpropinsi Jawa Tengah. Dalam sejarah penyelenggaraanOSN, Jogjakarta dapat dikatakan sebagaitonggak sejarah pelaksanaan OlimpiadeSains Nasional, dimana pelaksanaan ol-impiade sains nasional pertama kali jugadilaksanakan di Jogjakarta pada tahun2002. Belasan tahun berlalu, kembali Jog-

jakarta menjadi tuan rumah penyeleng-garaan OSN di tahun 2015 ini.Untuk bidang Informaka/Kom-

puter, pelaksanaan lomba akan dilak-sanakan di Kampus Universitas Islam In-donesia, di Jl. Kalirang KM 14 Jogjakarta,pada saat pelaksanaan OSN pertama kalidahulu, kampus ini pulalah yang menjaditempat penyelenggaraan lomba bidangInformaka/komputer.

Disela-sela pelaksanaan lomba,jangan lupa untuk juga menikma kotaJogjakarta, keramahan penduduk, kera-gaman budaya, kesenian, keindahan alamdan dak lupa berbagai macam kulinerkhas Jogjakarta teramat sayang untukdilewatkan.

Selamat Datang, Selamat Bertanding !

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

4/16

Tim Olimpiade Komputer Indonesia2015 yang saat ini tengah mem-persiapkan diri untuk bertanding

di ajang Internaonal Olympiad in Infor-macs 2015 di Almaty, Kazakhstan padabulan juli 2015 yang akan datang meru-pakan sebuah m yang dihasilkan oleh

proses panjang dan bertahap, cukup ba-nyak waktu, tenaga dan pikiran yang telahdicurahkan, dak hanya dari peserta, na-mun juga para pembina, asisten, alumnidan pula dari pihak Kementerian Pendidi-kan dan Kebudayaan yang memberikan

dukungan penuh terhadap seluruh prosesseleksi dan pembinaan ini. Diawali dengan seleksi sekolahdan seleksi kabupaten/kota pada bulan

April 2014, seleksi dilanjutkan denganseleksi ngkat provinsi yang dilaksana-kan pada bulan Juni 2014. Pada seleksitahap ini beberapa daerah telah melaku-kan pembinaan kepada para siswanyaagar dapat berhasil dalam menghadapiseleksi tahap berikutnya. Seleksi ngkatprovinsi dilaksanakan pada periode yangsama untuk seluruh Indoneisa, namunmasih terdapat beberapa kendali teknisyang mengakibatkan seleksi belum dapatdilaksanakan secara benar-benar seren-tak di seluruh Indonesia. Seleksi ngkat

PERJALANAN PANJANG TOKI 2015

Propinsi diiku oleh lebih dari 1500 siswadari seluruh Indonesia. Materi seleksi un-tuk bidang informaka/komputer adalahujian tertulis bidang logika, algoritma danaritmaka, dan pemrograman singkat(pseudocode). Proses penjurian di ng-kat ini dilakukan secara terpusat oleh m

juri nasional. Hasil dari seleksi Propinsiini bakal mengiku proses lanjutan yaitudalam Olimpiade Sains Nasional.

OSN 2014

Olimpiade Sains Nasional 2014dilaksanakan di Mataram, Nusa TenggaraBarat pada tanggal 1 7 September 2014,untuk bidang Informaka/Komputer di-laksanakan di Hotel Lombok Raya, Mata-

ram dan diiku oleh 96 peserta dari se-luruh Indonesia. OSN 2014 menghasilkan30 peserta peraih medali (emas : 5, perak: 10, perunggu : 15) yang sekaligus berhakmengiku kegiatan pembinaan tahap 1.

Pembinaan Tahap 1

Pembinaan tahap 1 berlangsungdi Instut Teknologi Bandung dimulai daritanggal 17 Oktober hingga 23 November2014. Ajang Pelatnas ini bertujuan untukmenambah ilmu pengetahuan, mengasahdan menguji kemampuan para peserta,

4

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

5/16

mengenal lebih jauh tentang ITB dan kotaBandung, serta mencari teman dan pen-galaman baru.

Selain diberikan materi teori dan

ketrampilan untuk menyelesaikan per-

soalan dengan pemrograman komputer,pada Pembinaan tahap 1 ini juga sekaligusdilakukan seleksi untuk memilih sisiwa-siswa yang lolos untuk mengiku Pembi-naan tahap 2. Seleksi dilakukan denganmempermbangkan berbagai komponen,yaitu dinilai dari Lahan, Repeang, Kuis,serta Simulasi 1 dan Simulasi 2. Secara umum persaingan dianta-ra para siswa cukup ketat. Dari hari-ke

hari urutan ranking berubah-ubah. Baikdari segi kemampuan, hingga mental diujiseap saat. Diakhir acara diumumkan 16peserta yang berhasil lolos untuk mengi-ku pembinaan tahap berikutnya

Pembinaan Tahap 2

Pembinaan tahap 2 TOKI 2014dilaksanakan di Jurusan Teknik Informa-

ka, Instut Teknologi Sepuluh Nopem-ber, Surabaya. Kegiatan telah berlangsungpada tanggal 1 - 20 Maret 2015. Seharisebelum penutupan, para peserta men-jalani simulasi akhir yang merupakan poinpenilaian terakhir dalam rangkaian pem-binaan dan seleksi TOKI 2015 ini. Menurut Bpk. Rully Soelaiman,S.Kom. M.Kom. selaku Pembina dari ITS,selama ga minggu pelaksanaan pembi-

naan, para peserta telah mendapatkanberbagai tambahan materi serta mengi-ku lahan harian, repeang, 2 kali kuisdan 2 kali simulasi. Seluruh akvitaspelahan dilaksanakan dengan meman-faatkan sistem TOKI Learning Center versiterbaru yang dipersiapkan untuk pelak-sanaan APIO 2015. Dalam acara penutupan, Bpk.Suharlan S.H. MM. dari Direktorat Pembi-naan SMA, Kementerian Pendidikan danKebudayaan RI menyampaikan bahwasiapapun nan yang lolos jangan terlalu

berbangga diri karena perjuangan masihpanjang, bagi yang gagal, jangan putusasa karena masih banyak ajang lombakeilmuan yang bisa diiku untuk meng-harumkan nama bangsa dan Negara.

Acara di ditutup dengan pena-yangan dokumentasi kegiatan pelatnas 2dan pengumuman 8 siswa yang berhasillolos dan berhak mengiku pembinaandan seleksi TOKI 2015 tahap selanjutnya.

Pembinaan Tahap 3

Delapan peserta mengiku pem-binaan tahap 3 di kampus DepartemenIlmu Komputer, Instut Pertanian Bogor

pada tanggal 20 April s.d. 10 Mei 2015.Kegiatan pembinaan ini sekaligus un-tuk melakukan seleksi, memilih 4 siswaterbaik yang akan mewakili Indonesia diajang IOI 2015. Selama pembinaan, parasiswa telah mengerjakan 48 soal lahan,3 soal kuis dan 6 soal simulasi. Pada hariterakhir, para siswa mengiku APIO 2015yang hasilnya juga menjadi permbangan

dalam penentuan peserta terbaik. Penutupan kegiatan dilaksana-kan setelah para siswa mengiku APIO2015 sekaligus dilakukan pengumuman 4siswa terbaik sebagai anggota TOKI 2015.

Pembinaan Tahap 4

Empat siswa yang telah terpil-ih untuk mewakili Indonesia dalam IOI2015 akan mengiku pembinaan tahap

akhir sebelum keberangkatan mereka keAlmaty, Kazakhstan pada tanggal 26 Juli2015 yang akan datang. Pembinaan akandilaksanakan di kampus Fasilkom Univer-sitas Indonesia, Depok sekitar bulan Juni/Juli 2015. Dengan lebih menekankan ke-pada lahan soal, diskusi dan simulasisoal-soal IOI. Kita doakan bersama semoga se-mua jerih payah dan usaha yang telah di-lakukan ini terbayar lunas dengan presta-si terbaik untuk mengharumkan namabangsa di dunia Internasional.

5

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

6/16

INDONESIA,TUAN RUMAH APIO 2015

Asia-Pacic Informacs Olympiad

(APIO) merupakan Olimpiade In-

formaka yang diiku oleh nega-

ra-negara di wilayah Asia-Pasik. APIO

digunakan sebagai salah satu persiapan

bagi negara-negara peserta menuju In-

ternaonal Olympiad in Informacs (IOI).Terdapat 27 negara yang mengiku APIO

2015. Seap negara dapat mengirimkan

maksimum 600 peserta, tetapi hanya 6

peserta terbaik yang nilainya dak 0 dari

seap negara yang akan menjadi bagian

dari m resmi negara tersebut (kecuali

jika terdapat peserta dengan nilai yang

sama). China menjadi negara dengan pe-

serta terbanyak yaitu 366 peserta. Indo-

nesia sendiri diwakili oleh 8 peserta yang

juga merupakan peserta Pembinaan ta-

hap 3 TOKI 2015. APIO 2015 merupakan

salah satu komponen penilaian yang di-

gunakan untuk memilih 4 peserta terbaik

yang akan mewakili Indonesia pada IOI

2015 di Kazakhstan.

APIO 2015 dilaksanakan secara

online dengan 3 soal yang harus disele-saikan dalam waktu 5 jam. Seap peserta

mengiku APIO pada tempat dan waktu

yang ditentukan oleh masing-masing ne-

gara dengan diawasi oleh pania lokal. In-

donesia melaksanakan APIO 2015 di De-

partemen Ilmu Komputer (ILKOM) Instut

Pertanian Bogor (IPB) pada hari Sabtu, 9

Mei 2015.

Setelah Australia, Thailand, In-

dia, China, Iran, Japan, Singapore, Kazakh-

stan yang menjadi tuan rumah penye-

oleh : Ivan Hendrajaya, S.Kom

Alumni TOKIAnggota Technical Commiee APIO 2015

6

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

7/16

Pelatnas 2 TOKI 2015, Pelatnas 3 TOKI

2015, dan beberapa kontes terbuka. Se-

lain itu Judgels juga akan digunakan un-

tuk Olimpiade Sains Nasional (OSN) 2015Bidang Informaka di Yogyakarta. Saat

ini Judgels sudah menjadi proyek open

source (dapat diakses di hps://github.

com/ia-toki/judgels). Hal ini dilakukan

agar pengembangan Judgels dapat berja-

lan semakin cepat.

Secara keseluruhan APIO 2015

berjalan dengan baik, meskipun dak

terlepas dari beberapa permasalahan.

Sebuah kebanggaan tersendiri bagi Indo-

nesia untuk dapat menjadi tuan rumah

APIO yang pertama kali diselenggarakan

pada tahun 2007. Semoga pada tahun-

tahun mendatang Indonesia dapat kem-

bali dipercaya menjadi tuan rumah event-

event internasional seper APIO dan IOI.

APIO 2015 di beberapa Negara

Singapore Armenia

Macau

Tim APIO 2015, Alumni TOKI

lenggaraan APIO sejak tahun 2007 hingga

tahun 2014, Indonesia dipercaya menjadi

tuan rumah penyelenggaraan APIO 2015.

Pania APIO 2015 terbagi menjadi 3, yai-tu Organizing Commiee(menangani pe-

serta), Scienc Commiee (menangani

urusan akademik/soal-soal), dan Techni-

cal Commiee (menangani permasala-

han teknis sistem untuk lomba). Selain

menjadi tempat pelaksanaan APIO 2015,

ILKOM IPB juga menjadi Control Center

penyelenggaraan APIO 2015. Pania APIO

2015 berkumpul untuk menjaga kelan-

caran lomba dari segala aspek.

APIO 2015 menggunakan sistem

Judgement Angels (Judgels) yang diba-

ngun oleh Ikatan Alumni - Tim Olimpiade

Komputer Indonesia (IA-TOKI). Saat ini

Judgels masih berada dalam versi beta,

tetapi Judgels sudah digunakan untuk

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

8/16

Seseorang tampak termangu danwajah berkerut di meja belajar saatmembaca soal Olimpiade Sains Na-

sional bidang Informaka Tingkat Provinsi

(OSP). Dia sangat berkeinginan untuk da-pat lolos OSP sehingga dapat melaju kengkat nasional (OSN). Salah satu soalyang membuat berpikir keras adalah Adaberapa banyak 0 di belakang represen-tasi desimal dari 200! ?[S1]. Dia mem-bayangkan bagaimana cara menghitung200! (200 faktorial), berar 200x199x...x1? Kalkulator pas dak mampu, apalagidalam olimpiade ini dak diperkenankanmenggunakan kalkulator.

Soal lain yang dia bingung ada-

lah, Pak Dengklek memiliki 3 buah ta-karan air (A, B, dan C), masing-masing

volumenya adalah 35 ml, 48 ml, dan 1000ml. Jika Pak Dengklek ingin mengambil

tepat 22 ml air, maka Pak Dengklek da-

pat melakukannya dengan menggunakan

ga langkah penakaran, yaitu: takar 2

kali dengan takaran A (2x35=70 ml) yangdituangkan ke takaran C, lalu kurangkan

dengan 1 kali takaran B (70-48=22). JikaPak Dengklek ingin mengukur tepat 10 ml

air, berapakah minimal penakaran yang

diperlukan?[S2].Dua ilustrasi tadi merupakan si-

tuasi yang sering dihadapi oleh siswa yang

memang belum banyak memahami ma-teri uji dalam olimpiade komputer, baikOSK maupun OSP. Salah satu materi ujidalam OSK dan OSP adalah analika, logi-ka, dan aritmaka. Untuk dapat mema-hami komponen ini, siswa harus dibekalioleh kemampuan di bidang MatemakaInformaka. Kompetensi yang diharapkan dibidang Matemaka Informaka ini ada-

lah mampu memahami dan memakaiberbagai teori dan konsep matemakauntuk menyelesaikan persoalan-perso-alan yang berhubungan dengan bidanginformaka yang melipu:1. Konsep bilangan bulat dan operas-

inya (modulo, tambah, kurang, dsb);2. Faktorisasi;3. Logika dan aljabar boolean (and, or,

xor, not);4. Himpunan (denisi, operasi, inklusi,

eksklusi);5. Permutasi dan Kombinasi; serta

PERLUNYA MATEMATIKA INFORMATIKA BAGI

SISWA OLIMPIADE

mage : yorku.ca

Oleh : Julio Adisantoso, M.Kom.

Pembina Tim Olimpiade Komputer IndonesiaDosen Ilmu Komputer, Institut Pertanian Bogor

8

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

9/16

6. Teori graf (denisi, graf berarah, bi-direksional, traversal, shortest path).

Jika bekal topik MatemakaInformaka sudah cukup diberikan ke-pada siswa, maka ilustrasi soal [S1]

dapat diselesaikan dengan mudah,menggunakan konsep keterbagian danfaktorisasi prima, sehingga dak perlumenghitung nilai dari 200 faktorial, yaitu[200/5]+[200/25]+[200/125]+... = 49. Jadiada 49 angka 0 di belakang dari represen-tasi 200!. Mudah kan?! Mengapa bisademikian? Tanpa memahami konsep ke-terbagian dan faktorisasi prima, sulit bisamenerima solusi tersebut.

Ternyata ada teori yang menya-takan bahwa seap bilangan bulat posif,selain bilangan prima, dapat difaktor-kan menjadi dua atau lebih faktor-faktorbulat penyusunnya. Apabila proses iniditeruskan, maka kita akan dapatkan se-buah representasi dari bilangan tersebutsebagai perkalian dari bilangan-bilanganprima. Dan representasi ini bersifat unik.Sebagai contoh, 60 = 223151. Kita dapatpula menulis 60 = 2231517090misalnya, jikalebih sesuai dengan konteksnya. Denganteori ini, kita dapat memandang seapbilangan bulat posif > 1 seolah-olah se-bagai himpunan dari kumpulan bilangan-bilangan prima (yang boleh berulang).

Contoh lain, berapa faktorpersekutuan terbesar (fpb) dari 1176dan 1260 ? Karena 1176 = 233172 dan

1260 = 2

2

3

2

5

1

7

1

, maka dapat diperolehfpb(1176,1260) = 223171 = 84. Banyaksekali manfaat dari faktorisasi prima ini.Cobalah cari yang lain! Nah, kembali ke ilustrasi soal [S1],karena seap bilangan dapat ditulis seba-gai faktorisasi prima, maka 200!=(2p5q)r.Kita tertarik hanya kepada faktor prima 2dan 5 karena hasil kalinya menghasilkansejumlah angka 0 di belakang. Nilai 200!

= 1.2.3.4.5.6...200. Dengan demikian, se-ap bilangan ke-5, ke-25, , ke-5^s akanmemunculkan banyaknya nilai 0. Olehkarena itu, banyaknya bilangan 0 pada

representasi 200! dapat dihitung dengan[200/5]+[200/25]+[200/125]+... = 49. Demikian pula untuk ilustrasisoal [S2]. Siswa harus memiliki kemam-puan di bidang keterbagian, faktor perse-

kutuan terbesar (fpb), Extended Euclid,dan konsep linier Diophanne.

Persoalan pada ilustrasi soal [S2]dapat direpresntasikan dalam bentukpersamaan Ax+By=Z=10. Arnya, berapanilai x dan y sehingga 35x+48y=10. Ten-tunya dak semua bilangan bulat x dany dapat memenuhi persamaan tersebut.Untuk memeriksa kondisi ini, terdapatteori Bezouts yang menyatakan bahwa

Jika d = fpb(A,B) maka ada x dan y bulatsedemikian rupa sehingga d=Ax+By, danZ=Ax+By jika dan hanya jika fpb(A,B) ada-lah pembagi dari Z. Dari persoalan tadi,fpb(35,48)=1 yang merupakan pembagidari 10. Oleh karena itu, dapat dipaskanada x dan y sehingga 35x+48y=10. Untukmendapatkan nilai x dan y, dibutuhkan al-goritme tertentu yang mendukung, yaituExtended Euclid seper berikut:

function extended_gcd(a,b) x:=0; lastx:=1; y:=1; lasty:=0; while b0 q:=a div b; a,b):=(b, a mod b); (x, lastx):=(lastx-q*x, x); (y, lasty):=(lasty-q*y, y);

return (lastx, lasty)

Selain mendukung penyelesa-ian soal-soal analika (OSK dan OSP),Matemaka Informaka juga memegangperanan yang sangat penng pada ta-hap pembentukan solusi algoritmik yangnannya akan diimplementasikan padasoal-soal pemrograman (OSN). Oleh ka-rena itu, guru-guru pembimbing juga

perlu memahami beberapa teori dankonsep Matemaka Informaka agar da-pat membantu siswa yang akan berjuangdi ajang olimpiade informaka ini.

9

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

10/1610

Soal Cat Rumah (OSN 2014 Sesi 1)Pembahasan oleh : Ammar Fathin Sabili

Bahas Soal :

Deskripsi Soal :

Pak Dengklek ingin mengecat rumahnya dengan warna favorit bebek-bebekn-

ya yang bisa didapatkan melalui mencampurkan ga warna dasar (M cc warna merah,

K cc warna kuning, B cc warna biru) ke dalam sebuah ember berkapasitas 1.000 cc (M

+ K + B = 1.000 | M, K, B riil).

Pada suatu waktu, Pak Dengklek dapat menambahkan 1 warna dasar seban-

yak sejumlah cc ke dalam embernya kemudian mencampurnya, selama total cc dak

melewa kapasitas ember. Pak Dengklek hanya dapat melakukan prosesini maksimal

100 kali. Lalu, bebek-bebek akan memberi tahu nilai kemiripan (F)antara warna fa-

vorit mereka dengan warna yang berada dalam ember Pak Dengklek saat inisetelah

seap proses penambahan dan pencampuran, yang dihitung dengan cara:

Isi ember Pak Dengklek saat ini adalah campuran X cc Merah, Y cc Kuning, Z cc Biru.

Jarak warna antara warna di ember dan warna favorit Bebek, yaitu W, adalah mini-

mal dari (|kX - M| + |kY - K| + |kZ - B|) dengan k riil.

Sedaknya satu dari kega nilai |kX - M|, |kY - K|, atau |kZ - B| bernilai 0 untuk

mendapat nilai W.

Formula Nilai kemiripan (F): max(0,100 - 4W)

Contoh: Nilai (M, K, B), (X, Y, Z) berturut-turut bernilai (200, 600, 200), (125, 200, 50),

maka:

Nilai W dihitung dengan meminimalkan (|kX - M| + |kY - K| + |kZ - B|),

Kondisi Nilai k Nilai (|kX - M| + |kY - K| + |kZ - B|)

|kX - M| = 0 1.6 400

|kY - K| = 0 3 225|kZ - B| = 0 4 500

sehingga W = 225 dan Nilai F = 40.

Bantulah Pak Dengklek untuk mendapatkan nilai F sebesar mungkin sehingga

cat Pak Dengklek semirip mungkin dengan warna favorit bebek-bebeknya!

(Selama interaksi, program Anda harus mencetak TAMBAH [WARNA] [TAKARAN] atau

SELESAI. Setelah mencetak perintah ini, program Anda akan menerima input sebuah

bilangan riil F persen dengan 4 angka di belakang koma)

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

11/1611

Contoh Interaksi

Keluaran Program Peserta(Pak Dengklek)

Umpan Balik Grader(bebek)

Informasi Tambahan

0..3

TAMBAH MERAH 100.0000

0.0000 W = 800.0000

TAMBAH KUNING 123.4500

11.8159 W = 486.0267

TAMBAH KUNING 76.5500

30.7180 W = 300.0000

TAMBAH BIRU 50.0000

51.0102 W = 150.0000

TAMBAH MERAH 25.0000

40.0000 W = 225.0000

SELESAI

(interaksi sele-sai)

CONSTRAINT

Kasus uji 1 : M = K, (M, K, B) bulat

Kasus uji 2 : B = 500, (M, K, B) riilKasus uji 3 : (M, K, B) riil

PEMBAHASAN

Solusi :

Pada dasarnya, kita diminta untuk men-

cari perbandingan dari kega warna. Pada

contoh interaksi di mana nilai M, K, dan

B berturut-turut adalah 200, 600, dan200, perbandingan kega warna haruslah

mendeka 1:3:1. Sehingga kita akan men-

dapatkan poin penuh apabila nilai X, Y,

dan Z memiliki perbandingan 1:3:1. Den-

gan kata lain X = 10 cc, Y = 30 cc, dan Z =

10 cc atau X = 1.5 cc, Y = 4.5 cc, Z = 1.5 cc

sama-sama bernilai 100.

Berikut ini adalah ide solusi yang diguna-

kan juri untuk mendapatkan poin berkisar

85-92.

Himpunan Kasus Uji 1

Perhakan constrain, maka hanya terda-

pat 500 kemungkinan nilai M,K,B yakni

(0,0,1000) , (1,1,998) , (2,2,996) , ... ,

(500,500,0). Apabila dak ada batasan pe-

manggilan perintah TAMBAH, maka bisa

dicoba semua 500 kemungkinan tersebut.Karena adanya batasan, kita dak dapat

mencoba semua kemungkinan perband-

ingan. Solusinya adalah TERNARY SEARCH

karena nilai akan maksimal (100%) pada

suatu k dan mengecil apabila menjauh

dari k kemungkinan tersebut.

Bersambung ke halaman 13 ....

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

12/16

Pak Dengklek memiliki sebuah array berisi N bilangan bulat non-negaf. Pak Deng-

klek pun menantang Anda untuk memilih angka-angka dari arraynya yang jika

dijumlahkan habis dibagi N. Tentu saja angka di suatu index dak boleh dipilih

lebih dari sekali. Apabila hal ini mungkin, beritahu Pak Dengklek berapa banyak angka

yang Anda ambil dan apa saja angka-angkanya. Apabila hal ini dak mungkin, katakan

Tidak mungkin.

Format Input :

Baris pertama berisi sebuah bilangan bulat N (2

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

13/16

Himpunan Kasus Uji 2

Nilai B adalah 500, sehingga kita hanya

perlu mencari tahu nilai M dan K. Per-bandingan yang mungkin terjadi berkisar

antara 1:0:1 hingga 0:1:1, yaitu keka nilai

M,K,B adalah (500,0,500) dan (0,500,500).

Solusinya adalah TERNARY SEARCH den-

gan domain range X berkurang dan range

Y bertambah. Salah satu nilai tengah yang

dapat diambil yakni dengan terlebih da-

hulu mendapatkan perbandingan X:Y:Z =1:1:1, kemudian mencari tahu dominan di

daerah merah atau daerah kuning.

Himpunan Kasus Uji 3

Tidak ada konstrain tambahan, perband-

ingan warna dapat dipatok secara ran-dom. Apabila satu warna telah dipatok

perbandingannya, maka kasusnya men-

jadi mirip dengan Himpunan Kasus Uji

2. Misalnya kita patok perbandingan B =

1, sehingga perbandingan M:K:B adalah

?:?:1. Nilai tanda tanya bisa apa saja, dak

seper Himpunan Kasus Uji 2 di mana

nilai tanda tanya berkisar 0-1. Solusi yangdigunakan tetap TERNARY SEARCH tetapi

dengan range yang lebih luas.

Mari mulai dari sebuah fungsi, yaitu fungsi prexSum(x) dengan prexSum(x)

= (jumlah elemen array dari index 1 .. x) modulo N. Contohnya, pada contoh masu-

kan pertama, prexSum(1), prexSum(2), prexSum(3) berturut-turut adalah 1, 2, 1.

Perhakan bahwa prexSum(0), arnya dak mengambil elemen apapun, akan selalu

bernilai 0.

Pada fungsi prexSum(x), x memiliki rentang dari 0 .. N sehingga ada (N +

1) nilai prexSum(x). Sementara, prexSum(x) selalu dihitung dalam modulo N, maka

hanya akan terbentuk N nilai prexSum(x) yang berbeda, yaitu dari 0 .. (N 1). Terda-

pat (N + 1) buah hasil penghitungan dan hanya N buah nilai yang mungkin tercipta.

Arnya, minimal ada 1 nilai dari 0 .. (N 1) yang berulang. Asumsikan posisi dengan

nilai yang berulang adalah index X dan Y. Maka, elemen-elemen array dari (X+1) .. Y

jika dijumlahkan akan habis dibagi N (karena prexSum(Y) prexSum(X) = 0). Inilah

jawaban yang dicari, yaitu pasangan (X+1, Y).

//-- Membaca input N dan array ke dalam ar

for (int i=1; i

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

14/16

Menjadi anggota Tim Olimpiade

Komputer Indonesia bisa jadi

merupakan impian ribuan

pelajar SMA di seluruh Indonesia. Tak

pelak lagi, meskipun perjuangan panjang

harus dilalui, dan dak mustahil banyak

hal harus dikorbankan oleh peserta, na-

mun seap tahun semakin banyak saja

para pelajar yang memperebutkan tem-

pat menjadi anggota TOKI.

Bertanding di ajang lomba na-

sional, bahkan internasional bukanlah

tujuan akhir dari perjalananan ini, bisa

jadi baru merupakan langkah awal atau

batu pijakan untuk jalan masa depan

para siswa. Jessica Handojo, m redaksi

TOKInews yang juga alumni TOKI, me-

wawancarai 3 orang alumni TOKI tentang

bagaimana pengalaman sebagai anggota

TOKI dalam pendidikannya. Berikut ini

hasil wawancara tersebut, semoga kisah

ini dapat menginspirasi para peserta OSN

2015 ini, berikut hasil wawancaranya :

NATHAN AZARIA(Naonal University of Singapore, TOKI

2012-2013, IOI 2012 Perak, IOI 2013

Perak)

Dampak posif yang paling

terasa adalah beasiswa pendidikan. Dari

medali perak saya di IOI 2012, saya men-

dapatkan beasiswa studi dari Kementrian

Pendidikan RI sampai ngkat S2. Selain

itu, saya bertemu Dr. Steven Halim, salah

satu dosen saya di NUS pada saat IOI 2012

di Italia. Dari situ, saya mendapatkan ke-

mudahan masuk NUS (dak perlu mengi-

ku tes masuk, diterima dari medali IOI).

Selain itu, saya juga dak perlu mengam-

bil beberapa modul (mata kuliah) dasar di

NUS seper CS1010 Programming Meth-

odology dan CS1020 + CS2010 Data

Structures and Algorithms I and II.

Tidak lupa, karena sudah biasa

dengan algoritma di OSN, beberapa mata

kuliah yang berhubungan dengan algorit-

ma juga terasa lebih mudah untuk dijala-

ni. Terutama karena beberapa algoritma

yang dipelajari pada mata kuliah tersebut

sudah diajarkan di Pelatnas TOKI.

ALFONSUS RADITYA ARSADJAJA(Instut Teknologi Bandung, TOKI 2013-

2014, IOI 2014 Perunggu)

Pengalaman OSN hingga IOI ada-

lah hal baru dan berat untuk saya. Me-

nyesuaikan ke dalam kehidupan OSN dan

pelatnas membutuhkan perjuangan keras

dan konsisten. Akan tetapi, saat sudah

terbiasa, banyak sekali keuntungan yang

didapatkan. Seper, kemampuan untuk

menganalisis meningkat drass, logika

juga terasah menjadi jauh lebih kuat dari

sebelumnya. Kemampuan ini sangat ber-

ALUMNI TOKI

BINCANG-BINCANGJessica Handojo

14

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

15/16

guna saat sudah lulus SMA. Selain itu,

saya mendapat banyak teman dengan

ketertarikan yang sama dan mendapat

pengalaman ke luar kota, menjelajahi

kota yang belum pernah dikunjungi sebe-lumnya. Apalagi saat sampai ngkat inter-

nasional, bisa mengunjungi negara lain.

Selain itu, pada studi ngkat universitas,

saya menerima beasiswa karena meraih

medali perunggu di IOI.

Sebenarnya rangkaian OSN,

pelatnas, sampai IOI itu berguna dan me-

nyenangkan! Yang penng terus berusa-ha, jangan pernah menyerah, dan jangan

pernah putus asa! Banyak orang mulai

putus asa jika menemukan sesuatu yang

sangat sulit untuk dicapai. Padahal sebe-

narnya itu adalah pengasah kita sehingga

bisa mewakili Indonesia di IOI, serta men-

dapatkan pengalaman yang menarik dan

dak akan pernah dialami selanjutnya.Akhir kata, Go Get Golds!

ZAMIL MAJDY(Universitas Indonesia, TOKI 2014, IOI

2014 Perunggu)

Banyak manfaat dan dampak

posif yang saya dapatkan karena mengi-

ku TOKI. Pengalaman di TOKI dan IOI

mempermudah saya dalam melanjutkan

studi saya di perguruan nggi (Universitas

Indonesia) tanpa harus mengiku tes/uji-

an lagi, yang mungkin saya sendiri belum

tentu mampu masuk dengan mengiku

tes/ujian karena kekurangan saya pada

beberapa pelajaran tertentu..

Dengan mengiku IOI juga mem-

buat saya bisa berkuliah tanpa menyulit-

kan orang tua, saya bisa mendapat bea-

siswa selama kuliah, dari masuk sampai

lulus nan. Pengalaman tersebut juga

membantu saya dalam kuliah selama ini,

karena di rangkaian OSN hingga IOI saya

belajar bagaimana cara memecahkan

masalah, ketertarikan untuk belajar hal-

hal baru, semangat untuk belajar, dan

ketertarikan terutama pada bidang pem-

rograman.

Pengalaman ini membuat saya

mampu belajar dengan lebih mudah dan

membuat belajar menjadi lebih menarik

dan dak membosankan. Saya juga men-

dapat banyak teman yang secara umum

memiliki ketertarikan yang sama, sehing-

ga saya bisa berdiskusi dan bertanya jika

mengalami kesulitan.

ZAMIL MAJDY

NATHAN AZARIA

ALFONSUS RADITYA

15

7/24/2019 TOKI News 2015 (2015_05_19 06_04_10 UTC)

16/16

Hall of FameMuhammad Ayaz Dzulfkar, SMA YP Vidya Dahana Patra BontangAyaz mulanya memperoleh medali perunggu pada OSN 2013. Sejak itu, Ayazberkembang pesat dan mencapai Pelatnas 3 TOKI 2014. Meskipun dak ter-pilih sebagai empat besar TOKI 2014, ia terus giat berlah. Hasil lahannyaberbuah pada OSN 2014 dengan perolehan medali emasnya. Pria asal Bon-tang ini merupakan pribadi yang ceria dan selalu memiliki ide-ide cemerlang

dalam penyelesaian soal lahan.

Michael Wibawa, SMA Kanisius JakartaPelatnas TOKI 2015 merupakan kesempatan kedua bagi peserta yangakrab dipanggil MW ini. Pada OSN 2013, MW memperoleh medaliperak dan tembus hingga Pelatnas 3 TOKI 2014. Tahun berikutnya, MWmemperoleh medali emas OSN 2014 dan terpilih sebagai anggota em-pat besar TOKI 2015. Ciri khas dari MW adalah sifatnya yang cool danselalu tenang. Di kala peserta lainnya terlihat tegang saat mengerjakansoal lahan, ia terlihat santai dan duduk tenang. Keka ia mulai coding,

biasanya nilai 100 sudah terjamin di tangannya.

Agus Sentosa Hermawan,SMA Petra 2 SurabayaAgus memperoleh medali pertamanya pada OSN 2013, yaitu medali perung-gu. Setelah melalui perjalanan panjang, Agus sampai pada Pelatnas 3 TOKI2014. Ia dak terpilih sebagai empat besar TOKI 2014, tetapi ia tetap seman-gat untuk berlah. Agus kembali berparsipasi pada OSN, dan ia memper-oleh medali emas peringkat pertama pada OSN 2014. Selama Pelatnas, Agus

merupakan peserta yang sangat gigih dan giat berlah. Ia memiliki pengeta-huan yang luas seputar algoritma dan struktur data.

Stacia Edina Johanna, SMA Petra 3 SurabayaPada OSN 2013, Stacia dak memperoleh medali. Meski tanpa mengi-ku Pelatnas, kemampuannya bisa meningkat drass hanya melaluilahan secara mandiri. Stacia memperoleh medali emas pada OSN2014, dan memiliki prestasi yang konsisten selama rangkaian Pelatnas

TOKI 2015. Ia pun memiliki kemampuan khusus pada materi yang bi-asanya kurang dikuasai peserta lain, sehingga seringkali Stacia menjadi

peserta satu-satunya yang menyelesaikan soal lahan tersebut.