師大附中/延平中學競技程式讀書會

活動簡介

最近幾年，資訊相關科系成為了熱門科系，也越來越多人參加 APCS 和各種資訊競賽。在高中，最主流的資訊競賽是演算法競賽，或者叫競技程式。

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

活動內容

讀書會的活動以上課為主，預計從 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），簡稱競程，是資訊競賽的其中一種，可以想成是「用程式解決數學問題」，並且會限制程式的執行時間和記憶體使用量，考驗選手用演算法解決問題的能力。

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

高中的主要競賽分成在上學期舉辦的資訊學科能力競賽和下學期舉辦的資訊奧林匹亞，除了上述的主要比賽外，也有很多非官方舉辦的比賽，例如 NPSC、ISSC、YTP、HP Codewars 等等。

除了比賽之外，也有檢定例如 APCS。

打競程可以幹嘛？

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

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

沒有。

學習資源

C++ 基礎教學

演算法

AP325
板橋高中資訊培訓
USACO Guide
CP-Algorithms
WiwiHo 的競程筆記（總召寫的）
《算法艺术与信息学竞赛:算法竞赛入门经典(第2版)》劉汝佳著

練習網站

題目練習

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

入門

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

基礎

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

中等

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

超進階

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

師大附中/延平中學 競技程式讀書會