---
tags: NTOUCP
---

# 2022 程式競賽 寒假培訓營

[TOC]

## 行程

* 時間：2/15 - 2/19
* 地點：資工系館 203 教室
<!-- * 供餐：
提供最後一天比賽午餐
二~五午晚餐自行解決，可以一起訂便當 -->
* 開學課程將延續寒訓主題繼續不會重講
* 請於 1/31 之前填寫完寒訓報名表單
<!-- https://forms.gle/rMFDv8TnQnKu3GoYA 以隊伍為單位填寫 -->

## 課表


----

## 2/19 團體賽

http://dom.aclab.cool/public

約12點左右供餐

### 規則

1. 五小時，ICPC賽制，題目數量 9-13 題
2. 允許語言：`C`、`C++17`、`JAVA`、`PYTHON3`
3. 比賽系統：domjudge
4. `COMPILER-ERROR` 會算 penalty (模擬台灣賽制)
5. 結束前一小時封版
6. 可以攜帶任何紙張資料(包括筆記、codebook等)，不限頁數 (講義、書不可攜帶)
7. 可以攜帶吉祥物、英漢字典、文具
8. 規則6、7兩點內東西，需於開始前交給工作人員檢查
9. 任何與題目相關的問題請使用 domjudge 提問，其餘關於上廁所、電腦等非題目相關問題舉手問工作人員即可
10. 賽中請勿打開domjudge以外的網站、並且只能使用一台電腦
11. 賽中提供影印功能，如需要影印code請舉手告知工作人員

## 2/18

### 競賽程式(一)

#### 資料結構
[投影片](https://hackmd.io/@jakao/dataStructure/)
[錄影片1](https://youtu.be/Ml8XPw6DD-Q)
[錄影片2](https://youtu.be/2tO-t1YSSzo)

#### 競賽技巧
[投影片](https://hackmd.io/@jakao/cp_trick)
[錄影片](https://youtu.be/atvcLBd1WOQ)

### 競賽程式(二)
#### Flow
[投影片](https://hackmd.io/@jakao/H1_SKc7J5#/)
[錄影片](https://youtu.be/Htb3GQmZlOo)

## 2/17

### 競賽程式(一)
[題單](https://vjudge.net/contest/478141)
#### graph
[投影片](https://hackmd.io/@giver/Sy4HuHENB/)
[錄影片](https://youtu.be/gph1qgQFJRg)
#### tree
[投影片](https://hackmd.io/@giver/BySfEFtVH/)
[錄影片](https://youtu.be/JIUlvf42chQ)
#### shortest path
[投影片](https://hackmd.io/@jakao/shortestPath)
[錄影片](https://youtu.be/3iBb4mkacl0)

### 競賽程式(二)
#### 進階圖論
[投影片](https://hackmd.io/@jakao/S1OkOpi6t/)
[題單](https://vjudge.net/contest/480979)
[錄影片](https://youtu.be/VPsgQpxhi8M)

## 2/16

### 競賽程式(一)
#### Greedy
[投影片](https://hackmd.io/@giver/By_xYVtMr)
[題單](https://vjudge.net/contest/480728)
#### BinarySearch
[投影片](https://hackmd.io/@giver/SkBLJSmQS#/)
[題單](https://vjudge.net/contest/478145)
[錄影片](https://youtu.be/Zt40lCUbQKg)

### 競賽程式(二)

#### 補題
[101201](https://codeforces.com/gym/101201) BGJ
[101612](https://codeforces.com/gym/101612) E
補完後寫昨天題目或寒假作業

#### 進階DP
[投影片](https://hackmd.io/@jakao/wintercamp2022-dp2)
[題單](https://vjudge.net/contest/480831)
[錄影片](https://youtu.be/lHU-IS0N0U0)

## 2/15

### 競賽程式(一)
#### DP
[投影片](https://hackmd.io/@jakao/dp)
[題單](https://vjudge.net/contest/478133)
#### D&C
[投影片](https://hackmd.io/@jakao/divideandconquer)
[題單](https://vjudge.net/contest/480725)

### 競賽程式(二)
[比賽連結](https://codeforces.com/gymRegistration/101201/virtual/true)
#### 字串
[投影片](https://hackmd.io/@jakao/string2/)
[題單](https://vjudge.net/contest/480630)
[錄影片](https://youtu.be/FHCgBzZcZm0)

----

## 寒假作業

如沒有 vjudge 帳號請註冊並加進群組
邀請連結：https://vjudge.net/group/ntou_cse107?r=wG5DBzKmcopmEWn7sqQn
點擊後請私訊你的ID給副教練(jakao)同意進入群組

### 競賽程式(一)
題單內容：[STL 函數庫](https://hackmd.io/@jakao/STL#/) [錄影片](https://youtu.be/LA2qJsksjTQ)
https://vjudge.net/contest/477377
如上面那份寫完有空可以先寫下面這份(greedy and sorting)
https://hackmd.io/@jakao/GreedyAndSortingProblemList

### 競賽程式(二)
題單內容：ICPC會考的東西
https://vjudge.net/contest/477385
並且須virtual兩場團體賽 [101128](https://codeforces.com/gymRegistration/101128/virtual/true) [101612](https://codeforces.com/gymRegistration/101612/virtual/true) (自行安排時間 可以線上，實體為佳)

請於寒訓前完成

<!--

-->