貪欲から逃げない / heuristic competitive programming, AtCoder highest 3350+ / main: @shr_id / ex-{rogy, traP}
本郷キャンパスの植え込み
Joined March 2019
- Tweets3.1K
- Following667
- Followers1K
- Likes2.5K
AHC本当に全然ダメだったんですが、操作列を持ってスライムの塊を時空間上で再挿入焼きなましという方針は合ってたっぽいし、ここはめちゃくちゃいろんな近傍を入れて高速化もして詰めたので、これは初期解がポンコツだった可能性が……
さはら 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.
さはら 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.
参加してました！ >RT
ML 側のノウハウがほとんどなかったので、もしかしたら学習用の対戦相手とか fallback とかで使えるかもと思って探索ベースの agent を作ってましたが、モデル学習が非常に上手くいったので余った時間で endgame solver を回す部分を作りました。
チームメイト強すぎ！
さはら retweeted
ポケカコンペのSolutionです！
2年半ぶりにKaggleコンペに参加してました。
ドメインも面白く、めっちゃ盛り上がっていて運営の方々の対応も素晴らしく最高のコンペでした！チームメンバーも最強でした: 213tubo @zaburo_ch @shr_pc
現在8位、Strategy部門決勝圏内なので頼む…🙏
kaggle.com/competitions/poke…
やってることかなり近いけど細かいところで差が付いてそう～～ xitter.cf/through__TH__/status/2…
