AB二完で青に落ちる。黄色に上がった次の日のARC/AGCって悪い成績をとりがちなのかも。
コンテスト後のツイート
C maxの数字をどう使うか、って話だと思うけどまとめられず。
— titia (@titia_til) November 30, 2025
D 橋は一通りに決まるのでそこで矛盾したらダメ。あとは、全頂点を通る一筆書きができればいけそう、とか考えていたが分からず。
D - Michishirube
DFSというキーワードをヒントにAC。
コンテスト中は、橋で分解した後どうしようか、と考えていた。コンテスト終了直後にDFSすればいいのでは？ と浮かんだけど後の祭りだし、それも、橋で分解した後DFSすると良いかも？ と思った感じなので、橋を使わずにDFSすることに思いいたるまでにはまだ時間がかかったと思う。
ただ、こういう問題でDFSを考えるのは定石なのだから、考えてみなくてはダメだった。
そもそも、LOWLINKが必要と思っている時点で筋が悪い。ARCでLOWLINKを使う問題は出ないのでは？（出る可能性はあるけど、そこそこ低いはず） と考えても良かった。
0 件のコメント:
コメントを投稿