记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