bowwowforeach

1.8K posts

bowwowforeach

bowwowforeach

@bowwowforeach

競技プログラミングをします。主にヒューリスティック/マラソン/ゲームAI。(CodinGame/AtCoder/TopCoder MM)

Katılım Şubat 2021
541 Takip Edilen961 Takipçiler
bowwowforeach
bowwowforeach@bowwowforeach·
AtCoderマスターズ選手権2026 お疲れ様でした。 会場でWiFiにつながらず、PCの無線機能が壊れてそうだったので無線LANアダプタを買いに電気屋に走りました。 コンテスト開始が遅れたことでぎりぎり間に合いましたが、コンテスト中は特に何も良い案をだせず… 今は筋肉痛が気持ち良いです。
日本語
1
0
35
733
bowwowforeach
bowwowforeach@bowwowforeach·
今朝時間管理のバグ見つけちゃったんだよね…これを直せてたらどうだったかと思うとぐやじい
日本語
0
0
12
753
bowwowforeach
bowwowforeach@bowwowforeach·
目的の餌までの経路探索して移動、みたいなのもうまくいかなかった。 愚直に1マスずつ移動で、距離系の評価も使わず、ハッシュによる重複除去で遠くまで移動する候補を出した。BFSで経路探索してるみたいなイメージ。
日本語
0
1
17
865
bowwowforeach
bowwowforeach@bowwowforeach·
最初は序盤盤面端に少しずつおいてって、最後に全部回収みたいな方針で考えていたけど、良くならず。 頭の方から貪欲に拾ってく方が簡単で強いのに気づいて方針転換。 DPしたら結構良いスコアがでたからビームやろうってなった。
日本語
0
0
15
621
bowwowforeach
bowwowforeach@bowwowforeach·
・ビームで全部目的の色取れる解が見つからなければ、ルールベースで取りに行ってちょっとでも得点をあげる ・通ったセルの履歴をリストで全部持っておくと噛みちぎりの判定や、状態のUndoやRedoがちょっと早くできる。体のカーブ回数や落ちてる餌の座標の分散も似た感じで差分計算できる。
日本語
0
0
3
464
bowwowforeach
bowwowforeach@bowwowforeach·
ハッシュ ・蛇の長さ ・頭の座標 ・頭の向き ・体の曲がり回数 ・前方からの色一致数 ・落ちてる餌の状態 ・蛇の色の状態 NとMが大きいケースは使うハッシュの種類を減らさないとまともな解が見つからない。 どこまでのハッシュ使うかをN,Mで調整。2週目はN,M小さいケース向けなので全部使う。
日本語
1
0
4
513
bowwowforeach
bowwowforeach@bowwowforeach·
#AHC063 1回の移動を1ターンとして、オイラーツアー式のビームサーチ。 ビーム1回だと時間余るので2回やる。 ハッシュで似た状態を削る 評価値 ・先頭から目標通りの色の個数多いと良い ・体のカーブ数少ないと良い ・落ちてる餌の座標の分散が小さいと良い ・頭の隣に次の目標色の餌があると良い
日本語
1
3
56
1.9K
bowwowforeach
bowwowforeach@bowwowforeach·
AHC063お疲れ様でしたー
日本語
0
0
12
414
bowwowforeach
bowwowforeach@bowwowforeach·
相手との駆け引きが重要ならDUCT、そうでないならビームサーチ系が良いんだけど、相手との距離が状況によって変わる場合が難しい。相手との距離が近いやつだけDUCT、相手から遠いならビームサーチみたいに動的に切り替えるのが一番かもしれない。実装や調整が辛すぎるけど。
日本語
0
0
9
748
bowwowforeach
bowwowforeach@bowwowforeach·
最初DUCTやってたけど全然賢くならず、Beamサーチにした。深さが安定しないからChokudaiサーチにした。 相手の行動を決め打ちしちゃってるから相手とのぶつかりあいで衝突して負けるの多いけどどうにもならなかった。 自己対戦の勝率を使ったoptunaの調整は今回はあんまりうまくいかなかった。
日本語
0
0
4
347
bowwowforeach
bowwowforeach@bowwowforeach·
各餌への到達見込みターンは、各接地セルから各餌までのターン数を、蛇の長さごとにダイクストラで計算してキャッシュしておく。現在のheadの位置から接地セルまでのターンと事前計算のターンを足して見込みターンとする。または接地セルなしに直接届くならそのターン。
日本語
1
0
2
333
bowwowforeach
bowwowforeach@bowwowforeach·
Codingame Winter Challenge 2026 SNAKEBYTE は最終4位でしたー
bowwowforeach tweet media
日本語
1
1
33
903
bowwowforeach
bowwowforeach@bowwowforeach·
関数書くたびに「この関数に問題ないか確認して」ってCodexに確認させてた。ちゃんとおかしいところは指摘してくれるし、問題ないと言ってくれると安心できる。 Codexに書かせたコードを自分が確認するよりは楽かも・・・?
日本語
0
0
8
573
bowwowforeach
bowwowforeach@bowwowforeach·
あとタイムアウトするの解消できなかったの辛い……
日本語
0
0
4
375
bowwowforeach
bowwowforeach@bowwowforeach·
今回のコドゲはpowerまでの距離計算が難しかった。 単純なBFSだと到達できない経路になるし、蛇の状態まで考慮したBFSをやると計算量多すぎて使えない。 地面セルからpowerまでの最短距離を初ターンに全部計算しておいて、それを利用した近似ターン計算をするしかなかった。
日本語
0
0
14
517
bowwowforeach
bowwowforeach@bowwowforeach·
コドゲお疲れ様でしたー
日本語
0
0
11
414