CSP 邮寄
xiaosi4081 · · 生活·游记
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 正解没打。
预计
赛后发现 T3 拿赛时 dp 优化一下就切了,痛哭流涕。