9.27模拟：至暗时刻

黑暗使人清醒

前言

15pts
0+0+15+0
总的来说，就是能切的没切掉，不该挂的分全挂了
呜呜呜

考场

先看题
有构造专题那味了
感觉题目都好奇怪啊…
似乎T1看起来相对比较水的样子
T2感觉可能是奇怪的模型，也许可做？
T3这是甚么玩意。。。已经决定扔了
T4感觉需要推一些性质，想写一个60左右的分，再看看能不能优化到切掉 根本没推就先把分定好了
开局啥都没推就给自己定了200多分？？
仔细想想，最近考试似乎都是这么做的…
常在河边走，怎能不湿鞋…

先T1
先试了试自己直观莽的几个假做法
证都没证就期待能蒙上
然而都假掉了
快一个小时过去还是没有啥进展
只好先放了
由于感觉暴力并不好敲，而且还是想切这个题，连暴力都没写

看T2
仔细想想似乎是DP
先看了看左右端点单调的性质
发现可以单调队列很容易的水过去
加上暴力是40
剩下的呢？
想了想能不能把互相包含的小的先不管
但很快就发现这样是假的
为什么就不往反方向想一想啊！！！就这么和正解失之交臂了，枯了
然后开始尝试用ST表套各种奇怪的斜优单调队列单调栈二分栈…
但是我发现我的瓶颈还是跳不过排序顺序那关
按左按右排都是假的
无奈之下敲了个40上去（大伏笔）

看看T3吧
此时我手里一共就T2的40分，已经开始慌了
除了切题脑子里没啥别的东西了
看见这个提前规划好的弃题也开始想切
但好在这题没有那个从生成树开始想的trick根本连线头都找不着
所以杵了十分钟左右后还是乖乖把暴力敲了上去

到T4
感觉性质还是相当多
静态的dp还是挺显然的
然后开始尝试分情况讨论
讨论了半天发现自己对连边的限制出了一个根本大问题
一下子60pts也变得不好做
然后就开始炸
30分感觉努努力应该能写出来的
但是当时失去理智的我选择放弃这30分
因为当时我觉得拿这30已经没有任何用了
于是又回去看T1

T1又推了一会，又想出了一堆假做法
分三个集合分治的做法我一度觉得很真了，甚至已经把代码写了出来
但是发现删的边不够才事后诸葛的发现它理论上也确实是假
无奈开始敲暴力
还可以，耐下心来写的东西复杂度还是不错的
而且我发现这玩意在n为2的整数幂的时候跑的飞快
而且这个时候正好是一个菊花图！
开始想从这个作为突破口
用256打了个巨长的表
越推越觉得有规律，有换了几个幂，似乎有共性了
于是拿64开始手玩
正当我推导十几几乎已经觉得自己发现了构造方法时，突然这个表又乱了
变得莫名其妙乱七八糟
又推了一会发现考试时间只剩下了十几分钟了
我才想起来自己T4最基础了15分暴力都没写
赶紧回去写
但当时几乎已经感觉绝望

piapiapia的写啊写
倒是在收卷前写完了
但是样例都没过啊。。。
但是真的没时间了
只好打包提交了

总结

应该庆幸这样的一次失败没有发生在正式考场
几乎犯了所有的大忌
引以为戒
其实很多是我一直在犯的只是之前的模拟都没有暴露出来
就像我之前国赛的落花流水一样，把对自己的要求定的越高，摔的就会越落花流水
我需要重新清醒一下
而且由于自己最近似乎都没怎么太挂分，我几乎已经忘记写代码还是会写挂这回事了。。。
写完样例一过手捏几个数据，代码看都不看就往下走
导致今天全部暴雷

gg说“先拿部分分”
诚不欺我
今天我把自己的沙雕错误改完就变成了45+40+15=100
T4至少写个15，推一推感觉30还是很可做的
这样的分在这次模拟也已经很不错了

所以，永远不要在看到题之前给自己估分！
切不掉题不要慌，我写不出来的分，大家可能都写不出来
我要把自己能拿的分先拿到
剩下的再去拼一拼，搏一搏
我觉得先尝试看看能不能想正解的战术也是可以接受的
但是需要在无思路的时候及时止损
而不是鱼死网破，像这次T1一样切不掉就完蛋

把这篇加入精华，也希望自己大赛前能看一看
调好自己的心态
加油吧！OvO
晚安~ =o=