- 寫在前面
- ICPC/CCPC 賽事與賽制
- ICPC/CCPC
- 賽制介紹
- 賽季賽程
- 訓練資源
- 常用線上評測平臺
- 常用線上公開賽網站
- 書籍推薦
- 常用教程資料
- 訓練指南
- 入門級
- 進階級
- 更進階級
寫在前面
面向入門選手的指導。
ICPC/CCPC 賽事與賽制
ICPC/CCPC
ICPC(英文:International Collegiate Programming Contest,中文:國際大學生程式設計競賽)由 ICPC 基金會(英文:ICPC Foundation)舉辦,是最具影響力的大學生計算機競賽。由於以前 ACM 贊助這個競賽,也有很多人習慣叫它 ACM 競賽。
ICPC 主要分為區域賽(Regionals)和總決賽(World Finals)兩部分。
官網地址:https://icpc.global
CCPC 指中國大學生程式設計競賽。
官網地址:https://ccpc.io
賽制介紹
一般是三個人組成一隊使用一臺機器,在比賽時有多次提交機會。比賽實時評測並返回結果,如果提交的結果錯誤會有 20 分鐘的罰時,錯誤次數越多,加罰的時間也越長。每個題目只有在所有資料點全部正確後才能得到分數。比賽排名根據做題數來評判,做題數相同的,根據總用時來評判。總用時是每題用時的和。每題的用時是從比賽開始到做出該題的分鐘數與該題的罰時之和。
一些 ICPC 相關賽事中,比賽結束前一小時進行封榜,封榜後的提交和排名將無法被其他選手看見。
在 ICPC 相關賽事中,選手允許帶一定量的紙質資料。
賽季賽程
ICPC/CCPC 網路賽(8 月底至 9 月初)
ICPC/CCPC 區域賽(9 月底至 11 月底)
ICPC EC Final/CCPC Final(12 月中旬)
ICPC World Finals(次年 4 月至 6 月)
訓練資源
常用線上評測平臺
Codeforces:https://codeforces.com/
洛谷:https://www.luogu.com.cn/
牛客網:https://ac.nowcoder.com/
杭州電子科技大學線上評測系統:https://acm.hdu.edu.cn/
常用線上公開賽網站
Codeforces:https://codeforces.com/,著名 OJ,題目質量較高,時間陰間。
AtCoder:https://atcoder.jp/,題目有趣,質量較高,時間陽間,更符合東亞人的體質。
牛客網:https://ac.nowcoder.com/,每週固定若干場比賽,時間更符合中國人的體質。
書籍推薦
有入門:
- 《深入淺出程式設計競賽 - 基礎篇》- 洛谷網校教研組
- 《演算法競賽入門經典》- 劉汝佳
- 《挑戰程式設計競賽》全套 - 秋葉拓哉,巖田陽一,北川宜稔
- 《演算法競賽》- 清華大學出版社
純進階:
- 《深入淺出程式設計競賽 - 進階篇》- 洛谷網校教研組(出版中)
- 《演算法競賽進階指南》- 李煜東
數學:
- 《具體數學》第二版 - Ronald L. Graham/Donald E. Knuth/Oren Patashnik
……
常用教程資料
OI Wiki
想學什麼直接抓學長讓他給你找。
需要資源找我。
百度。
訓練指南
以下出現的不認識的短語參考黑話講解。
入門級
https://oi-wiki.org/contest/roadmap/
透過入門書籍學習基本知識點,完成一定量的習題。
與此同時開始打線上公開賽。透過較為簡單的 cf 的 div3/4,atc 的 abc,牛客的小白月賽鍛鍊賽時表現;透過 cf div2,牛客周賽感受賽時氛圍。
積累基礎常識,鍛鍊基本的碼力,養成一定的學習能力。
補題!補題!補題!補題!補題!
尋找隊友。
在這個階段 cf rating 大概能打到 1200~1400。
進階級
恭喜您!您已經有了一定的學習能力!關於知識點的學習,您可以選擇:
- 繼續閱讀進階書籍,或是參考 OI-wiki,學習較難的知識點,完成一定量的習題。
- 打公開賽,或是板刷有一定難度的題單,遇到不會的補題學習。
持續地打公開賽,應當有完成 cf 的 div3/4,atc 的 abc,牛客的小白月賽大部分題目的水平。
在這個階段,您應當組好了隊並有了比較固定的隊友。此時應當團隊的 vp 和集體討論交流進行磨合。
和隊友一起在 CF gym 上 vp 省賽、區域賽真題。
可以開始考慮進行團隊分工,進行知識點學習的分配。
補題!補題!補題!補題!補題!補題!
cf rating 大概能打到 1600~1800。
更進階級
繼續進階級的做法。
保證訓練量的同時,逐步提升難度。
不斷地補全知識點,有全域性的瞭解的同時,在自己負責的方面有所專精。
一般這個時候隊伍組成已經比較穩定,進一步的進行隊伍的磨合。
其實這個時候已經比我強了媽的,幫不了你了!建議參考更強的人的訓練經驗。