tomerun https://blog.hatena.ne.jp/tomerun/ TopCoderの学習のお時間 https://topcoder-tomerun.hatenablog.jp/ AtCoder Heuristic Contestにおいて上位を狙うには、ビームサーチや焼きなましなどの典型的な手法を適用するだけではなく、深い考察や賢い発想によって問題の本質を突くことが（問題によってその傾向の強弱はあるものの）求められ、ときに「天才貪欲」と呼ばれます。 いったいどうやって練習をすれば天才になれるのか…というのはヒューリスティック勢共通の悩みだと思うのですが、 そこでオススメなのが、（以前の予選・本戦形式だった頃の） 日本橋ハーフマラソン本戦の問題 です。 本戦なので、細かい調整だけで上位が決まらないよう、良い方針を発想できた人が上位に来るようになることを考えて作られている … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftopcoder-tomerun.hatenablog.jp%2Fentry%2F2025%2F05%2F06%2F170319" title="【ネタバレ注意】AHCの天才貪欲練習にオススメの問題まとめ - TopCoderの学習のお時間" 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/t/tomerun/20250506/20250506022459.png Hatena Blog https://hatena.blog 2025-05-06 17:03:19 rich https://topcoder-tomerun.hatenablog.jp/entry/2025/05/06/170319 1.0 100%