---
tags: NTOUCP
---

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

| 日期 | 課程 | 地點 |
| -------- | ------------------------ | --- |
| 9/12 | [課程介紹](https://hackmd.io/@jakao/2022ACPintroduction)、比賽報名 | 203 教室 |
| 9/17 | [virtual contest](https://codeforces.com/contestRegistration/1666/virtual/true) (13:00-18:00) | 203 教室 |
| 9/24 | [virtual contest](https://codeforces.com/contestRegistration/847/virtual/true)(13:00-18:00) | 203 教室 |
| 10/1 | *NCPC初賽 (13:00-16:00) | 203 教室 |
| 10/8 | [virtual contest](https://codeforces.com/gymRegistration/101512/virtual/true)(13:00-18:00) | 線上 |
| 10/15 | NCPC決賽 (12:30-17:30) \| [virtual 2021TOPC] | 師大 |
| 10/22 | *TOPC (9:00-12:00) | 203 教室 |
| 10/29 | 期中考暫停一次 | --- |
| 11/5 | *[virtual contest(9:30-14:30)](https://codeforces.com/gym/100507/virtual/true) | 203 教室 |
| 11/11 | :balloon: cean Cup | 203 教室 |
| 11/12 | *[virtual contest](https://codeforces.com/gym/101808/virtual)(9:30-14:30) | 203 教室 |
| 11/19-20 | ICPC | 桃園武漢國中 |
| 12/2 | String [[投影片](https://hackmd.io/@jakao/string2)] [[作業](https://vjudge.net/contest/532827)] | 203 教室 |
| 12/9 | Flow [[投影片](https://hackmd.io/@jakao/H1_SKc7J5)][[作業](https://vjudge.net/contest/533681)][[錄影片](https://youtu.be/GR381beNTdM)] | 203 教室 |
| 12/16 | DP [[投影片](https://hackmd.io/EF6CkK2yTHK4uu5wyuMQwg#/)][[作業](https://vjudge.net/contest/534155)][[上課錄影片1](https://youtu.be/Q9JOcPnyar0)][[上課錄影片2](https://youtu.be/LrD_ZPHXDAw)] | 203 教室 |
| 12/23 | 重心剖分、樹哈希 [[投影片](https://hackmd.io/@jakao/tree_dc)][[作業](https://vjudge.net/contest/535249)] [[錄影片](https://youtu.be/zj0rEZSYaeI)] | 203 教室 |
| 12/30 | 期末考週放假 | |
| 1/6 | 期末考(18:00-22:00) | 203 教室 |

## 期末考規定

- 範圍:11/12前練習賽+正式賽內容 + 12/2後主題
- 賽中提供模板： dinic, suffix array, kmp, palindrome tree, zvalue, manacher, lower convex hull, dijkstra, lca
- 時間： 18:00 - 22:00
- 題數： 7-10 題