starpentagon
@stat_learning
Followers
473
Following
10K
Media
337
Statuses
2K
統計、データマイニング、最適化など世の中の95％以上の人は関心を持たなさそうな話をつぶやいています。 2022年から競プロを始めAtCoderを中心に参加してます。A：青、H：黄になりました。 AtCoder: https://t.co/5nFB3rOXs5
Joined July 2017
やったことは.・「分別器->処理場」のペアを作る.・搬入口の近くに分別器を置きいい感じにゴミが偏るようにする.・搬入口から「分別器->処理場」を辿るパスを作る.・分別器をランダム追加して辺を修正. で、グラフの形状を決めて. ・分別器の種類はランダムに初期化してトポソ順に貪欲に決めました.
1
0
1
Agentの価値はwetに応じて減衰(50以上は減衰がきつくなる)する関数を使いました。. さらに.・Agentのタイプで重みを付ける(Gunnerの価値は高くするetc).・Bombの有無で価値を変える(Bombを使うごとに価値を減らす).も入れました
1
0
2
やったこと. ・自分/相手の移動位置を列挙.⇒射程に入っているか、3x3領域に複数入っていないか、Coverとの距離、相手との距離で評価して上位50-100個ほど生成. Combatを列挙.⇒行動後の各Agentの価値＋支配している領域で評価してMaxMin戦略で移動 x Combatを決定.
1
0
2
RT @MatsuoInstitute: 株式会社松尾研究所は、今回も関西kaggler会のゴールドスポンサーをさせていただきます！. 関西kaggler会はじまりの儀式.关西kaggle会议开幕式.Kansai kaggle meeting opening ceremony….
0
53
0
黄パフォ＆Highest更新！. starpentagonさんのAtCoder Heuristic Contest 050での成績：128位.パフォーマンス：2002相当.レーティング：2148→2158 (+10) :).Highestを更新しました！.#AtCoder #AtCoderHeuristicContest050
atcoder.jp
プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。
0
0
13
自分の確率と4方向の確率の小さいものを優先して岩を置く貪欲が結構良かったのでビムサ化しました。. うまくいったやつを見ると数カ所位に偏って確率が高いものがあると良さそうだったので確率 ^ αの合計を評価値にしました。.
1
0
1
RT @KawattaTaido: コドゲきた！たぶん17日の夜から bot programming！.
codingame.com
Prove your skills, win prizes, practice coding with other coders, have fun. Join our next contest for free now!
0
6
0
警備員をかいくぐって回収してどうしても回収できない時は買収する…という動きになってて期待した動きは実現できたかなーと思います。.(seed=2もビーム幅を増やして時間を延ばすと90個回収). ただ5回に1回くらい脱出時の処理がミスって警備員に見つかるバグを残したままだったのは反省…
0
0
1
コイン回収 or 警備員買収を1手とするビムサをしました。. 盤面評価は残っているコインを近い順に回収するのに必要なターン数を警備範囲の状態を使って推定しました。. 計算量が多くてコインが多いケースは途中で時間制限が来て脱出しています(seed=2だと65個回収して離脱)
1
0
1
