競プロ勉強用 /atcoder H: 橙/ python /化学メーカー（4.3年）→ ITエンジニア
Joined May 2021
- Tweets1K
- Following340
- Followers372
- Likes2.3K
#mech_39Contest001 184,177,581
面白かった。
つなぐ候補辺を事前列挙し、加えたり消したり交換する焼きなましをした
評価は乾燥度が4以上を対象として、連結サイズ^2の和を最小化
Python-> C++への変換と終盤の近傍チューニング以外は自力実装できて満足
8
399
#AHC_GenAI26 9位
差分更新ビームサーチのライブラリを渡して実装してもらった。
(x,y, 方向) -> (x+dx, y+dy, 下)にかかる最短コスト（ロール距離）を-N<=dx,dy<=Nの範囲で前計算し、ロール距離の合計（と色々）を評価関数に入れた。
Asprovaでもらったルービックキューブが役に立つ。
13
647
#AHC073 648,797 (暫定118位)
内側の領域（32<=X,Y <= 96)のみでワープするような制約を入れながらダイクストラっぽいビームを作った
ワープ点と中心との距離も評価関数に入れたら最後ちょっとだけ伸びた
13
466
#AtCoder企業対抗リーグ2026
会社メンバーと参加していたんですが2時間で何もできず、延長戦（+1h / AIなし）で80,600点
cp-satで境界を決定変数にもち、色々制約を入れて解いた
atcoder.jp/contests/c-league…
8
908
(X,Y)*99+(Y,X) (X=38, Y=1とか色々）を100回繰り返すと1巡して塗れる
N**2/2ターンで半分塗れることに気づくと、(X,Y)と (X+50, Y+50)を使ったペア解法が思いつくので、Aが早い方を貪欲に選ぶ、をする
貪欲で作ったものをペア交換で焼きたかったけど実装力が足りない
17
1,091
銅冠キープしました！？！🎉
PrussianBlueさんのestie プログラミングコンテスト2026 （AtCoder Heuristic Contest 068）での成績：1位
パフォーマンス：3446相当
レーティング：2467→2664 (+197) :)
Highestを更新し、四段になりました！
#AtCoder #AHC068 atcoder.jp/users/PrussianBlu…
7
69
2,655
#AHC068 1.046Gで1位？？？
過去改変貪欲（wataさんのAHC065のコードを読ませる） をビームサーチにして、評価関数とかを色々チューニングした
