CSP 邮寄

· · 生活·游记

Day -inf

在训练,天天垫底,暴力老哥有一次到了榜3。

Day 1 CSP-J

开赛,看 T1,今年怎么那么水,去年我还没切 T1 呢, set 秒了。看 T2,今年怎么那么水,连贪心(去年)和二分(前年)都不放了,放道模拟,一发切掉。共花费 10 min。

看 T3,发现位数最小全选 8,但是好像最后几位可以改?整个 dp 试试,测了一下最大值,发现写假了,改了一下切了。

看 T4,15 min 思考后似乎能直接洪水填充?码量可能比较长但很好想,不知道几 min 切掉,此时 10:40。

可能 AK 了?

Day 1 CSP-S

开赛,看 T1,今年怎么那么水,去年 T1 放了个奇怪东西,切掉。怕萎掉,证了一下没伪。看 T2,首先一眼二分,然后思考如何实现线段内至少有一个点的最小覆盖,坏了,想到了 dp(没想到贪心我太菜了),拿个 set 维护值即可,切了。看 T3,有 65 pts?!! 打了一下,发现会优化了,想先去打 T4 暴力。

T4 暴力肝到 18:30,废了,T3 正解没打。

预计 200 pts 吧

赛后发现 T3 拿赛时 dp 优化一下就切了,痛哭流涕。