Hatena Blog Tags
はてなブログ トップ
AHC
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

AHC

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ゆーてぃーのAtCoderブログ•4日前

AHC059参加記録

はじめに こんにちは、ゆーてぃーです。今回はAHC059に参加しましたので振り返っていきたいと思います。 コンテストページ 問題設定 のマスの盤面にからまでの番号のカードが2枚ずつある。最初、空の山札を持った状態でにいて、以下の操作を繰り返す。 上下左右に移動(U,D,L,Rを出力) 現在位置にカードがあれば山札の1番上に移動させられる。山札の上から2枚のカードが一致した場合山札から取り除く(Zを出力) 現在位置にカードが無い場合、山札の一番上のカードを現在位置に置く(Xを出力) 全てのカードを取り山札が空の場合は移動回数が少ないほどスコアが高くなる コンテスト中提出 コンテスト内で提出した一…

#プログラミング#AtCoder#AHC

関連ブログ

競プロ日記•2ヶ月前

AHC056参加記【最終22位】

解説 問題 解法概要 ビジュアライザ 後ろから貪欲 ビームサーチの遷移 評価関数 盤面の重複削除 細かい工夫 提出コード 参加記 はじめに 最初の考察 逆走査貪欲解法 改善検討 経路乱択 壁当たり操作追加 ビームサーチ実装 伸び悩み 壁当たり移動 評価関数見直し 最終チェック 暫定順位表 終わりに 解説 問題 atcoder.jp 色と内部状態を元に、動くロボットがある ある色と内部状態の時、あらかじめ決めておいた（遷移規則）塗り替える色・次の状態・移動方向 の行動を行う 決められたターン以内に、全ての目的地を順に訪問する問題 スコアは、色数と内部状態数の合計が小さい程よい 解法概要 目的地を…

#AtCoder#AHC#AHC056
洋菓子のお部屋•4ヶ月前

AHC054 参加記

はじめまして。今回初めて記事を書くに至った洋菓子です。 なぜ突然筆を執ったかと言えば、AHC054に初参加したら思っていたより好成績を修めれたから要するにうれしくてです。 初執筆なのでつたないところが多いですが、温かい目で見ていただけると幸いです。 はじめに 1日目 2日目 3日目 4日目 参加した感想 AHC054 問題 atcoder.jp 提出 Submission #69725057 - ALGO ARTIS Programming Contest 2025 Summer（AtCoder Heuristic Contest 054） 結果 推定パフォーマンス はじめに 記事を書くとは言…

#競プロ#AHC054#AHC#生成AI
競プロ日記•4ヶ月前

AHC054参加記【最終111位】

参加記 はじめに 問題 考察 乱択解法 斜め移動方針 オフライン焼きなまし 斜め移動 花への経路が奥まっている 木で囲われた小規模な領域 現在値から４方向へ木を配置する貪欲 2分岐解法 4隅後回し戦略 領域2分方針 パラメータ最適化 最終スコア 終わりに 参加記 はじめに 今回は、自主制約を極力排除した方針を考えることを目標にして取り組みます 前回の長期AHCの反省を活かして、1ページ目に入れるように頑張ります 問題 atcoder.jp NxNマスのグリッド上の (0, N//2) を開始地点として、ランダムな1マスに花が植えられている 迷路を動的に生成して、できるだけ花へ辿り着かないように…

#AtCoder#AHC#AHC054
TERRYのブログ•5ヶ月前

THIRD プログラミングコンテスト 2025 夏 (AHC051) 解説

AtCoder Heuristic Contest 051お疲れ様でした。相対スコア1,170,235,007,335点で15位でした。 上位解法とはかなり方針が異なるのですが、この方針で実装しきった人が少なそうでしたので、どのように実現したのかについて解法を書いていきます。 なんかすごい見た目になったビジュアライザ 問題概要 解法 アイデア 実装方針 1. 凸包を作成する 2. 分別ユニットの作成可能数を求める 3. アセンブリの担当するゴミと内部構造を求める 感想 問題概要 ゴミをいい感じに分別してね。 分別器は確率的にしか分別できないから頑張ってね。 atcoder.jp 解法 アイデア…

#競技プログラミング#AHC#AtCoder#AtCoder Heuristic Contest
競プロ日記•5ヶ月前

AHC051参加記【最終24位】

解説 問題 解法概要 ビジュアライザ 前処理 初期解作成 2分木構築最適化 処理装置の配置最適化 分別器の種類を最適化 暫定順位表 参加記 最初の考察 分別器の特徴可視化 2分木構築 分岐の数を増やす 処理装置の位置を焼きなまし 構築の検討 木構造焼きなまし 3段階焼きなまし 理想盤面の検討 最後の週末 残った数日 おわりに 解説 問題 atcoder.jp 解法概要 以下のような手順で解を出しました 全座標を使ってドロネー三角形分割を行い、交差しないグラフを作成 貪欲法で2分木の初期解作成 焼きなましで2分木の構築を最適化 山登りで処理装置の配置を最適化しつつ、分別器を仮決定 焼きなましで分…

#AtCoder#AHC#AHC051
競プロ始めました-kaede2020-•5ヶ月前

THIRD プログラミングコンテスト 2025 夏（AtCoder Heuristic Contest 051）参加記

0.はじめに 1.問題の概要 2.最初の提出 3.最初の考察 4.コンテスト2日目 5.コンテスト3日目 6.評価関数 7.別の方法を考える 8.分別器の効果 9.コンテスト5日目 10.搬入口からN個くらいになるまで分別器を使って複数の出口を作る 12.提出できる形までプログラムを修正する 13.やっぱりもう少しツリー型でがんばる 14.自力でダイクストラの初期解を書く 15.ツリー型を焼きなましで改善する 16.さらなる改善 17.高速化 18.焼きなましの近傍の見直し 19.コンテスト最終日 20.終わりに 21.最終結果（2025年8月19日更新） 0.はじめに はじめまして、もしくは…

#AtCoder#AHC051#参加記#ヒューリスティック・コンテスト#AHC
TERRYのブログ•6ヶ月前

AtCoder World Tour Finals 2025 Heuristic 参加記

2025/7/16に行われたAtCoder World Tour Finals 2025 (AWTF 2025) のHeuristic部門に参加して、準優勝🥈することができました。自分でも信じられない結果で、本当に嬉しく思います。 世界大会に出て準優勝するなんて滅多にない経験なので、参加記を書いてみます。 🥈銀メダル🥈 AtCoder World Tour Finals 2025とは 2024年 2025年 Day 0 (コンテスト前日) Day 1 (Heuristic部門) 起床～会場入り コンテスト開始前 コンテスト中 コンテスト後 Day 2 (Algorithm部門) 起床～観戦 表…

#競技プログラミング#AtCoder#AHC#AWTF2025
ぱそきいろのIT日記•7ヶ月前

AHC050参加記録

こんばんは、ぱそきいろ(@takacpu55)です。 最近アルゴ式の競技プログラミングよりもヒューリスティック形式にハマっています。 AHC050に参加したので記録に残していきたいと思います。 AtCoder Heuristic Contest 050 - AtCoder 書きたいこと 前提 問題概要 最初の提出 提出② 提出③ 最終結果 まとめ 書きたいこと ビジュアライザから評価関数を書かないといけないですが、Rustを読めないので生成AIを使ってPythonに書き換えた。 前提 AHCにラフに参加しているだけなので技術的に新しいところはないかもです。 atcoder.jp 初心者がAHC…

#生成AI#AHC#AtCoder
競プロ日記•7ヶ月前

AHC050参加記【最終25位】

はじめに 問題 やり取りと得られた解法 特定の領域にロボットを閉じ込める方針 存在確率による貪欲解 ボツ解法色々 貪欲解改良 高速化 更に高速化 延長戦 学び おわりに はじめに AHC050にて、ChatGPTとのやりとりで得られたコードのみを用いてタイトル通りの成績を出すことが出来ました 今後の参考のために、やりとりなどを残します 問題 atcoder.jp 舞台: N×N のスケートリンク上でゲームを行う（外周と一部マスに岩があり通行不可）。 初期状態: 岩がすでに M 個置かれている（位置は与えられる）。 ロボットが岩のないマスのうち 1 つにランダムに初期配置される。 あなたは、残り…

#AtCoder#AHC#AHC050