---
tags: NTOUCP
---

# 2021 競賽程式(二) 上課表

| 日期 | 課程 |
| -------- | ---------------------------------------------- |
| 9/27 | *練習賽 [連結](https://codeforces.com/gym/101158) |
| 10/2 | NCPC初賽 |
| 10/4 | 上課: [string ( trie & hash)](https://hackmd.io/@jakao/string_algorithm1) |
| 10/9 | *練習賽 [連結](https://codeforces.com/gym/100513) |
| 10/16 | NCPC 決賽 or *練習賽 [連結](https://codeforces.com/gym/102001) |
| 10/22 | *[TOPC](https://codeforces.com/gym/103373) |
| 10/25 | 上課: [DP優化](https://hackmd.io/@jakao/dp1) |
| 10/30 | *練習賽 [連結1](https://codeforces.com/gym/102780) [連結2](https://codeforces.com/gym/102460) |
| 11/1 | 上課: [tree dp, dsu on tree, hld](https://hackmd.io/@jakao/AdvancedTreeAlgorithm1) |
| 11/6 | *練習賽 [連結1](https://codeforces.com/gym/102835) [連結2](https://codeforces.com/gym/103388) |
| 11/8 | 上課: [均攤複雜度 模運算 模逆元 旋轉卡尺 爆搜](https://hackmd.io/@jakao/20211108/) |
| | 以上主題於11/24結算成績一次 |
| 11/20 | *練習賽 [連結](https://vjudge.net/contest/468979)|
| 11/28 | *ICPC [連結](https://codeforces.com/gym/103443) |
| 12/6 | 上課: [最近共同祖先 樹壓平](https://hackmd.io/@jakao/LcaEulerTourTechnique) |
| 12/13 | 上課: [最大子矩陣、凸包](https://hackmd.io/@jakao/stack#/) |
| 12/20 | 上課: [分塊、莫隊](https://hackmd.io/@jakao/SQRTalgorithm)|
| 12/27 | 上課: [持久化資料結構](https://hackmd.io/@jakao/PersistentDataStructure#/) |
| 1/ 3 | 上課: [treap](https://hackmd.io/@jakao/treap#/) |
星號*為可以補題的比賽