Selasa, 13 Juni 2017

How I Came Up With My CP Problems

Terkadang, pas baca-baca soal yang pernah kubuat, aku mikir

A: "hmm dulu aku kok bisa came up sama soal ini ya?"
A: "...."
A: "duh udah mulai tua"

Well anyway, mungkin menarik kalau nulis saat-saat dapat ide buat soal sama sumbernya (?) Anyway, soalku (selain Pusat Air) bisa dilihat di githubku, bisa klik ini kalau mau lihat. Soal di bawah ini terurut berdasarkan kapan aku dapet idenya. Anyway, here you go:

  1. Pohon Kelereng. Entah gimana caranya bisa salah ngerti soal ini, terus jadinya si Pohon Kelereng ini. Awalnya cuma bisa "turn on", terus di akhir jadi "toggle".
  2. Wisata Kucing Garing. Gatau, dapet aja tiba-tiba. Gampang gitu
  3. Road to Hero. Baru aja belajar cari maximum average pake binary search. Terus mikir apa yang bisa digituin lagi, kebayang DAG. Jadi deh.
  4. Domino. Pas mau mikir soal CompFest, mikir "berapa minimal 2 pangkat yang perlu ditambahin biar suatu bilangan jadi 2 pangkat?". Terus pas mau TOC baru nyadar kalo ini sebenernya mirip iterasi BIT. Alam bawah sadar (?)
  5. Rammeow. Lagi mikir terkait subarray yang isinya beda semua, terus "oh jadiin query aja gimana?". Btw, pas TOC gak ada yang AC dengan solusi intended yang lebih simple :P
  6. Friend-Score. Lupa kenapa kebayang soal ini deh :/
  7. String Seimbang. Lupa juga :/ AAA MALU SOALNYA KLASIK
  8. Ramduel. Lagi panggilan alam. Biar produktivitas++ nyoba mikir soal. Terus "Hmm kalo soal terkait LCS gitu gimana ya?". Terus dapet soal ini, keluar kamar mandi langsung solved
  9. Pusat Air. Ini gak kumasukin githubku karena suatu alasan. Dapet pas lagi mikir max-flow sama tree secara bersamaan.
  10. Belajar FPB. Awalnya mikir versi lebih sulit, gak solve. Terus kebayang soal ini. Btw, soal ini ngalamin sekitar 4-5 improvement dari versi awalnya.
  11. Huruf Ajaib. Awalnya mikir versi simple yang solusinya linier tapi mirip. Terus pas di kantin mau beli makan mikir, "gimana kalo stringnya diconcat terus ya?". Maaf ribet :"
  12. Cerdas Cermat Cepat-cepatan. Udah setuju mau kontribusi di TOC, tapi belom dapet soal. Pas lagi baca buku Anum buat ngerjain PR, baca faktorisasi QR. Terus keinget pohon faktor. Terus kebayang soal ini. PS: Maaf accepted rate-nya kecil parah untuk soal ini :"
  13. Teman Terbaik. Di pagi hari, aku mau narik uang di ATM. Ada 3 mesin. Aku ambil yang paling kanan. Sebut aja nomor 1. Habis aku mulai pake mesinnya, ada ibu-ibu pake paling kiri, sebut aja nomor 3. Ibu-ibunya keluar, punyaku masih belom ngeluarin duit. Transaksinya gagal. Misuh, pindah ATM. Terus udah. Short story: sample itu mendekati kejadian ini.
  14. Teka-teki Cak Lontong. TOC Mei kurang soal paling mudah. Terus karena salah satu problemsetternya Prabowo yang suka joke kayak ginian, aku jadi dapet soal ini. Aku sendiri kesel sama joke ini btw wkwk :<
Semoga aja list ini bisa terus bertambah (?)

0 komentar:

Posting Komentar