メモ@inudaisho

君見ずや出版 / 興味次第の調べ物置き場

AtCoder ABCとARCの重複

 さてAtCoder のABCの過去問をやろうとしたが、ABを今からやるのは40代のおっさんにとっては時間の無駄でCDを潰していきたい。ということだが、どうもABCの初期は手探り状態だったようでまだレベル感が固まっていないらしい。そこが固まったのがABC042からということでじゃぁそこからやろうかなとおもったが、ARCと重複している。重複してるならARCをやった方がよいのでは?と40代のおっさんらしい事を考えてみたがABC042以降でもABC独自の出題がある。重複してるかしてないかはABC042以降はURLでわかるようになっている。で、ABC042以降についてAtCoder Problemsのデータを抽出して問題の重複を示してみた。赤いのが重複してるところだ。

 結論だけ先に書いておくと、051,054,057,061,064,070,073,075,076,079,080,084,085,088,089,096,099,100,103,104,105,106,109がABC042~ABC109でABC独自の出題となる。

開催 A B C D
ABC109 abc109_a abc109_b abc109_c abc109_d
ABC108 abc108_a abc108_b arc102_a arc102_b
ABC107 abc107_a abc107_b arc101_a arc101_b
ABC106 abc106_a abc106_b abc106_c abc106_d
ABC105 abc105_a abc105_b abc105_c abc105_d
ABC104 abc104_a abc104_b abc104_c abc104_d
ABC103 abc103_a abc103_b abc103_c abc103_d
ABC102 abc102_a abc102_b arc100_a arc100_b
ABC101 abc101_a abc101_b arc099_a arc099_b
ABC100 abc100_a abc100_b abc100_c abc100_d
ABC099 abc099_a abc099_b abc099_c abc099_d
ABC098 abc098_a abc098_b arc098_a arc098_b
ABC097 abc097_a abc097_b arc097_a arc097_b
ABC096 abc096_a abc096_b abc096_c abc096_d
ABC095 abc095_a abc095_b arc096_a arc096_b
ABC094 abc094_a abc094_b arc095_a arc095_b
ABC093 abc093_a abc093_b arc094_a arc094_b
ABC092 abc092_a abc092_b arc093_a arc093_b
ABC091 abc091_a abc091_b arc092_a arc092_b
ABC090 abc090_a abc090_b arc091_a arc091_b
ABC089 abc089_a abc089_b abc089_c abc089_d
ABC088 abc088_a abc088_b abc088_c abc088_d
ABC087 abc087_a abc087_b arc090_a arc090_b
ABC086 abc086_a abc086_b arc089_a arc089_b
ABC085 abc085_a abc085_b abc085_c abc085_d
ABC084 abc084_a abc084_b abc084_c abc084_d
ABC083 abc083_a abc083_b arc088_a arc088_b
ABC082 abc082_a abc082_b arc087_a arc087_b
ABC081 abc081_a abc081_b arc086_a arc086_b
ABC080 abc080_a abc080_b abc080_c abc080_d
ABC079 abc079_a abc079_b abc079_c abc079_d
ABC078 abc078_a abc078_b arc085_a arc085_b
ABC077 abc077_a abc077_b arc084_a arc084_b
ABC076 abc076_a abc076_b abc076_c abc076_d
ABC075 abc075_a abc075_b abc075_c abc075_d
ABC074 abc074_a abc074_b arc083_a arc083_b
ABC073 abc073_a abc073_b abc073_c abc073_d
ABC072 abc072_a abc072_b arc082_a arc082_b
ABC071 abc071_a abc071_b arc081_a arc081_b
ABC070 abc070_a abc070_b abc070_c abc070_d
ABC069 abc069_a abc069_b arc080_a arc080_b
ABC068 abc068_a abc068_b arc079_a arc079_b
ABC067 abc067_a abc067_b arc078_a arc078_b
ABC066 abc066_a abc066_b arc077_a arc077_b
ABC065 abc065_a abc065_b arc076_a arc076_b
ABC064 abc064_a abc064_b abc064_c abc064_d
ABC063 abc063_a abc063_b arc075_a arc075_b
ABC062 abc062_a abc062_b arc074_a arc074_b
ABC061 abc061_a abc061_b abc061_c abc061_d
ABC060 abc060_a abc060_b arc073_a arc073_b
ABC059 abc059_a abc059_b arc072_a arc072_b
ABC058 abc058_a abc058_b arc071_a arc071_b
ABC057 abc057_a abc057_b abc057_c abc057_d
ABC056 abc056_a abc056_b arc070_a arc070_b
ABC055 abc055_a abc055_b arc069_a arc069_b
ABC054 abc054_a abc054_b abc054_c abc054_d
ABC053 abc053_a abc053_b arc068_a arc068_b
ABC052 abc052_a abc052_b arc067_a arc067_b
ABC051 abc051_a abc051_b abc051_c abc051_d
ABC050 abc050_a abc050_b arc066_a arc066_b
ABC049 abc049_a abc049_b arc065_a arc065_b
ABC048 abc048_a abc048_b arc064_a arc064_b
ABC047 abc047_a abc047_b arc063_a arc063_b
ABC046 abc046_a abc046_b arc062_a arc062_b
ABC045 abc045_a abc045_b arc061_a arc061_b
ABC044 abc044_a abc044_b arc060_a arc060_b
ABC043 abc043_a abc043_b arc059_a arc059_b
ABC042 abc042_a abc042_b arc058_a arc058_b

プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?

プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?