physics0523's 精進ログ

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

AtCoder Beginner Contest 非公式段位認定 2019夏

AtCoder Beginner Contest (001~132) の過去問を利用した段位認定コースです。

僕のABC完全全完記念に作ってみました。

2時間で4問を解いてください。その結果により、実力を判定します。

判定基準
正解問題数 判定結果
0,1問正解 合格にはまだまだ精進が必要です。
2問正解 あと少しです、ひとつ下の段位に余裕をもって合格可能です。
3問正解 合格です!おめでとうございます!
4問正解(全完) 金合格です!!ひとつ上の段位にも充分挑める地力です!!

 

初段(Rating:200)

合格でおおよそレート200相当です。

  1. A - 積雪深差

  2. A - A

  3. A - Security

  4. A - Programming Education

二段(Rating:400)

合格でおおよそレート400相当です。

  1. A - Pair

  2. A - Happy Birthday!

  3. B - Ordinary Number

  4. B - ∵∴∵

三段(Rating:600)

合格でおおよそレート600相当です。

  1. B - Sum of Three Integers

  2. B - Kagami Mochi

  3. B - 足し算

  4. B - Polygon

四段(Rating:800)

合格でおおよそレート800相当です。

  1. B - A to Z String

  2. B - □□□□□

  3. C - 直訴

  4. C - 幅優先探索

五段(Rating:1000)

合格でおおよそレート1000相当です。

  1. C - To Infinity

  2. C - HSI

  3. C - Modulo Summation

  4. C - Pyramid

六段(Rating:1200)

合格でおおよそレート1200相当です。

  1. C - 755

  2. C - Base -2 Number

  3. D - Megalomania

  4. D - Enough Array

七段(Rating:1400)

合格でおおよそレート1400相当です。

  1. D - Even Relation

  2. D - 経路

  3. D - 756

  4. D - ナップサック問題

八段(Rating:1600)

合格でおおよそレート1600相当です。

  1. D - XXOR

  2. D - We Like AGC

  3. D - 禁止された数字

  4. D - 阿弥陀

九段(Rating:1800)

合格でおおよそレート1800相当です。

  1. E - 1 or 2

  2. D - Grid Components

  3. D - 一刀両断

  4. D - Built?

十段(Rating:2000)

合格でおおよそレート2000相当です。

  1. D - 道路の老朽化対策について

  2. E - Friendships

  3. D - No Need

  4. F - Absolute Minima

中伝(Rating:2000+)

合格でおおよそレート2000以上相当です。

  1. D - 11

  2. F - XOR Matching

  3. F - Small Products

  4. D - 25個の整数

皆伝(Rating:????)

歴代ABCの中でも最上級の難易度の4問です。

ABCといえども合格、金合格には相当な地力が要求されるでしょう。

  1. D - 高橋君ボール1号

  2. D - All Your Paths are Different Lengths

  3. D - Median of Medians

  4. D - 金塊ゲーム

 

好評なら、次回のコースは新ABCの問題が増えてきた秋頃に組んでみようと思います(全段位合わせて48問必要なのでABCを3か月分くらい食ってしまいます…)