月報 (2024 年 3 月)

大学入学から 10 年！？！？

競技プログラミング

第一回マスターズ選手権-予選- に出た

monkukui くんと、けんちょん さんと組んで、チーム Monocari として出ました。本番当日は私の家に来てもらって、対面で話せるようにしてました。

マスターズ出ます！（自宅にチームメイト呼んで参戦） pic.twitter.com/d2GjEF6yhL

— tsutaj (@tsutaj) 2024年3月3日

結果は 12 位で、いつもよりかなり良い順位が取れました！！

マスターズ予選お疲れ様でした！
チーム Monocari で出て、いまのところ 12 位

・領域を適当に 2 分割して、各エージェントの担当領域を決める。大きい数担当が小さい数を、小さい数担当が大きい数を探してきて swap
・↑が終わったら、分割した領域に関して上記を再帰的に実行
をしました pic.twitter.com/VYlpUhNsih

— tsutaj (@tsutaj) 2024年3月3日

自分が序盤に考えた戦略が、割と当たりを引いていたみたいでラッキーでした。その戦略をチームでブラッシュアップしていくと、いい感じの解法ができあがりました。ビジュアライザを書いてくれた monkukui くんと、考察担当のけんちょんさんに感謝・・・

決勝もがんばりたい。賞金取りたい！

AHC031 に出た

長期コンなので張り切って出てました。結果は 45 位（パフォ 2315）で、今まで出た AHC の中で一番良かったです。2 ページ目には残りたかったけどね。

AHC031 お疲れ様でした！

max_d (d 日目のグループ内の要求の合計) <= W * W となるように各要求をグループ分けしたあと、縦線ができるだけかぶるように 貪欲 + DP で調整しました。
動画は比較的うまくいってるやつ (seed = 3, score = 14380) pic.twitter.com/b3ZMkGrZ9U

— tsutaj (@tsutaj) 2024年4月1日

着々と力はついているかもと思う一方で、上位と比べるとまだ詰めが甘いところは色々ありそう。特に今回は解法が大きく違うわけでもなかったみたいだし・・・

解説放送も見たけど学びが多かった。コード読みます。

その他

不二家のケーキ食べ放題に行きました。どれも美味しくてよかった！ケーキ好きの方にはオススメです。

不二家のケーキ食べ放題に行ってきた
マジで一生分食べた pic.twitter.com/X4Y0O8DdAF

— homu (@homuhomucomp) 2024年3月15日

一生分のケーキを食べてわかったけど、たくさん食べると胸焼けがすごい・・・翌日まで胸焼けを引きずってました。下手したら二郎系よりもきついかも。私みたいな体質の方なら、ケーキセットのほうがいいかもですね。