MON.T+α

こどげやAHCをたまにやっています。Go,Python3
AtCoder: A水 H赤
CodinGame: Grand master
（自分では「もんてぃーぷらすあるふぁ」または「もんてぃーぷらすえー」と読んでいます）
↓ブログ

[MON.T+α @montplusa]

AHC初優勝＆金冠！
montplusaさんのAtCoder Heuristic Contest 048での成績：1位
パフォーマンス：3508相当
レーティング：2993→3140 (+147) :)
Highestを更新しました！
#AtCoder #MCDigitalプログラミングコンテスト2025https://atcoder.jp/users/montplusa/history/share/ahc048?lang=ja

[MON.T+α @montplusa]

AHC065お疲れさまでした～

[MON.T+α @montplusa]

全体でやるとビームの有望な候補手生成が面倒そうに見えたんですが、そんなこともないのか・・・
（2レーンずつの5グループで解いてました）

[MON.T+α @montplusa]

AHC064お疲れさまでした～

[MON.T+α @montplusa]

マスターズ決勝お疲れさまでした～
（オープンで参加してました）

[MON.T+α @montplusa]

>RT
解が鮮やかすぎる（難度めちゃくちゃ高そう）

[Rafbill_pc @Rafbill_pc]

#AHC013 seed=19 Score = 687

[MON.T+α @montplusa]

M大ケース、得意な人ほとんどいないのでは・・・？と思うとそんなに影響ないのかもしれない

[MON.T+α @montplusa]

スペースで「1000ターン以上かかっているケースはない」という発言を聞いて戦々恐々としています

[MON.T+α @montplusa]

そういえば安定感のために2000msの間に5~6回（難しいやつは多分もうちょっと少ない）実行できるように幅を調整したのは良かったんだろうか

[MON.T+α @montplusa]

順位スコアの性質上、王道になりそうな解法の中での上位を狙うのが結果的に順位表の上位になりがちな気がする（そこまで考察して解法選択してはいませんが・・・）

[MON.T+α @montplusa]

あとは速度を上げることがそのまま得点に直結したのでできるだけ頑張ったんですが・・・

[MON.T+α @montplusa]

AHC063 暫定10位　大まかな方針
・隣接移動が遷移のビームサーチ
・評価は先頭からの一致長→タイなら次餌までの距離+α
・一時的に一致長を減らす遷移を入れるために隣接で連続で回収できるなら一致長にカウント
α部分
・残っている餌は中央からの距離でペナルティ
・不一致のものを持つならペナルティ

[MON.T+α @montplusa]

AHC063お疲れさまでした〜

[MON.T+α @montplusa]

Codexを使わなかったからか高速化回りがとことん下手でそのままコンテスト終了に（山登りが1~2回とかしか回らなかったりする）。実行してボトルネックを見たり、高速化したかを試したりできる環境がないと期待するレベルまで改善できないっぽい。

[MON.T+α @montplusa]

CodinGame Winter Challenge 2026　やったこと
・ChatGPTとの対話でコード生成
・最寄りAppleに向かう手が初期解
・一手シミュレーションした盤面で各appleがどちらに近いかや袋小路になっていないかなどで評価することにして、一つの蛇の方向を変更する山登り

[MON.T+α @montplusa]

今回のこどげ、盤面のグリッドはかなりはみ出うると思うんだけど強化学習の場合どうやってデータを持つべきなんだろう
（行動価値を考えるとある程度でカットしてよさそうではあるが、盤外に大きく出る動機があるルールだったら本当にどうするんだろう・・・？）

[MON.T+α @montplusa]

こどげおつかれさまでした～

[MON.T+α @montplusa]

AHC062お疲れさまでした～

[MON.T+α @montplusa]

今回のこどげ、強化学習の実験台にしようと思っていたけどシンプルな強化学習が厳しそうな形に見える・・・

[MON.T+α @montplusa]

こどげ、時間が取れないため自分自身で参加はしないんですが、ChatGPTや強化学習の実験台としていろいろやる可能性があります