2025年6月23日月曜日

第六回日本最強プログラマー学生選手権-予選-(AtCoder Regular Contest 201)

 ABの二完で青に落ちる。Dの解法は分かっていたのに実装できず。最近、実装力が落ちているのかも。まずいなぁ。

コンテスト後のツイート

D - Match, Mod, Minimize

 WAの原因は、累積和用のLISTを円環用に2*Nの長さにしていたのに、累積和を取るときNまでしかしていなかったせいだった。
 ちゃんと累積和取ったらWAはなくなってTLEになり(二分探索中に二分探索してるので仕方ない)、RUSTに直したらAC。
 その後、尺取りに直してPyPyでもAC。

 しかし、bisect→尺取りに直すのでも3WAしておりまずい。

 実装力というか注意力みたいなのが落ちているのかも。それってどう対策したら良いんだろう?






0 件のコメント:

コメントを投稿