NOIP^P游寄

· · 生活·游记

Day -1

连续三场模拟赛 T1 保龄，乞讨明天T1不要炸但是心情不是很好可能是害怕高二学长退役了，明年这时候就没人带我了吧。

Day 1

7:10坐大巴去纪中，太冷了，睡了。

在考场前得知水不能带进考场，直接吓哭了，GD NOIP 太强了，又不给乱写注释，又不给带水。

考试开始时的密码十分超标，Nov29后面的是, 不是 . 真ex,卡我2分钟。

T1 看完题不就是分组背包吗，看到 m\le10^{18} 直接就是贪心,但是没想到怎么贪，就去看后面了，T2 是逆天计数题，没想到怎么设计状态，下一个，逆天mex,不做了，下一个，神秘区间，看来要炸掉了。

不管了，先给 T1 焯个水，依旧是先打个暴力多重背包保个 65 pts ,然后找到H= min { x_i+y_i } ，剩下来只能在这 n 个糖果中要么不选，要么只选 1 个，为了让花费最小就把 x_i 排个序，取前缀 pre_i=\Sigma x_j ,1\le j \le i ,那剩下的两组只有 \lfloor \frac{(m-pre_i)}{H} \rfloor 然后取个 max 就完成了，然后在犹豫这个正确性，卡了20 min 后才说服自己，然后顺手打个对拍 。

What happened? 怎么错掉了，还好对拍造的数据小，手摸一下发现没判掉 pre_i >m的情况，加上继续拍，去看 T2 了

牛%的找不到怎么判断合法和不合法，这咋搞？上个厕所，回来还是不会，直接打子集枚举，下一个， T3 难道不是按层付点权使得每个点都有贡献吗，小样例都过不去，看了样例解释后想着应该是让 1 的点数最大，然后第二个样例没过，额， 算鸟，看一眼 T4 吧，想到一个O(qn^2logn)的暴力线段树，想着能把前两个数据点过了说不定还能卡过去L_i=R_i呢，打完发现怎么又过不了样例2，你干嘛O(∩_∩)O哈哈~，哦，是t初始化成0太大了，怎么还过不了，一定是 unsigned long long 的锅，强转的好几次都过不去，发现是 tag 数组初始化太大了，气笑了。

回去打 T3 ，先打一个 O(n^n) 的暴力拿个8分，然后想着看一下能不能打出来m\le2 分类了好久还是只会 m=1 ，不信邪手摸了一堆大样例还是没找到规律，看了眼时间只有三十分钟了，得去看一下T2 了，不然要被老师骂飞了，发现有个特殊性质A和m=2\times n-1好像挺好拿的，发现就是 2^n 又骗了4分。

考试到后面就只能检查 freopen 了，和乞讨多拿一点分了，但是还是没有把 T3 的 m \le2 和 T2 的 m=2 \times n -1 打出来，算是一个遗憾吧。

总结

分数只有 100+28+8+[5,25]=[141,156]远远比不过@Jack 场切T2的大手子。

实力还是太菜了，没有场切紫题的实力就拿不了NOIP一等,只能当晴天娃娃了QwQ。

考场上一直在徘徊先做哪道题才能骗更多分，导致浪费了不少时间，但好在还是把大众分拿齐了。后面还是得练dp了，不然就要被NOIP当路边一条创飞了。

update on 2025.12.3: 100+28+8+5=141分，完美分布，没有希望,要是考场上后面的时间打T4不是T2应该能多打几分