營隊課表

*部分課程同時段將分為基礎與進階兩班同時授課

課程表

基本技巧

先備知識

課程大綱

  • 進階 C++ 語法
  • 暴力對拍
  • 遞迴
  • 二分搜尋法
  • 常見排序法
  • 基本枚舉技巧

基礎資料結構

先備知識

  • 基本遞迴概念

課程大綱

  • 前綴和／差分序列
  • 標準函式庫
  • Disjoint Set Union
  • 稀疏表
  • Binary Indexed Tree
  • 線段樹

進階資料結構

先備知識

  • Binary Indexed Tree
  • 基本線段樹 + 懶人標記

課程大綱

  • 線段樹進階操作
  • Treap
  • 持久化
  • 吉如一線段樹 (Segment Tree Beats)

動態規劃

先備知識

  • 基本遞迴概念

課程大綱

  • Longest Increasing SubSequence
  • Longest Common SubSequence
  • 背包問題
  • 區間 DP
  • Digit DP
  • 旅行推銷員問題
  • SOS DP

基礎圖論

先備知識

  • 基礎 STL

課程大綱

  • 圖論介紹
  • 存圖方法
  • Breadth-First Search
  • Depth-First Search
  • 最短路徑
  • 最小生成樹
  • 拓撲排序

進階圖論

先備知識

  • 基礎圖論所有知識內容

課程大綱

  • 連通分量
  • 最近共同祖先
  • 樹序列化
  • 輕重鏈剖分
  • 重心剖分

數論

先備知識

  • 國高中數學知識

課程大綱

  • 判斷質數
  • 模運算
  • 還有更多...（等待報名學員調查後釋出）

其他解題技巧

先備知識

  • 暴力枚舉

課程大綱

  • 折半枚舉
  • 啟發式合併
  • 均攤分析
  • bitset 優化
  • Hash
  • 根號算法

常數優化

課程大綱

  • 寫常數小的 Code

經驗分享

課前準備

  • 思考想詢問講師的問題