ぽか

AtCoder アルゴ: 緑、ヒューリスティック: 黄→青(予定)

[ぽか @poka_cp]

#AHC073 お疲れさまでした。Score=381,742で208位でした。

方針
- ジャンプは真ん中付近でのみ使えるようにする。
- 同じ行、列へのジャンプのみ

用があったため途中までしか参加できず、これ以上改善できませんでした。

Seed0: Score=2674

[ぽか @poka_cp]

#AHC072 お疲れさまでした。バグって実装しきれず暫定800位でした。難しい…

考えていたこと
- 高さ4のタワーで効率よく運ぶ。実装に落とし込めず諦め。
- 時空間BFS。自分の理解もいまいちであったこともあり、バグり続けてまともに動くものが作れなかった。

[ぽか @poka_cp]

#AHC071 お疲れさまでした。475位でした。ずっとバグが取れずにまともな提出できず。。。

[ぽか @poka_cp]

評価部分をSIMD使うことでビーム幅10000まで出せるようになった。
SIMD用の型が標準で用意されてるので、詳しく無くても書きやすくてありがたい。

https://t.co/5AxWcXuKOj

[ぽか @poka_cp]

AHC042の過去改変+ビームサーチをwataさんの提出を見ながら実装(+一部高速化)してみた。
言語は興味があったZigで書いてみたがAHCにおけるZig思ったよりいいかもしれない。

https://t.co/ToQn6mOSmC

[ぽか @poka_cp]

#AHC070 お疲れさまでした。 Socre 485,689,281で177位でした。

方針
ローカル環境で山登りして、いい感じの神力の通り道3個を生成。
入力によらず同様の動きで盤面をカバーできるように移動させる。

Seed0: Score = 3304605

[ぽか @poka_cp]

#AHC069 お疲れさまでした。
暫定579位でした。まったくわからず…

解法
それっぽく置いたものを山登りで少し改善

[ぽか @poka_cp]

ICFPCお疲れさまでした。何もわからず…

ほとんどプログラムできず、ほぼ手作業でやっていたが一生バグってて2問しか正解できませんでした。

[ぽか @poka_cp]

ICFPCいつからかと思ってたら今日からだったのか…
いつも最低限の提出で力尽きるから、提出の改善位はするのを目標に頑張りたい

[ぽか @poka_cp]

#AHC068 お疲れさまでした。
643位でした。何もわからず…

とりあえず左上から埋めてみようと思ったが、壁あるときうまくいかず、それの対処が最後までできないまま終了しました

[ぽか @poka_cp]

#AHC067 お疲れさまでした。
447位。何もわからず。

方針。とりあえず1個ずつ置いて順にスイッチ押したらゴールに行けるようにした。

それ以上の改善は実装方針を思いつく力と実装力が無かったので無理でした。

[ぽか @poka_cp]

#AHC066 お疲れさまでした。
暫定212位でした。

方針
マクロは1つ。
マクロ自体はchokudai searchで作成。評価は最近傍探索でのスコア。
最後に順序の反転が起きないような3-opt+kickのTSPで改善

Seed0: Score=282

[ぽか @poka_cp]

#AHC065 お疲れさまでした。奇跡的に当たり方針引けました。

暫定19位? スコア988,912,510

方針
コンベアは幅2長さNのを縦横10個ずつ

操作
過去改変貪欲です。AHC042のwataさんの解法を参考に実装しました。評価値は目標物の最終ターンでの搬出口からの距離+操作回数です。

Seed0: turn=2085

[ぽか @poka_cp]

#AHC064 お疲れさまでした。

572位でした。

提出したものは1個ずつとりあえず揃えるものです。
同時操作するものも実装してはいたのですが、バグが取れずそのまま終了しました。

Seed0: Score=4818(turn=182)

[ぽか @poka_cp]

#AHC063 お疲れさまでした。

暫定397位でした。難しい…

方針
各色のえさを事前に決めた場所に1個ずつ置いて、最後に一筆書きで回収。
M<=(N-2)*(N-2)+5なら上記の方法。それ以外はサンプルの方法。

Seed0: Score=411

[ぽか @poka_cp]

#AHC062 お疲れさまでした。406位でした。何もわからず。

解法
左右の往復で初期解を作る。その後多少の悪化を許容した山登りで上下のswapを行う。

Seed0: Score = 402315325

[ぽか @poka_cp]

#AHC061 お疲れさまでした。暫定107位でした。

方針
パーティクルフィルタで相手のパラメータ推定。
手の評価は原始モンテカルロで7ターン先までシミュレート。手の候補が多すぎる場合は相手に近いものから40個程度に絞って評価しました。

Seed0: Score=195875

[ぽか @poka_cp]

#AHC060 #rcl_procon お疲れさまでした。
395位でした。何もわからず。

最終スコアのものはランダムシミュレーションをしたものです。

なかなか方針が定まらずまともに実装しきれませんでした。

[ぽか @poka_cp]

#AHC059 お疲れさまでした。398位でした。

方針
操作1,2のみで、正しい状態を維持しながらの山登りです。
swapしたり数字を取るのを先にしたり後にしたりする遷移をしましたが実装が崩壊していました。

Seed0: Score = 14300

[ぽか @poka_cp]

#HTTF 参加プレゼント来てました。ありがとうございます。