# 112-2 普台競程讀書會

## 讀書會介紹
一、緣起

近年來，資訊教育越來越盛行，程式競賽也成為資訊領域大學端最看重的東西。在特殊選材方面，頂大資工系皆以程式競賽成績為評比的重點。

二、目的

普台高中在程式競賽方面的資源相對匱乏，但卻有許多學生對此有興趣。因此，我們希望能為普台學生在這方面提供一個鑽研及深入的平台。

三、內容

本讀書會將深入培訓已具有基礎語法能力的學生，在演算法與資料結構方面。期望經過這學期的課程能讓更多的學生了解程式競賽，並且更深入探索與培養資料結構與演算法的能力，在將來能在各大賽事當中獲得好成績，並且進入理想的大學。

## 上課規則
:::info
1. **出席**
* 讀書會於每星期一、非淨日的晚間 19:00 ~ 22:00
* 學員應盡量準時出席，若有遲到或缺席，應事先請假
2. **參與**
* 讀書會採用講師授課的方式進行，課堂中請尊重講師，請勿做自己的事，若屢勸不聽將會強制控制電腦
* 課堂中歡迎多多提問，能把講師問倒最好
3. **學習**
* 課後請利用時間盡量將該堂課所給的題目寫完
* 若遇到不會的題目，可以留到下次上課提出討論
:::

## 上課日期

| 日期 | 講師 | 課程主題 | 課程內容 | 上課簡報 | 課堂作業 | 參考解答 |
| -------- | -------- | ---------- | ----- | -----| ---| ---- |
| 3/17(日) | 陳柏安 | 程式競賽導論 | 1.競賽導論</br>2.時間複雜度估算| [請點我](https://github.com/PutaiMPCC/112-2_ReadingClub/blob/1e65c16c326cc49ebbd6032e0a7a92a1dc6166bf/Competitive%20Programming%20Introduction.pdf) | 無 | 無 |
| 3/17(日) | 陳映杰 |基礎資料結構(一) |1.Stack 堆疊</br>2.Queue 佇列</br>3.Deque 雙端佇列</br>4.Linked List 鏈結串列| [請點我](https://github.com/PutaiMPCC/112-2_ReadingClub/blob/6323988173beee1f1d4a6f628b9bb7b974cffec6/%E8%B3%87%E6%96%99%E7%B5%90%E6%A7%8B(%E4%B8%80).pptm) | [請點我](https://hackmd.io/@putaiINF/SyCNUcr06) | [請點我](https://hackmd.io/@putaiINF/BkBfUIpRp) |
| 3/18(一) | 陳柏安 |基礎資料結構(二) |1.樹狀結構</br>2.Heap Tree 堆積樹</br>3.BST Binary Search Tree 二元搜尋樹 </br> 4. C++ STL| [請點我](https://github.com/PutaiMPCC/112-2_ReadingClub/blob/79d257d51caaadfb67f2a92a926fbffd4e228d7c/%E8%B3%87%E6%96%99%E7%B5%90%E6%A7%8B(%E4%BA%8C).pdf) | [請點我](https://hackmd.io/@putaiINF/Symd1DaRp) |
| 3/31(日) | 陳映杰 | 枚舉 |1.枚舉簡介</br>2.遞迴枚舉</br>3.剪枝</br>4.常用枚舉技巧| | [請點我](https://hackmd.io/@putaiINF/Syr63F9x0) |
| 4/1(一) | 陳柏安 | 搜尋(一) |1.雙指針</br>2.二分搜簡介</br>3.二分搜技巧| | [請點我](https://hackmd.io/@putaiINF/BkLmcMd1C) |
| 4/8(一) | 陳柏安 | 搜尋(二) |1.搜尋題目演練| 無 | 無 | 無 |
| 4/14(日) | 陳映杰 | 貪心 |1.貪心簡介</br>2.使用時機</br>3.資料結構Greedy| [請點我](https://github.com/PutaiMPCC/112-2_ReadingClub/blob/4b0982a8c8232a89ae62f1bdb8e29db8d2ed9368/%E8%B2%AA%E5%BF%83.pptm) | |
| 4/15(一) | 楊宗勳 | 基礎圖論(ㄧ) | 1.圖論簡介</br>2.圖的基本名詞</br>3.圖的儲存| | 無 | 無 |
| 4/22(一) | 楊宗勳 | 基礎圖論(二) | DFS/BFS | [請點我](https://docs.google.com/presentation/d/1VW5_rOxDi-smaR_cRYCBNLRwaMJoWem1/edit?usp=sharing&ouid=109070655321908626136&rtpof=true&sd=true) | |
| 4/28(日) | 楊宗勳 | 基礎圖論(三) | 1.樹論</br>2.最短路徑 | [請點我](https://colab.research.google.com/drive/1cuf1MnNP9EUs0uTYtG6v6ezsXyaxlhIM?usp=sharing) | |
| 4/29(一) | | 自由練習 | 無 | 無 | 無 | 無 |
| 5/13(一) | 陳映杰 | 動態規劃(一) | 1.動態規劃簡介</br>2.DP 三步驟</br>3.高維DP| | |
| 5/19(日) | 陳柏安 | 動態規劃(二) | 1.背包問題 </br> 1.位元DP</br>2.回溯 | | |
| 5/20(一) | 陳柏安 | 進階資料結構 | 1.並查集</br>2.BIT 樹狀數組 | | |
| 5/27(一) | 陳柏安 | 進階資料結構 | 1.線段樹</br>2.Sparse Table 稀疏表 | | |
| 6/2(日) |楊宗勳 | 進階圖論 |1.拓撲排序</br>2.關鍵路徑</br>3.樹壓平</br>4.LCA | | |

## 課程教材
1. 課程講義: [https://hackmd.io/@putaiINF/rkKZaQQDp](https://hackmd.io/@putaiINF/rkKZaQQDp)
2. 課程題單: [https://hackmd.io/@putaiINF/r1daKnNBn](https://hackmd.io/@putaiINF/r1daKnNBn)
3. 競程資源: [https://hackmd.io/@putaiINF/r1d8eh3To](https://hackmd.io/@putaiINF/r1d8eh3To)
4. C++ 基礎語法: [https://emanlaicepsa.github.io/2020/10/21/0-index/](https://emanlaicepsa.github.io/2020/10/21/0-index/)
5. 各大 Online Judge

| 名稱 | 網址 |
| -------- | -------- |
| Zerojudge | https://zerojudge.tw/ |
| TIOJ | https://tioj.ck.tp.edu.tw/ |
| Codeforces | https://codeforces.com/ |
| Atcoder | https://atcoder.jp/ |
| CSES | https://cses.fi/ |
| CodeChef | https://www.codechef.com/ |
| Code Wars | https://www.codewars.com/dashboard |

## 組織成員與結構
**負責人**: 陳柏安
**指導老師**: 呂德培
**講師**: 陳柏安、楊宗勳、陳映杰

###### tags: `c++`
###### tags: `c`
###### tags: `python`
###### tags: `普台`
###### tags: `競程`
###### tags: `讀書會`
###### tags: `112`
###### tags: `程式競賽`
###### tags: `課表`