@montplusa profile picture
MON.T α @montplusa
Joined March 2021
  • Tweets 842
  • Following 313
  • Followers 363
138 Photos and videos
Pinned Tweet
MON.T α@montplusa
11 Jun 2025
AHC初優勝＆金冠！ montplusaさんのAtCoder Heuristic Contest 048での成績：1位 パフォーマンス：3508相当 レーティング：2993→3140 ( 147) :) Highestを更新しました！ #AtCoder #MCDigitalプログラミングコンテスト2025https://atcoder.jp/users/montplusa/history/share/ahc048?lang=ja
5
2
150
8,251
この問題でビームサーチが強いのは意外 （私は焼きなまし方針で、マクロを山登り それをわずかに延長したマクロの二段構成でした） ビームは最適な処理順序になる気がしなかったんですが、マクロを動的に変えられるほうが価値が高いっぽい？ 再登録コストを大きく見積もりすぎてたみたい
14
564
AHC066お疲れ様でした〜 何もわかりませんでした・・・
4
194
AHC065お疲れさまでした～
8
276
全体でやるとビームの有望な候補手生成が面倒そうに見えたんですが、そんなこともないのか・・・ （2レーンずつの5グループで解いてました）
1
267
AHC064お疲れさまでした～
2
227
マスターズ決勝お疲れさまでした～ （オープンで参加してました）
4
314
>RT 解が鮮やかすぎる（難度めちゃくちゃ高そう）
3
356
MON.T α retweeted
Rafbill_pc@Rafbill_pc
Apr 13
#AHC013 seed=19 Score = 687
1
15
67
4,596
M大ケース、得意な人ほとんどいないのでは・・・？と思うとそんなに影響ないのかもしれない
2
294
スペースで「1000ターン以上かかっているケースはない」という発言を聞いて戦々恐々としています
5
33
1,647
そういえば安定感のために2000msの間に5~6回（難しいやつは多分もうちょっと少ない）実行できるように幅を調整したのは良かったんだろうか
3
316
順位スコアの性質上、王道になりそうな解法の中での上位を狙うのが結果的に順位表の上位になりがちな気がする（そこまで考察して解法選択してはいませんが・・・）
18
6,518
AHC063 暫定10位　大まかな方針 ・隣接移動が遷移のビームサーチ ・評価は先頭からの一致長→タイなら次餌までの距離 α ・一時的に一致長を減らす遷移を入れるために隣接で連続で回収できるなら一致長にカウント α部分 ・残っている餌は中央からの距離でペナルティ ・不一致のものを持つならペナルティ
1
2
42
1,297
あとは速度を上げることがそのまま得点に直結したのでできるだけ頑張ったんですが・・・
1
273
AHC063お疲れさまでした〜
8
291
CodinGame Winter Challenge 2026　やったこと ・ChatGPTとの対話でコード生成 ・最寄りAppleに向かう手が初期解 ・一手シミュレーションした盤面で各appleがどちらに近いかや袋小路になっていないかなどで評価することにして、一つの蛇の方向を変更する山登り
1
11
638
Codexを使わなかったからか高速化回りがとことん下手でそのままコンテスト終了に（山登りが1~2回とかしか回らなかったりする）。実行してボトルネックを見たり、高速化したかを試したりできる環境がないと期待するレベルまで改善できないっぽい。
2
331
今回のこどげ、盤面のグリッドはかなりはみ出うると思うんだけど強化学習の場合どうやってデータを持つべきなんだろう （行動価値を考えるとある程度でカットしてよさそうではあるが、盤外に大きく出る動機があるルールだったら本当にどうするんだろう・・・？）
2
309
こどげおつかれさまでした～
7
254
AHC062お疲れさまでした～
4
257
Load more