NOIP2025邮寄

· · 生活·游记

省流：大概是100+100+0+[0,5]=[200,205]。

csp 考崩了但是 noip 也是赢回来了好吧。

说实话没有什么好写的。

赛前：模拟赛爆爆爆，到处挂分，期望机房前列实际机房倒数。

赛时：

开局总览题面，t1 这不是大水题吗，t2看起来也很可做的样子，t3 和 t4 没有什么想法。

t1 乱想了个贪心好像很正确，写写写，大样例过过过，45min 时过了。

t2 开始想想想，想了 20min 后发现读错题了，重新想。

一看，正难则反，大概取错的方法只会是一个乘二后大于当前这个数，一个小于，加起来小于并且这两个数去1，当前这个数取2，看起来很有前途。

推了一个式子，写了，样例没过，一看式子推错了。

又推了一遍，写了，样例过了，真的假的，一看，大样例第一个就炸，再想想想，发现式子推错了。

突然发现只剩 1.5h 了，非常紧张，重新推推推式子，发现实际上前面那个只有一点小问题，改了，大样例过过过，此时剩余 1h 。

最大的大样例，一看，**的，为什么第二个和第六个错了（此时心态非常爆炸）。

突然想到似乎或许c数组会数组越界，于是开大数组到 10000 \times 10000，发现过了，想一想，发现会 mle，于是改回去看代码哪里错了。

此时突然发现明明我只处理了 5000 \times 5000 的数组却要把数组开到10000 \times 10000才能过？？？？？

回去一看，好吧，数组越界，跑到负数下标去了，改改改，终于过了，大样例 0.9s ，非常吓人，但是没有时间了，看一眼 t3 t4 开始打 t4 暴力。

t4 想想想，没有时间了，一个st表O(qn^2)暴力胡上去，啊啊啊啊啊啊，怎么调不出来，红温了。

这个时候只有 10min 了，怎么办怎么办，怒而写O(qn^3)暴力，赛后一看没有分，不过万一过了一个点呢。

终于，紧张刺激的 noip 结束了，出考场，一交流发现自己是估分最高的，我的同学们一个切 t2 的都没有，于是和@_RainCappuccino_吃饭逛街。

出去发现两个人凑不出来一个能看 luogu 的电子设备，于是跑到某家买电脑的店，一看，三黑凌空，吓哭了。

回家再看发现变成紫了，这才正常一点。

第二天去打 ccpc 了，后面应该会写。