noip2025游记

坐标SN，初三牲蒟蒻，第一次noip，能力不行

Day -？

S组怎么出分了？？？
100+32+0+8=140，也是死完了。T2没给dis数组赋初值成功挂下A性质32pts。
却发现全国一等线130？？？感谢SN的优秀环境
却因期中考试成为同年级唯一没停课的人

Day -1

成功从家长手中拿下一天！

上午

在机房复习板子，发现1.2k的快读成功浪费0.5h
报名luogu noip模板自测，发现单调栈不会，还可以顺手学一下笛卡尔树模板？遂也把单调栈上面的单调队列写了，发现还真有些不熟，考场上手推应该会浪费不少时间吧？
继续与板子鏖战！

下午

发现自己未下载准考证并且考试地点都搞错了这要是今天没来该咋办呀赶紧把准考证下下来终于舒了一口气。

bobo发表重要讲话，总结重要比赛思想：

不要认为你应该多少分，要去看能拿多少分

最后走时帮助 wdy 看 dfn序求Lca，顺带复习到\(\log(x)\) 的递推求法为：

for(int i=2;i<=n;++i) lg[i]=lg[i/2]+1;

回家，买了两根士力架和一瓶水。

Day 1

赛前

拿到准考证！

直接进入考场，发现机子很棒，流畅好评，原机子没有鼠标（其实后面才知道是落在隔壁了），换了个挨着窗户的位置，窗帘拉着，有台子可以放衣物，大大好评！

正赛

防止压力过大直接开吃，先将题目全部浏览一遍，发现貌似只能从T1下手？

T1

8:20左右开始搞T1，罚坐冥想，想了dp，貌似可以转化为背包？将x、y分成三种，可限制条件和数据范围不允许，明显有问题，于是此时看向A性质，发现x、y相等时直接贪心，那是不是x、y分成三种这样也可以？不对，前面的单独x明显对后面的x、y和单独的y有限制，不可行。不过，草稿纸上好像有个式子，貌似有用？

\[\lceil \frac{num}{2} \rceil \times x_i+\lfloor \frac{num}{2} \rfloor \times y_i \]

即

\[\lfloor \frac{num}{2} \rfloor \times (x_i+ y_i)+ [num \mod 2\equiv 1] \times x_i \]

这启示我将其分为两种！一组是\(x_i+y_i\)，另一组是\(x_i\)，第一组无限取，对应A性质，第二组直接排序，枚举前缀（这里一定要判前缀和\(m\) 哪个大！），终于过掉了T1!

最后检查并修改完T1代码，时间来到 10:47:47，还有3h，优势在我！

T4

开始对T2 T3 T4进行部分分分析，得出结论--T4部分分性价比最高（最后事实证明，选择的确正确✅️）

开始看T4，中间多次犯sb错误，发现貌似可做的时候冷静下来，每次都发现差点掉进深坑，1-3 15pts是好做的，直接预处理前缀数组和st表静态求区间极值，可以得到 \(O(qn^2)\) 做法，后又发现 A性质可以直接枚举区间，后转化滑动窗口，直接单调队列走起，多么令人兴奋啊！

遂开写T4代码，先不断尝试边界，浪费一些时间，不过保证了正确性，后发现跑不满的 \(O(qn^2)\) 做法竟然T飞？不对，st表查询使用自带log2函数，于是赶紧写下 \(log\) 递推做法，发现瓶颈果然在此，遂通过15pts暴力。
然后赶紧写A性质，拿下10pts
（顺带提一嘴，中间调试代码发现不理解的神秘现象）

此时根据赛后查阅最后修改时间，T2代码最后修改时应过去2.6h，留给我的时间不多了，T2和T3注定拿不到太多的暴力，可此时却只有100+0+25+0=125，望着去年163pts的一等线，感到了深深地无力

T2 and T3

11:30，带的水已经喝下了大半，剩下的一块士力架已经吃完，T2T3依旧鏖战毫无战果，座位上苦思得不到更多的有用信息，T2T3凌乱的代码在屏幕上，感觉已经面对摇摇欲坠的烂尾楼，只得准备破釜沉舟。先把用来缓解的水全部喝光，校服外套也不打算穿了，就差最后一次厕所，那将是最后的冲锋号角

12:15，终于到上厕所的时候了，竟得知同学已经拿下130pts，感觉极其慌。上楼的脚步越来越快，肾上腺素逐渐拉起，最后的冲锋！

先将T3的\(O(n^n)\)暴力拿下，顺畅无比，此时约过去10min。
继续向T2\(O(2^n)\)中剩下的背包判断宣战！凭借平时那蹩脚的码力，我竟然一次性写好了01背包？这玩意我都不知道我几万年没写过了。不过，这真的是及其顺畅的。或许是得益于肾上腺素的作用吧？

all

最后检查，也是发现没有什么问题，估分100+15+8+25=148，哎，竟然比我scp-s还高！

赛时提到的神秘现象

众所周知，我们可以使用如下代码用ll表示 long long，用uns表示unsigned

using ll=long long;
using uns=unsigned;

但是，经考场验证，发现不能这么表示 unsigned long long：

using ll=long long;
using uns=unsigned;
using ull=uns long long;

必须使用如下代码：

using ll=long long;
using uns=unsigned;
using ull=unsigned long long;

神奇的是using ull=uns long long不会报错也不会有提示，使用这个ull命名的变量貌似都成为了 long long？

赛后

出来后和 wdy 吃了个饭，欠下天价账单。
下午到家莫名其妙地颓，顺便发现 wdy、47 和 cyy都在T1挂下分数？
等待出分.ing