營隊資訊

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
  • 師大附中 升高二
  • 師大附中資訊競賽暑期培訓講師
  • 附中延平競技程式讀書會 助教

課程詳細內容

• 競賽入門

  • 破冰
  • 講師介紹
  • 演算法競賽介紹及經驗分享
  • 時間複雜度
• 搜尋

  • 二分搜
  • 三分搜
  • DFS / BFS
• 枚舉

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

  • 找零問題
  • Interval Scheduling
  • …
  • 基本證明
• 分治

  • 主定理
  • 合併排序
  • Count Inversions
  • 最近點對
• 數學

  • 質因數分解
  • 同餘
  • 快速冪
  • 費馬小定理
  • 歐拉函數
  • 貝祖定理
  • 擴展 GCD
  • 中國剩餘定理
• 動態規劃 (一)

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

  • $n\log n$ 最長遞增子序列
  • 區間 DP
  • 位元 DP
• 資料結構 (一)

  • Vector
  • Queue
  • Stack
  • Deque
  • Priority Queue
  • Map
• 資料結構 (二)

  • 單調佇列
  • 稀疏表
  • 樹狀數組
  • 線段樹
• 圖論 (一)

  • 建圖
  • 圖上 DFS / BFS
  • 特殊圖 (DAGs, Functional Graph, Bipartite)
• 圖論 (二)

  • 樹論 (樹直徑, 樹重心, 樹 DP)
  • 並查集
  • 最近共同祖先
  • 最小生成樹
• 圖論 (三)

  • Dijkstra
  • Bellman-ford
  • SPFA
  • Floyd-Warshall
  • 0/1 BFS
• 計算幾何

  • 向量
  • 內積
  • 外積
  • 基本應用
  • 凸包問題
  • 旋轉卡尺

主辦單位

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

協辦單位

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

主辦方聯絡方式

如果遇到了任何的問題，可以私訊這些人的 Discord：

• Koying#1134
• Colten#0843
• sam571128#0819