T3 不会就是不会。/kx

Day -7 ~ Day -1

一直在板刷蓝题，原因有二，一方面觉得 NOIP 真正拉区分度的题本身并不会太困难，可能只是比较巧妙而已，二方面，跟机房同学一起板刷蓝题确实是比较欢乐的事情。

这两条原因在现在看来都是完全正确的。

Day 1

进考点大门的时候还有点紧张，看到 "第 XX 届 NOIP" 的大展版突然就不紧张了，感觉像回家了一样，一直迈步到了考场，也不知道咋回事。刚坐下环视周围，左边是 Qiuly，左二和右二都是同校老哥，排得一手好位置。

厕所与考场不在同一栋楼，不是啥坏事，正好散散步。

开考先通读题面，T1 一眼会了，T2 看上去挺复杂，T3 暂时一点不会，T4 已经成了套路 DP 的形状，感觉此题大众分很高。记了些要点，然后开始码快读和 T1。 写完，然后看 T2。发现只需将每个变量 的终值尝试用另一个变量 的初始值表示，然后 与 连边，每个连通块乱搞一下即可。 写完的。到目前还是完整复刻了 CSP 的节奏，不过体感 T2 比 CSP 简单太多。

接下来因为之前的感觉，先去看 T4，首先理解了离散化的正确性，然后考察一个方案的每个连续段想了个平方 DP，然后就会了？套个线段树就没了？实在是乏善可陈的一道题，不知道怎么放进来的。从开始看到写完平放与正解过了一个小时，中间因为一些细节没处理好，让两个连续段挨着了，调了好一会儿。此时 ，得分 ，优势仍然在我。

接下来看 T3，尝试了一下能不能贪心，感觉决策较为复杂，往 DP 上想，想到了平方做法，写完之后很快过了样例，此时 。到了预定的对拍时间，于是花二十分钟写了其余三题的对拍。然后自闭了半个小时，期间将题意转化为：对每个 找一个 中的区间 使得 并且 中的 都小于 （这是 的情况）。感觉这个题意非常的序列 DP，似乎很有前途。

到了 时突然会了一个做法，设 表示 的 最大值，考虑从 转移。如果 ，那么 可以在 的基础上向后拓展。所以将 赋为最大的 使得 中的 都比 小即可。否则 不能向前走，反而要向后回撤，找到最大的 使得 且 ，将 赋为 即可。我想到这个做法后又花了约十分钟想通了回撤的最优性与合法性。然后就开始写，写完之后 ，发现样例 怎么都过不去。因为有干瞪眼调很久题目的经历，于是我当机立断直接开拍。果不其然很快拍出，发现之前没有在 为 时返回 false，加上就过了。然后发现 跑 要 秒多，卡了卡常发现是没开 O2 导致的，关了其余对拍后就 秒了。此时 ，正当我想欣赏一下四道题目一起对拍的景象时，发现 T2 拍挂了。/jk

赶紧调啊，正解输出 ，暴力输出 ，输出一堆中间变量之后咋看咋不对劲：怎么这个系数是 啊。后来发现某个数组下标写错了，还好没啥大事。不过调完之后 T3 也没啥成形的线性思路了，一直在想怎么优化那个 DP，出来之后发现正解跟这玩意没啥关系。 speechless。

出来之后感觉分数分布很不对劲，题目难度分布就更不对劲了。目前估分是 ，也许是 HN 队线守门吧。不过 T3 不会是真不会，想了两天还是不会。

民间数据没挂，幸甚。水游记时水到了同学的回忆录，感慨良多。希望还留下来的人，路可以走的长一些。

队线 ，比预期乐观，不过 HN 一等线咋 啊！意料之外，情理之中。不过确实没打过这么抽象的局。