AHC033

解説 解法概要 仮置き場所の集合候補 シミュレーションパート 前処理 搬入処理 タスク作成 タスク割り当て クレーン移動経路探索 搬出判定 提出コード 参加記 はじめに 1.問題 2.最初の考察 3.得点計算について 4.大クレーンのみ解法 5.1日目-貪欲解案 6.2日目-焼きなまし案 7.バグ修正 8.再検討 9.7日目-41G到達 10.44G到達 11.微改善 12.おわりに 解説 解法概要 コンテナを仮置きする場所の集合と、搬入する順番を焼きました(7000iter程度) 上記を元に、最大100ターンシミュレーションを行いスコアを出します 仮置き場所の集合候補 以下のような、6パター…

0.はじめに 1.問題文を読む 2.最初の提出 3.最初の考察 4.BFS 5.考察 6.考察2 7.信号操作をまとめる 8.100テストケースの結果 9.ダイクストラでワープ（高速道路）を実装する 10.デバッグ、そしてデバッグ 11.考察 12.ダイクストラの辺にワープ（高速道路）の戻りを追加する 13.配列Ａを改善する 14.仕切り直し（ダメ） 15.対角線ルートを作成するための頂点選択をランダムにする 16.停滞 17.ラストスパート 18.配列Bの長さのなるべく隣接した頂点のグループを作る 19.コンテスト最終日 20.終わりに 21.最終結果（2024年9月3日更新） 0.はじめに…

はじめに 皆さん初めまして（お久しぶりです）。この記事では自身の長期AHCにおける時間配分について書き連ねています。なお、この内容が参考になるかといえばかなり怪しいので、その点についてはあらかじめ断っておきます。 前記事というのはこちら。こちらのほうがまだ参考にできる可能性が高いです。 montplusa.hatenablog.com 長期AHCの流れ 以下は自分の場合の例であり、他の人にとって適切な流れはもちろん違うことに注意されたい。 （おそらく、ほかの方の参加期やツイートを見るに自分の時間配分はだいぶ「実装力<分析力」型っぽい） もちろん、24時間AHCをやっているわけではないので、期間…

ダラダラして15時からAHC。こんな一日でいいのか。 AHCで黄色になったけど、びっくりするほど嬉しさが特に出てこない。AHC033で行きたかったな。そこでダメだった時点でもうダメだったな。 うーん、なんか全然思わしくない土日だった。大丈夫か。なんとか立て直したい。

ランニング 月間走行距離は115kmだった。ウルトラマラソンに出ようとしている人の練習量ではない。 仕事忙しいと平日に全然走れないねえ 右脚の腰から股関節にかけてがストレッチしたときに動きが悪くなっていて気になっている。 6月の飛騨高山ウルトラマラソンにむけて減量しようと、5月は間食を絶ってみたが全然体重変わらない…なんで？ 競プロ AHC033は実装が重たくて、なかなか手が動かないまま最後になんとかある程度のものだけ作って終わりという形だった。 ビームサーチすべきだろうというのは考えにはあったけど、なんかもう全然実装をガシガシやっている感じにならなくてダメだ。 8時間コンくらいが一番良い（な…

0.はじめに 1.仕事のこと 2.体力が続かない 3.離れてみてわかったこと 4.仕事で何を目指すのか 5.競プロで何を目指すのか 6.そしてまた日常が始まる 7.終わりに 8.おまけ（その後のこと） 0.はじめに 昨年の2023年2月1日にAtCoder株式会社に入社しました。おとぎ話にたとえるならば、「めでたしめでたし」と全てが円満に終わって、その後は読者の想像にまかせることになるのだと思います。しかし、それがスタートであるというのは、ある程度の人生経験があればきっとわかるのではないかと思います。 前だけを見て走り続けた1年でした。 1年経ってやっと少しだけ周りの景色を見る余裕ができました…

05/27(月) 午後3時起床。今日から集中講義である。登校し、購買で買った総菜パンを食べて教室に向かった。 数学科の集中講義は、初日だけ談話会という独立した内容になっていて、講義に関連する話題について1時間程度の発表を聞くことになっている。擬似ランダムネスや脱乱択化など去年のCOSSで見聞きしたものに再会し懐かしい気持ちになった。ただそういう応用が重点的に紹介された一方で、明日から何を学ぶのかについてはピンとこなかった。談話会の性質上仕方のないことだとは思う。 1時間で終了。講義に来ていたホスフィンと学食に行って、夕食を摂りつつしばらく話した。食べ始める前から満腹で、完食まで非常に苦労したが…

月報です。 2ヶ月続いてえらい！編集中のブラウザを閉じてしまったせいで下書きを全消ししてしまい、あわやブログ引退するところでした。 競技プログラミング AHC033は順位表観戦をしていました...。上位勢のビジュアライザ凄すぎです。 あとは、ABC352に参加して「みんなA~Eまで解くの早いな〜」とか思っていました。早解きではもう勝てないかも。 見たアニメ 響け！ユーフォニアム3：第5話〜第8話 盛り上がってきましたねぇ〜！北宇治高校吹奏楽部に散りばめられた矛盾と葛藤を、みんながどのように乗り越えていくのか楽しみです。 原作小説の殺伐さも好きですが、アニメで追加された優しさのあるエピソードがと…

トヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）に参加しました． 筆者はヒューリスティックコンテストに取り組むのが5回目です（真面目に参加するのは初めて）．アルゴの方には以前から参加しています（茶色）． atcoder.jp 今回のコンテストで水パフォがとれたので参加記を書くことにしました． https://atcoder.jp/users/masumasumath/history/share/ahc033 この記事を読んでほしいひと ヒューリスティックコンテストに出てみたいけど取り組み方がわからないひと（初心者の方） 伝えたいこと…

トヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033）の参加記です。 自己紹介 初投稿なので自己紹介をします。 40半ばの男性です。趣味で競技プログラミングをやっていて、アルゴでは水色。ここ3年くらい横這いです。競技プログラミングでは珍しいPHPerです。 rating KFrom40という名前は40歳から競プロを始めたという理由でつけました。(Fromって・・w) Xのアイコンは自画像ではなく、プリパラという幼女向けアニメの「みれぃ」というキャラクターです。（競プロ始めたころに娘が好きなアニメだったので・・。） 仕事はシステムの受託開発…

昼から出社。ちょうど雨が降り始めて気分も落ち込む。 今回のAHC033は本当に苦しかった。考えても考えてもびっくりするほどなにも出てこない。努力ではどうしようもないことって絶対的に存在するということを思い出すばかりだった。これでなにかを信じろという方がおかしい。 まぁこういうアイデア勝負よーいドンでは全然勝てないわな。もうちょっと教科書的にベイズちゃんとやるだけで良いですとか、習ったことをちゃんとやりましょうというお行儀の良い問題じゃないとだめなのはアルゴでもヒューでも変わらない。あー、Stein Variational Gradient Descentで殴れば高スコア余裕な問題が出てくれれば…

はじめに こんにちは。競技プログラミングのコンテストに参加しているyunixです。 AHC033楽しかったですね。盤面が小さなゲームなのにこんなに難しいなんて最初に見た時には思いもよらなかったです。組み合わせの偉大さを身に沁みて感じました。 さて、今回のコンテストではビームサーチを使用しました。ビームサーチは一般的に速度の調整が焼きなましのような局所探索系の手法より難しく、TLEしないか心配でした。 一応今までの処理にかかった時間からビーム幅を変更するような処理は入れていたのですが、念のためにAtCoderのジャッジ環境と同じ環境をAWSに借りて実行して時間を計測してみました。 今回と同じよう…

AHC 033 プレテスト 47 位でした。 Seed 0 （83 点） やったこと概要 雑貪欲です。 タスクの優先度を決めて、優先度が高い順に貪欲に動き方を決める 具体的には、時刻と位置の組 （以下、単に「 次元テーブル」と呼びます）のうちどの部分を占領するかを決める これをたくさん繰り返す 前提（自主制約） 問題を簡単にするために、自主的な制約として次を設定する。 各コンテナは、搬入場所と搬出場所を除く中間位置には高々 1 回しか置かない 25 マスのうち下図の マスを一時置き場にする これにより、搬入場所→一時置き場、一時置き場→搬出場所の移動が必ずできる 搬入場所から移動するときは、最…