NOIP 2025 游寄
fengzhaoyu
·
·
生活·游记
省流
什么猎奇模数？
什么水数据？（虽然对我有益）
## day -10
学长，和学长长打了 noip 模拟赛，我在摸鱼。
## day -8
学长，和学长长又打了 noip 模拟赛，我叕在摸鱼。
## day -1
晚上终于记起来再过两天就 noip 了，赶紧下楼买了点吃喝（余额 $-100$），又想在家打印点复习资料，模板什么的，结果发现打印机年久失修，卡死了……好吧，胡乱复习了点，睡了。
## day 0
下午两点坐着学校包的车前往 cd，与@[Statax](luogu://user/1113126)（以下简称斯爷）坐一排，一路一直互 %，毕竟他才初二，比我小一届（想想去年我 csp_s 才 100）。
学长，学长长一路抱着台电脑玩一些我从未见过的游戏。我没带手机，斯爷手机也快没电了，我俩很是尴尬。
@[Little_Cancel_Sunny
](luogu://user/722094)：“我坦克世界又掉分了！”
@[chenzhiyv
](luogu://user/594318)：“codeforces 掉分也没见你这样。”
由于没带手机，晚上只能先向斯爷乞讨一份卤肉饭，回来再把钱还给他。
晚自习也只能跟斯爷凑合着用电脑了……啊不是，我怎么连二维数点，单调栈都不会了？还好斯爷热心讲解，又被单调队列了……
~~酒店的小度很是高级，居然可以看b站。~~
## day 1
6:22（酒店座机）：“您好，这里是六点半叫床服务，你们的教练喊你们起床了！”
7:13，出酒店，前往嘉祥。
8:00，进考场，一看时间还早，先睡会儿。
8:30，被监考老师叫醒了，密码刚好发下，开题！（不是这 PDF 文件为啥叫 day1 啊？）
T1看起来不难，大体就是先找到 $x_i+y_i$ 最小的那个，然后用剩余的钱不断地去买其他 $x_i$，贪心考虑，肯定是选前 $k$ 小的 $x_i$，那就先排个序。然后就发生了**悲剧1**：我把 $m$ 的范围看成 $10^6$，然后认为可以枚举选最小 $x_i+y_i$ 的个数，然后二分去找最多能买前几小的 $x_i$（做个前缀和），取最小的就可以了。复杂度 $O(\frac{m}{\min(x_i+y_i)}\times \log{N})$，包能过的啊！（不是我怎么连双指针都没想到，起码消个 $log$ 啊！）
9：30，开 T2。这是啥呀？绿题难度吗？思来想去，没啥进展。
10：30，终于决定放弃，敲个暴力先拿 20 分。
11:30，看了一眼 T3，根本不会，又写了个暴力，$O(n^{n+2})$ 走人。
然后又在前三题中游荡了一会儿。12:00，开 T4。我觉得前三个点可以用线段树维护，敲了一个上去，然后**悲剧2**：取模是 $2^{64}$ 是吧，计算器一算：18446744073709551616，直接写上去。
```cpp
const int mod=18446744073709551616;
```
不是，代码为啥一直报错啊？ $mod$ 一直显示零，只好开 __int128。由于不太了解这个东西，一直调不出来，遂放弃之。
12:45，开始当吃播，士力架德芙鸡脚面包饼干牛肉干，把对面同学馋哭了。
考完出来一对，才发现 T1 作假了，最多 90 分，而斯爷却在和学长谈论 T2 做法……
18:00，回到绵阳。热情的教练居然自己掏钱请我们吃火锅。吃饭时还认识了不少学长，比较愉快。
不是黄紫黑黑啥玩意？