Halo, ini summary dari sharing session competitive programming (CPC) tadi:

Template Code (Snippet)

Untuk mempersingkat waktu me-coding, kita bisa memakai template code. Template code adalah codingan yang sudah tersedia sehingga bisa di suggest saat live-coding. Biasanya terdapat di berbagai IDE. Kita bisa membuat template dan dijadikan pre-code seperti algoritma yang panjang ataupun loop yang termodifikasi.

JetBrains (Intellij, CLion, Pycharm, dkk)

File > Settings > Editor > Live Templates Tutorial:

Visual Studio Code

Di visual studio code, template dibuat memakai file JSON. Klik tutorial nya.

Sublime Text

Tools > Developer > New Snippet...

Berikut tutorial nya

CPC Solving Method

Dalam Competitive Programming, cara menyelesaikan soal itu ada:

  • Brute Force (Naive)
  • Greedy
  • Dynamic programming
  • Backtracking

Ada juga tipe masalah di luar competitive programming yang lumayan rumit untuk diselesaikan seperti:

  • Network flow problems : (Tipe seperti Graph)
  • NP-complete problems : (Masih bisa Brute Force)
  • PSPACE-complete problems: (Memakai AI untuk diselesaikan)

Referensi