[WCPC] AtCoder参加記の編集(ABC460)
writing記事を投稿しました
私の所属する競技プログラミングサークルWCPCが公開しているABC参加記の最新記事を執筆しました。ABC460に参加したときの解法の振り返りや感想を記載しています。 このデータ構造が求められる、という問題のほうが「知らなかったからしょうがないよね」という言い訳が立つのですが今回はそうもいかず…レートが下がらなかっただけマシな結果です。
個人的にD問題とF問題は面白かったです。 D問題はBFSにたどり着くのが遅く、最後まで詰め切れませんでした。 Fは正直解ける気がしませんでしたが、グラフや木の問題は視覚的に問題を読んでいて楽しいです。データの持ち方次第でsegtreeで解けるんだなあ…と学びを得ました。
今回から結果をここに貼ることにしましたので、御覧になっていってください。