IHa@競プロ

AHC:黄色
安定して黄色パフォをとることが今の目標です

[IHa@競プロ @IHa_ProCon]

前回AHCの復習
過去改変貪欲を実装して本番21位相当
復習して偉い！

[IHa@競プロ @IHa_ProCon]

#AtCoderマスターズ選手権2026
で入賞したことを会社の記事にしていただきました！

[株式会社グリッド @gridpredict]

AtCoderマスターズ選手権2026決勝で、グリッドのエンジニアチームが10位入賞しました！
入賞チームのメンバーに、チーム結成のきっかけ、決勝当日の役割分担、入賞につながった粘りの舞台裏などを聞きました。
最後まで諦めず、小さな改善を積み重ねたチーム「ふーちん」の挑戦を、ぜひご覧ください。
後編は明日公開予定です！
https://t.co/da07Sr3Td0

[IHa@競プロ @IHa_ProCon]

#AtCoderマスターズ選手権2026
10位入賞やったー！
私は使われていないレイヤーを使って数手省略する処理を作りました
チームメイト2人に感謝です

[PrussianBlue @prussian_coder]

#AtCoderマスターズ選手権2026 10位入賞しました！オンサイト初入賞嬉しい🙌

[IHa@競プロ @IHa_ProCon]

1ステップずつルートの決定をしちゃったから、一番スコアが高いマスに行けないルートが存在したけど、DPすればいいのか
これは気付きたかった！

[IHa@競プロ @IHa_ProCon]

#AHC062 46814560283 65位でした！

[IHa@競プロ @IHa_ProCon]

幅4の短冊に分割
各短冊の中で
・1番目に高いスコアのマスを通るルート
・2番目に(略)
・3番目に(略)
・4番目に(略)
の4ルートを作成
最後に4つのルートを結合して出力

時間はランダムプレイアウトに使用

[PrussianBlue @prussian_coder]

A問題で1位！ #AtCoderマスターズ選手権2026

[IHa@競プロ @IHa_ProCon]

反省点
・焼きなまし、ビムサ等に落とせず、貪欲止まり
・操作2の適切なタイミングが分からなかった

[IHa@競プロ @IHa_ProCon]

#AHC060
79位！半年ぶりに黄パフォ！

以下をTまで繰り返す貪欲をしました。
・ショップから幅優先探索を実施し、最初に見つけたショップまで移動する
（収穫したソフト列が、すでにそのショップの在庫に含まれる場合は無効）
・移動の際、1~2%の確率で操作2を実施する

[IHa@競プロ @IHa_ProCon]

この貪欲が100ms~300ms程度かかるので、操作2の確率を変えつつ時間いっぱい回しました。

[IHa@競プロ @IHa_ProCon]

#AHC059
2,194,317 で 331位でした。
数字を3種選び、6マスを最短経路で巡るという貪欲をしました。
（3種中、1種は現在値の近くの数字で固定、2種を全探索）

途中2桁順位を取れていたものの、うまく焼きなましに落とすことができず、じわじわと順位を落として終了。
悔しい。。。

[IHa@競プロ @IHa_ProCon]

AHC精進
AHC002にて、解説記事読みつつ自分で実装して本番相当1位

[IHa@競プロ @IHa_ProCon]

#AHC056
お疲れ様でした。
暫定211位
移動方向を固定する色を4色作り、その位置を焼き鈍しました。
固定色の位置の評価方法が都度シミュレーションするしかなく、10000回程度しか回せなかったのが残念です。
(そもそも方針が微妙？)

[IHa@競プロ @IHa_ProCon]

H暖色！

IHaさんの第11回 Asprova プログラミングコンテスト（AtCoder Heuristic Contest 037）での成績：58位
パフォーマンス：2256相当
レーティング：1981→2059 (+78) :)
Highestを更新し、初段になりました！
#AtCoder #第11回Asprovaプログラミングコンテスト（AtCoderHeuristicContest037）

[IHa@競プロ @IHa_ProCon]

大きい点から処理することで、見通しが立ちやすかった気がします(本質的な意味があるかは分からない)

[IHa@競プロ @IHa_ProCon]

#AHC037
5.25Gで58位でした

作るべき点のうち、x+yが大きい点P1から以下を実施
・作るべき点のうち最もP1に近い点P2を探索
・P1のx,y両方がP2より大きいなら、P2からP1にパスを作る
・そうでない場合、x=min(P1,P2),y=min(P1,P2)となるような点を作るべき点に加え、P1,P2へのパスを作る

[IHa@競プロ @IHa_ProCon]

何で自分のスコアがいいのか全然言語化できないな
他の上位陣と方針違うっぽいし

[IHa@競プロ @IHa_ProCon]

時間内にひたすらランダム試行で8.34G
ビームサーチ化して8.58G
ビームサーチが上手ならもっと行けたんじゃないかなぁ

gifはseed0で52868487

[IHa@競プロ @IHa_ProCon]

#AHC034
お疲れ様でした！
最終9位で初赤パフォ&(飛び賞以外で)初賞金&入青です！

現在地が0以上なら不要分を積む、0以下ならトラックから下ろすor隣から必要な分だけ持ってくる(隣が0以下でも)
壁に当たった時の進行方向と、0以下の時にどの方向から持ってくるかをランダムに決定

[IHa@競プロ @IHa_ProCon]

ARC152、A, B, Dで161位
rianoさんのパズル的(?)問題と相性いい気がする