日本レジストリサービス（JPRS）プログラミングコンテスト2024（AtCoder Beginner Contest 339）

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

日本レジストリサービス（JPRS）プログラミングコンテスト2024（AtCoder Beginner Contest 339）
B 実装頑張る。
C 累積和の最小値。
D BFS。PyPyだと1caseTLEが取れず、chatGPTさんにC++に直してもらった。
E セグ木DP
F PyPyだと愚直で通るけど、良いの？

— titia (@titia_til) February 3, 2024

D - Synchronized Players

　コンテスト中は、四方向の移動を愚直に書いていた（四回コピペ）したらTLEして困っていたのだけど、for文で

・for dx,dy in [(1,0),(-1,0),(0,1),(0,-1)]:

　みたいに書いたら700msになった。

　PyPyのforは遅いからコピペした方が速いと思ってたんだけど、今は違うのかな……。

F - Product Equality

 何個かmodを取り、乱択するのが想定だったらしい。なるほど。

G - Smaller Sum

　コンテスト中、wavelet matrixで解ける気がして検索したらけんちょんさんのこの記事が出てきた。

　ここにあるコードを使って通そうとしたが修正に時間がかかり通せなかった。C++のコードを改造する力も付けたいね……。

　公式解説のmerge-sort treeを使う方法も理解しないとね。