解説 問題 解法概要 ビジュアライザ 前処理 根とする座標を決める 評価値貪欲 次に作る駅を全探索 線路を作る経路を探索 状態の更新 パラメータの乱択 暫定順位表 参加記 問題理解 考察 貪欲解 範囲分割貪欲の検討 実装難 木構造案検討 実装難2 グリッド形状の木構造案 スコア推測 既存の駅に接続するだけの貪欲 パラメータ調整と工夫色々 おわりに 解説 問題 atcoder.jp 区画のマップ上に、人の人が住んでいる 800ターンで出勤するための駅と線路を引いて、出来るだけ稼ぎたい 初期資金の制限がある 解法概要 パラメータを乱択して評価値貪欲をしました 流れは以下のようになりました 座標ペア…

0.初めに 1.問題の概要 2.ビジュアライザで例を見る 3.最初の提出 4.適当に書いてみる 5.順位表を見る 6.最初の考察 7.重ならない駅の配置 8.バグを修正 9.収益を上げる 10.シミュレーションと山登り（失敗） 11.駅の評価関数の改善 12.線路の改善 13.山登り 14.初期ペアを複数試す 15.どこに駅を焼きなます 16.高速化のために必要なことを考える 17.収益が良くならなくても家や職場が増えれば採用する 18.入力生成方法の確認とクラスター検出方法について調べる 19.最初の駅を中央に置く(未採用) 20.再スタート 21.提出したい 22.バグの修正 23.まだバ…

解説 問題 解法概要 ビジュアライザ 評価値シミュレーション 焼きなまし近傍 提出コード 順位表 参加記 問題を読む ~1:30 ~2:30 ~3:00 ~4:00 終わりに 解説 問題 atcoder.jp のグリッド上に、個の鬼と福が置いてある 1列or1行を選んで動かして、福を落とすことなく鬼だけを最小の手数で落としたい 解法概要 落としたい鬼の順番を焼きなましで最適化しました 操作は上下左右4方向に落とすとして評価値シミュレーションを行い、落とし切ったターン数をスコアとしました ビジュアライザ seed=0, score=3120(80ターン) 評価値シミュレーション 以下の盤面で、赤…

こんばんは、ぱそきいろ(@takacpu55)です。 最近アルゴ式の競技プログラミングよりもヒューリスティック形式にハマっています。 AHC042に参加したので記録に残していきたいと思います。 atcoder.jp 前提 問題概要 最初の提出 提出② 提出③ 最終結果 考察 まとめ 前提 当方はAHC参加3回目ですので、技術的な観点で指摘はご容赦ください・・w atcoder.jp 初心者がAHCに悪戦苦闘しながら参加している過程を見ていただければと思います。 問題概要 A - Oni wa Soto, Fuku wa Uchi ボードを上下左右に動かして、「鬼」を外に出して、「福」は外には出…

はじめに 順番に処理する ソートする マージする 仮置きする(集める) 大まかに扱う(徐々に精密に) dpで解く 木構造 評価値マップ おわりに はじめに AHCの取り組み方の基本である、貪欲法(ルールベース含む)を考えるにあたって、典型的な解法がいくつかあるなと思ったので、自分のためにもまとめてみます 解法毎に、過去どんな問題で適用できたかを書いていくようにします 自身がAHC020から取り組み始めたため、それ以降がメインになると思います 過去のAHC問題のネタバレを大量に含みますのでご注意ください 順番に処理する (AHC002)中心から遠いタイル順にdfs (AHC021)0番のボールか…

0.はじめに 1.問題の概要 2.最初の提出 3.BFSで根付き木を作る 4.考察（ほうき型にできないかを考える） 5.部分木を付け替える 6.順位表を眺める（停滞） 7.初期解の改善 8.ビジュアライザを見る 9.焼きなましをする 10.高速化 11.同じコードを提出する 12.最終結果 13.復習方法 14.AtCoder Heuristic First-step Vol.1 15.終わりに 0.はじめに はじめまして、もしくはお久しぶりです。競プロ歴5年1か月のかえでです。 今回は、ALGO ARTIS プログラミングコンテスト2025 冬（AtCoder Heuristic Conte…

はじめに AHCの新ratingのお知らせ に伴い、ヒューリスティック部門の最高ratingが橙になりました！ 始めた頃はここまで伸びると思っていなかったのでとても嬉しいです 年の切り替わりでもあり良い機会なので、これまでのコンテストやそれ以外で取り組んでいたことなどをまとめたいと思います 初参加 最初に参加したAHCは AHC020 - Broadcastingでした この時は、アルゴのレートも灰色で正の得点を得るのがやっとだったことを覚えています 実際提出したコードも54行だけで、ナニモワカラナイ状態から始まりました 解説放送を見て、焼きなましなどのヒューリスティック手法があることや、アル…