貪欲から逃げない / heuristic competitive programming, AtCoder highest 3350+ / main: @shr_id / ex-{rogy, traP}

本郷キャンパスの植え込み
超僅差 (+1) で世界一になってた!!! ちょっとプラチナ冠借りていきますね saharanさんのHACK TO THE FUTURE 2026 (AtCoder Heuristic Contest 056)での成績:1位 パフォーマンス:3623相当 レーティング:3254→3367 (+113) :) Highestを更新しました! #AHC056 #HTTF atcoder.jp/users/saharan/his…
2
28
285
27,439
70th, ビームと迷った結果焼いただけ、なんも分かりませんでした… 幅3以上だけ焼くとか、初期解をまともなものにするみたいな工夫を全然しなかったのでダメですね…
12
562
さはら retweeted
#AHC071 | 1,590,489 pts | Top 3 Basic SA: The state represents which bricks of size >1 are added. Size=1 bricks are determined in a single top-to-bottom pass in O(H) using bitmasks. Transitions include adding, removing, replacing, or shifting a single brick.
6
35
1,476
あ、、急いで参加したから参加登録情報を書いてなくてそのまま修正し忘れたのに気づいた…………さよなら懇親会…………😭😭😭
7
507
じゃあ、怪異の出る村の散策に戻ります……
8
301
有を取得! (+1) ついに Rafbill に抜かれてしまった 🫠
6
371
さはら retweeted
#AHC070 2nd place \o/ I used beam search. The evaluation function is (sum of d_t for the processed cells) + (sum of 0.9993^t d_t for the remaining cells). The three vectors are chosen randomly, making sure that all cells are reachable.
1
5
53
6,169
締切までに距離0を作るビームサーチを思い付かなかったの反省だなぁ
7
383
あのですね、録画停止ボタンと録画破棄ボタンを押し間違えて録画が消えました・・・・・・ これで予選圏内に入ってたら泣いてた
33
895
さはら retweeted
tester 解: 全マス巡回できる位置関係 (a, b), (c, d) を選んで (2a, 2b) を追加すると、訪問しなくてよいマスを飛ばせる。飛ばす基準を調整したり、各マスについて「一周目に訪問したい」「二周目に訪問したい」「訪問しなくてもよい」を焼いたりしました。たぶん730Mぐらい #AHC070
7
42
3,062
676M, 14th #AHC070 全マスの距離を差分更新しつつ、近い将来危険なマスを重み付けしてビームサーチをしました 移動方向は適当に調べて良かったやつを埋め込み
21
1,042
参加してました! >RT ML 側のノウハウがほとんどなかったので、もしかしたら学習用の対戦相手とか fallback とかで使えるかもと思って探索ベースの agent を作ってましたが、モデル学習が非常に上手くいったので余った時間で endgame solver を回す部分を作りました。 チームメイト強すぎ!
11
968
さはら retweeted
ポケカコンペのSolutionです! 2年半ぶりにKaggleコンペに参加してました。 ドメインも面白く、めっちゃ盛り上がっていて運営の方々の対応も素晴らしく最高のコンペでした!チームメンバーも最強でした: 213tubo @zaburo_ch @shr_pc 現在8位、Strategy部門決勝圏内なので頼む…🙏 kaggle.com/competitions/poke…
2
9
192
13,900
自分もこれ試したけどダメでした(読みが浅かったのかもしれないけど)
時間度外視でモンテカルロしても全然良くならないから機械学習はあきらめちゃった(なんかバグってたのか?)
6
1,077
なんか今回、この問題でインタラクティブだったのと複雑さに対して実行時間が極度に短かったのもあってか、人間による考察とアイデアでスコアが大きく伸びるというのがほとんど発生しなくてかなり辛い思いをしてたんですが、見た感じ同じことを感じてる人が多そう…?
1
5
58
5,649
もちろん丸投げだとある程度以上は全然良くならないので細かいアイデアは片っ端から入れていく必要があるんだけど、普段の長期と比べて人間の貢献による割合が比較的少なく感じられたというか……でも単に自分の頭が働いてなかっただけという可能性もかなりありそうで、あまり自信がない
7
604
街並みっぽくてカッコいい
429
さはら retweeted
あと公式ビジュアライザが難しかったので fable にビジュアライザつくってもらいました、占有率グラフとかρの受け入れ拒否可視化とか高さによる退去時刻可視化とかまあまあよかったと思う(比較的高さが揃っているのがわかる)
2
9
698
やってることかなり近いけど細かいところで差が付いてそう~~
#AHC069 暫定2位!約49.45B 方針 : 仮想的なマス単価による受け入れ判定 + 配置候補を大量に探索する貪欲 ↓ 概要
3
766
さはら retweeted
#AHC069 暫定2位!約49.45B 方針 : 仮想的なマス単価による受け入れ判定 + 配置候補を大量に探索する貪欲 ↓ 概要
2
7
61
3,233
さはら retweeted
AHC069 暫定優勝✌ 貪欲法と焼きなまし グループと空き地を介した連結成分内からいくつかのグループを削除して置きなおす貪欲が強い 実行時間さえ伸ばせば伸びるので、高速化と探索効率の改善と枝狩りをLLMに頑張らせる LLMが強かった seed0: 68133051
1
9
111
3,563