Dの解説の確定部分を求めておいて残りを貪欲にやるのが非常に賢いと思いました。(1932->1906) scrapbox.io scrapbox.io

二つのグループができるだけ同じサイズになるようにして半分全列挙は賢いなと思いました。(1945->1932) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Gは試行錯誤しながら自分で良く思いついたなと思いました。(unrated) scrapbox.io scrapbox.io scrapbox.io

Eはとりあえず間に合うので二人の位置を両方まとめて遷移したんですが、片方ずつでもいけるのは勉強になりました。 (unrated) scrapbox.io scrapbox.io scrapbox.io

Fの主客転倒みたいのを解けるようにしていきたいです(1922->1945) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

いろんな種類の問題がある回でした。(1854->1922) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

グループ単位で辿ることで計算量を減らすのはなるほどという感じでした。(1856->1854) scrapbox.io scrapbox.io scrapbox.io

オイラーツアーはまだ解けないと思います(1876->1856) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Bのような候補を絞って総当たりするのも解けるようになりたいです、(1924->1876) scrapbox.io scrapbox.io

Mo's algorithmが次に出てきたら解きたいです。(1941->1924) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Exが解けたのは良かったんですが、より簡単なデータ構造で解けたみたいでした。(1877->1941) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Eの一意になる判定を思いつけたのは良かったです。(1847->1877) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

主客転倒の問題が発想ができなかったり溶けなかったりが多い気がします。(1887->1847) scrapbox.io scrapbox.io

(1901->1887) scrapbox.io scrapbox.io

Convex Hull Trickはいつか履修します。(1949->1955) scrapbox.io scrapbox.io scrapbox.io

予選仕様ということで問題の傾向が全く違ってびっくりしました。(1956->1949) scrapbox.io scrapbox.io scrapbox.io

Cみたいな考察によってなんとかなる問題を解けるようになりたいです。(1946->1956) scrapbox.io scrapbox.io

Fは2^nで行けそうだなと思いつつコンテスト中は不安だったので大きめに取りました。(1853->1828) scrapbox.io scrapbox.io scrapbox.io

(1821->1853) scrapbox.io scrapbox.io

Fは共通祖先のどこを選んでもコスト変わらないんだなと気づき面白かったです。G分かりません。(1811->1821) scrapbox.io scrapbox.io scrapbox.io

変数名を省略しすぎると何も分からなくなることが分かりました。(1883->1811) scrapbox.io scrapbox.io

全く問題が解けずレートが大きく落ちた回でした。(1943->1883) scrapbox.io

Gは遷移先の勝ち負けの結果から今の勝敗を決めるところでバグらせてました。(1946->1943) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

(1951->1946) scrapbox.io scrapbox.io

A問題から時間がかかった回でした。(2029->1987) scrapbox.io

アドホックな問題で早解き回でしたが黄色到達しました。(1951->2029) scrapbox.io scrapbox.io

確率の問題をちゃんと解けたのが印象的でした。(1888->1951) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

コンテスト中ずっと両方に設置するという条件を表す方法が分からずフローなのかと考えてました。(1915->1888) scrapbox.io scrapbox.io scrapbox.io

4完でパフォ2000行かないのは渋い。(1910->1915) scrapbox.io scrapbox.io scrapbox.io

Trieが出てくるとは思いませんでした。(1877->1910) scrapbox.io scrapbox.io scrapbox.io scrapbox.io