JOI2022 春合宿で毎日解法を語った話

1 日目

jail で変な辺の張り方をしました。

discord では「 sqrt tree が作れる」とか「 HLD 上のダブリングと組み合わせて $O(X \log \log X)$ 」とか怪しいお気持ちを垂れ流していました。

sqrt tree?

2 日目

flights で競技中最高得点( $73$ )。 Communication 頑張って他で破滅するというのを今年もやってしまいました。不本意。この日も discord にお気持ち垂れ流し。

3 日目

sprinkler を重心分解二分木で解きました。 lazy なので、解説記事は先を越されてしいましたが。

4 日目

よし! link cut tree だ!

競技開始 20 分くらいで白紙に LINK CUT TREE と書いて決意を固めて( lazy なのでいったん後回しにして)実装すると 1 時間くらいでできて、 AC 。

結論

毎日自分の解法を語れる春合宿で承認欲求が刺激されてしまって、お行儀が良くなかったのは反省しています。

タイトルとURLをコピーしました