AtCoderで行列計算見たことないですねー。結構分野が偏ってるのかな。他に見たことがないのは SortedSet を使う問題。

3:32 PM

逆に、これまで見たことのなかったいくつかのデータ構造（ Union Find とか Priority Queue とか）やアルゴリズム（ワーシャルフロイドとかベルマンフォードとか）は結構頻出ですね。

3:32 PM

特に Union Find は初回コンテストから使ったし、これまで何度も使ってる。

3:33 PM

上記がライブラリとしてある前提で、 AtCoder の解答はコードとしてはかなり短めのものが多いです。

3:35 PM

先週末1時間以上考えてわからなかった↓とか、解説見て書いたら実質13行でした。 https://atcoder.jp/contests/abc214/tasks/abc214_d

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.