解説 最終解法の概要 提出コード 参加記 はじめに 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に続いての長期コンテストということもあり、前回の学びを書きます ・思いついた解法は必ずメモして、試す ・変数のサイズによって解法の不得手が無いか考えてみる ・根拠の無…