physics0523's 精進ログ

主に競プロの面白い問題の解法をメモします

ABC段位認定のうらばなし

まず、合格基準を3/4に定めた理由としては、問題の当たり外れを緩和するためです。中伝、皆伝を除くどの段位でも3問目と4問目の間の難易度の差は極力抑えており、3問目か4問目のどちらかが解ければ「その難易度層は一定の確率で解ける」と認定できるような選定をしています。

ちなみに、偶数段位の2問目は「X点の最難関」というような問題を置いているので、そこでハマらないように注意してください。

 

問題の難易度についてはおおよそ以下の通りです。(次回以降の段位認定では、700点以上は600詐称級の問題を持ってくることになると思います。)

同じX点でも、原則として上の段位にある方の問題が難しいです。

例えば初段1問目のA - 積雪深差と二段2問目のA - Happy Birthday!とは同じ100点でも大きく難易度が異なります。

 

初段 100-100-100-100
二段 100-100-200-200
三段 200-200-200-200
四段 200-200-300-300
五段 300-300-300-300
六段 300-300-400-400
七段 400-400-400-400
八段 400-400-500-500
九段 500-500-500-500
十段 500-500-600-600
中伝 600-600-700-700
皆伝 600-700-700-800

 

各段位のおおよその認定基準は以下の通りです。

初段:100点が3/4以上の確率で解ける

二段:200点が1/3以上の確率で解ける

三段:200点が3/4以上の確率で解ける

四段:300点が1/3以上の確率で解ける

五段:300点が3/4以上の確率で解ける

六段:400点が1/3以上の確率で解ける

七段:400点が3/4以上の確率で解ける

八段:500点が1/3以上の確率で解ける

九段:500点が3/4以上の確率で解ける

十段:600点が1/3以上の確率で解ける

 

ここまで受かれば新ABC卒業と言っても大丈夫だと思います。

これ以上は新ABC卒業生でも合格は困難です。

 

中伝:700点以上でも十分戦っていける地力

皆伝:700点は高確率で解け、800点以上でも十分戦っていける地力