---
# System prepended metadata

title: 112年競賽培訓目錄
tags: [培訓]

---

<style>
* {
    font-family: "Consolas", "Monaco", "Andale Mono";
}
</style>


- [112年培訓介紹](https://hackmd.io/@cyk/112-introduction)

在開始之前
---
- [競賽技巧](https://hackmd.io/@cyk/skill)

資料結構
---
- [堆疊與佇列](https://docs.google.com/presentation/d/1uLdbKBnnNLuXGO1i0K3CpgemsO2lApF7/edit?usp=drive_link&ouid=113352695454902374250&rtpof=true&sd=true)
- [其他(pair/set/map)](https://docs.google.com/presentation/d/1wajiXnCskDBZBiu2Le8t6ogpg1FhQknk/edit?usp=drive_link&ouid=113352695454902374250&rtpof=true&sd=true)

圖論
---
- [BFS & DFS](https://docs.google.com/presentation/d/1DFAf5tr7D1XdnIULTMp2cjEqQtVrS0eX/edit?usp=drive_link&ouid=113352695454902374250&rtpof=true&sd=true)
- [最短路徑](https://hackmd.io/@cyk/shortest-path)
- [拓撲排序](https://hackmd.io/@cyk/topological-sort)
- [並查集 & 最小生成樹](https://hackmd.io/@cyk/dsu-and-mst)
- [樹的性質](https://hackmd.io/@cyk/tree)
- [回溯法](https://hackmd.io/@cyk/backtracking)

其他
---
- [位元運算 & 狀態壓縮](https://hackmd.io/@cyk/bitwise)
- [貪心 Greedy](https://docs.google.com/presentation/d/11lEzqLaVjhzGUX2-tJpw5engeH44HgCE/edit?usp=sharing&ouid=118356446686266183209&rtpof=true&sd=true)

數論幾何
---
- [數論](https://hackmd.io/@cyk/math)
- [幾何](https://hackmd.io/@cyk/geometry)

動態規劃
---
- [經典 dp](https://hackmd.io/@cyk/dp)
- [進階 dp](https://hackmd.io/@cyk/dp-advanced)
- [背包問題](https://hackmd.io/@cyk/backpack)

區間問題
---
- [前綴和 & 差分](https://docs.google.com/presentation/d/12nPfssZje5cNbZ56CXq58JE-GWYqC1r2/edit?usp=drive_link&ouid=113352695454902374250&rtpof=true&sd=true)
- [雙指標 & 二分搜](https://hackmd.io/@cyk/two-pointer)
- [離線處理 & 莫隊](https://hackmd.io/@cyk/mo)

考古題
---
- [歷屆題解](https://hackmd.io/@cyk/sol)[target=_blank]
- [考古題資料夾](https://drive.google.com/drive/folders/0B8pGBEOolm1WfkE0bndzNkE3YnlaMDBlR0pMRnJUNkVHX0M0RHp0SWp3MkJIV2tlQU4zVVk?resourcekey=0-Afl2ZRMnRoi5N4GBKMueww&usp=sharing)[target=_blank]