競プロ日記

土曜日から寝違えて首が激痛！
WCS Finalを観戦しながら現状の新ABC(ABC126~ABC144)で最後の問題ABC136 Fを解いたぞ！




コンテストに参加すると決めてから新ABCで練習を始めたのだが、埋めるまで結構かかった。
もちろんだんだん解ける問題は増えていったので、成長を感じながら埋められた。

緑色以下：ほぼ間違いなく完全に自力でACできる。

水色：方針はほとんど正解まで持っていけ、実装もわりとできる。
まれに「解説見ないと無理かも・・・」となることもあるが、見たら「見なくてもいけた・・・？」となる感じ。

青色：ちょっと厳しい。
方針は結構合うようになってきたが、それを実現するための引き出し不足感が否めない。
絶対無理と感じは全くしないので、経験積めば近いうちに安定できる範囲だと思う、

黄色：黄色の中でも結構な難易度差を感じる。
黄色下位は青色と大差ない感じ。
黄色上位はちょっと手が出ない。
近い方針を思いつくことが出来ても、それを実現する手立てが全くない。
そろそろ蟻本まじめに読もうかなといったところ。

橙色：黄色上位ほどの手前まで来てもう進めないという絶望感はないが全体的に無理。
そもそも新ABCに橙色は少ないのだが、それらは主に2種類に分けられると思う。
かなり難しい典型問題と、考察が重要でなおかつ実装が重い問題。
難しい典型は知らないし難しいしで無理で、考察が重要な重い問題は経験不足が致命的で、なおかつ重い実装を正確に行う経験不足も相まって無理。


参加コンテストはほぼ4完だが、Dを安定して解くのは現状かなり大事だと思う。
ポイントとなった一部のD問題を記録しておく。
適当に上から順番。

ABC142 D Disjoint Set of Common Divisors
初めて3完にされた憎い奴。
もっと丁寧に焦らず実装しよう！
これ解けてたらE問題解けてた可能性十分あったのが憎さポイント2倍。

ABC135 D Digits Parade
初めての桁DP実装で解説見ながらもかなり悩んだ。
今ならさくっと解けるはず。

ABC132 D Blue and Red Balls
The 組み合わせ。
解説見ながら相当頑張った。
やたらと頭使った記憶があるが、今ならもうちょっと素早く解けるはず。

ABC 128 D equeue
問題名がおしゃれ。
操作について考察することの重要さを学んだ。

ABC 126 D Even Relation
グラフの上でDFSすることを学んだ。
今では一つの道具として使えている。


全問題の中で理解できていないのはABC 130 E Common Subsequenceだけ。
もしかしたら今なら理解できるかもしれないが、あまりそんな気もしないので考え直すのはまた今度。
全問題の中で最も理不尽だったのは新ABCではないし、解いたのは1年近く前だが、ABC017 D サプリメントである。
忘れるはずもない、サプリメントの総量より多い種類数なんておかしいだろ！！！
次はABCを上から順に埋めていく予定。
ABCの最初の方の難易度新ABCのABEF+って感じする。
難易度赤とか銀とかが解説読んでも理解できるか不安だが頑張っていこう。