解説 解法概要 ロボットアーム設計 chokudaiサーチ 行動評価 提出コード ビジュアライザ 参加記 1.問題 制約 2.最初の考察 3.貪欲解 4.腕の長さ組み合わせ考察 5.指を増やしてみる 6.更に指を増やしてみる 7.傾向把握 8.置くターンと持つターンを区別しない …

解説 方針 配列Aの生成 目的地の組み換え 共通辺の探索 目的地間の重み付き最短経路探索 配列A候補の生成 配列A候補同士のマージ 近い距離の同じ数字を削除 ランダムに隣接頂点を追加 dpによる最適化 高速化の工夫 余った時間の使い方 提出コード ビジュアラ…

はじめに 1.問題 2.問題理解 3.解法検討 4.貪欲解(~0:30 5.モンテカルロ(~1:30 6.盤面焼きなまし 7.おわりに はじめに 前回のAHC034は時間を作れず悔しい思いをしたので、今回は丸々4時間取り組めるよう事前の諸々を頑張りました 短期は苦手よりですが、せっ…

解説 解法概要 仮置き場所の集合候補 シミュレーションパート 前処理 搬入処理 タスク作成 タスク割り当て クレーン移動経路探索 搬出判定 提出コード 参加記 はじめに 1.問題 2.最初の考察 3.得点計算について 4.大クレーンのみ解法 5.1日目-貪欲解案 6.2日…

解説 最終解法の概要 提出コード 参加記 はじめに 1.問題 2.開始直後の考察 3.区画固定焼きなまし 4.希望を満たす区画貪欲 5.短冊形貪欲解法 6.短冊解法山登りver 7.オフセット遷移追加焼きなましver 8.再考察 9.区切り幅を焼きなまし 10.満点解法の実装 11.…

解説 最終解法の概要 ざっくり埋蔵量把握 埋蔵量0位置による油田配置箇所絞り込み 埋蔵量1以上位置による油田配置箇所絞り込み 埋蔵量オーバーを加味した油田配置箇所絞り込み 油田配置可能箇所による埋蔵量0位置の確定 1マス掘り場所取得・実行 その他の工…

はじめに 1.問題 2.開始直後の考察 3.最終解法(DP+貪欲) 4.細かい工夫 5.最終提出 6.終わりに はじめに 短期AHCの場合は、深い考察をしている時間がないためとにかく筋の良い貪欲解を目指していきます あわよくば橙パフォとれたら良いなと思っています 1.問…

はじめに 1.問題 2.考察 3.1日目)貪欲解 4.2日目)ジャッジ傾向ハック 5.解法毎のスコアまとめ 6.大バグ発見② 7.迷走 8.最終日 9.最終方針 10.最終提出 11.終わりに はじめに 2300perfを取れば入黄できるので頑張りたいです！ 1.問題 https://atcoder.jp/cont…

はじめに 1.問題 2.1日目）貪欲解 3.2日目） 4.再考察 5.3日目）dfs探索 6.4日目）経路dpとスコア計算 7.5,6日目）全探索dp 8.7日目）制限時間の活用 9.8日目）迂回路処理 10.9日目）PythonからNimへ 11.最終日 12.最終解法解説 13.提出コード 14.終わりに …

はじめに 1.問題 コンテスト中 2.~0h30m 3.~0h45m 4.~2h00m 5.~4h00m 6.コンテスト中の最終提出 延長戦 7.最終ビジュアライズ 8.貪欲解 9.山登り解 10.延長戦提出コード おわりに はじめに コンテスト開始2時間前くらいからそわそわしながら待機していました…

1.はじめに 2.問題 3.1日目(10/14土) 4.2~3日目(~10/16月) 5.4日目(10/17火) 6.5日目~(10/18~) 7.最終解法 8.提出コード 9.終わりに 1.はじめに 初めて記事を書きながら参加します だらだらと書くかと思いますので、適宜読み飛ばしてください 2.問題 https:/…

1.はじめに 2.問題 3.解法 ・周囲を白マスで埋める ・縦、横に切断して詰める ・中途半端な長さで切断してみる ・飛び出ている所を均す ・最後に、消して良い箇所を空白にする ・1マスだけの色を隣に増やす ・ランダムに1色変更する 4.最終提出のビジュアラ…

1.はじめに 2.問題 3.初日の取り組み 4.2日目以降 5.終わりに 1.はじめに AHC022に続いての長期コンテストということもあり、前回の学びを書きます ・思いついた解法は必ずメモして、試す ・変数のサイズによって解法の不得手が無いか考えてみる ・根拠の無…