最近ずっと2時くらいに寝ている。良くない。

---

のろのろとEVPの開発を進めている。C++でこうしたバッチファイルくさい挙動のものを開発するのはあんまり標準的な手段が提供されてないように感じた。

ファイル操作に関してはstd::filesystemとstd::fstreamがあるので良いのだが、環境変数の操作についてはあまり良いのが見当たらない。取得はstd::getenvで出来る。設定はままならない。

コマンド実行としてはstd::systemが使えるので困ったら全部それでやればいいのかもしれないが、コマンドというのは土台OS依存なので、出来れば標準C++でできるものはそれでやりたい。

---

ABC328に出た。

A: やるだけ

B: やるだけ

C: 累積和

D: 空文字列を用意して1文字ずつ追加していき、追加ごとに後ろ3文字を見ればよい

E: 総当たりが要る。$2^M$は大きすぎるので途方に暮れ、半分全列挙で$2^{M/2}$くらいで解けないかなどと考えたが、終わり際に$_MC_{N-1}$は小さいことに気付いた。だいぶ悔しい。

F: 重み付き(ポテンシャル付き)UnionFindというものを初めて知った。前にも聞いたような気がするが、忘れた。牛ゲーとかも頭に浮かんだがそれは不等式のやつなので全然違った。