ABC277に出た。

A: ABCのA問題でfor文使うやつ出す？？？

B: やるだけ

C: 座圧してUF

D: $A_i<M$を見逃して大量に時間を浪費した。全部繋がっていれば全部とれるので0、繋がっていなければ連結部分でしか取れないので各連結部分を見ればよい。

E: 通常状態と反転状態を表す頂点を用意して01BFS

F: 解けず。0を無視して辞書順で並べ替えて、みたいなのは思いついたがそれ以上詰めることが出来ず、大筋の正当性に自信が無くなって逃亡。

G: 解けず。2乗なので期待値の線形性がそのままでは適用できない。

---

そろそろチェンソーマンをさすがに履修した方が良さそうな気がしたので1巻を読んだ。線が多い画風だが、構図が毎回分かりやすく読みやすい。いちいちインパクトが強いので読むのにエネルギーは使うが。

なんかこう、個人的に「悪いことをしている人は悪人になりたくてなっているわけではない」みたいな信仰があるのであからさまな根っからのゲス悪役みたいなのには拒否反応が出がちなのだが、この物語の悪役は悪魔という謎の完全な別種族なので整理しかねている。パワーが「悪魔の本能みたいなやつで人間が嫌い」と言っていたが一体どういう存在なんだ。