# 高中程式競賽簡介 陳諺均 ---- ### 簡報 https://hackmd.io/@chenyan1114/ckcsc0906  ---- ### slido [加入連結](https://app.sli.do/event/m5X4o4J8qMEMJJtpBoraE2) slido.com #ckcsc0906  --- ### 自我介紹 臺灣大學資訊工程學系二年級(推薦入學) 特殊選材綠取成大資工、清大資工 成功電研34th教學 ---- ### 程式競賽經歷 2021/2022 資訊學科能力競賽校內賽一等獎 台北市資訊學科能力競賽三等獎 2023臺灣資訊奧林匹亞競賽第二階段選訓營結訓 --- ### 參加程式競賽可以 升學方面 ---- ### 學習歷程 ---- ### APCS組 [113學年度大學申請入學招生各校系篩選標準一覽表](https://www.cac.edu.tw/cacportal/apply_his_report/113/113_sieve_standard/collegeList.htm) 臺大  陽交大  ---- ### 特殊選材 [陽交大](https://drive.google.com/file/d/1VL-Nj_rMUumcbb_Sh8JEPmICHRgQX81X/view)  [清大](https://drive.google.com/file/d/1fNqAz41Ygan_d1DR0IjnY3CWMdiFD1s1/view)  ---- ### 保送、推薦升學 [參加國際數理學科奧林匹亞競賽及國際科學展覽成績優良學生升學優待辦法](https://law.moj.gov.tw/LawClass/LawAll.aspx?pcode=H0060021) [2023臺灣資訊奧林匹亞推薦升學資格名單](https://tpmso.org/toi/index.php/2023/06/09/6261/)  --- ### 程式競賽的競賽  ---- ### 成功高中資訊學科能力競賽(校內賽) 9月底 複賽是畢業學長出題 前九名可以參加北市賽 三小時 ---- ### 臺北市高中資訊學科能力競賽(北市賽) 11月 前十名可以參加全國賽 三小時、六(?)題 ---- ### 高中資訊學科能力競賽決賽(全國賽) 12月 前十名可以進TOI第一階段選訓營 五小時、九題 ~~我沒比過~~ ---- ### [大學程式設計先修檢測(APCS)](https://apcs.csie.ntnu.edu.tw/) 每年舉辦三次 分觀念題與實作題 實作三級分(150分)以上可以參加TOI初選 學測APCS組 考場很難搶 ---- ### 臺灣資訊奧林匹亞競賽初選(TOI初選) 12月 前二十(左右)名可以進TOI第一階段選訓營 4個高一保障名額 三小時、五題 ---- ### [少年圖靈計畫(YTP)](https://www.tw-ytp.org/) 團體賽 複賽有東西吃 專題製作 ---- [NPSC](https://contest.cc.ntu.edu.tw)(今年停辦) [ISSC](https://issc.csroc.org.tw/)(題目有點怪) [資訊學科能力競賽決賽模擬賽](https://nhspc.cc/) --- ### 程式競賽的程式  ---- [zerojudge a002](https://zerojudge.tw/ShowProblem?problemid=a002)  ---- ```cpp= #include<iostream> using namespace std; int main(){ int a,b; cin>>a>>b;//輸入a,b cout<<a+b<<endl;//輸出a+b } ``` ---- ### 判斷質數 輸入一個正整數$x$，判斷整數$x$是不是質數。 ```cpp= #include<iostream> using namespace std; int main(){ int x; cin>>x;//輸入x for(int i=2;i<x;i=i+1){//用for loop讓i為2~x-1 if(x%i==0){//如果x整除i則執行下二行程式碼(%為取餘數) cout<<"No\n";//輸出No return 0;//結束程式 } } cout<<"Yes\n";//輸出Yes } ``` ---- ### but $x<10^{12}$ 要在一秒內判斷 ```cpp= #include<iostream> using namespace std; int main(){ int x; cin>>x; for(int i=2;i*i<=x;i=i+1){//i*i<=x時執行for loop if(x%i==0){ cout<<"No\n"; return 0; } } cout<<"Yes\n"; } ``` 電腦一秒能處理$10^8$~$10^9$次的運算 ---- ### 找錢問題 有面額$1,5,10,50$硬幣，用這些面額的硬幣湊成$n$元，最少需要多少枚硬幣? $n<10^9$ ---- ### 演算法 貪心、動態規劃、分治... ---- ### 觀察性質⇒思考做法(演算法)⇒實作 --- ### 學習資源 ---- [C++基礎語法介紹](https://hackmd.io/@Scott-Chou/rkbl5dzCO) [從零開始的演算法競賽入門教學](https://emanlaicepsa.github.io/) [AP325-從 APCS 實作題檢測三級到五級](https://drive.google.com/drive/folders/10hZCMHH0YgsfguVZCHU7EYiG8qJE5f-m) [2016建中校內培訓講義](https://tioj.ck.tp.edu.tw/articles/5) [資訊之芽](https://sprout.tw/spt/) [資訊之芽算法班講義](https://www.csie.ntu.edu.tw/~sprout/algo2024/) [歷屆競賽題目](https://www.twpca.org/) [歷屆競賽計分板](https://sorahisa-rank.github.io/) ---- [usaco guide](https://usaco.guide/) [cp-algorithms](https://cp-algorithms.com/) ---- ### onlinejudge [zerojudge](https://zerojudge.tw/) [TIOJ](https://tioj.ck.tp.edu.tw/) [AtCode](https://atcoder.jp/home) [Codeforces](https://codeforces.com/) [CSES](https://cses.fi/problemset/list/) [USACO](https://usaco.org/) --- ### 個人經歷 ---- ### TOI選訓營