NO Ip 2.0.2.5

尘埃落定了，也该写写游记了。

Day 0

在本校考就是好啊，还有 Day 0 打的说是。

向 @DrAlfred 学习了 makefile 的使用方式，很方便。

Day 1

上来花了长达 7min 秒了 A。

看 B，发现不是很好刻画啊。把 C 和 D 看过了之后发现可能还是 B 看起来最能做。

花了一会把赋值方案不合法的条件想明白了，尝试直接计数，是立方的。算了，无所谓，先把暴力写了再说，一路上写的有点难受。

暴力写的很乱，调整了一下看出来可以双指针和范德蒙德卷积优化到平方，感觉舒服不少。然后写写写，然后调调调，大概 9:30 过了。

C 用整整 0s 会了 48 pts，想了想发现不是很会做，扔了直接看 D。

对着 D 钻研了半个小时好像会了单调队列的 \(O(nq)\) 做法，我操，这不赢了吗。直接写写写，然后错错错，盯着看了好久没发现什么问题。操，写拍子看看。操，怎么还是没发现。

怎么只剩一个小时了，要继续 CSP 的惨案了吗。

紧急花了半个小时写完 C 的 48 pts 暴力，继续对着 D 调调调。

操，我的单调队列怎么不是单调的。

发现没有什么补救措施，无奈把队列换成了堆。速度一般吧，毕竟多了只 log。好歹过了 sample1/2/3/5/7。

掰掰手指头算了一下，再怎么说也有 273 了，比去年至少高 1 分，今年感觉比去年难不少，也算可以接受了。

出来发现大家怎么 B 都做的十分痛苦，而且还有不少没过的，那可能比较赢。但是 D 怎么有一车人过了，呃呃，那我后面 2h 在干嘛。

算了，无所谓了。对自己来说打的中规中矩吧，世事无常，没被创飞已经很好了。

哎这个 NOIP2025 怎么没有题啊。

后日谈

再看已经是 CTT Day2 了，吃午饭的时候出分了。

\(100+100+48+55=303\)，强强！？\(O(nq\log n)\) 怎么直接荣获 \(55\) 分。

意料之外的收获呢。