課前自我鍛鍊

先到各大 Online Judge 申請帳號寫題目吧!

舒適的打比賽環境

  • 建置你的開發環境
  • 測試比賽環境指南
  • 點心 x 飲料 x 氣球

預備的預備知識

  • 網路資源
  • 你的好友

資料結構

預備知識

  • 前綴和、差分、二分搜

課程大綱

  • STL 容器
  • 並查集
  • 稀疏表(Sparse Table)
  • 一些線段樹
  • 用資料結構的視角看常見技巧
    • 均攤、離線、分治、倍增

進階資料結構

預備知識

  • 前綴和、差分、二分搜
  • STL 容器
  • 稀疏表(Sparse Table)
  • 基礎分治

課程大綱

  • 更多線段樹
  • 更多資料結構

圖論

預備知識

  • 深度優先搜尋、廣度優先搜尋、拓樸排序
  • 樹的基本知識、最低共同祖先
  • 最短路徑 (Dijkstra, Bellman-Ford, Floyd-Warshall)
  • 最小生成樹 (Kruskal, Prim)
  • 想要複習(所有的)預備知識可以點這裡~

課程大綱

  • 圖的連通性
  • 更多樹
  • 更多最短路
  • 更多最小生成樹

數學

預備知識

  • 高中排列組合
  • 高中微積分

課程大綱

  • 組合計數
  • 數論
  • 生成函數與卷積

動態規劃

預備知識

  • 基礎數學
  • 基礎遞迴

課程大綱

  • DP 基礎思維介紹
  • 特殊 DP 技巧
  • 更多 DP 應用
  • DP 優化

非典型題目

預備知識

  • 二分搜、進位制
  • 基礎演算法
  • 基礎數學
  • 基礎根號算法

課程大綱

  • 非典型基礎模型介紹
  • 一些非典型
    • 非典型基礎算法
    • 非典型與進位制
    • 非典型與換句話說
  • 更多非典型
    • 非典型與根號
    • 非典型與遞迴結構
    • 非典型與不對稱性
  • 還是非典型
    • 非典型與爆搜
    • 非典型與隨機
    • 非典型與代數
    • 非典型與下界分析

計算幾何

預備知識

  • 高中向量
  • 高中矩陣

課程大綱

  • 幾何性質定義
  • 幾何基礎問題
  • 各類掃描線
  • 凸包、旋轉卡尺
  • 解題技巧與雜談