Medali tidak diputuskan selama kontes berlangsung — melainkan diputuskan oleh cara Anda berlatih dan disiplin eksekusi Anda pada hari-H. Ini bukan buku teks algoritma umum: ini program 15 sesi yang terfokus untuk mahasiswa yang sudah menguasai dasar dan sedang berlatih khusus untuk bersaing memperebutkan gelar nasional.

A415 SesiBI · ENEdisi Publik
Profitina Menuju Juara 1 Nasional
Unduh Buku Lengkap (PDF)

Ini adalah Edisi Publik: setiap satu dari lima belas solusi ACCEPTED dibedah secara utuh — pemecahan soal, analisis kompleksitas, dan algoritmanya dijelaskan dari ujung ke ujung — dengan kira-kira separuh kode sungguhan ditampilkan dan separuh lainnya menjadi tugas Anda, dipandu petunjuk yang tepat sasaran. Anda tidak diberi solusi untuk disalin; Anda yang menyelesaikannya, sebagaimana seorang juri sesungguhnya menyelesaikannya.

Ringkasan

Menuju Juara 1 Nasional dibuka dengan playbook strategi hari kontes yang lengkap — pemetaan soal di sepuluh menit pertama, dan perburuan subtask sebagai strategi poin yang disengaja — sebelum masuk ke struktur data lanjutan: segment tree sebagai mesin penjawab range secara umum, persistent segment tree dan order statistics, monotonic stack, dan lab pertama yang langsung praktik pembaruan dinamis pada struktur data yang “hidup”. Kuliah berlanjut lewat dua sesi graf (BFS state-space dan shortest path berbobot kecil, lalu DSU, MST, dan teknik sweep) dengan lab kedua tentang Euler-tour BIT dan binary lifting, dua sesi dynamic programming (menghitung objek berbeda, lalu DP bitmask dan profile) dengan lab ketiga tentang CDQ divide-and-conquer berskala besar, pencarian meet-in-the-middle, suffix array dan LCP untuk soal string, dan matematika kompetitif (selisih hingga, interpolasi, aritmetika modular) — ditutup dengan lab keempat yang menjalankan simulasi kontes penuh melawan soal “boss” max-flow.

Yang Akan Anda Pelajari

  • Menjalankan proses hari kontes yang disiplin — pemetaan soal, perburuan subtask, dan penganggaran waktu — bukan berimprovisasi di bawah tekanan.
  • Membangun dan memakai segment tree, persistent segment tree, dan struktur order-statistics untuk query range.
  • Menerapkan monotonic stack dan Euler-tour BIT dengan binary lifting pada soal yang terlihat mustahil pada pandangan pertama.
  • Memodelkan soal graf dengan BFS state-space, DSU, MST, dan teknik sweep-line.
  • Mengenali dan menyelesaikan soal dynamic programming untuk menghitung dan bitmask/profile, serta menskalakan DP dengan CDQ divide-and-conquer.
  • Menerapkan pencarian meet-in-the-middle, suffix array, dan matematika kompetitif — lalu membuktikan semuanya di bawah kondisi kontes penuh melawan soal boss sungguhan.

Isi Buku

  1. The Champion’s Playbook: Contest-Day Strategy, Tips & Tricks — disiplin latihan dan eksekusi hari kontes, sebelum ada algoritma apa pun.
  2. The Segment Tree: A Range-Answering Machine — struktur data lanjutan paling banyak dipakai ulang dalam competitive programming.
  3. Persistent Segment Trees & Order Statistics — meng-query setiap versi lampau sebuah struktur, bukan hanya versi terkini.
  4. Monotonic Stacks & Linear Array Techniques — mengubah soal yang tampak kuadratik menjadi linear.
  5. Lab 1 — Living Data Structures: Dynamic Updates — praktik langsung menjaga struktur tetap benar di bawah pembaruan langsung.
  6. Graphs I: State-Space BFS & Small-Weight Shortest Paths — pencarian atas state, bukan sekadar simpul.
  7. Graphs II: DSU, MST & Sweep Techniques — konektivitas, spanning tree, dan menyapu lintas kejadian terurut.
  8. Lab 2 — Living Trees: Euler BIT + Binary Lifting — praktik langsung dengan dua teknik tree paling rumit.
  9. DP I: Counting Distinct Objects — dynamic programming untuk soal penghitungan.
  10. DP II: Bitmask & Profile DP — dynamic programming atas subset dan profil yang berkembang.
  11. Lab 3 — DP at Scale: CDQ Divide & Conquer — praktik langsung menskalakan DP melampaui batas naif.
  12. Meet in the Middle: Halving the Exponential — membelah ruang pencarian eksponensial menjadi dua.
  13. Strings: Suffix Arrays & LCP — pencocokan dan perbandingan string lanjutan dengan kecepatan kontes.
  14. Competitive Mathematics: Finite Differences, Interpolation & Modular Arithmetic — perkakas matematika di balik banyak soal sulit.
  15. Lab 4 — Full Contest Simulation + the Max-Flow Boss Problem — semua yang sudah dilatih, diuji di bawah kondisi kontes sesungguhnya.
Untuk siapa buku ini: mahasiswa yang sudah memiliki fondasi algoritma dan struktur data yang kuat (dari Menaklukkan SPOJ atau setara) dan sedang berlatih khusus untuk seleksi competitive programming tingkat nasional dan internasional.

💬 Diskusi Komunitas