Codeforces Round 930 (Div. 1)

　A一完。Bに非常に苦労し、コンテスト後にACコードを書き終った。でも、時間ギリギリで通していたとしても多分レートはマイナスですね。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 930 (Div. 1) A一完でさようなら。
B 残り一時間くらいで計算方法は分かったのに答えが最後まで合わなかった。累積和の添え字？

— titia (@titia_til) February 29, 2024

A. Bitwise Operation Wizard

　「? i i j j」

　とすることで、P[i]とP[j]の比較ができることが重要。

・まず、最大値を探す。

・次に、最大値|P[i]が最大になるiを列挙する

・それらの中で最小のiを探す

　として解いた。

B. Pinball

　実験すると、

　>で始まったのなら、次に反射するのは、それより右にある<、その次に反射するのは、一番はじめの>より左にある>……のようになる。

　これで何個の文字とぶつかるかは、累積和と差分計算を頑張ればできる。

　しかし、残り50分あたりで頑張ればできることに気付いたのに解き終わらなかった。コンテスト後15分くらいでようやくsampleが合い、それでACでした。