貪欲から逃げない / heuristic competitive programming, AtCoder highest 3350+ / main: @shr_id / ex-{rogy, traP}
本郷キャンパスの植え込み
Joined March 2019
- Tweets3.1K
- Following663
- Followers1K
- Likes2.5K
さはら 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.
さはら retweeted
ポケカコンペのSolutionです！
2年半ぶりにKaggleコンペに参加してました。
ドメインも面白く、めっちゃ盛り上がっていて運営の方々の対応も素晴らしく最高のコンペでした！チームメンバーも最強でした: 213tubo @zaburo_ch @shr_pc
現在8位、Strategy部門決勝圏内なので頼む…🙏
kaggle.com/competitions/poke…
さはら retweeted
In the following configuration, the outputs are 0.524288000, 0.262144000, 0.048576000, etc.
Because the input values are rounded to 6 decimal digits, we can then solve the problem up to a precision of 10^-6 and get an exact solution.
さはら retweeted
コンテスト中OpenAIがスコア2000切ってスゲーって言ってたのにスコア2って何w
見た目的にはコンテスト中にShunPIさんとRafbillさんがやっていた解法の延長っぽい？このタイプの解答はAIは一度も提出していませんでした
さはら retweeted
昨年のAWTF Heuristicにて延長戦でぶっちぎったRafibllさんが今年も延長戦でT大においてOpenAIを遥かに上回る解答に到達している！？実は10日間あれば人類が勝っていたのかも。
まだまだ人間は必要かもしれません。
atcoder.jp/contests/awtf2026…
(カスタマイズ→全ユーザーを表示)
さはら retweeted
Congratulations to @Shun___PI and to all of the remaining finalists: @MathGorilla_cp @yosupot @eijirou_kyopro @asi1024 @terry_u16 @montplusa @yokozuna_57 @shr_pc @bowwowforeach @rho__o nika @Rafbill_pc
No matter what the performance OpenAI had, they still competed against each other. This was also the longest onsite contest I have ever witnessed and they all deserve huge respect.
We still have to wait for the system tests to finish, but I think it's safe to say the that winner can feel quite comfortable.
さはら retweeted
Sを最初や末尾に置くのは分かるけど、「ボールを取ったら途中置き禁止」と仮定するとめちゃくちゃ行動空間狭くなって悪化するんですね
途中置き有りにするなら焼くのは無理でビームしかないとは思ったけど盤面ぐちゃぐちゃになって制御できなさそうって思った（ここ直感で方針を捨てるいつもの悪い癖）
さはら retweeted
#AHC066
AHC066 暫定4位でした。
基本方針
・まずマクロ "FF" または "FFF" の状態を作ってから、先頭と末尾がSのマクロを1つ登録する。
・登録するマクロを訪問順固定DPで評価したのち、スコア上位マクロをtspで再評価
・マクロはChokudai Searchで探索
シード1: Score 122
