Codeforces Round 1004 (Div. 1)

　AB二完、だった。が、AはinteractorのバグでACになっていて、正しいinteractorだとWAだったらしく、WAになっていた。このブログを書いている2/14現在、レートも、当初は+1だったのが-76になっている。

　Announcementの

UPD3: After the analysis, it was determined that this problem affected a small number of participants. There are no submissions that get AC with the correct interactor and erroneously received a non-AC verdict earlier. Therefore, the following decision was made:

If your solution worked with the old interactor, but does not work with the correct one and your rating has decreased, then the round will be unrated for you.

　に該当するためこれが正しければunratedになるはずだけど、この後、unratedになりレートが戻るのだろうか？

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 1004 (Div. 1) Bまで。終了直前にD1が二項係数の値そのままだと気付いた。
A Xが順列でなければ辺が出てないかで判定。そうでないときは、X[i]=1,X[j]=nとなる(i,j),(j,i)を聞く。値が違ったり両方1だったらA。
B 0は一つしか残せない。0は一番左のものを残すのが良い。あとは判定。

— titia (@titia_til) February 11, 2025

A. Object Identification

　自力ACだが、本質的な考慮漏れがあった。

　自分のツイートの方法で大体良いのだが、「値が違ったり両方1だったらA」の「両方1だったら」というところがおかしい。両方n-1未満なら、などとしてAC。

　ここでは、1とnが巡回する場合を考えている。1とnだけが巡回するなら両方1だが、1→2→n→3→1なら距離2で巡回するわけで、距離1だけで巡回するわけではない。

　コンテスト中は距離1で巡回する場合しかありえないと思っていたので、本質的な間違いだった。

　本質的なミスでWAになっているのだから、システムテストで落ちたときと同じ気持ちで、レートが下がったとしても受け入れるべきか。

D1. Club of Young Aircraft Builders (easy version)

　自力AC。

　実験したら二項係数そのままだったので、それを使ってAC。

　あと10分あれば解けていたと思うけど、なぜ二項係数になるかは分かっていない。