今週の胎界主を読んだ。誰か北斗止めろ。

サタナキアは結局思いとどまったらしい。イノッチパパを見てきていると、危うい賭けを踏みとどまれるだけで存在級位が高く見える。しかし「賭け」をしないのはたましいの無い獣仕草でもあるんだよな。

あれ？こうなるとレックスだけ来る流れでは？？？

---

今日解いた競プロの問題。

ABC271-E: 水diffだというのにだいぶ苦戦した。

グラフの上を動きながら数列Eの上で採用していく要素を決めていくとして、遷移の上で持っておきたい情報として「グラフ上のいる位置」「数列E上のいる位置」を持っておきたくなる。が、これでは$O(NK)$以上になってしまう。実際はちょっと考えれば分かる通り、数列E上のいる位置さえ決まればグラフ上の位置も決まってしまう。なので数列E上のいる位置だけ持ってダイクストラするのが正解。

2K個の頂点を持つグラフを考え、それぞれを$A_{E_i}$と$B_{E_i}$に対応付ける。$B_{E_i}$からは遷移可能なすべての頂点に辺を張りたいが、そうすると辺が多すぎてTLEする可能性があるので、同じ頂点の

ちなみに最初、通常のダイクストラのように位置を持ってコストを最小化しつつ、貪欲にEの要素を採用していくようなコードを書いていたがWAになった。スタート地点からのコストが最短となるような辿り着き方をするとEが採用できなくなるような場合がある。

---

U-22の審査は落ちていた。Masacarriは新規性不足、VRasterは完成度不足といった感じか。

落ちたのは残念だが、とりあえず催し事との関わりを気にする必要がなくなった。開発再開するか。