Day1完挂,OI再见。
居然卡进去了。
UESTC的评测机见鬼啊,我本地不到1s、时限是3s的两道题都T了,然后就少了50pt。
Day1
T1看完首先O(n^2)DP是裸的,然后感觉n选k好像不能O(n)DP,好像可以贪心,然后写了个线段树和DP拍过了。然后发现本地跑了0.9s,有点虚,试着优化了下常数,并没有什么效果。结果一共花了1.5h。然后很脑抽没有想清楚T2,先打了暴力,死难写。然后先打了T3的暴力,打完还剩2h。
然后发现T2可以动态点分治。
然后感觉死难写,就先检查了其他事项。
然后还是感觉死难写,没写。
然后还是感觉死难写,没写。
还剩40min的时候感觉没多难写了,开始写。
30min就写完了。
然后WA,调不出来,考试结束。
下午看成绩,全世界都A了T2我没A,想想自己上午干了什么,完全就是智障行为。
而且T3的30pt被卡到10pt也是见鬼。
之后就一直在想,为什么我不信仰自己的DS水平呢。
为什么我不一开始就写T2呢。
我不是那么热爱DS的吗。
不敢写究竟是出于什么心态呢。
为什么自己没有信仰呢。
想起了自己NOIP,Day1T2信仰写了乱搞搞了70pt,结果当时以为自己爆了,整个Day2处于畏惧状态,然后T3的SB状压DP就写了个暴搜。
想着自己就算挂也一定有信仰,决不能像今天这样。
Day2
T1看完题就秒了,SBDP,强行送分,5min就打完了,一发过所有样例。然后开始干T2,5e6的RMQ用并查集不就行了。然后死推后面的循环节,连打表带推式子搞出来了。然后边打边检查,写了1h。最后还剩2h,然而T3思路都没有,暴力都不会打。想了个应该能过随机数据的玄学暴力,好像还不好写,怀着信仰去写了。确实不好写,写完了没过样例。调到了最后5min调出来了,过了大样例。
下午看分,100+70+10。
大概什么也没有改变。
什么也改变不了。
什么都做不到。