說明與目錄

tags: Competitive Programming Note

本文已停止更新，新版請至 WiwiHo 的競程筆記

這裡匯集和整合我關於競程的筆記和上課內容，最近翻修中 (?)。

目錄

基本知識

• 複雜度分析
• 小技巧
  • 前置處理器
  • struct
  • GDB
• 輸入／輸出流
  • I/O Stream 概述
  • I/O Stream 的控制
  • StringStream
  • I/O 優化

資料儲存

• 數字儲存與位元運算
  • 進位制轉換
  • 整數的儲存
  • 小數的儲存
  • 位元運算
• 資料結構
  • 動態陣列
  • 鏈結串列 Linked List
  • 堆疊 Stack
  • 佇列 Queue
  • 優先佇列（堆積） Priority Queue(Heap)
  • Map/Set

演算法設計

• 排序與搜尋 Sorting and Searching
• Greedy
• 分治法 Divide and Conquer
• 動態規劃 Dynamic Programming
  • Aliens 優化

序列問題

• 序列與區間操作
  • 區間問題概述
  • 分塊法
  • 稀疏表 Sparse Table
  • 線段樹 Segment Tree
  • 樹狀數組 Binary Indexed Tree(Fenwick Tree)
  • 莫隊算法 Mo's Algorithm
• 字串 String
  • 最長迴文子字串

圖論

數學

• 數論 Number Theory
• 計算幾何 Computational Geometry
  • 向量
  • 向量應用
  • 凸包
  • 旋轉卡尺

師大附中資訊培訓

• 2019 年北市賽前培訓（培訓備份版，和上面的長不一樣）
  • 計算幾何
  • 進階資料結構與莫隊算法
• 2020 年暑期培訓
  • 後三天都是我上
  • 寫錯很多東西 QQ
• 2020 校隊培訓

師大附中電算社

• 108 下學期演算法