Codeforces Round #789 (Div. 1)

　BとCの二完で終了。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #789 (Div. 1) BとCの二完で終了。
A 二次元累積和でやるとPyPyだとTLE（MLE）します。困ってとばした。
B 横と縦で分けて考える。無駄にセグ木を使ってペナを量産。後で線形でできることに気付きAC。
C サイクルに分けるいつもの。これを最初に解いていれば……。

— titia (@titia_til) May 8, 2022

　先にDiv. 2の問題。苦戦してしまったので。

B2. Tokitsukaze and Good 01-String (hard version)

　こういうのは二つずつ考えて、"01"や"10"を"00"か"11"に変えると考えると良い。

　そうすればDPできます。

A. Tokitsukaze and Strange Inequality

　PyPyでも普通にACできます！

　コンテスト中は、二次元累積和を二回やっていたのがまずくて、一回にしたら（PyPy-64なら）MLEにもTLEにもならずに通りました。

　落ち着いて仕様メモリを減らそう、と思ったら気付けたはず。こういうところで焦ってしまうのは良くない。