「雜文」開始集訓前你所需要知道的

Luckyblock發表於2024-07-06

目錄
  • 寫在前面
  • 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。

更進階級

繼續進階級的做法。

保證訓練量的同時,逐步提升難度。

不斷地補全知識點,有全域性的瞭解的同時,在自己負責的方面有所專精。

一般這個時候隊伍組成已經比較穩定,進一步的進行隊伍的磨合。

其實這個時候已經比我強了媽的,幫不了你了!建議參考更強的人的訓練經驗。

相關文章