# 說明與目錄
###### tags: `Competitive Programming Note`

本文已停止更新，新版請至 [WiwiHo 的競程筆記](https://cp.wiwiho.me/)

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

## 目錄

### 基本知識
- [複雜度分析](/@wiwiho/CPN-complexity)
- 小技巧
- [前置處理器](/@wiwiho/CPN-preprocessor)
- struct
- GDB
- 輸入／輸出流
- [I/O Stream 概述](/@wiwiho/CPN-iostream)
- [I/O Stream 的控制](/@wiwiho/CPN-io-control)
- [StringStream](/@wiwiho/CPN-stringstream)
- [I/O 優化](/@wiwiho/CPN-io-optimization)

### 資料儲存
- 數字儲存與位元運算
- [進位制轉換](/@wiwiho/CPN-radix-convert)
- [整數的儲存](/@wiwiho/CPN-integer-type)
- [小數的儲存](/@wiwiho/CPN-float-type)
- [位元運算](/@wiwiho/CPN-bitwise-operator)
- 資料結構
- [動態陣列](/@wiwiho/CPN-dynamic-array)
- [鏈結串列 Linked List](/@wiwiho/CPN-linked-list)
- [堆疊 Stack](/@wiwiho/CPN-stack)
- [佇列 Queue](/@wiwiho/CPN-queue)
- 優先佇列（堆積） Priority Queue(Heap)
- Map/Set

### 演算法設計
- 排序與搜尋 Sorting and Searching
- Greedy
- 分治法 Divide and Conquer
- 動態規劃 Dynamic Programming
- [Aliens 優化](/@wiwiho/CPN-aliens)

### 序列問題
- 序列與區間操作
- [區間問題概述](/@wiwiho/CPN-range-query)
- [分塊法](/@wiwiho/CPN-sqrt-decomposition)
- [稀疏表 Sparse Table](/@wiwiho/CPN-sparse-table)
- [線段樹 Segment Tree](/@wiwiho/CPN-segment-tree)
- [樹狀數組 Binary Indexed Tree(Fenwick Tree)](/@wiwiho/CPN-binary-indexed-tree)
- [莫隊算法 Mo's Algorithm](/@wiwiho/CPN-mo-algorithm)
- 字串 String
- [最長迴文子字串](/@wiwiho/CPN-lps)

### 圖論

### 數學
- 數論 Number Theory
- 計算幾何 Computational Geometry
- [向量](/@wiwiho/CPN-vector)
- [向量應用](/@wiwiho/CPN-vector-application)
- [凸包](/@wiwiho/CPN-convex-hull)
- [旋轉卡尺](/@wiwiho/CPN-rotating-caliper)

## 師大附中資訊培訓

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

## 師大附中電算社
- [108 下學期演算法](/@wiwiho/crc1082algo)