20201128_ARC109/

README

ARC109 感想

素で大敗北。
10回ぶりくらいに緑パフォを出してしまった。

A問題

色々悩む前にさっさとダイクストラを書いてしまえばよかった。

B問題

二分探索だが、オーバーフローにちゃんと注意できたのは良かった。
とはいえ、基本の考察をもっと早くしたいところ。

C問題

なぜこんなに解かれてるのかわからなかったが、答えを聞くとまぁ解かれそうという気もする。
というか解いてる人のメンツからして、単純な解法を探るべきだった。
これが裏目に出ることもあるだろうが、おそらく高い確率でその読みは当たる。

解説放送でしっかりフォローしたいが、とりあえずキーワードは以下のようなものか？

• 周期性
• ダブリング
• ボトムアップ