▽merom686's blog ●04/01 03:21 2025-03-30ABC399プロコン4完。ワンチャン入水するくらいまで下がってしまった。心が折れそう。別にABCに出なくなるって意味じゃなくて、復習時のパフォーマンスが著しく落ちるとか健康を害するとかそういう心配がちょっとある。終了後30分くらい考え続けて何も進まなかった。A - Hamming Distanceハミング距離の意味がわからない。こんな有名そうな名前でここまで見かける頻度が低い用語あるんだ。ブログを検索するとARC151が出てくる。B - Ranking with Ties少し考えて、問題文の通りに実装するのが楽そうだと思ってそうした。解説、なるほどねー。知ってる概念ではあったけど得点が同じ人の処理とかが不安でそこまで行けなかった。C - Make it Forest操作としては、「各連結成分を木にする」というものになる。UnionFindを使うことを