starpentagon

統計、データマイニング、最適化など世の中の95％以上の人は関心を持たなさそうな話をつぶやいています。 2022年から競プロを始めAtCoderを中心に参加してます。A：青、H：黄になりました。 AtCoder:

[starpentagon @stat_learning]

試したけどイマイチだったもの
・「優先エリア」を作って価値の高いグループを割当
・空地が非連結になる配置を避ける

やろうと思ったけどできなかったこと
・まとめて移動して断片化解消
・終了時刻を近くなるように配置

[starpentagon @stat_learning]

久しぶりのAHCは暫定252位でした…！
土日にじっくり取り組んで楽しめました。

簡単に振り返り～
#AHC069

[starpentagon @stat_learning]

・空いてる場所の角や辺を選んで長方形っぽくなるようにランダムに拡大
　・100カ所ほど試してコンパクトでできるだけ池や他のグループと隣接するものを選ぶ

・残りスペースが少なくなってきたら価値(V/P*(T-S)^0.9)が低いものはreject

・価値の高いグループは他のグループをどけてでもaccept

[starpentagon @stat_learning]

10か月ぶりに正の変動を得ました…！

starpentagonさんのAtCoder Heuristic Contest 066での成績：144位
パフォーマンス：1963相当
レーティング：2128→2147 (+19) :)
#AtCoder #AHC066 https://t.co/6j31toVGza

[starpentagon @stat_learning]

やったこと

・F/R/Lによるマクロ列を焼きなまし
　・最寄りのボールを拾う⇒かごを貪欲に実行
・1.7秒経過したらマクロ列は固定して訪問順を焼きなまし

マクロ列の焼きなましで早々に100番台に入れたのですが、訪問順の改善がなかなかうまくいかず高速化を頑張ってようやく少しだけ改善しました

[starpentagon @stat_learning]

AHC066お疲れ様でした～144位でした！

最近、仕事が忙しくAHC061以来4か月ぶりの参加で土日しか使えなかったですが楽しめました。(seed=0, score=290)

[tatesoto @coder_tatesoto]

京大情報 に合格した人へ
学習モチベがあるなら、競技プログラミング(競プロ、AtCoder)を始めてみるとよいです
プログラミングが強くなれます
特に、数学やパズルが好きな人はハマると思います

[starpentagon @stat_learning]

やったこと

・相手の行動パラメタを粒子フィルタで推定
・期待値が最大になる行動するプレイヤを用意
・1手目は期待値が上位5個を選んでプレイアウトし、平均値が高い手を採用

[starpentagon @stat_learning]

#AHC061 お疲れ様でした～

手元の環境とジャッジ環境で結果が合わないバグが取れず終了…
(手元だと1.4倍くらいスコアが伸びたのに提出すると全く同じスコアになってしまう…)

参加記、解説放送みて復習します…！

[starpentagon @stat_learning]

MM164お疲れ様でした～

なかなか時間が取れず2人で橋を架ける/回収は実装したもののバグが取り切れず終了でした。

1人単独で動く版が最終提出になって相対scoreは47くらいでした。

今日からはAHCの方を頑張ります！！

[starpentagon @stat_learning]

ICFPCお疲れ様でした～
Ueddyさん(@_kueda )とklogwさんと出てました。

Ueddyさんが構成的な解法を作ってくれ、それをklogwさんが改善する…という活動を横目に私はscore=2を目指して焼きなましやら何やらしてましたが正の進捗を生み出せずに終わりました…

[starpentagon @stat_learning]

最高パフォ！！

starpentagonさんのAtCoder Heuristic Contest 052での成績：23位
パフォーマンス：2540相当
レーティング：2146→2207 (+61) :)
Highestを更新し、二段になりました！
#AtCoder #AtCoderHeuristicContest052 https://t.co/TEgbfZXDnA

[starpentagon @stat_learning]

ロボットごとに担当する長方形領域を2つ持たせ、掃除しきれなかった場所は個別に掃除します。

あとは長方形領域を変えながら山登りをしました。

[starpentagon @stat_learning]

#AHC052 おおお！苦手な短期コンでまさかの23位！！
(seed=0, score=2503)

[starpentagon @stat_learning]

まず全体を上下左右に動かして任意の場所を掃除できるようにしておきます。

ポイントは3種類の命令を使うと長方形領域を動かせます。（ex. 右、左、上を使って右上 or 左上に移動）

[starpentagon @stat_learning]

他にも2列に並べるのも良い気がしていたのですが、これも間に合わず

[starpentagon @stat_learning]

#AHC051 お疲れ様でした～
暫定234位でフィニッシュ！

いやぁ難しかったです。良い構造が何なのかが分からないまま1週間が過ぎていきました…

[starpentagon @stat_learning]

途中、こんなグラフを埋め込めないかと思ったのですが実装できず…

[starpentagon @stat_learning]

コドゲはデフォルトだとC++の最適化が効かない？という話を以前聞いたのでおまじないを入れて提出しました

[starpentagon @stat_learning]

コドゲお疲れ様でした！219/3,859位でGoldでした！！

[starpentagon @stat_learning]

Agentの価値はwetに応じて減衰(50以上は減衰がきつくなる)する関数を使いました。

さらに
・Agentのタイプで重みを付ける(Gunnerの価値は高くするetc)
・Bombの有無で価値を変える(Bombを使うごとに価値を減らす)
も入れました