day -inf
由于 csp 的超常发挥，喜提 SC-0001。
day 0
浮躁。浮躁。浮躁。
但这并不是那么严重，因为其实 csp 前我也挺浮躁的（
不过和 csp 不一样的是入睡前非常兴奋。由于害怕被叠失眠 debuff，来了半粒安眠药（人生第一次吃安眠药 qwq），神奇的是吃了以后一下就睡着了。
day1
这天天气很好。出租车行驶在高饱和度的天空下，耳机里放的是 Lynyrd Skynyrd 那首激昂的 Free Bird。在灿烂的霞光中，我在朋友圈里写下：“不论我们的过去是成功还是失败，我们更应该关注的是如何做好当下……noip2024 rp++。”
到考场了。和 csp 不太一样的是这次的座位是紧挨着坐的，我就不能像上次那样有那么多摆东西的空间了。于是，右手边摆着我的 1L 水壶，左手边堆着士力架和可乐，脚底下还塞了一件校服外套……现在想来真应该把这件外套放到别的地方去，它让我的腿难受了整整 4.5h。。。
考试开始。按照惯例，我先浏览了一遍全部题目，然后决定了开题顺序：T1 -> T2 -> T4 -> T3。
-
大概 15min 后出了正解思路吧。然后大概在 30min 后（也可能没有用这么久，我记不太清了），第一版代码成型。
然后，我就开始了总计 2h+ 的调试过程。
开始一些还比较容易调的错误大概在 45min 时调了出来。但是接下来的问题就很棘手了——因为我出错的大样例规模很大。
到 1h 时，我先暂时丢下了 T1，去做 T2。
-
意外地发现 T2 是个简单题。。。不过我还是花了 40min+ 将它切出来，可能是因为 T1 还是稍微有点扰乱了思绪吧。
-
T1 \(\times\) 2
从 T2 回来没有用多久，我就发现了第一个重大错误——我把 \(t\) 中
01的含义看反了！我颤抖着修正了这个错误。可惜，它依旧过不了大样例的最后一个测试点。
此时是考试开始 2h。因为还是实在没有头绪，我开了 T4。
-
那个 32pts 的 \(O(nq)\) 暴力非常明显，一眼会。不过那时的我以为 T4 于我而言是可做的，于是又想了 30min。但这 30min 后，我除了意识到可能要从连续那一块倒推之外没有任何进展。于是，没有实现暴力，我回归了 T1。
-
T1 \(\times\) 3
我已经记不清楚接下来的 1h 我是怎么过的了。我像一只无头苍蝇一样给各种可能的地方加入 assert 判断，检查是否出错。
在经过无数的 assert 之后，我意识到错误肯定不会再是那种粗心错误，而是我在设计算法时对某些细节没有考虑周全。
但是这是最难调的——我怎么知道哪里我没有考虑周全呢？
在这漫长的海底捞针的过程中，我的心态已经近乎垮塌了。有进步的是，我还是勉强地维持住了冷静，逼迫自己不要去想失败的后果，依然不懈地进行着思考。
终于，终于，在开始将近 3.5h 时，我发现了问题出在哪里——我没有注意到每一段的长度对匹配的制约作用！
-
T4 \(\times\) 2
还剩下 1h。由于认为 T4 可做，我试着用这剩下的 1h 切出 T4。
于是我又想了 20min，想到了一种整体二分做法，然而是伪的，等价于又浪费了 20min。这里的确是失策了（设想如果用这剩下的时间去再打点暴力呢？）。
然后剩下的 40min 就用来实现 32pts 暴力了。
写完后还剩下 5min。此时心态彻底崩了，而且当时因为太紧张，没仔细看数据范围，还以为自己写的暴力只有 20pts。我知道我与 NGOI 一等奖绝对是无缘了。在 T4 末尾留下 emo 小作文后，考试结束。
哦，这里还发生了一个小插曲。最后 1min，我本想在 T3 那里随便输出一个 0，结果不慎在提交代码时交到了 T4 的位置上。当时给我吓坏了，因为考试只剩几秒钟了。经过一番丝滑的操作，我还是将 T4 最终交到了正确的位置上，没有出现问题。
最终得分：100 + 100 + 0 + 32 = 232pts。
标签：暴力,T4,T2,T1,1h,游记,csp,noip2024 From： https://www.cnblogs.com/David-Mercury/p/18606026