# 競程介紹 --- # 競程 ### Competitive Programming ---- ## 競程是什麼? ---- ### 將撰寫程式語言當作是一場競技 ### 並規定參賽者們在一定時間內解題 ### 解出來最多、最快的參賽者獲勝 ---- ## 學競程能做什麼? ---- ### 競程適合想往程式設計這領域發展的初學者 ### 能稍微知道程式設計的概念 ### 且練到一定的基本功 ---- ## 探索興趣定向的同時 練好基礎 ---- ### 學競程後想鬼轉開發與網管 ### 還是蠻多人的:D --- # 比賽方式 ---- ## 線上OJ(Online Judge) ---- ### 會有線上的評測網站 ### 比賽時基本上也是將程式碼丟上網站上 ### 然後讓他執行並比對結果 ---- ## 常見OJ ---- ## [NTOJ](https://toj.tfcis.org/oj/info/) ### 我們台南一中資訊社的OJ ### 有好題 但水題還是蠻多的:D ---- ## 常見OJ ---- ## [TIOJ](https://tioj.ck.tp.edu.tw/articles) ### 建中的OJ ### 很多很難的題目 對於初學者來說很吃力 ---- ## 常見OJ ---- ## [Zero Judge](https://zerojudge.tw/) ### 台灣最大的OJ ### ~~水題一大堆~~ ### 但APCS、TOI考古題都可以去那邊刷 ---- ## 常見OJ ---- ## [CSES](https://cses.fi/problemset/) ### 英文網站 ### 但都是經典題目 ### 很值得刷 ---- ## 線上賽OJ ---- ## [Atcoder](https://atcoder.jp/) ### 比賽大致分為ABC、ARC、AGC ### ABC適合初學者 ARC難到爆 AGC我沒寫過(但pA有時候很水XD) ### ABC比賽時間通常在星期六晚上8:00~9:40 ### 建議可以去打打看 ---- ## 線上賽OJ ---- ## [Codeforces](https://codeforces.com/) ### 俄國網站 所以比賽時間都在半夜 ### 都要熬夜打 很累QwQ ### 比賽大致分為 Div.4, Div.3, Div.2, Div.1 (簡單 $\to$ 難) ### 比賽時間無固定日期 但基本上一個禮拜就可以打好幾場 ---- ## 常見OJ ---- ## [LeetCode](https://leetcode.com/) ### 比較像是工作要面試所需要的網站 ### 上面的題目是函數形式 ### 蠻好玩的 --- # 評判標準 ---- ## 評判原理 ---- ### OJ上會有官解(一定解得出來題目的解法) ### 然後拿你的code 丟進去設定好的測試資料 ### 再比對你的輸出是否與官解一樣 ---- ### 競程不需要美化程式碼 #### (評審不會依據你的程式碼長度及結構評分) ---- ## 舉例 ([TOJ 101](https://toj.tfcis.org/oj/pro/101/)) : **輸入一數 $N$** **輸出從 $A$ ~ $Z$ 第 $N$ 個的大寫字母** ---- ## solution code : ```cpp= #include <iostream> using namespace std; int main() { int n; cin >> n; cout << char(n-1+'A') << '\n'; } ``` ---- ## 但你也可以寫成這樣 : ```cpp= #include <iostream> using namespace std; int main(){ string al = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int n; cin >> n; cout << al[n - 1]; } ``` ---- ### 並無絕對的解法 ### 只是如何在這麼多種方法中 ### 找到一個正確且快速的解法 ### 是最符合競程的理念的方式 --- # 常見評測結果 ---- ### TOJ info 滑到最下面就有了 ### [NTOJ info](https://toj.tfcis.org/oj/info/) --- # 相關比賽 --- ## APCS ---- ### 一月、六月、十月 應該都有一場 ### 免費參加 ### 有分觀念題(手寫)、實作題(上機考) ### 聽說一次比一次難，把握一下 ### <font color = "gold">阿記得不要缺考</font> --- ## 個人賽 ---- ## 資訊學科能力競賽(NHSPC) ---- ### 校內賽初選 $\to$ 複選 $\to$ 南區賽(諧咖) $\to$ 全國賽 ### 因為paul跟brinton很強，所以這幾屆會有高一打進校隊的奇景 ---- ## TOI選訓營 ---- ### 海選(很簡單) ### 初選(APCS 實作3 or 海選 200(?) 可以考) ### 全國賽前10直接進 ---- ## TOI選訓營 ---- ### 1階 30多個人 ### 2階 12個人(可以去打APIO，獲得推薦入學名額) ### 國手 4人 orz orz ---- ## IOI、APIO ---- ### 國手們的比賽 --- ## 團體賽 ### ~~隊友個人賽~~ ---- ## 成大賽 ---- ### 線上初選 $\to$ 決賽 ---- ## YTP ---- ### 可以幫隊友拿炸雞 ---- ## NPSC ---- ### 沒考過 ---- ## ISSC ---- ### 在桃園中原大學辦 ### 不要從高鐵踩腳踏車去 ### 全英文試題、latex消失術 ### 諧咖考法 ### 沒有中原T虧爛 --- ## 營隊 ---- ## IONC ---- ### 清華辦的、一周在那邊上課 ### 會細分基礎班跟進階班 ### 有很多大佬會去 ### 6000塊換一件衣服、一本書、一些聽不懂的知識 ### 題目很諧咖、獎項也很諧咖 ---- ## IOIC ---- ### 聽說要當國手的都有參加過 ### 很多優質題跟諧咖題 ---- ## 鬥code少女營 ---- ### 國手都會被篩掉(因為只收女的) --- # 賽制 ---- ## IOI賽制 ---- ### 多次提交 即時回饋 ### 沒有penalty 有子任務 ---- ## IOI2007 and IOI2013 ---- ### 前者是取'單'子任務的分數最大值加總 ### 後者是取'全部'子任務的分數最大加總值 ---- ## ICPC賽制 ---- ### 多次提交 即時回饋 ### 有penalty 沒有子任務 ---- ## CF賽制 ---- ### 先通過部分測資 ### 比賽後結束再全部rejudge完整測資 ---- ### CodeForces有意思的功能是 ### <font color = "red">HACK</font> ### 可以在AC一題後鎖定題目 ### 然後去看別人的程式碼並提交部分測資來打他的漏洞 ### <font color = "green">HACK成功了</font> 會得很多分 ### 相應的 <font color = "red">HACK失敗了</font> 會扣分 ---- ### [看看becaido](https://codeforces.com/contest/1985/standings) ---- ## TOJ制(還沒有) ---- ### 因為Blame很喜歡出負分題 ### 所以以後也許會延續負分機制，哈哈 --- # 競程大佬 ## ~~(or coding boss)~~ ---- ### 大佬是真的很強 ### 可以拿來當前進的目標 ### ~~雖然會一直覺得為什麼他們那麼強~~ --- # tourist ---- ### Codeforces Atcoder 霸榜 ### Codeforces 4000+ 的階段暫定為 "tourist" ### [wiki - Gennady_Korotkevich](https://en.wikipedia.org/wiki/Gennady_Korotkevich) ### [Codeforces - tourist](https://codeforces.com/profile/tourist) ### [Atcoder - tourist](https://atcoder.jp/users/tourist) ----  > "*tourist doesn't count" from Neal Wu [YT](https://www.youtube.com/watch?v=9Vv2ZukG1CM&t=2488s) --- # becaido ---- ### 臺灣現役國手 ### 建中 ### [Codeforces - becaido](https://codeforces.com/profile/becaido) ### [Atcoder - becaido](https://atcoder.jp/users/becaido) --- # SA ---- ### 台南一中資訊社社師 ### [2008 亞太資訊奧林匹亞金牌](https://web.archive.org/web/20090425044036/http://www.apio2008.or.th/en/results) ### [Kattis - 人外沙耶](https://open.kattis.com/users/sa072686) ### [SA的講義](/@sa072686/cp) --- # tw87 ---- ### 台南一中資訊社T25社長 ### [2025 IOI 金牌(我先預言)](https://www.youtube.com/watch?v=dQw4w9WgXcQ) --- ## 參考資料 * [Sa流講義 - 為什麼從競程入門](/@sa072686/cp/%2F%40sa072686%2FrJap7SM_r) * [tw87 - 競程介紹](/@tw20000807/cp) * [Paul - 競程介紹和經驗分享](https://docs.google.com/presentation/d/16XmUBSV0qtS7wSSGCKKFqNsN7WhFsmCnTV-G-Wmh8a8/edit#slide=id.p) * [大學競賽程式介紹](https://hackmd.io/@LeeShoWhaodian/CPintro#/) * [OI wiki - OI 赛事与赛制](https://oi-wiki.org/contest/oi/)