2回目の長期ヒューリスティックコン。前回は途中でやめてしまったのでがんばりたい
1日目
とりあえず愚直ぽい物を書いてみる。61168029105点
クエリに答えた後にその経路のコストが貰えるので、通った辺の重みを 元の重み+コスト/2にしてみる。(本当は(元の重み+コスト)/2するのが正しいんだけど、ABC明けで頭が回っておらず... でも間違えている方がスコアがので、まあ...) 83090739721点
寝る前にコードをちょっときれいにして再提出。スコアがちょっと上がってしまう(どこいじったっけ...?)84884515635点
2日目
セブンイレブンのエクレアもどきみたいなやつがうまい(蛍光灯みたいな長さ)
定数をいじってみる(は?)。ちょっと点が上がった。85488975773点
各行各列を廻って情報を集めるという方法を思いついたので、骨組みを実装。Rustむずかしい。
3日目
実装が終わったので提出してみる。84597869992点。いまいち効いていない気がするのでボツ
↑をちょっといじって再提出。80351249312点。むー
今の所点を伸ばすアイデアがまったくない
4日目
バグ取り爺。88766069458点
5日目
公式のローカルテスターをベースにゴニョゴニョしようと思ったら、何故か動かずハマりっぱなし
後は無し。リアルが忙しかった.....
追記: 上位陣のツイートを見て「なんじゃこりゃあ!!!!!」ってなった。え?何食べたらそんなこと出来るの?ヒューリスティックコンは奥が深いなあ(それはそう)
#AHC003 お疲れ様でした。97.0G点で暫定19位。
— TERRY (@terry_u16) 2021年5月30日
フィードバックされた各パスの実距離と予想距離とのRMSEが最小になるような盤面を焼きなましで求めてダイクストラしました。平均成分とその分割点、平均からのズレの3つの情報を持たせて、ズレ量はL2正則化っぽいものを入れて過学習を防ぎました。 pic.twitter.com/LpPAd3uds0
#AHC003 乙でした.
— si (@iiljj) 2021年5月30日
95.57G 点で provisional 90 位でした.
辺の重みを頑張って推定しました.M=2 のケースがずっと弱くて苦戦していました.
ビジュアライザは TypeScript で自作しました.seed=0 の動画を貼ってみます. pic.twitter.com/owPorHsKIr
#AHC003 暫定66位でフィニッシュ。114ターン目までは各列/行のコストを同一視した推定コストと各列/行の訪問回数でダイクストラ、その後焼きなましで各道のコストを推定して、その後は8クエリごとに山登り。画像はseed=17で98.2点 pic.twitter.com/zzdd7RfMlS
— にゃにゃん@ルービックキューブ×ものづくり (@Nyanyan_Cube) 2021年5月30日