不知道为什么今天状态 大 好

可能是暴力分比较简单吧，来认真写一下总结

开局睡了1h……

然后考虑a题，发现特殊性：因为最后的和一定是10^n的，最后两个数一定是后面一段全是0，前面一段两个数的和是⑨，0和⑨中间夹一对和为10

然后脑补正解不能，暴力枚举一下好像可以，就是判断是在不好写

然后考虑b题，看N^2算法，脑玩了一下发现距离是不会变得，如果钦定了一个点建站第1~n-1个点产生的权值是不会变得，最后一个点的距离也变不了，唯一得变量需求要乘距离，然后把剩下的不变量加起来，这就是个kx+b的形式，钦定一个点后这个k和b就可以O(n)算，因为用n^2预处理k和b了，所以就可以N^2半平面交♂了，而且容易看到最终线段的控制区间一定只是一个连续的区间，这个直接判断一下几种情况用其他直线切切切即可

然后容易发现前面n-1个点需求一样距离一样且不为零而且最后一个点的需求变化区间下界大于其他N-1个点的时候这个时候就钦定选第n个点了

第三题不可做，"GG!"

恩然后最后结果041，第一题不知道为什么爆掉了，可能判断还是写挂了，第二题都拿到了，第三题无解"GG!"10分

然后就是第一题忘记了数据范围给的n<=100000，实际上输入的串长度是2n的所以数组没开够（开够也没什么卵子用反正WA了233

其实第三题还可以再多10~20分的，因为出题人的描述问题导致根本就不知道还有这种部分分（这个真的是出题人的锅啊，似乎骗到了所有人

第三题爆搜似乎不容易一眼想到，所以时间不够就没去想？

第一题怎么爆的我也不知道，感觉很迷= =

最后正解的吧，题解写得比较简陋，讲课的时候湖南话也就能听个大概，第一题蜜汁DP脑补不能，第二题似乎是一个很鬼畜的柿子脑补不能，第三题JJ（Jisuan♂Jihe）……这个……我好像还不会求兔包来着

虽然分数没拿多少感觉状态挺不错的

好炸了啊，感觉很久没有这么好的状态了，希望NOI能有这样的或者更好吧

时间感觉已经比较充了，接下来应该能继续加载这种状态吧

然后听完课就很晕了，因为时间很充所以精神消耗比较大，长期持续兴奋后逐渐冷却下来确实挺晕的

在长郡差不多是这样：

经过三次冷热交换顶着炎阳回到明德的时候差不多是这样：

然后躺到沙发上睡着了，一直死到块吃完饭的时候……

我可能 需要 住宾馆

之前一只不想住宾馆的原因是花钱，现在觉得如果为了省几百塊钱而让几千块的集训效果折扣的话也不太划算对吧……

虽然集训效果好了也不一定能扶我上墙，至少来了就要有点效果对吧，以前的集训和训练测感觉大多都白做了……

希望NOI别空手回来吧

恩就酱

湖南省队集训 -- 1