培訓主題
===

## TODO
1. 整理 [各校](https://github.com/goodjack/awesome-cs-training) 有的主題和其講義網址
3. 對應的 ZeroJudge 題目

## 指標
* 北一女

## 圖論
* 北一女

## DFS/BFS
* 北一女

## DP
* 高中培訓：
* 北一女中：
* [DP 培訓講義 (1)](http://web.fg.tp.edu.tw/~tfgcsblog/blog/wp-content/uploads/2016/07/03_2_DP%E5%9F%BA%E7%A4%8E.pptx)
* [DP 培訓講義 (2)](http://web.fg.tp.edu.tw/~tfgcsblog/blog/wp-content/uploads/2016/07/04_DP%E9%80%B2%E9%9A%8E.pptx)
* [DP 基礎學習單](http://web.fg.tp.edu.tw/~tfgcsblog/blog/wp-content/uploads/2016/07/03_DFS%E9%80%B2%E9%9A%8E%E3%80%81DP%E5%9F%BA%E7%A4%8E%E5%AD%B8%E7%BF%92%E5%96%AE.pdf)
* [DP 進階學習單](http://web.fg.tp.edu.tw/~tfgcsblog/blog/wp-content/uploads/2016/07/04_DP%E9%80%B2%E9%9A%8E%E5%AD%B8%E7%BF%92%E5%96%AE.pdf)
* 板橋高中：
* [Dynamic Programming (基礎演算法)](https://drive.google.com/file/d/1CiMo8PEKMQFmLtziQtrkq5Bgw6itrnzL/view)
* 交通大學營隊：
* 資訊之芽：
* [Dynamic Programming (1)](https://www.csie.ntu.edu.tw/~sprout/algo2019/ppt_pdf/week07/dynamic_programming_1.pdf)
* [Dynamic Programming (2)](https://www.csie.ntu.edu.tw/~sprout/algo2019/ppt_pdf/week07/dynamic_programming_2_1.pdf)
* [Dynamic Programming (補充)](https://www.csie.ntu.edu.tw/~sprout/algo2019/ppt_pdf/week07/DP_inclass.pdf)
* [DP 優化](https://tioj.ck.tp.edu.tw/uploads/attachment/11/54/7.pdf)
* PSPT 營隊課程
* [第十二章節：DP](https://drive.google.com/drive/u/0/folders/0BydVf1xpoCSQdzZUWGZzQWtEZnM?tid=0BydVf1xpoCSQM0lHMWU3cTZJaW8)
* 優化：
* [建中培訓內容 - DP 優化](https://tioj.ck.tp.edu.tw/uploads/attachment/11/54/7.pdf)
* ZeroJudge：
* [東東爬階梯](https://zerojudge.tw/ShowProblem?problemid=d212)
* [DELIVERY DEBACLE](https://zerojudge.tw/ShowProblem?problemid=d054)
* [擺花](https://zerojudge.tw/ShowProblem?problemid=a697)
* [傳球遊戲](https://zerojudge.tw/ShowProblem?problemid=d105)

## 樹（Tree）
* 高中培訓：
* 北一女：
* [樹狀結構Tree(Heap)](http://web.fg.tp.edu.tw/~tfgcsblog/blog/wp-content/uploads/2010/12/%E6%A8%B9%E7%8B%80%E7%B5%90%E6%A7%8BTreeHeap.ppt)
* [05_1_進階資料結構_Heap](http://web.fg.tp.edu.tw/~tfgcsblog/blog/wp-content/uploads/2016/07/05_1_%E9%80%B2%E9%9A%8E%E8%B3%87%E6%96%99%E7%B5%90%E6%A7%8B_Heap.pptx)
* 建國高中：
* [簡介、STL 資料結構及 algorithm 初階](https://tioj.ck.tp.edu.tw/uploads/attachment/11/40/1.pdf)
* 板橋高中：
* ==[2015 年板橋高中校內培訓 Ch08]==(https://docs.google.com/document/d/1wZ8qZI8KG0FWkLTlGmy4vB7tgKD_IG1fOsc-GV302Ug/edit)
* 交通大學：
* [2018 交大競技程式訓練夏令營](https://hackmd.io/@i3xNsracRkeIGKhHtbz8DQ/rJER6BWU7?type=slide#/)
* [PCCA Winter Camp 2018](http://slides.com/deror1869107/deck-4#/)
* 資訊之芽相關課程統整：
* [Tree Basic](https://www.csie.ntu.edu.tw/~sprout/algo2019/ppt_pdf/week02/tree.pdf)
* [Tree 額外重點](https://www.csie.ntu.edu.tw/~sprout/algo2019/ppt_pdf/week02/tree_inclass.pdf)
* [Heap Tree](https://www.csie.ntu.edu.tw/~sprout/algo2019/ppt_pdf/week04/heap.pdf)

* 相關教學影片：
* [北一女 Heap 教學影片](https://www.youtube.com/watch?v=HwNgHgbqJ3k&list=PLAtZjrhkyjMYHhGU5bfOIoYC3gTrxoMy1&index=9&t=0s)

* 額外教學網站:
* [Binary Tree: Intro(簡介)__Link-1](http://alrightchiu.github.io/SecondRound/binary-tree-introjian-jie.html)

* 練習題目：
* [北一女：Heap 學習單](http://web.fg.tp.edu.tw/~tfgcsblog/blog/wp-content/uploads/2016/07/05_Heap%E5%AD%B8%E7%BF%92%E5%96%AE.pdf)
* Zerojudge：
* [通關密語](https://zerojudge.tw/ShowProblem?problemid=d432)
* [合併果子](https://zerojudge.tw/ShowProblem?problemid=b151)
* [黑暗部落](https://zerojudge.tw/ShowProblem?problemid=d808)
* [垃圾信件](https://zerojudge.tw/ShowProblem?problemid=d449)
* [Binary Search Tree (BST)](https://zerojudge.tw/ShowProblem?problemid=d526)

## Disjoint sets 互斥集
* 北一女

## qsort