记SCOI2017

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。


大概什么也没有改变。

什么也改变不了。

什么都做不到。

原文地址:https://www.cnblogs.com/f321dd/p/6680778.html