東京海上日動プログラミングコンテスト2024（AtCoder Beginner Contest 355）

　Dまで四完。

コンテストへのリンク

コンテスト後のツイート

E 最小手数を再帰で実装しようとして実装に失敗。
F ChatGPTに聞いたらLink cut treeを使えと言われたが、Link cut treeを使ったことがないので後まわしにした（のにEが解けなかった）。

— titia (@titia_til) May 25, 2024

E - Guess the Sum

　解法ツイートなど見てAC。

　質問回数の最小値を求めるのが本質なのだが、インタラクティブ問題なこともあってそれに気付きにくい。

　最短距離を求めると思えたら難しくないが、問題の見た目からセグメント木を何かする問題に見えてしまいやすい。そう思うと解けなくなってしまう。

　同じ罠にハマった人が多かった模様。

　これ、発想力の問題だから、ARCで出して良かったのでは？

F - MST Query

　解説AC。

　制約に重みが10以下とあるのは気付いていたが、どう利用すれば良いか分からなかった。順位表で多く解かれていたのを見て、もっと汎用的な方法があるのだろうと思い、検索に時間をかけてしまった。

　Link-Cut treeについても勉強しないとね。