貪欲から逃げない / heuristic competitive programming, AtCoder highest 3350 / main: @shr_id / ex-{rogy, traP}
Joined March 2019
- Tweets 3,069
- Following 659
- Followers 983
- Likes 2,431
425 Photos and videos
超僅差 ( 1) で世界一になってた！！！
ちょっとプラチナ冠借りていきますね
saharanさんのHACK TO THE FUTURE 2026 （AtCoder Heuristic Contest 056）での成績：1位
パフォーマンス：3623相当
レーティング：3254→3367 ( 113) :)
Highestを更新しました！
#AHC056 #HTTF atcoder.jp/users/saharan/his…
1
28
283
25,673
BFS で経路探索しろって指示を出したら「コストが小整数なので、bucketed BFS で高速に処理できます。」って言いつつ priority_queue をふんだんに使った実装を出してきたときが多分一番キレた
Jun 8
AHC中、codexくんがあり得ない激遅実装を連発してきて一生キレ続けてた
18
1,517
さはら retweeted
Jun 8
Sを最初や末尾に置くのは分かるけど、「ボールを取ったら途中置き禁止」と仮定するとめちゃくちゃ行動空間狭くなって悪化するんですね
途中置き有りにするなら焼くのは無理でビームしかないとは思ったけど盤面ぐちゃぐちゃになって制御できなさそうって思った（ここ直感で方針を捨てるいつもの悪い癖）
1
9
953
さはら retweeted
#AHC066
AHC066 暫定4位でした。
基本方針
・まずマクロ "FF" または "FFF" の状態を作ってから、先頭と末尾がSのマクロを1つ登録する。
・登録するマクロを訪問順固定DPで評価したのち、スコア上位マクロをtspで再評価
・マクロはChokudai Searchで探索
シード1: Score 122
1
4
50
2,409
さはら retweeted
Jun 8
#AHC066 暫定1位！
次の一手(F/L/R/S/P/P_M)を探索するビームサーチ
P_Mでは過去のある操作列をマクロ化したことにしてそれを使用する
(座標、向き、ボールを保持しているか)でビームを分けて管理
20
108
5,643
