NOIP2025 游寄

省流:寄了，[0,100]+24+0+[0,5]=[24,129]。

Day 0

早上来机房，让我妈送，身份证，手机，吃的来学校，结果她没带手机。

下午一点坐大巴去杭州，在车上睡了3个多小时。

来到考场，惊奇的发现没带纸笔。发现似乎是去年我CSP-J组的考场。

进入考场，带的我老婆Furina徽章被金属探测器检测出来了。

输密码，那个报密码的有点口音，我把dream听成drean，硬控我两分钟。

开T1，一时间没思路。

开T2，更没思路。

回看T1，在大脑中想象，发现如果选要第偶数个糖果，必选奇数加偶数最小的一种，否则可以替代，然后又对奇数个的排序，再选出性价比比奇加偶最小的一种更大的糖果的奇数个，其余全选最小的那组奇加偶糖果，通过了样例[1,6) \cup (6,7]，遂放弃T1。

又开T2，写了O(n^2 2^n)的暴力 + 性质A,预估24pts。

开T3,发现了一种假做法，复杂度O(nm)，可以通过样例1，其他样例无法通过，预计得分0pts，但花了我几十分钟，时间大多花在想上 ~~，没带纸笔我就受着~~。

开T4，不难发现O(n^3q)做法，不难发现可用单调队列或双指针优化到O(n^2q)，但本人太菜，最后还是写了O(n^3q)，最多5pts。

回看T1 2，发现在性价比判断那里将`a[i]2>k改成a[i+1]*2>k`可通过所有样例，其中k表示最小的x_i+y_i，预估 [0,100]pts ，遂放弃。

还有30分钟，利用T3的0分代码默写梦游天姥吟留别，"脚著谢公屐" 的 "屐"一直打不出来。

在回校的车上发现人均T1，我太废了。

洛谷上T1测了95pts,T2,T3,T4直接放弃。

AFO