Risen (@risenafis) 's Twitter Profile
Risen

@risenafis

CodinGame(Guru)/AtCoder(A:水 H:黄)など アルゴよりマラソン派

ID: 630125688

calendar_today08-07-2012 08:51:46

1,1K Tweet

117 Followers

119 Following

Risen (@risenafis) 's Twitter Profile Photo

Eで全体を三分探索するとWAで,[0,q]と[q,p]でわけて探索してminを取るとACになるのなんでだろ. 全体で凸性が崩れる例を見つけられない.

Risen (@risenafis) 's Twitter Profile Photo

何も分からなかった.ビーム撃って,終盤素手地獄どうしようかと考えていたら,終わった. #AHC055 #rcl_procon

Risen (@risenafis) 's Twitter Profile Photo

23G.#AHC056 #HTTF ・移動方向が固定されたセルを設ける ・固定セルの配置を山登りして,非固定セルの通過回数を最小化する ・固定セルは移動方向ごとに専用色を割り当て,qはパススルーする ・経路のうち,非固定セルを通るものにシーケンスID seqを割り当て,(c:seq/Q q:seq%Q)に写像

Risen (@risenafis) 's Twitter Profile Photo

699M.起点を10個決めて,各ターンに適当な上限で貪欲に原子を追加した. 結合すると動きが変わるから,あまり遅いTの結合が試せなかった. #AHC057

Risen (@risenafis) 's Twitter Profile Photo

782M.#AHC058 Pが1上がることの寄与で評価しようとしたけど,うまく行かずで,Claudeにビムサ書かせただけだった.

Risen (@risenafis) 's Twitter Profile Photo

90位.カード移動を再帰的にしたかったが,手が回らず. #AHC059 ・行きですべてを積み,帰りでスタックトップのペアを拾うとして,カードの訪問順を作る(始点と終点からの貪欲で作って,Two-opt) ・最短経路上の動きで全体距離を減らせればカードを移動させる

Risen (@risenafis) 's Twitter Profile Photo

117位ぐらい. #AHC060 #rcl_procon ・最終的にRにするものを焼き鈍す(各店から10手で作れるもので評価) ・BFSで最短ターンでできる新しい納品を探し,貪欲i繰り返す ・現在ターンをもとに確率的に木をRに変える

Risen (@risenafis) 's Twitter Profile Photo

暫定115位.#AHC061 ・10ターンのロールアウトで評価(UCB1で選択) ・候補手は敵領土に隣接しないものはTopVのみで枝刈り ・評価はSum(V*L) + 到達可能領土に隣接するLv1以下の非自領土のボーナス ・粒子フィルタでパラメータ推定

Risen (@risenafis) 's Twitter Profile Photo

解説放送見て,乱数共通化したら135位->83位に伸びた.AIが言ってたけど,スルーしたやつだった気がする.勿体なかった.

Risen (@risenafis) 's Twitter Profile Photo

145位.#ACH062 二重らせんで渦を書いて,隣接を1点swap. 高kと低kを隣接させる初期解が良さそうに思えたが,それ以降の進展が無かった.

Risen (@risenafis) 's Twitter Profile Photo

同じseedなのに毎回違う盤面になると思っていたら,SHA1PRNGはOracle JDKでしか決定論的でないということだった. なぜこんなものを選択したのか....

Risen (@risenafis) 's Twitter Profile Photo

193位.#codingame #WC2026 ・各ヘビを個別に探索.探索は以下の順で優先 - 6手全読みでパワーソースの取得速度が速いものを採用 - 頭位置で重複排除したBFSでパワーソースへの経路探索 - 3ターンの生存

Risen (@risenafis) 's Twitter Profile Photo

#UV_AHC062CP ユニークビジョン技術 AHC062開催記念キャンペーンに参加し、見事、最適解を導きました✨ / スコア1.70455👑 \ uv-ahc062.belugacpn.jp/a81aebe5.html?…

Risen (@risenafis) 's Twitter Profile Photo

E,全組み合わせに対する三角不等式が成立すればYesで通ったんだけど,これ嘘解法だな. 全Aが同じである時,木ではなくて完全グラフになるけど,このテストケースが無かったっぽい.

Risen (@risenafis) 's Twitter Profile Photo

暫定146位. #AHC063 ・外側から渦を作ってdを末尾から置いていく ・自己交差なしで残ったものを回収できれば,それを採用 ・探索はChokudaiサーチ