2024/03/22 から 2024/04/01 までの期間に開催された MC Digital プログラミングコンテスト2024 (AHC 031) に参加した。 この記事では今回の参加について振り返る。 問題概要 atcoder.jp W x W (W = 1000) のグリッドを長方形の区画に分割して、与えられた予約に割り当てる。 このとき、 それぞれの予約に対して割り当てる区画の大きさがその予約が要求する大きさを下回るとコストが生じる。 連続する日付に対して区画の区切り線の変更があると、区切り線の長さに応じてコストがかかる。 問題例 (seed=1) 結果 プレテスト 89 位, 最終 …