AtCoder Problems の diff 推定アルゴリズムの変更に伴い色が変わった問題まとめ
AtCoder Problems に本日(11月17日)アップデートが入り、各問題の difficulty (以下、diff)の推定アルゴリズムが変わりました。これに伴いいくつかの問題で diff の色が変更になったため、色が変更になった問題をまとめます。
AtCoder Problems をアップデートしました！@pepsin_amylase さんがdifficulty推定アルゴリズムを更新しました！https://t.co/ecceYXMHGg
— 宇宙ツイッタラーX (@kenkoooo) 2020年11月17日
diff埋めや最高diffを意識していた人には毎度お騒がせしてすみません。これまでの更新でdiffが大幅に変わっていたのは推定アルゴリズムにランダムネスがあったからで、今回それが取り除かれたので今後はそういうことはないと思います
— amylase伯爵 (@pepsin_amylase) 2020年11月17日
注意！
元のデータから機械的に色が変わっているものを抽出しただけなので、誤りがあるかもしれません。ご容赦下さい。間違い・抜けなどあればコメントやTwitterまでお知らせ下さい！
難易度上昇
灰 → 茶: 48 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| abc042_b | B. 文字列大好きいろはちゃんイージー / Iroha Loves Strings (ABC Edition) | 141 | 616 |
| abc046_b | B. AtCoDeerくんとボール色塗り / Painting Balls with AtCoDeer | 313 | 633 |
| abc057_b | B. Checkpoints | 352 | 434 |
| abc060_b | B. Choose Integers | 341 | 503 |
| arc073_a | C. Sentou | 391 | 512 |
| arc075_a | C. Bugged | 392 | 507 |
| abc064_c | C. Colorful Leaderboard | 332 | 559 |
| abc065_b | B. Trained? | 317 | 459 |
| arc082_a | C. Together | 347 | 407 |
| abc088_c | C. Takahashi's Information | 398 | 477 |
| abc096_c | C. Grid Repainting 2 | 368 | 407 |
| abc103_c | C. Modulo Summation | 256 | 451 |
| abc106_c | C. To Infinity | 378 | 441 |
| agc003_a | A. Wanna go back home | 43 | 436 |
| agc004_a | A. Divide a Cuboid | 254 | 558 |
| agc006_a | A. Prefix and Suffix | 358 | 516 |
| agc012_a | A. AtCoder Group Contest | 288 | 474 |
| agc019_a | A. Ice Tea Store | 380 | 509 |
| cf17_final_a | A. AKIBA | -511 | 439 |
| codefestival_2016_qualA_b | B. 仲良しうさぎ / Friendly Rabbits | 315 | 464 |
| code_festival_2017_qualc_b | B. Similar Arrays | 313 | 424 |
| keyence2019_b | B. KEYENCE String | 393 | 446 |
| arc002_2 | B. 割り切れる日付 🧪 | -434 | 778 |
| arc003_1 | A. GPA計算 🧪 | -139 | 452 |
| arc007_2 | B. 迷子のCDケース 🧪 | 286 | 529 |
| arc011_1 | A. 鉛筆リサイクルの新技術 🧪 | -17 | 401 |
| arc013_1 | A. 梱包できるかな？ 🧪 | 376 | 585 |
| arc014_2 | B. あの日したしりとりの結果を僕達はまだ知らない。 🧪 | 228 | 606 |
| arc015_2 | B. 真冬日？真夏日？ 🧪 | 235 | 464 |
| abc001_2 | B. 視程の通報 🧪 | -3231 | 520 |
| abc002_3 | C. 直訴 🧪 | -195 | 623 |
| arc016_2 | B. 音楽ゲーム 🧪 | 386 | 540 |
| arc030_1 | A. 閉路グラフ 🧪 | -2 | 556 |
| abc017_2 | B. choku語 🧪 | 387 | 547 |
| abc018_2 | B. 文字列の反転 🧪 | 294 | 469 |
| arc039_a | A. A - B problem 🧪 | 348 | 494 |
| abc028_c | C. 数を3つ選ぶマン 🧪 | 268 | 466 |
| arc044_a | A. 素数判定 🧪 | 313 | 560 |
| arc057_a | A. 2兆円 🧪 | 217 | 527 |
| abc150_c | C. Count Order | 333 | 422 |
| code_festival_morning_easy_a | A. 差の平均 🧪 | 0 | 476 |
| code_festival_morning_easy_b | B. チーム作り 🧪 | -9240 | 476 |
| indeednow_2015_qualb_2 | B. 高橋くんと文字列操作 🧪 | -167 | 491 |
| tenka1_2015_qualA_a | A. 展開図プログラマーコンテスト 🧪 | -7304 | 488 |
| tenka1_2015_qualB_a | A. 天下一プログラマーコンテスト1998 🧪 | -3169 | 445 |
| cf_2015_morning_easy_b | B. ヘイホー君と置き換え 🧪 | 0 | 429 |
| abc175_c | C. Walking Takahashi | 0 | 417 |
| abl_c | C. Connect Cities | 361 | 435 |
灰 → 橙: 1 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| arc002_4 | D. ボードゲーム 🧪 | 0 | 2728 |
灰 → 銅: 1 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| cf_2015_morning_hard_c | C. 数列の組み替え 🧪 | 0 | 3258 |
灰 → 銀: 1 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc007_e | E. Shik and Travel | 0 | 3906 |
灰 → 金: 1 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc043_f | F. Jewelry Box | 0 | 4347 |
茶 → 緑: 19 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| abc061_c | C. Big Array | 745 | 808 |
| agc002_b | B. Box and Ball | 693 | 981 |
| agc011_a | A. Airport Bus | 677 | 827 |
| codefestival_2016_final_b | B. Exactly N points | 752 | 968 |
| cf17_final_b | B. Palindrome-phobia | 532 | 812 |
| code_festival_2017_quala_b | B. fLIP | 761 | 863 |
| jsc2019_qual_b | B. Kleene Inversion | 797 | 801 |
| arc006_2 | B. あみだくじ 🧪 | 746 | 814 |
| abc003_3 | C. AtCoderプログラミング講座 🧪 | 734 | 824 |
| abc006_2 | B. トリボナッチ数列 🧪 | 766 | 813 |
| abc011_3 | C. 123引き算 🧪 | 761 | 810 |
| abc026_c | C. 高橋君の給料 🧪 | 777 | 820 |
| abc027_b | B. 島と橋 🧪 | 780 | 855 |
| arc043_a | A. 点数変換 🧪 | 732 | 850 |
| abc035_b | B. ドローン 🧪 | 688 | 804 |
| digitalarts_1 | A. C-Filter 🧪 | 433 | 808 |
| mujin_pc_2016_b | B. ロボットアーム / Robot Arm 🧪 | 760 | 958 |
| abc168_d | D. .. (Double Dots) | 750 | 804 |
| agc048_a | A. atcoder < S | 785 | 1187 |
緑 → 水: 12 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc003_b | B. Simplified mahjong | 1185 | 1234 |
| agc014_b | B. Unplanned Queries | 1177 | 1236 |
| code_festival_2017_quala_c | C. Palindromic Matrix | 1191 | 1203 |
| abc147_d | D. Xor Sum 4 | 1181 | 1205 |
| abc157_d | D. Friend Suggestions | 1170 | 1208 |
| indeednow_2015_quala_3 | C. 説明会 🧪 | 1198 | 1200 |
| abc174_e | E. Logs | 1158 | 1227 |
| abc176_d | D. Wizard in Maze | 1198 | 1248 |
| abc176_e | E. Bomber | 1187 | 1204 |
| abc179_d | D. Leaping Tak | 1197 | 1251 |
| arc106_c | C. Solutions | 1198 | 1225 |
| arc107_c | C. Shuffle Permutation | 1189 | 1223 |
水 → 青: 6 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| abc132_e | E. Hopscotch Addict | 1580 | 1625 |
| arc043_b | B. 難易度 🧪 | 1571 | 1606 |
| abc036_d | D. 塗り絵 🧪 | 1539 | 1602 |
| abc040_d | D. 道路の老朽化対策について 🧪 | 1583 | 1656 |
| code_formula_2014_qualA_c | C. 決勝進出者 🧪 | 1589 | 1610 |
| agc044_a | A. Pay to Win | 1462 | 1828 |
青 → 黄: 11 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| abc127_f | F. Absolute Minima | 1972 | 2003 |
| arc009_3 | C. 高橋君、24歳 🧪 | 1983 | 2015 |
| arc010_3 | C. 積み上げパズル 🧪 | 1978 | 2011 |
| arc032_3 | C. 仕事計画 🧪 | 1947 | 2014 |
| arc039_c | C. 幼稚園児高橋君 🧪 | 1960 | 2004 |
| abc024_d | D. 動的計画法 🧪 | 1996 | 2050 |
| arc045_c | C. エックスオア多橋君 🧪 | 1960 | 2022 |
| tenka1_2014_qualA_c | C. 天下一文字列集合 🧪 | 1967 | 2024 |
| abc160_f | F. Distributing Integers | 1994 | 2048 |
| agc045_a | A. Xor Battle | 1776 | 2070 |
| abc181_f | F. Silver Woods | 1964 | 2009 |
黄 → 橙: 6 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| abc138_f | F. Coincidence | 2387 | 2431 |
| arc029_4 | D. 高橋君と木のおもちゃ 🧪 | 2319 | 2438 |
| arc043_c | C. 転倒距離 🧪 | 2383 | 2409 |
| arc052_d | D. 9 🧪 | 2355 | 2436 |
| mujin_pc_2016_d | D. 括弧列 / Parenthesis Sequence 🧪 | 2383 | 2404 |
| abc180_f | F. Unbranched | 2367 | 2419 |
橙 → 赤: 1 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| arc060_d | F. 最良表現 / Best Representation | 2799 | 2804 |
難易度下降
緑 → 茶: 2 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc032_a | A. Limited Insertion | 946 | 738 |
| arc008_2 | B. 謎のたこ焼きおじさん 🧪 | 812 | 772 |
水 → 緑: 3 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| abc125_c | C. GCD on Blackboard | 1222 | 1197 |
| agc033_a | A. Darker and Darker | 1245 | 1159 |
| abc001_3 | C. 風力観測 🧪 | 1258 | 1189 |
青 → 水: 6 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| arc085_b | D. ABS | 1611 | 1550 |
| agc029_b | B. Powers of two | 1605 | 1566 |
| abc001_4 | D. 感雨時刻の整理 🧪 | 1723 | 1565 |
| abc030_d | D. へんてこ辞書 🧪 | 1635 | 1586 |
| abc150_d | D. Semi Common Multiple | 1602 | 1534 |
| abc155_e | E. Payment | 1669 | 1569 |
黄 → 青: 7 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| arc065_b | D. 連結 / Connectivity | 2007 | 1996 |
| yahoo_procon2019_qual_d | D. Ears | 2010 | 1998 |
| arc003_3 | C. 暗闇帰り道 🧪 | 2063 | 1972 |
| arc004_3 | C. 平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi ) 🧪 | 2165 | 1904 |
| arc018_3 | C. 席替え 🧪 | 2030 | 1979 |
| code_festival_morning_med_c | C. eject 🧪 | 2003 | 1983 |
| agc043_b | B. 123 Triangle | 2005 | 1945 |
橙 → 黄: 8 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| abc135_f | F. Strings of Eternity | 2401 | 2388 |
| agc004_c | C. AND Grid | 2435 | 2367 |
| agc030_b | B. Tree Burning | 2527 | 2342 |
| agc035_c | C. Skolem XOR Tree | 2461 | 2332 |
| arc092_c | E. Both Sides Merger | 2411 | 2361 |
| agc038_c | C. LCMs | 2410 | 2327 |
| agc039_c | C. Division by Two with Something | 2428 | 2379 |
| arc055_c | C. ABCAC 🧪 | 2457 | 2392 |
赤 → 橙: 20 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| arc103_b | D. Robot Arms | 2889 | 2677 |
| agc012_c | C. Tautonym Puzzle | 2810 | 2731 |
| agc012_d | D. Colorful Balls | 2803 | 2760 |
| agc018_d | D. Tree and Hamilton Path | 2824 | 2757 |
| agc027_b | B. Garbage Collector | 3014 | 2631 |
| agc030_d | D. Inversion Sum | 2807 | 2712 |
| agc037_e | E. Reversing and Concatenating | 2859 | 2667 |
| arc066_c | E. Addition and Subtraction Hard | 2923 | 2709 |
| arc082_c | E. ConvexScore | 2925 | 2729 |
| arc084_c | E. Finite Encyclopedia of Integer Sequences | 2821 | 2703 |
| tenka1_2019_e | E. Polynomial Divisors | 3040 | 2746 |
| agc038_d | D. Unique Path | 2898 | 2682 |
| arc019_4 | D. ほんとうのたたかい 🧪 | 3118 | 2730 |
| arc055_b | B. せんべい 🧪 | 2840 | 2675 |
| agc040_c | C. Neither AB nor BA | 2970 | 2740 |
| hitachi2020_e | E. Odd Sum Rectangles | 2959 | 2732 |
| tenka1_2015_qualB_d | D. 天下一電卓英作文 🧪 | 2913 | 2798 |
| agc045_c | C. Range Set | 2830 | 2758 |
| aising2020_f | F. Two Snuke | 2827 | 2742 |
| acl1_d | D. Keep Distances | 2881 | 2764 |
銅 → 赤: 26 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc006_c | C. Rabbit Exercise | 3238 | 2996 |
| agc006_e | E. Rotate 3x3 | 3211 | 3101 |
| agc013_d | D. Piling Up | 3225 | 3089 |
| agc017_c | C. Snuke and Spells | 3363 | 3133 |
| agc023_d | D. Go Home | 3400 | 3173 |
| agc023_f | F. 01 on Tree | 3362 | 3148 |
| arc061_d | F. 3人でカードゲーム / Card Game for Three | 3241 | 3154 |
| arc062_d | F. AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer | 3243 | 3175 |
| arc094_d | F. Normalization | 3215 | 3132 |
| arc096_c | E. Everything on It | 3400 | 3163 |
| arc098_d | F. Donation | 3400 | 3189 |
| exawizards2019_f | F. More Realistic Manhattan Distance | 3302 | 3140 |
| mujin_pc_2017_c | C. Robot and String | 3252 | 3096 |
| agc039_d | D. Incenters | 3283 | 3118 |
| arc020_4 | D. お菓子の国の旅行 🧪 | 3247 | 3133 |
| arc021_4 | D. だいたい最小全域木 🧪 | 3238 | 3152 |
| arc040_d | D. カクカク塗り 🧪 | 3595 | 3166 |
| abc025_d | D. 25個の整数 🧪 | 3313 | 3006 |
| arc048_d | D. たこ焼き屋とQ人の高橋君 🧪 | 3376 | 3062 |
| arc057_d | D. 全域木 🧪 | 3208 | 3019 |
| agc041_d | D. Problem Scores | 3230 | 3096 |
| tenka1_2012_12 | D. ゆうびんやさんのお花畑 🧪 | 3568 | 3066 |
| cf_2015_morning_hard_h | D. ありんこ 🧪 | 3232 | 2944 |
| agc044_d | D. Guess the Password | 3321 | 3165 |
| agc045_b | B. 01 Unbalanced | 3205 | 2873 |
| arc107_f | F. Sum of Abs | 3238 | 3130 |
銀 → 赤: 1 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| mujin_pc_2016_e | E. 六角形 / Hexagon 🧪 | 3665 | 3102 |
銀 → 銅: 39 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc005_f | F. Many Easy Problems | 3676 | 3440 |
| agc006_f | F. Blackout | 3829 | 3530 |
| agc007_c | C. Pushing Balls | 3603 | 3379 |
| agc008_e | E. Next or Nextnext | 3672 | 3559 |
| agc009_d | D. Uninity | 3728 | 3404 |
| agc012_e | E. Camel and Oases | 3670 | 3490 |
| agc013_e | E. Placing Squares | 3692 | 3455 |
| agc015_e | E. Mr.Aoki Incubator | 3920 | 3571 |
| agc019_e | E. Shuffle and Swap | 3655 | 3597 |
| agc024_f | F. Simple Subsequence Problem | 3682 | 3544 |
| agc025_e | E. Walking on a Tree | 3899 | 3584 |
| agc027_f | F. Grafting | 3673 | 3544 |
| agc028_d | D. Chords | 3609 | 3491 |
| agc028_f | F. Reachable Cells | 3647 | 3462 |
| agc030_c | C. Coloring Torus | 3794 | 3207 |
| agc030_f | F. Permutation and Minimum | 3623 | 3474 |
| agc032_e | E. Modulo Pairing | 3613 | 3402 |
| agc033_f | F. Adding Edges | 3742 | 3591 |
| apc001_h | H. Generalized Insertion Sort | 3620 | 3346 |
| arc070_d | F. HonestOrUnkind | 3682 | 3365 |
| arc072_d | F. Dam | 3608 | 3414 |
| arc083_d | F. Collecting Balls | 3724 | 3541 |
| arc100_d | F. Colorful Sequences | 3719 | 3486 |
| codefestival_2016_final_h | H. Tokaido | 3636 | 3569 |
| tenka1_2018_f | F. Circular | 3744 | 3493 |
| jsc2019_qual_f | F. Candy Retribution | 3613 | 3353 |
| arc043_d | D. 引っ越し 🧪 | 3718 | 3245 |
| agc040_d | D. Balance Beam | 3676 | 3452 |
| agc041_e | E. Balancing Network | 3722 | 3502 |
| keyence2020_f | F. Monochromization | 3624 | 3402 |
| tenka1_2012_qualA_4 | D. アリの巣 🧪 | 3851 | 3239 |
| tenka1_2014_qualB_e | E. カラオケランキング 🧪 | 3885 | 3284 |
| code_festival_final_j | J. 2つのカップ 🧪 | 3909 | 3309 |
| dwango2015_prelims_5 | E. 電波局 🧪 | 3743 | 3342 |
| tenka1_2015_qualA_e | E. 天下一魔法使い 🧪 | 3714 | 3359 |
| agc043_e | E. Topology | 3629 | 3505 |
| agc044_e | E. Random Pawn | 3780 | 3599 |
| tokiomarine2020_f | F. Triangles | 3633 | 3385 |
| agc049_e | E. Increment Decrement | 3610 | 3496 |
金 → 赤: 1 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| code_festival_final_g | G. 魔方陣 🧪 | 4268 | 3132 |
金 → 銅: 3 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc002_f | F. Leftmost Ball | 4120 | 3399 |
| arc102_d | F. Revenge of BBuBBBlesort! | 4393 | 3464 |
| diverta2019_f | F. Edge Ordering | 4072 | 3595 |
金 → 銀: 36 問
| ID | 問題 | 旧diff | 新diff |
|---|---|---|---|
| agc004_f | F. Namori | 5511 | 3986 |
| agc008_f | F. Black Radius | 4474 | 3995 |
| agc011_f | F. Train Service Planning | 4084 | 3863 |
| agc013_f | F. Two Faced Cards | 4145 | 3905 |
| agc016_f | F. Games on DAG | 4040 | 3754 |
| agc018_e | E. Sightseeing Plan | 4546 | 3953 |
| agc018_f | F. Two Trees | 4107 | 3793 |
| agc019_f | F. Yes or No | 4094 | 3742 |
| agc021_e | E. Ball Eat Chameleons | 4426 | 3944 |
| agc022_d | D. Shopping | 4397 | 3866 |
| agc023_e | E. Inversions | 4027 | 3653 |
| agc025_f | F. Addition and Andition | 4553 | 3936 |
| agc028_f2 | F2. Reachable Cells | 4124 | 3778 |
| agc030_e | E. Less than 3 | 4048 | 3753 |
| agc031_e | E. Snuke the Phantom Thief | 4047 | 3689 |
| agc031_f | F. Walk on Graph | 4240 | 3887 |
| agc032_f | F. One Third | 4321 | 3975 |
| agc034_d | D. Manhattan Max Matching | 4045 | 3665 |
| agc036_e | E. ABC String | 4424 | 3783 |
| agc036_f | F. Square Constraints | 4039 | 3783 |
| apc001_g | G. Colorful Doors | 4380 | 3765 |
| arc058_d | F. 文字列大好きいろはちゃん / Iroha Loves Strings | 4366 | 3678 |
| cf17_final_h | H. Poor Penguin | 4175 | 3988 |
| cf17_final_i | I. Full Tournament | 4703 | 3988 |
| cf17_final_j | J. Tree MST | 4112 | 3822 |
| mujin_pc_2017_d | D. Oriented Tree | 4151 | 3960 |
| agc038_e | E. Gachapon | 4123 | 3831 |
| arc089_d | F. ColoringBalls | 4250 | 3782 |
| arc096_d | F. Sweet Alchemy | 5110 | 3896 |
| nikkei2019_qual_f | F. Jewels | 4375 | 3778 |
| nikkei2019_2_qual_f | F. Mirror Frame | 4561 | 3805 |
| agc041_f | F. Histogram Rooks | 4439 | 3893 |
| hitachi2020_f | F. Preserve Diameter | 4410 | 3694 |
| agc046_f | F. Forbidden Tournament | 4165 | 3854 |
| acl1_f | F. Center Rearranging | 4190 | 3734 |
| agc048_e | E. Strange Relation | 4112 | 3819 |
謝辞(追記)
AtCoder Problems を提供してくださっている@kenkooooさん、今回の diff 推定アルゴリズム更新の contributor であり、またこの記事を作成するにあたり過去の diff をまとめたデータを提供して下さった@pepsin_amylaseさん、ありがとうございます！
