JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABC挑戦記 ABCのE問題 ABC本番で敗北した問題 再帰で全探索 貪欲法 ワーシャルフロイド法 超頂点 差分更新 B問題250点という情報を最初に見た時によぎった嫌な予感の通り、前半で多大なる時間を奪われたことにより精神を大きく乱された。もっと冷静に条件を考えられてさえいれば・・・。約60分でD問題までAC成功してE問題を見た直後に「ワーシャルフロイド法で前計算した後に差分更新で行けそうだ」と見通しを立てることはできたものの前半で失った時間と平常心が途轍もなく重く響き、考えていたことのどこに間違いがあったのかを本番中に特定することができず無念の撃沈。「絶対に自力でできるはずだ」という直感のままに考え続けた果てになんとかAC獲得した時には残念ながら日付が変わっていた。今回の問題群で5完に失敗したのはとんでも… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F07%2F27%2F123000" title="ABC416挑戦記（A-D4完・E問題間に合わず） - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/J/JunKobayashi/20250727/20250727092436.png Hatena Blog https://hatena.blog 2025-07-27 12:30:00 rich https://junkobayashi.hatenablog.com/entry/2025/07/27/123000 1.0 100%