---
tags: 暑訓
---

# 營隊資訊

## 2022 新化高中 x 嘉義高中 x 薇閣高中 資研社聯合暑期培訓營

### 報名截止時間：6/30 23:59

### 活動日期：7/4~7/17

- 上課：7/4 ~ 7/8、7/11 ~ 7/15
- 練習賽：7/10、7/17

### 活動地點
線上 (Discord + Google Meet)

### 報名表單：
#### https://forms.gle/ikJudVHuHtrDqVk5A

### 對象
名額 96 名 (可能會依報名情況調整)，對象不限，三所學校學生優先錄取

### 課表

### 講師介紹

- 新化高中 陳俊安 Colten
- 特殊選才錄取成大資工(甲組)
- APCS 實作滿級分
- CPE 專業級
- 2021 Hp Code War 全國高中程式設計爭霸戰 第七名
- 台南女中資訊研究社第 37 屆 C++ 進階班講師
- 第一、二屆新化高中程式資訊營 總召
- NHDK 四校聯合初學者程式設計線上練習賽 總召
- 2021 SITCON 學生計算機年會 講者

- 嘉義高中 陳克盈 Koying
- 暱稱/常用 ID: Koying
- 嘉義高中 (升高三)
- APCS 觀念 5 級分／實作 5 級分
- 2021 彰雲嘉區學科能力競賽 第四名
- 2021 全國賽模擬賽 Rk.17
- 2021 ISSC 青年程式競賽 佳作
- 創設嘉中與嘉女聯合資訊讀書會 擔任講師
- 2021 SITCON 學生計算機年會 講者
- 中學資訊討論群 CISC 創辦人
- NHDK 四校聯合初學者程式設計線上練習賽 總召
- SCIST 南部學生資訊社群 111 學年度演算法總召

- 薇閣高中 李政遠 Sam
- 暱稱：路過的一隻山姆／常用 ID：sam571128
- 臺北市私立薇閣高中國際班
- 即將就讀馬里蘭大學計算機科學系
- Codeforces Max Rating: 2079 / Candidate Master
- Atcoder Max Rating: 1790
- APCS 觀念 5 級分／實作 5 級分
- 2021 資訊之芽算法班 優秀結業
- 2021 YTP 決賽 BurnChickenLemma 第 18 名
- 2021 臺北市學科能力競賽 三等獎 第 11 名
- 2022 TOI 初選 第 28 名
- 創設第一屆薇閣資研 擔任進階競程講師

- 師大附中 黃致皓 Gino
- 暱稱：Gino／常用 ID：penguin71630
- 師大附中資訊科學特色班
- 錄取陽明交通大學資訊工程學系
- APCS 觀念 5 級分／實作 5 級分
- 2021 臺北市資訊學科能力競賽 三等獎
- 2021 資訊之芽算法班優秀結業
- 2021 全國賽模擬賽 Rk.15
- 2021 NPSC 網路賽 第 17 名 佳作
- 2021 TOI 初選 第 29 名
- 2021 YTP 決賽 BurnChickenLemma 第 18 名
- CF Max Rating：1899／Expert
- 附中延平競技程式讀書會 + 附中資訊校隊培訓講師

- 師大附中 洪筱筑 Zhu
- 暱稱：Zhu
- 師大附中 升高二
- 師大附中資訊競賽暑期培訓講師
- 附中延平競技程式讀書會 助教

### 課程詳細內容
- :::spoiler 競賽入門
- 破冰
- 講師介紹
- 演算法競賽介紹及經驗分享
- 時間複雜度

- :::spoiler 搜尋
- 二分搜
- 三分搜
- DFS / BFS

- :::spoiler 枚舉
- 均攤時間複雜度
- 雙指針
- 折半枚舉
- 八皇后
- 回朔法 (例：數獨)

- :::spoiler 貪心
- 找零問題
- Interval Scheduling
- ...
- 基本證明

- :::spoiler 分治
- 主定理
- 合併排序
- Count Inversions
- 最近點對

- :::spoiler 數學
- 質因數分解
- 同餘
- 快速冪
- 費馬小定理
- 歐拉函數
- 貝祖定理
- 擴展 GCD
- 中國剩餘定理

- :::spoiler 動態規劃 (一)
- 線性 DP
- 編輯距離
- 最長共同子序列
- $n^2$ 最長遞增子序列
- 背包問題

- :::spoiler 動態規劃 (二)
- $n \log n$ 最長遞增子序列
- 區間 DP
- 位元 DP

- :::spoiler 資料結構 (一)
- Vector
- Queue
- Stack
- Deque
- Priority Queue
- Map

- :::spoiler 資料結構 (二)
- 單調佇列
- 稀疏表
- 樹狀數組
- 線段樹

- :::spoiler 圖論 (一)
- 建圖
- 圖上 DFS / BFS
- 特殊圖 (DAGs, Functional Graph, Bipartite)

- :::spoiler 圖論 (二)
- 樹論 (樹直徑, 樹重心, 樹 DP)
- 並查集
- 最近共同祖先
- 最小生成樹

- :::spoiler 圖論 (三)
- Dijkstra
- Bellman-ford
- SPFA
- Floyd-Warshall
- 0/1 BFS

- :::spoiler 計算幾何
- 向量
- 內積
- 外積
- 基本應用
- 凸包問題
- 旋轉卡尺

### 主辦單位

新化高中資研社、嘉義高中資研社、薇閣高中資訊研究社

### 協辦單位

NHDK 四校聯合初學者程式設計練習賽、CISC 中學資訊討論群、AA 競程、YTP 少年圖靈計畫、SCIST 南部學生資訊社群

### 主辦方聯絡方式
如果遇到了任何的問題，可以私訊這些人的 Discord：
- Koying#1134
- Colten#0843
- sam571128#0819