# 111 選手班 - 常見技巧
###### tags: `宜中資訊` `CP`

## 課程大綱
- 你應該已經會的東西
- 快速冪
- 前綴和
- 二分搜 (基本)
- 枚舉
- 貪心
- sort (基本)
- 你可能不太會的東西
- 指標 (基本)
- 二分搜 (進階)
- sort (進階)
- 三分搜
- 回朔法
- 你可能沒聽過的東西
- 差分
- 指標(進階)
- 離散化
- BIT
- 你們會想知道的東西
- 表單回饋
- 上課主軸
- 別問，問就是練習題

## 你應該已經會的東西

### 快速冪
- 模板打好

### 前綴和
- 區間加總問題
- 某些DP問題

### 二分搜(基本)
- 單調性
- 哪邊開哪邊閉
- lower_bound,upper_bound

### 枚舉
- 其實也沒甚麼，就是枚舉
- 什麼時候可以枚舉
- 對數字的敏感程度

### 貪心
- 直覺
- 請右轉DP

### sort(基本)
- 數數看 sort
- O(N^2) sort
- 空間複雜度

## 你可能不太會的東西

### 指標(基本)
- "*","&" 是什麼
- "->" , "." 要用哪個

### 二分搜(進階)
- 對答案二分搜
- 應用單調性的某些問題

### sort(進階)
- 內建sort原理
- 自訂排序

### 三分搜
- 切三段?
- 複雜度要怎麼算
- 對資料分布的想法

### 回朔法
- 最爛但是最好的枚舉
- 東區常客

## 你可能沒聽過的東西

### 差分
- 數學上的差值
- 與前綴和的配合
- 不用線段樹出馬

### 指標(進階)
- linked-list
- 自己建資結 VS 預設資結

### 離散化
- set , map , priority_queue , sort
- 大量的壓縮資料範圍
- 做到原本做不到的事

### BIT
- 概念跟原理
- 簡單的模板
- 既生線段樹何生BIT

###

## 你們會想知道的東西

### 解題思維
- 經驗
- 子題和輸入限制
- 打掉重練
- 否定自己

### 詭異的DP
- 區間DP
- 位元DP
- DP優化 - 這個套那個套
- Online judge題庫

### 樹練剖分
- 尷尬 我也不會
- 倒想問為甚麼
- https://hackmd.io/@Ccucumber12/Hk5-jRi1t#/

### 網路流
- 防破台題
- 原理
- 二分圖最大匹配
- http://pisces.ck.tp.edu.tw/~peng/index.php?action=showfile&file=f6cdf7ef750d7dc79c7d599b942acbaaee86a2e3e

### 關於講師及課程
- 關於我
- 關於他
- 關於這個課程

## 別問，問就是練習題

### 輔助輪
- https://hackmd.io/@Ccucumber12/SJ9lswGkK#/

### 正常
- https://neoj.sprout.tw/problem/60/
- https://codeforces.com/contest/578/problem/C
- https://atcoder.jp/contests/abc167/tasks/abc167_c
- https://tioj.ck.tp.edu.tw/problems/1410

### 單輪車
- ~~https://tioj.ck.tp.edu.tw/problems/1337~~
- https://atcoder.jp/contests/abc174/tasks/abc174_e
- https://tioj.ck.tp.edu.tw/problems/1008