AtCoder Heuristic Contest

※本記事には解法のネタバレが大いに含まれます。閲覧にはご注意ください。 はじめに こんにちは！AtCoder Heuristic Contest楽しんでいますでしょうか？ 先日はAtCoderさん主催のAHC初心者向けオンサイトイベント「AtCoder Heuristic First-step Vol.1」の講師役として解説をさせて頂きました。 私の貪欲法解説スライドやtakumi152さんの焼きなまし法解説スライドもありますので、是非ご覧ください！ atcoder.jp さて、こうやって各手法を学んだ初心者の方が次に直面する壁は「原理は分かったけど、実際の問題にどうやって適用すればいいのか分…

始めに 問題 解法概要 他に試した解法とスコア 始めに 時間無制限でChokudai Contes 003を解きました。本番一位相当(score=7525)の解法の覚書きです。 問題 50x50サイズのマス目に〇と×と点が書かれています。点ブロックが消滅すると、〇ブロックと×ブロックは下に落下します。点ブロックを+ブロックか-ブロックに置き換えることができます。+ブロックは消滅しない普通のブロック、-ブロックはその位置に固定されるブロックです。任意の点ブロックを+ブロックや-ブロックに置き換えることで、落下後の〇の最大連結成分と×の最大連結成分の和を最大化してください。 下記は初期状態と落下後…

トヨタ自動車プログラミングコンテスト2024#10（AtCoder Heuristic Contest 038）お疲れさまでした！ allegrogikenです。 AHC038では、ロボットアームを使ってたこやきを配送する問題が出題されました。 atcoder.jp この問題、特に「アームの設計が比較的自由にできる」という点が面白く、解法のコアとなるポイントだと思います。 本記事では、Twitter上でもそこそこ活用している人が散見された「長さ16, 8, 4, 2, 1の連結アーム」についてなるべく詳しく説明します。 このアームを使っても上位に入賞することは難しいですが、300位くらいは目指…

AtCoder Heuristic Contest 024 で 19位を取ることが出来ました。 順位表の1ページ目に載るのはアルゴ部門含めても初めてのことで嬉しいです。 記念に書いてみたかった解説記事を書こうと思います。 最終提出のビジュアライザは以下の通りです。 seed : 0 で 1935点です。 最終提出の内容 提出したコードのアルゴリズムは以下の通りです。 行・列を削除する。 ランダムに隣接するマスの色に置き換える。 1と2 を反復する。 外側を空白にする。 以下に詳細や実装方法などを書きます。 1. 行・列を削除する。 位置関係を保ったまま大きい区画を縮めたくなり、この操作を思いつ…

はじめに 皆解会（AHCをみんなで解く会）とは、その名の通りAtCoder Heuristic Contest（AHC）の過去問を皆でワイワイ解くDiscordグループです。歯科医競プロerとして知られるainemさんが主催しています。 第2回となる今回は、AHC002（本来は4時間の短期個人戦コンテスト）を10日かけてチーム戦で解くバーチャルコンテスト（以下バチャと省略）でした。短期コンテストの問題をチームメイトたちと相談しながら長い時間をかけて解くので当たり前と言えば当たり前なのですが、全チームがバカ高いスコアを叩き出し大怪獣バトルの様相を呈していて非常に楽しかったです。 そんな激しい戦い…

背景 システムの概要 CDKやその他のコード テスト実行結果 コスト 他のアイデア Lambdaのメモリに関する実験など LambdaのメモリとCPUに関する仕様 Lambdaに割り当てるメモリ量を変えながら実験 不満ポイント ※この記事は包括的な解説というよりは、同じようなことをやろうとした人へのインプットになればいいかなと思っています。C++のソースコード用に書きましたが、少し手を入れれば他の言語でも使えると思います。 AWSを触ったことがない人向けには書いていないです。すいません... <7/23追記> Lambdaのメモリと処理能力について理解があやふやだったので検証した記録を残しまし…