PrussianBlue (@prussian_coder) profile picture

競プロ勉強用 /atcoder H: 橙/ python /化学メーカー(4.3年)→ ITエンジニア

Joined May 2021
#mech_39Contest001 184,177,581 面白かった。 つなぐ候補辺を事前列挙し、加えたり消したり交換する焼きなましをした 評価は乾燥度が4以上を対象として、連結サイズ^2の和を最小化 Python-> C++への変換と終盤の近傍チューニング以外は自力実装できて満足
8
396
#AHC_GenAI26 9位 差分更新ビームサーチのライブラリを渡して実装してもらった。 (x,y, 方向) -> (x+dx, y+dy, 下)にかかる最短コスト(ロール距離)を-N<=dx,dy<=Nの範囲で前計算し、ロール距離の合計(と色々)を評価関数に入れた。 Asprovaでもらったルービックキューブが役に立つ。
13
645
#AHC073 648,797 (暫定118位) 内側の領域(32<=X,Y <= 96)のみでワープするような制約を入れながらダイクストラっぽいビームを作った ワープ点と中心との距離も評価関数に入れたら最後ちょっとだけ伸びた
13
466
1ページ目復帰 苦しい戦いすぎる... #AHC072
16
612
#ahc072 今回ってスタートダッシュ賞ってないですよね???
1
15
1,237
#AtCoder企業対抗リーグ2026 会社メンバーと参加していたんですが2時間で何もできず、延長戦(+1h / AIなし)で80,600点 cp-satで境界を決定変数にもち、色々制約を入れて解いた atcoder.jp/contests/c-league…
8
907
Ortools(100s)使うとこうなるらしいが、構築無理...
6
169
ALE_BENCH + AstraでもAHC満点は到達していないことがわかり一安心() atcoder.jp/contests/ahc012/s…
1
1
12
3,034
(X,Y)*99+(Y,X) (X=38, Y=1とか色々)を100回繰り返すと1巡して塗れる N**2/2ターンで半分塗れることに気づくと、(X,Y)と (X+50, Y+50)を使ったペア解法が思いつくので、Aが早い方を貪欲に選ぶ、をする 貪欲で作ったものをペア交換で焼きたかったけど実装力が足りない
17
1,091