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