AtCoder赤になりました。

この記事は色変記事 Advent Calendar 2020 24 日目の記事です。

adventar.org

11/4 色変記事AdC が作られる

色変記事AdventCalendarを作成しました。
みなさまの勇気ある宣言をお待ちしております！https://t.co/1NqMxq7Wu3
— どきん (@ayoiyouyoeyo) November 4, 2020

めちゃくちゃ面白いし、当時のレーティングが 2722 で赤になれる見込みが十分にあったので参加することにしました。

2905 * 5 で赤、了解！
— tatyam (@tatyam_prime) November 4, 2020

実際のところ、rngコンがクリスマス後だったため、平均 2935 パフォくらい出す必要がありました。

11/14　1 戦目　AGC049

Rank : 24
Perf : 3270
Rating : 2722 -> 2790 (+68, highest!)

A がめちゃくちゃ難しくてびっくりしましたが、 B も D もかなり素直な問題で、瞬殺することができた結果、銀パフォを出すことができました。🎉🎉

D は C の WA の後から考察を始めているので、 10 分で AC したわけではありません。

11/21　2 戦目　ARC108

Rank : 111
Perf : 2520
Rating : 2790 -> 2766 (-24)

F が直径取ってなんやかんやの問題なので、解けるべきだったのですが…
あと D で return を 1 つ忘れて 46 くらいパフォを落としています 😢
まあでも -24 なので耐えです。

11/28　3 戦目　ARC109

2020/11/28 AtCoder Regular Contest 109
ooooo- 82:03 + 5:00
Rank: 7
Perf: 3200 (inner : 3410)
Rating: 2766 -> 2817 (+51, highest!)
AtCoder 赤になりました！！！！
\\\ｳｵｵｵ(っ `-´ c)ｵｵｵｵｵ///
\\\ｳｵｵｵ(っ `-´ c)ｵｵｵｵｵ///
\\\ｳｵｵｵ(っ `-´ c)ｵｵｵｵｵ/// pic.twitter.com/FCyNZqEJgb
— tatyam (@tatyam_prime) November 28, 2020

A : 考察を省略して Dijkstra でゴリ押し
D : 考察を省略して圧縮グラフの BFS でゴリ押し
E : "色反転で最終結果が反転しないもののみ数えれば良い" に気づいたのがめちゃくちゃよかった

F がめちゃくちゃ難しかったおかげで Diff 2661 の早解きで銀パフォが出ました。