Competitive Programming

相關資源

這邊我會介紹不同的平台,都可以練習到競程的技巧

如果要練競賽,應該先CSES的大部分解的出來,AP325的概念全懂,然後再練AtCoder,Codeforces可練可不練

Zerojudge 我沒有再用,無法評論

Codeforces (CF)

連結:Codeforces

國際的大平台,有超級多的題目,難度從難到易都有,題目破萬題,不用怕寫不夠

題目皆為英文題

比賽的話有分div1, 2, 3,div1超難不要比,div2, 3可以。比較麻煩的是他的比賽大多是台灣晚上10點多比到1點左右

有rating機制,會根據你比賽的結果調整

進選訓營的能力:
div2 應該要qD穩定解出來,qE qF有時候可以解出來
rating 就比較不一定,有1500就進的,大部分應該2000左右

注:qA (question A)代表一個比賽的第一題

AtCoder

連結:AtCoder

日本的平台,比賽的時間會對台灣人友善很多,但要練特定的主題比較難找,比賽為主要的方式,也可以在結束後寫,不一定要當下寫

比賽分為:

  • AGC:超級難,跳過
  • ARC++:很難,不用寫
  • ARC--:大概CF div2難度,可以試試
  • ABC:不會太難,可以寫
  • AHC:對競賽練習沒有幫助,無聊再說
  • AWC:週間每天都有,很簡單,可以從難的開始寫(最後一題)

進選訓營:
ARC--: 大概到qD
ABC: 大概到qE, qF有時候可以解
AWC: 應該要全寫完

CSES problem set

連結:CSES

很棒的題庫,很適合一開始快速的學會各種技巧,新手很適合用,分類的不錯

可以裝 CSES helper,會有提示和一些很棒的功能

AP325

連結:AP325

十分適合一開始快速學會基礎概念,要進入選訓一定要都理解

適合APCS三級到五級,所以才叫AP325(3 to 5)

Zerojudge

台灣的平台,有些考古題會在上面

我個人沒有用,大部分聽到的也都沒有建議要用,可以忽略

Competitive Programming