NOIP 2025 游寄

$90+20+0+0=110$。

什么猎奇模数？

什么水数据？（虽然对我有益）

学长，和学长长打了 noip 模拟赛，我在摸鱼。

学长，和学长长又打了 noip 模拟赛，我叕在摸鱼。

晚上终于记起来再过两天就 noip 了，赶紧下楼买了点吃喝（余额 $-100$），又想在家打印点复习资料，模板什么的，结果发现打印机年久失修，卡死了……好吧，胡乱复习了点，睡了。

下午两点坐着学校包的车前往 cd，与Statax（以下简称斯爷）坐一排，一路一直互 %，毕竟他才初二，比我小一届（想想去年我 csp_s 才 100）。

学长，学长长一路抱着台电脑玩一些我从未见过的游戏。我没带手机，斯爷手机也快没电了，我俩很是尴尬。

Little_Cancel_Sunny ：“我坦克世界又掉分了！”

chenzhiyv ：“codeforces 掉分也没见你这样。”

由于没带手机，晚上只能先向斯爷乞讨一份卤肉饭，回来再把钱还给他。

晚自习也只能跟斯爷凑合着用电脑了……啊不是，我怎么连二维数点，单调栈都不会了？还好斯爷热心讲解，又被单调队列了……

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，直接写上去。

const int mod=18446744073709551616;

不是，代码为啥一直报错啊？ $mod$ 一直显示零，只好开 __int128。由于不太了解这个东西，一直调不出来，遂放弃之。

12:45，开始当吃播，士力架德芙鸡脚面包饼干牛肉干，把对面同学馋哭了。

考完出来一对，才发现 T1 作假了，最多 90 分，而斯爷却在和学长谈论 T2 做法……

18:00，回到绵阳。热情的教练居然自己掏钱请我们吃火锅。吃饭时还认识了不少学长，比较愉快。

不是黄紫黑黑啥玩意？