Fまで。D以降どれも難しい印象。
と思っていたら、Fはシステムテストで落ちた。
コンテスト後のツイート
F 再帰。メモ化したらTLEし、しなかったらACした。
— titia (@titia_til) March 11, 2025
G 区間DPにしか見えないが上手くいかない→考え直したら区間DPだった。コンテスト中に書き終わらず、PyPyで出したらTLE→ChatGPTに翻訳してもらうもWA。オーバーフローを疑う（オーバーフローもしていた）が、元のPythonのコードにも間違いがあった。
F. Counting Necessary Nodes
ちゃんとメモ化してAC。
tupleでメモ化しようなどとしたのが浅慮でした。ちゃんと整数でメモ化したら通った。
G. Game With Triangles: Season 2
区間DPなのは良いけれど、円環だということを意識する必要はなく、シンプルな区間DPで良いと気付けなかった。（自分が書いたコードは結構複雑……）
それに気付けていればもっと簡単に書けたねぇ。
0 件のコメント:
コメントを投稿