---
image: https://imgur.com/a/4NKWuf9
tags: HSNU & YPHS CP
---
# 師大附中/延平中學 競技程式讀書會

粉絲專頁：[師大附中/延平中學 競技程式讀書會](https://www.facebook.com/hsnu.yphs.cp/)

## 活動簡介

最近幾年，資訊相關科系成為了熱門科系，也越來越多人參加 [APCS](https://apcs.csie.ntnu.edu.tw/) 和各種資訊競賽。在高中，最主流的資訊競賽是演算法競賽，或者叫競技程式。

資訊作為一個非主科的科目，相對於數學、地科等等科目，資源少了很多，也比較難以入門。因此，附中和延平的一些有經驗的競賽選手自發舉辦了這個讀書會，旨在提供長期、完整的競賽課程，讓每個人都有機會接受良好的競賽指導，並且促進選手之間的交流，提升兩校的競賽風氣。

## 活動內容

讀書會的活動以上課為主，預計從 110 學年度上學期開學後開始上課，時間暫定為每週四 18:30 至 21:30，段考前一週停課。上學期會教基本的競賽知識，下學期則是較進階的技巧，且上下學期的期中、期末會各有一次模擬競賽。

課程全部採用線上教學，我們使用 Discord 作為上課及聯絡的平台，所有重要訊息都會在 Discord 通知，並且可以在 Discord 互相討論或詢問問題。

我們以 C++ 為主要的語言，並且課程內容**不包含**基礎語法，因此學員需要先自行學習，需要先學會的事項大致上有：

- 變數
- 運算
- 條件判斷
- 迴圈
- 陣列

如果你不太確定你是否已經學會以上所有東西，可以做做看下方題目練習中的「入門」題目。如果有遇到任何困難，也可以先報名後進入群組詢問。

以下是預計會教的主題：

- 複雜度分析
- 資料結構
- 排序與搜尋
- 枚舉
- Greedy
- 分治
- 動態規劃
- 圖論
- 數學
- 字串
- 其他常見的競賽技巧

正式課表會待開學後公布。

## 報名方式

報名表單：https://forms.gle/knDq98PypsKtJQCN6

我們目前只開放附中和延平的學生報名，報名後，報名成功通知會寄到你填寫的信箱，因此請務必填寫有在使用的信箱。寄信是手動作業，所以你不會立刻收到通知。通知信當中會有 Discord 群組邀請連結與簡易的 Discord 使用說明，其餘的資訊皆在群組中公告。

新生如果想在分班結果出爐之前報名，可以在班級與學號欄位填上「新生」，升高二可以填原班級。

有任何問題請私訊粉絲專頁。

## 工作人員

### 侯欣緯

- 總召、講師
- 附中暑期資訊培訓、北市賽校隊培訓講師
- 2021 國際資訊奧林匹亞 銀牌

### 郭軒語
- 講師
- 2020 臺灣資訊奧林匹亞第一階段

### 林柏瑄

- 助教
- 2021 臺灣資訊奧林匹亞第一階段
- 2021 全國資訊學科能力競賽 二等獎

### 黃致皓

- 講師
- 2020 臺北市資訊學科能力競賽 佳作
- 2021 臺北市資訊學科能力競賽 三等獎
- APCS 5/5

### 張亦頡

- 講師
- 2021 臺北市資訊學科能力競賽 三等獎

### 王開育

- 助教
- 2021 臺北市資訊學科能力競賽 佳作

### 林宸宇

- 助教

### 林易逵

- 助教
- 2021 臺北市資訊學科能力競賽 佳作

### 洪筱筑

- 助教

### 鄭宇宏

- 助教
- 2021 臺北市資訊學科能力競賽 佳作

## 常見問題

### 什麼是競技程式？

競技程式（Competitive Programming），簡稱競程，是資訊競賽的其中一種，可以想成是「用程式解決數學問題」，並且會限制程式的執行時間和記憶體使用量，考驗選手用演算法解決問題的能力。

### 在高中階段，有哪些比賽可以比？

高中的主要競賽分成在上學期舉辦的資訊學科能力競賽和下學期舉辦的[資訊奧林匹亞](https://toi.csie.ntnu.edu.tw/)，除了上述的主要比賽外，也有很多非官方舉辦的比賽，例如 [NPSC](https://contest.cc.ntu.edu.tw/npsc2020/)、[ISSC](https://www.facebook.com/groups/198765057476314)、[YTP](https://www.tw-ytp.com/)、[HP Codewars](https://www.facebook.com/hp.codewars.tw) 等等。

除了比賽之外，也有檢定例如 [APCS](https://apcs.csie.ntnu.edu.tw/)。

### 打競程可以幹嘛？

競程是一個重視思考的活動，除了可以提升演算法方面的能力外，邏輯思考與數學的能力也會有所提升。競程在升學也很有幫助，除了各種比賽都可以放在學習歷程中，甚至可以透過競賽獲得推薦保送的資格（[參加國際數理學科奧林匹亞競賽及國際科學展覽成績優良學生升學優待辦法](https://law.moj.gov.tw/LawClass/LawAll.aspx?pcode=H0060021)）。

### 這個讀書會有參加證明嗎？

沒有。

## 學習資源

### C++ 基礎教學

- [W3Schools C++](https://www.w3schools.com/CPP/default.asp)
- [C++ 與演算法](https://www.csie.ntu.edu.tw/~b98902112/cpp_and_algo/)

### 演算法
- [AP325](https://www.facebook.com/groups/359446638362710)
- [板橋高中資訊培訓](https://sites.google.com/site/pcshic/zi-xun-pei-xun)
- [USACO Guide](https://usaco.guide/)
- [CP-Algorithms](http://cp-algorithms.com/)
- [WiwiHo 的競程筆記](https://cp.wiwiho.me/)（總召寫的）
- 《算法艺术与信息学竞赛:算法竞赛入门经典(第2版)》劉汝佳著

### 練習網站
- [Green Judge](http://www.tcgs.tc.edu.tw:1218/)
- [ZeroJudge](https://zerojudge.tw/)
- [TIOJ](https://tioj.ck.tp.edu.tw/)
- [Codeforces](https://codeforces.com/)
- [AtCoder](https://atcoder.jp/)

## 題目練習

這裡的題目給你試試看自己的能力到哪裡

### 入門

只需要 C++ 基礎語法，不需要會任何演算法知識就可做出的題目

- [Green Judge a001 Hello!](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=a001)
- [Green Judge a005 矩形面積](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=a005)
- [ZeroJudge a004 文文的求婚](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=a001)
- [Green Judge a024 所有位數和](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=a024)
- [Zero Judge a022 迴文](https://zerojudge.tw/ShowProblem?problemid=a022)
- [Green Judge a047 數字三角形](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=a047)
- [Green Judge b001 最後倒數](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=b001)
- [Zero Judge a015 矩陣的翻轉](https://zerojudge.tw/ShowProblem?problemid=a015)

### 基礎

只要會簡單的演算法並稍加思考就可做出的題目

- [Green Judge b019 富比士富豪榜](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=b019)
- [Green Judge b022 費氏數列](http://www.tcgs.tc.edu.tw:1218/ShowProblem?problemid=b022)
- [AtCoder ABC189C Mandarin Orange](https://atcoder.jp/contests/abc189/tasks/abc189_c)
- [AtCoder ABC186D Sum of difference](https://atcoder.jp/contests/abc186/tasks/abc186_d)
- [Codeforces 1430B Barrels](https://codeforces.com/problemset/problem/1430/B)
- [ZeroJudge b965／APCS 160305 p2 矩陣轉換](https://zerojudge.tw/ShowProblem?problemid=b965)

### 中等

需要較多演算法知識且需要思考的題目

- [ZeroJudge b510 M 皇后 N 城堡](https://zerojudge.tw/ShowProblem?problemid=b510)
- [Codeforces 1324B Yet Another Palindrome Problem](https://codeforces.com/problemset/problem/1324/B)
- [TIOJ 1072 誰先晚餐](https://tioj.ck.tp.edu.tw/problems/1072)
- [TIOJ 1441 萬里長城](https://tioj.ck.tp.edu.tw/problems/1441)
- [TIOJ 1080 逆序數對](https://tioj.ck.tp.edu.tw/problems/1080)
- [ZeroJudge b967／APCS 160305 p4 血緣關係](https://zerojudge.tw/ShowProblem?problemid=b967)
- [ZeroJudge f607／APCS 210109 p3 切割費用](https://zerojudge.tw/ShowProblem?problemid=f607)
- [ZeroJudge a597 祖靈被榨乾了!!!!!!!!](https://zerojudge.tw/ShowProblem?problemid=a597)
- [TIOJ 1209 圖論 之 二分圖測試](https://tioj.ck.tp.edu.tw/problems/1209)

### 超進階

如果你會寫這裡的題目，你可以來當工作人員了

- [TIOJ 1171 我要成為海賊王](https://tioj.ck.tp.edu.tw/problems/1171)
- [TIOJ 1676 烏龜疊疊樂](https://tioj.ck.tp.edu.tw/problems/1676)
- [TIOJ 1872 最小公倍數](https://tioj.ck.tp.edu.tw/problems/1872)
- [TIOJ 1986 郵局設置問題 $\infty$ EXTREME](https://tioj.ck.tp.edu.tw/problems/1986)
- [TIOJ 2174 序列操作問題](https://tioj.ck.tp.edu.tw/problems/2174)
- [Codeforces 1254D Tree Queries](https://codeforces.com/problemset/problem/1254/D)
- [Codeforces 1442C Graph Transpositions](https://codeforces.com/problemset/problem/1442/C)
- [CS Academy And or Max](https://csacademy.com/contest/archive/task/and-or-max/)
- [CS Academy Interval Expected Max](https://csacademy.com/contest/archive/task/interval-expected-max)