# 競程讀書會首頁
[競程共筆](/@rDXPSsqWRemlNf_FCKoGlQ/rygok9vhD/%2FhIgvhciJRGeE6FrZS8QAxQ)
## 第一週： 基礎語法複習、cf介紹
基礎語法複習([ppt](https://drive.google.com/file/d/17LMeD9B56l9yBL4PQeAyNc4ePGCSo6mD/view?usp=sharing))

補充：
[struct and pair](https://hackmd.io/@royyaha/r1S_9q3qN)
[array and vector](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/rkHFHIwBw)
STL 語法教學：[vector](https://hackmd.io/@deta/vector)、[stack](https://hackmd.io/@detaomega/stack)、[queue](https://hackmd.io/@detaomega/queue)、[deque](https://hackmd.io/@detaomega/deque)

## 第二週(9/29): 時間複雜度
時間複雜度([ppt](https://drive.google.com/file/d/18m6jp4zZc6dDOUK311CCngSEa6F3Qcnc/view?usp=sharing))
[week2 note](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/Hkd1FWXLv)
[競程練題 #2 題解](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/SytybSEDP) (歡迎大家新增題解)

CF外題目單:
[ZJ e339: 前綴和練習](https://zerojudge.tw/ShowProblem?problemid=e339)
[ZJ e346: 區間和練習](https://zerojudge.tw/ShowProblem?problemid=e346)
[ZJ a694: 吞食天地二](https://zerojudge.tw/ShowProblem?problemid=a694)

## 第三週(10/13): 二分搜
講義: [二分搜](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/rkC0vV1vv)
[後半影片](https://youtu.be/bv31AlU0aOo)
[競程練題 #3 題解](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/SJSR9SNDP)
## 第四週(10/20): 遞迴
遞迴([ppt](https://drive.google.com/file/d/1Ijh8BToWYwXVi_CWDNypOokgn6ST3rzV/view?usp=sharing))
[week4 note](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/SJy2RA0PP)

## 第五週(10/27): 基礎圖論 & dfs
[week5 note](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/BJQ0LcSdP)
[圖論(from IONC)](https://docs.google.com/presentation/d/13h9oWi_ZvUoo9csH1nzBEQkiJn0NTobfEmxsHqBbfHs/edit#slide=id.p)
[圖論(師大附中電算社)](https://drive.google.com/file/d/1ULVU0j--X5j_9WDWDchr2rnfosfb2hw-/view)
[圖論(by joylintp)](https://hackmd.io/@joylintp/SkYyNouGD#/1/1)

## 第六週(11/3): BIT
BIT(Fenwick tree)
[TFcis BIT教學影片](https://youtu.be/jYp9NV2Qi-8?t=372)

## 第七週(11/10): 樹 & dfs
[**dfs範例程式碼**](https://ideone.com/xYX8bZ)
[week7 note](https://hackmd.io/@rDXPSsqWRemlNf_FCKoGlQ/S181PguFw/edit)

## 第八週(11/24): 枚舉
枚舉([ppt](https://drive.google.com/file/d/1_qKJnENNxCUPKpaU4EsdzcagqkFBJC9H/view?usp=sharing))

## 第九週(12/1): DAG 歐拉迴路
[DAG講義](https://drive.google.com/file/d/1TYE9h4mAQD42nTg4Nm1l-kdToiOZ5Qox/view?usp=sharing)
[歐拉迴路](https://drive.google.com/file/d/1DX_Fjp8-7xss3-qiiZ2Q8Q0eAMHidQTY/view?usp=sharing)

## 第十週: 動態規劃入門

動態規劃入門([ppt](https://drive.google.com/file/d/1OrxJRWLPSaisPxOauVNEub7TzRl6K0R4/view?usp=sharing))

動態規劃經典題目：
01背包問題
最長遞增子序列
...待補

動態規劃學習資源：
[資訊之芽算法班2018](https://www.csie.ntu.edu.tw/~sprout/algo2020/ppt_pdf/week07/dynamic_programming_1.pdf)
...待補

## 第十一週: 根號算法 and 線段樹
[根號算法 and 線段樹](https://drive.google.com/file/d/1GEE19OH1uh78KGupL-WSNbreC6P1r_6j/view?usp=sharing)

題目：
[lougu【模板】线段树 1](https://www.luogu.com.cn/problem/P3372)

## 第十二週: 根號算法 and 線段樹
[LCA](https://drive.google.com/file/d/16wnCGY4j1NZPCR7e4gA5FTANJonLROjD/view?usp=sharing)

p.18 [code](https://ideone.com/nHJ6eY)