Update So Far

Ouuuukay…

Sorry menghilang beberapa saat m(_ _)m (karena kesibukan dan segala macamnya), untungnya kita ada Author baru di blog ini yaitu William Gozali yang menyampaikan beberapa progress terkait Materi di TLX.

Yap you heard it right… we have something new here… not stagnant… definitely not… I hope not…

Materi TLX Baru :3

download (1)Yap… jadi si Gozali, bapak penulis materi dunia (edit: katanya disuruh disebut kontributor materi saja) :v… sekaligus penulis materi TLX yang awal2 sendirian… pas TOKI Camp mengajak para pengikutnya untuk menulis materi selanjutnya… Jika kalian merasa materi yang sebelumnya terlalu cupu / basic, sekarang coba materi baru yang ditulis ini.

Mungkin kalian para veteran sudah pernah melihat materi ini…

Ah ini kan soal – soal Training Gate lama! Kok males banget buatnya?

— Anonymous —

(more…)

Materi Pemrograman Kompetitif Dasar TOKI Training Gate Untuk Umum

Jika selama ini fellowship IA TOKI kebanyakan memiliki perkembangan technical, yakni pengembangan Judgels, maka kali ini kami mempersembahkan perkembangan dari sisi scientific, yakni pengembangan konten.

Apakah kalian…

  • (Calon) peserta OSN, ingin belajar pemrograman kompetitif, tapi bingung harus mulai dari mana?
  • Pengajar peserta OSN, ingin mengajar pemrograman kompetitif dasar ke adik-adik kelas, tapi bingung kurikulumnya bagaimana?
  • Seorang individu yang ingin belajar pemrograman kompetitif dasar, untuk keperluan apapun?
  • Sudah menyelesaikan topik Pemrograman Dasar?

Tak perlu bingung lagi! Ikatan Alumni TOKI menyadari akan kebutuhan tersebut dan telah menyelesaikan topik kedua: Pemrograman Kompetitif Dasar.

Topik ini mencakup materi yang telah menjadi kebutuhan dasar bagi pejuang OSN dan siapapun yang gemar dengan pemrograman kompetitif. Setiap bab dikemas dalam tulisan materi dan sejumlah soal latihan. Terdapat pula tips-tips untuk berkompetisi pada akhir pembelajaran.

Screenshot from 2016-03-29 21:56:56
Beberapa bab pertama.

Materi ditulis langsung oleh alumni TOKI yang dulunya juga pernah berkompetisi di OSN dan mempraktekkan pemrograman kompetitif. Sementara soal-soal diadopsi dari TOKI Training Gate sebelumnya dan kontes lokal seperti TOKI Open Contest, ITBPC, dan BNPCHS. Terima kasih banyak kepada tim alumni TOKI yang telah membantu dalam migrasi soal dari tokilearning ke TLX!

Pratinjau materi.
Pratinjau materi.

Dengan adanya materi dan latihan ini, kami berharap pelajar Indonesia dapat belajar pemrograman kompetitif secara lebih mudah.

Lalu apa langkah berikutnya?

Sesuai yang telah dicita-citakan, kontributor materi akan mulai mengembangkan materi untuk tingkat di atas OSN, yaitu materi Pelatnas. Di masa depan, materi pelatnas dapat dinikmati oleh pelajar Indonesia secara umum, sehingga diharapkan kemampuan Indonesia untuk berkompetisi pemrograman meningkat.

Selamat menikmati proses pembelajaran di TKP B-)

 
Catatan:

Kontributor materi selalu terbuka bila Anda ingin berkontribusi pada materi berikut:

  1. Algoritma Graf (shortest path, minimum spanning tree, dan network flow)
  2. Algoritma String (string matching, hashing, suffix array)
  3. Struktur Data Lanjut (disjoint set, binary search tree, segment tree, dan range tree)
  4. Pemrograman Dinamis Lanjut
  5. Komputasional Geometri Dasar

Hubungi kami!

Prestasi TOKI pada Singapore NOI 2016

Singapore National Olympiad in Informatics (NOI) adalah kompetisi pemrograman tahunan paling bergengsi di Singapura untuk jenjang SMP/SMA, yang juga digunakan untuk seleksi tim Singapura menuju International Olympiad in Informatics (IOI). Dengan kata lain, dapat dikatakan bahwa NOI ini sebenarnya mirip seperti OSN di Indonesia, namun hanya untuk bidang Informatika. Seperti tahun-tahun sebelumnya, pada tahun ini Singapura kembali menyelenggarakan NOI untuk ke-19 kalinya. Namun, pada tahun ini terdapat perbedaan yang sangat menonjol dibandingkan tahun-tahun sebelumnya. Untuk pertama kalinya, Singapura mengundang negara-negara tetangga yaitu Indonesia, Malaysia, dan Filipina untuk turut serta menjadi peserta tamu pada kompetisi ini.

Tentu saja kesempatan ini adalah kesempatan langka yang sangat baik. Selain untuk sebagai latihan, kesempatan ini dapat kita gunakan untuk mengukur kemampuan tim Indonesia dibandingkan tim negara-negara tetangga untuk persiapan menuju IOI 2016 nanti. Karena itu, TOKI tidak menyia-nyiakan kesempatan ini dan memutuskan untuk mengikuti kompetisi ini. TOKI mengirimkan 9 besar TOKI 2016 yang telah lolos pada Pelatnas 2 TOKI 2016 yang baru berakhir hanya satu minggu yang lalu untuk menjadi peserta tamu NOI 2016 mewakili Indonesia.

Pada hari Sabtu, 19 Maret 2016, seluruh peserta resmi dan peserta tamu pun bertanding pada NOI 2016, termasuk 9 besar TOKI 2016. Terdapat 5 soal-soal menantang yang harus diselesaikan dalam 5 jam. Kontes berlangsung pada pagi hari. Pada malam harinya, tim panitia NOI 2016 sudah dapat mengumumkan hasil NOI 2016. Dengan perjuangan yang besar oleh 9 besar TOKI 2016, secara menggembirakan semua peserta kita berhasil mendapatkan medali pada kompetisi ini, dengan penyebaran sebagai berikut :

  1. Sergio Vieri : Medali emas, serta mendapatkan penghargaan sebagai peserta tamu luar negeri dengan nilai tertinggi
  2. Windi Chandra : Medali emas
  3. Kwee Lung Sin : Medali emas
  4. Muhammad Yusuf Sholeh : Medali emas
  5. Firman Hadi Prayoga : Medali emas
  6. Stacia Edina Johanna : Medali perak
  7. Degoldie Sonny : Medali perak
  8. Fata Nugraha : Medali perak
  9. Usama : Medali perunggu
11143689_10154006447848703_3440078402003640151_o
Foto tim Indonesia setelah pengumuman hasil NOI dan pembagian medali. Dari kiri ke kanan : Jonathan Irvin Gunawan (SC TOKI), Windi Chandra, Sergio Vieri, Kwee Lung Sin, Usama, Bapak Yudhi Purwananto (Pembina TOKI), Stacia Edina, Degoldie Sonny, Firman Hadi, Fata Nugraha, Muhammad Yusuf, Brian Marshal (IA-TOKI)

Walaupun kami melihat masih ada banyak hal yang bisa diperbaiki pada kompetisi ini, kami merasa bahwa hasil ini merupakan awal yang baik sebagai pemanasan untuk persiapan 9 besar menuju kompetisi-kompetisi kedepannya. Masih ada dua kompetisi besar yang akan dihadapi TOKI tahun ini, yaitu APIO 2016 yang akan diikuti oleh seluruh 9 besar TOKI 2016, dan tentunya IOI 2016, yang akan diikuti oleh hanya 4 peserta dari 9 besar yang nantinya lolos pada Pelatnas 3 TOKI 2016. Marilah kita doakan agar Tim Olimpiade Komputer Indonesia dapat meraih prestasi yang maksimal pada kompetisi-kompetisi kedepannya.

 

Tim Olimpiade Komputer Indonesia 2016

TLX Training Gate – #2 Pemrograman Kompetitif Dasar

Setelah suksesnya materi “Pemrograman Dasar” sebagai topik pertama dari TLX Training Gate, kontributor materi mulai merencanakan untuk penulisan topik materi berikutnya: “Pemrorgaman Kompetitif Dasar”.

Katalis & Energi Aktivasi

Akhir Januari, saat TOKI Camp berlangsung, proyek Training Gate TOKI untuk topik kedua ini dimulai. Momen ketika banyak alumni TOKI berkumpul untuk mengerjakan sesuatu menjadi saat yang tepat untuk memulai penulisan materi. Seperti yang pernah dikatakan Jordan, sesi pertemuan dan mengerjakan tugas bersama berperan sebagai “energi aktivasi” untuk pengerjaan proyek secara remote nantinya.

Awalnya tim kontributor untuk topik ini terdiri dari:

  1. William Gozali (TOKI 2011)
  2. Arianto Wibowo (TOKI 2013)
  3. Agus Sentosa (TOKI 2015)
  4. Muhammad Ayaz Dzulfikar (TOKI 2015)

Dengan tutorial Latex dan Git kilat, tim ini mulai menulis materi secara paralel. Saat camp berlangsung, kontributor materi ini mendapatkan bantuan dari Jonathan Irvin (TOKI 2013) dan Ali Jaya (TOKI 2012). Repositori materi pun mengalami fork habis-habisan dan pengerjaan berlangsung dengan kecepatan tinggi.

balap
Balap-balapan fork

Ketika camp berakhir, tim berhasil menyelesaikan sekitar 60% dari silabus pemrograman kompetitif dasar. Berkat camp ini, terdapat spike dari grafik kontribusi pengerjaan materi. Ternyata “energi aktivasi” yang dihasilkan memang sangat bermanfaat :)

spike
Spike!

Pengerjaan Sesudah TOKI Camp

Pekerjaan tim ini kemudian dibantu oleh alumni lain: Alham Fikri Aji (TOKI 2010) dan Maximilianus (TOKI 2015). Hingga awal Maret, akhirnya materi selesai ditulis dan sesuai dengan silabus yang direncanakan. Berikut silabus yang menjadi materi topik ini:

1. Perkenalan
Motivasi
Soal ad hoc

2. Matematika Diskret Dasar
Aritmetika modular
Faktor bilangan dan sifatnya
FPB dan KPK
Prime generation
Prinsip inklusi eksklusi
Pigeon Hole Principle
Kombinatorik

3. Brute Force
Konsep
Teknik umum
Studi kasus (umum)

4. Divide and Conquer
Konsep
Studi kasus: Merge Sort dan QuickSort

5. Greedy
Konsep
Studi kasus: Coin Change
Studi kasus: Activity Selection

6. Dynamic Programming
Konsep
Studi kasus: Coin Change
Studi kasus: Knapsack
Studi kasus: Matrix Chain Multiplication (diadopsi menjadi Cutting Stick, UVa 10003)

7. Struktur Data Dasar
Linked list
Stack
Queue

8. Perkenalan Graph
Konsep
Jenis dan sifat graph
Representasi graph
Graph traversal (Breadth First Search, Depth First Search)
Graph khusus: tree, directed acyclic graph

9. Memenangkan Kompetisi
Tips untuk menghadapi kompetisi sekaligus penutup

Seluruh kontributor materi dapat dilihat di halaman berikut.

Berikutnya: Review

Yang tersisa adalah proses review, perbaikan, dan memilih soal latihan. Tertarik untuk menjadi reviewer? Unduh materinya di sini, dan sampaikan komentar/saran/masukan tentang materi yang bersangkutan. Tentu saja Anda tidak perlu me-review keseluruhan materi :)

Hasil review ini kemudian dapat Anda tuliskan sebagai issue di repositori TLX Training Gate. Kontributor akan menanggapi masukan Anda, lalu memperbaikinya.

Demikian informasi yang dapat saya sampaikan terkait TLX Training Gate. Ditunggu masukan-masukannya :)