競プロ始めました-kaede2020-

競技プログラミング(AHC)参加記を中心としたブログです

2025-04-01から1ヶ月間の記事一覧

THIRD プログラミングコンテスト2025(AtCoder Heuristic Contest 045)の復習

0.はじめに 1.目標 2.wataさんのコードを解析する 3.ギブスサンプリングについて調べる 4.実装 5.改善1 6.グループ分けの見直し 7.ギブスサンプリングの高速化 8.可視化 9.その他の挑戦(失敗したもの) 10.キックする 11.おわりに 0.はじめに はじめまして…

THIRD プログラミングコンテスト2025(AtCoder Heuristic Contest 045)参加記

0.はじめに 1.問題文を読む 2.サンプルコードを提出する 3.ビジュアライザを見る 4.最初の考察 5.問題文の理解と考察 6.ビジュアライザを作る 7.2-opt 8.考察 9.推定 10.目指す解 11.停滞 12.発想の転換 13.今度こそひらめいた(と思ったけど…) 14.入力を可…