普通に人生が忙しくて困る
コンテスト
ABC402
oooooo- 72:56 + 1ペナ 357位 (Perf1975相当)
Dまでの早解きは相当うまくいった。多分Dの時点で7位とか。
Eを一見したがよくわからなかったので先にFを見る。 Fを見ると過去に出たようなやつの類題だったので先に実装を始める。始点と終点から作って真ん中で適当にマージすればOK。 N=1を忘れて1ペナ。
Eがdp[今取った問題][使った金額] のメモ化再帰で解けることに気付くが、実装をバグらせる。よく見ると使った金額がXを超えていないかの判定よりも先にメモ化テーブルを参照していたせいでdpテーブルの配列外参照を引き起こしていた......
AGC072
----- Unrated
Cでちょっと実験を回し、周期デカいな～～～ になって終了 無理だと思ってUnrated参加したけど0完パフォが2064より大きいらしい レート上がるじゃねえか！
ABC403
oooooo- 99:13 + 2ペナ 518位 Perf1786相当
D: D=0のケースを忘れて1ペナ、それに気付いたけど解法が嘘であることに気付きもう1ペナ ひどい
E: Trieを改造してた これ1200人通すってマジ？
F: 適当に再帰を回すと無限ループするので順序をうまく組む（exprの分割を最初に試し、これを暫定の解として全体をtermに渡す。これで(expr)が帰ってきたらダメ）と通る。
G: 必要なところだけ作るセグ木らしい
その他
フロー・LP周りを復習した。
過去問
ネタバレ注意
ARC125-E (Diff 2874)
[https://atcoder.jp/contests/arc125/submissions/65346892:embed:cite]
フローの練習 面白い
