AB二完、だった。が、AはinteractorのバグでACになっていて、正しいinteractorだとWAだったらしく、WAになっていた。このブログを書いている2/14現在、レートも、当初は+1だったのが-76になっている。
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になりレートが戻るのだろうか？
コンテスト後のツイート
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分あれば解けていたと思うけど、なぜ二項係数になるかは分かっていない。