コンテスト後のツイート
D A.sort() B.sort() A.reverse()とすると、A[i+ind]とB[i]を組み合わせればOK。その後、indを二分探索する……とか嘘に嵌って通せず終了。
— titia (@titia_til) June 22, 2025
D - Match, Mod, Minimize
WAの原因は、累積和用のLISTを円環用に2*Nの長さにしていたのに、累積和を取るときNまでしかしていなかったせいだった。
ちゃんと累積和取ったらWAはなくなってTLEになり(二分探索中に二分探索してるので仕方ない)、RUSTに直したらAC。
その後、尺取りに直してPyPyでもAC。
しかし、bisect→尺取りに直すのでも3WAしておりまずい。
実装力というか注意力みたいなのが落ちているのかも。それってどう対策したら良いんだろう?
0 件のコメント:
コメントを投稿