# 正心中學 資訊研究社 種子幹部培訓計畫 （高一誠）
哈囉大家好～我是李育烜，首先非常感謝大家願意進一步了解我的培訓計畫，相信大家都是對於程式有些許興趣，想要了解更多有關程式設計的技巧以及參加各式演算法競賽，就請大家繼續看下去吧！

## 緣起
在我高一的時候，一樣也有選修基礎程式課程，當時學得還算不錯，也讓我有考慮鑽研更高深演算法的打算，不過當時不知道該如何找尋網路上的資源，又缺乏共同學習的夥伴，當找到適合的教材準備認真鑽研時學測已迫在眉睫了，只能作罷。

升上大學後，跟系上過去有比賽經驗的朋友聊天，發覺他們絕大部分都來自資訊社發展完善的高中，更進一步了解到最近幾年能在各大演算法競賽（學科能力競賽、資奧選訓等）脫穎而出的選手也皆是來自這些高中。我認為正心同學的資質其實沒有比較差，不過因為缺乏**專業培訓**課程，可能在演算法及進階程式這方面比較少接觸，與外面資訊社發達的學校比賽時就會有一小段落差。

因此，我想在明年創立程式解題類的社團，前期由我跟台大資工系同學教學，幹部們協助回答相關問題，並不定時舉辦社內程式競賽，培養出一個又一個正心資訊人才。而你們，將是決定性的首屆幹部人選，只要能通過這兩學期高強度自主學習，你們將可能成為第一屆資研社重要幹部。

最終願望，是希望讓正心資研社成為全雲林（甚至中部）一個指標性社團，每年能夠培養許多競程人才，讓正心成為程式競賽的常勝軍。

## 重要須知！！！

這個培訓計畫是以培養能夠在各大程式及演算法競賽得獎，並且可以在明年正式成立社團時協助教學的創始幹部們，因此，深度廣度都將比這學期多元選修程式語言的範圍增加不少，進度與我系上大一必修課程相仿，需花上不少時間鑽研，不過還是歡迎大家都來挑戰一下自己！

而我自編教材及自編練習題預計需等到明年才會完成，解題與比賽系統也預計到下學期才能建置完成，因此，目前培訓課我只規劃該週進度、提供練習題及回答問題，其餘皆須由你們自主學習，也因此，你們要有決心與毅力，鑽顏艱深的演算法內容，非常建議你們組成讀書小組，找固定時間討論題目，互相督促彼此進度，必能使你們實力進步飛快。

（同時這也是你們高一下自主學習計畫的好例子喔～）

## 什麼是程式競賽？

程式競賽，簡稱競程，是以解決演算法題目為主的比賽，參賽者需要根據題目撰寫程式碼，滿足該題目條件以答對該題，最終以答對題數較多者獲勝，常見的競賽包括高中生為主的[國際資訊奧林匹亞(IOI)](https://ioinformatics.org)及大學生為主的[國際大學生程式設計競賽(ICPC)](https://icpc.global)，而各大科技公司也常常舉辦演算法競賽（如Meta Hacker Cup, Google Code Jam）來延攬世界各地人才。

比如說解[Zerojudge](https://zerojudge.tw)上的題目，就是競程的一種，大家可以上去做題目，看看自己對解題或者競程方面有沒有興趣。

[題目範例](https://apcs.csie.ntnu.edu.tw/wp-content/uploads/2022/10/實作題_題型範例.pdf)（APCS實作題）

## 感覺很難欸...那打競程有什麼好處？
如果你是萬中選一的天才，成功在全國最強的程式競賽選手中脫穎而出，成為每年僅4位名額的資奧國手並拿到獎牌（基本上有去必有牌），那你就可以直接保送任何大學科系（大部分都選台大資工），不用考學測，也不用準備學習歷程。

就算沒有成為國手，只要你能進入二階選訓營（每年12位），還是可以透過「**推薦入學**」方式，直接錄取大學（基本上都能進台大資工）。又或者，如果你能進一階選訓（每年約30位）或者在APCS考到5/5的成績，那麼也可以透過**特殊選才**或**APCS組**的方式，進入清交等頂大資工系就讀。

以上是針對程式天份萬中選一的同學（過往大多是個地區明星高中資訊社的菁英），不過，就算你想走一般學測申請大學，只要你APCS有3級分，便是全國前20%了，這也能使你的學習歷程含金量提升不少，畢竟競程是相對有鑑別度的比賽，未來若進入資訊領域科系就讀，在程式相關課程也能輕鬆取得好成績。

## 培訓規劃表

### 前期（現在～寒假）
這階段會以會以熟悉C++基礎語法為主，包括迴圈、判斷式、陣列、字元字串等。大致上會以下列連結的內容為主。

**[從零到一：那些演算法競賽會用到的基礎語法](https://emanlaicepsa.github.io/2020/10/21/0-index/)**

目標是在這學期結束時大家都有APCS實作三級分的實力（約前25%）。
這部分照自己進度走，如果提早練習完，並能解出大多數歷屆APCS前兩題的話可以進一步進到中期培訓。

[APCS考古題](https://yuihuang.com/apcs/)

### 中期（下學期）
這部分我們會以熟悉APCS4-5級實力為主，內容包括常見資料結構與演算法內容。主要教材會是這本AP325，如果能全部讀完它，應該就有實作5級分的實力了。
[AP325-吳邦一教授(v1.4)](https://drive.google.com/drive/u/0/folders/10hZCMHH0YgsfguVZCHU7EYiG8qJE5f-m)

### 後期（2024年暑假）
持續精進學習，鑽研更高深的技巧。
創立正心第一屆資訊研究社，並擔任首屆幹部，
我會舉辦小型程式競賽，篩選前幾位成員，擔任教學幹部，而對於社團其他職位（如社長、美宣等）到時也歡迎加入。

我到時會架設專屬我們的onlinejudge系統，就是類似底下各高中專屬的解題網站，下一屆開始上課都是透過這個網站教學。
[建中TIOJ](https://tioj.ck.tp.edu.tw)
[彰中OJ](http://oj.chsh.chc.edu.tw/problem?page=2&limit=10)
[中一中OJ](https://judge.tcirc.tw)

## 所以我該如何學習呢？
### 自學，自學，還是自學
我會擬定學習計畫，並且創立群組，每週追蹤各位學習到哪個部分，不過，大家必須自行學習程式，練習題目，有不懂的地方歡迎隨時提出！
### 練題目
我會不時給你們相關練習題，大家也可以上各大online judge練習，練習是進步的不二法門。
### 跟同學討論
大家三五成群，共同討論程式，交換彼此知識，能讓大家都學到更多技巧。
### 比賽！
參加各大比賽，體驗程式競賽的刺激吧！
## 挑戰自己！
### 挑戰自己的比賽（能參加就都參加）
* [APCS大學程式先修檢測](https://apcs.csie.ntnu.edu.tw)（每年1,6,10月）
* 資奧海選（一月多）
* 資奧初選（三月）（報名條件為通過海選或APCS實作3級）
* [YTP（少年圖靈計畫）](https://www.tw-ytp.org)（每年暑假）
* [NPSC](https://contest.cc.ntu.edu.tw/npsc2023/)
* 資訊學科能力競賽

### 享受電神環繞的比賽（高難度高強度）
* Codeforces
* Google Kick Start
* Google Code Jam
* Meta Hacker Cup

## 我想加入！
想加入這個培訓計畫或有任何想問的都請填寫這表單喔！
[表單連結](https://forms.gle/PYmsVwpTM34uoCcJA)

最後告訴大家，我11/4(Sat)下午會回來學校，到時有啥想問的都熱烈歡迎問我喔！

有什麼想深入瞭解的也歡迎私訊我喔～

## 發起人
### 李育烜
* 國立臺灣大學 資訊工程學系
* 正心中學 高中53屆修班
* APCS 觀念題4級分，實作題3級分(2022/10)
* email: [e-mail]
* [Facebook](https://www.facebook.com/paddyyslee)
* [Instagram](https://www.instagram.com/paddyyslee/)
<!--
## 共同發起人
### 廖俊翔 [(Facebook)](https://www.facebook.com/paddyyslee) , [(Instagram)](https://www.instagram.com/paddyyslee/)
* 正心中學 高中53屆修班
* 國立臺灣師範大學 資訊工程學系一年級
### 林冠成 [(Facebook)](https://www.facebook.com/paddyyslee) , [(Instagram)](https://www.instagram.com/paddyyslee/)
* 正心中學 高中53屆修班
* 國立陽明交通大學 資訊工程學系一年級-->