解説 最終解法の概要 提出コード 参加記 はじめに 1.問題 2.開始直後の考察 3.区画固定焼きなまし 4.希望を満たす区画貪欲 5.短冊形貪欲解法 6.短冊解法山登りver 7.オフセット遷移追加焼きなましver 8.再考察 9.区切り幅を焼きなまし 10.満点解法の実装 11.…
はじめに Atcoderに触れてから約3年、本格的に取り組み始めてから約8カ月で、当初目標にしていたアルゴ水になることができました ここまでやってきたことなどを振り返ってまとめたいと思います 横軸を回数に 精進量 基本は緑diffまでの問題に取り組んでいま…
解説 最終解法の概要 ざっくり埋蔵量把握 埋蔵量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に続いての長期コンテストということもあり、前回の学びを書きます ・思いついた解法は必ずメモして、試す ・変数のサイズによって解法の不得手が無いか考えてみる ・根拠の無…
軽い自己紹介 社会人1x年目の uta(うた) です 2020年11月頃に少しだけAtcoderに触れて、2023年6月から本格的に競プロに取り組み始めました アルゴ水を目標に、コンテストに出た過程などをアウトプット出来たらなと思っています レーティング 2023/9/11現在の…
