---
tags: 2020 師大附中資訊校隊培訓
---

# 2020 師大附中資訊校隊培訓

[領隊會議資料](https://drive.google.com/file/d/1jNl2S_1Xm2tLTfd7UmLK7ATRcKIOFYL4/view?usp=drivesdk)
[時間表](https://docs.google.com/document/d/10UpsbSl1Uw6fu9scQtfg7Xr8PgTKtTfTsgsIhEKIVrc/edit?usp=sharing)

- 10/26 Mon.
- [基礎資料結構與 STL](https://hackmd.io/@joylintp/HJfpV_Lfv)
- [競賽導論](https://hackmd.io/@joylintp/Byl4qyQOP)
- [iterator 與 STL 常用函數](https://hackmd.io/@joylintp/r1S2FW7uD)
- 10/27 Tue.
- [枚舉](https://hackmd.io/@joylintp/ryCee8Edw)
- [二分搜與三分搜](https://hackmd.io/@joylintp/BJgDM8E_D#/)
- [貪心法](https://hackmd.io/@joylintp/S1Z4B8EuP#/)
- 10/28 Wed.
- [基礎圖論](https://hackmd.io/@joylintp/rJVTOoSOv#)
- [樹](https://hackmd.io/@joylintp/By9n5sBuw)
- [最短路徑](https://hackmd.io/@joylintp/r1vbo2H_v#/)
- 10/29 Thu.
- 數學（[講義](https://drive.google.com/file/d/1UvWuy2TrVI64HowzogGRc9wZRjrjvXqx/view?usp=sharing) ⦁ [簡報](https://drive.google.com/file/d/1cfK5-c83It0nG0KPZRpDLZAPKO9IAxwv/view?usp=sharing)）
- 裸題練習：
- 質數篩：[CRCOJ 0011](https://oj.crc.hs.ntnu.edu.tw/problem/0011)
- 模逆元：[ZeroJudge a289](https://zerojudge.tw/ShowProblem?problemid=a289)
- 高斯消去法：[TIOJ 2170](https://tioj.ck.tp.edu.tw/problems/2170)
- 矩陣乘法：[ZeroJudge d481](https://zerojudge.tw/ShowProblem?problemid=d481)
- 線性遞迴：[TIOJ 2053](https://tioj.ck.tp.edu.tw/problems/2053)
- 計算幾何（[講義](https://drive.google.com/file/d/1m22T3llYm2DpTYcif54OwvXHJYo-CsLT/view?usp=sharing) ⦁ [簡報](https://drive.google.com/file/d/1nKskqTWaTC6oEaW57s5wcraQAeKJWL0x/view?usp=sharing)）
- 裸題練習：
- 凸包：[TIOJ 1178](https://tioj.ck.tp.edu.tw/problems/1178)
- 最遠點對：[ZeroJudge c316](https://zerojudge.tw/ShowProblem?problemid=c316)
- 最大三角形：[ZeroJudge b288](https://zerojudge.tw/ShowProblem?problemid=b288)
- 10/30 Fri.
- 字串（[講義](https://drive.google.com/file/d/1xnc89nQbvL2wcdHT3OUP2alRB0aHZP6K/view?usp=sharing) ⦁ [簡報](https://drive.google.com/file/d/1tn2FLrbTSDhPyDhA7jgHhdkzPVRNnvmb/view?usp=sharing)）
- [CF edu suffix array](https://codeforces.com/edu/course/2/lesson/2)
- [KMP、Z-value](https://drive.google.com/file/d/1tS7L3wzmiTr378iqfaSbfvoKbXHlfAjn/view?usp=sharing)（自己看）
- 進階資料結構（[講義](https://drive.google.com/file/d/1XT5vANL4HWSprjnR4FZ9qkoMFSEzH-vE/view?usp=sharing)）
- 裸題練習：
- [ZeroJudge d539](https://zerojudge.tw/ShowProblem?problemid=d539)
- [ZeroJudge d799](https://zerojudge.tw/ShowProblem?problemid=d799)
- [TIOJ 1080](https://tioj.ck.tp.edu.tw/problems/1080)
- [線段樹](https://hackmd.io/@wiwiho/CPN-segment-tree)（自己看）
- [分塊法](https://hackmd.io/@wiwiho/CPN-sqrt-decomposition)