NOIP2025游记

· · 生活·游记

说在前面

这是本人第一次参加NOIP，初三由于纠结超速检测喜提 100+0+0+0=100，无缘1=以及NOIP。今年虽然 CSP-S2 考的一坨，但GD的NOIP高中生参加分数线只有 29，因此有幸参加NOIP。

Day 0

教练允许停课生NOIP前放一天假，但我由于太菜没有停课于是只得继续上whk（悲）。

出生学校早上6:20起来要晨跑，我想反正机房队友都放假了，于是我用我的德育分2分来给我自己放了一次晨跑假/qiang。不过舍友都起来跑了，声音有点大导致我还是在6:20就醒了，不过一直躺着没去晨跑而已。

虽然周五学校下午4:35就放学了，但由于和班主任&级长谈话拖到了19:00才离开学校，20:30左右才回到家，吃饭洗澡等杂七杂八的东西做完后22:00了，这个时候匆忙打了一下板子，便匆匆地睡了。

Day 1

赛前

出生学校司马晨跑，导致我的生物钟使我6:30起，醒的时候看到手表这个时间我整个人都不好了，即使后面又睡着，考的时候精神其实也不是很好。

7:15出发，8:00到考点，发现同校的选手基本都和我在一个考场，还有高三集训队/非集训队的选手和我一起。

坐下座位后，先写了神秘知情同意书，然后把除了键盘鼠标的东西就丢到抽屉里不管了，我写题一般不怎么使用草稿纸，写思路直接在代码下面注释写了。

考试开始前几分钟就公布了解压密码。可能是我走神了，没听到开考指令，不知怎么回事别人还没到8:30就都开始动键盘建文件，于是我也跟着开始动了。

然后开始调电脑，首先加了一个 English(美国) 的语言选项，然后惊喜的发现GDFZ的电脑支持使用VScode，配快捷键等等花了大概20分钟，不过最后还是没有配好，编译前必须先保存，而且没有终端，只能使用文件输入输出调试。不过其实还算好用，VScode总比DEV强，有代码补全就是神。

T1

拿到题先看了T1，由于已严肃吸取了CSP-S和去年NOIP（只看了题）的经验，又加上看到 m\le10^{18}，直接判断不是背包不是DP了，直接开始想贪心。
想了好一会才注意到一个性质：最多一种才能买 2 次以上，其他的要么买 1 种，要么不买；买多的这一种只可能是总和最少的一种。然后开始写写写，把总和最少的这一种先找出来，然后开始思考其他的是否买一次。。。

自此，整场比赛，最令我后悔的部分开始了
（以下，minn 表示最小的和，minid 表示和是最小的是哪种商品，minx 表示和是最小的商品的 x 值，miny 表示和是最小的商品的 y 值）

我怎么考虑是否选的呢？诶，一定是 x<\min\{minx,miny\} 就能选，然后，被样例二 hack 了
那一定是 x\le\dfrac{minn}{2} 就能选，然后，被样例一（？已忘了） hack 了
emmm，有点难，考虑分讨？对买多次的商品分讨：

  2. 1. 买偶数次，如果 $x<minx$，那就买 2. 买奇数次，可以先买第一个，然后转化为偶数次

emmm，这样应该是对的吧，第二种情况两个分讨取个最优就好了
嘶，我怎么保证我买的是偶数次还是奇数次？？？
woc，我不如直接先把所有的最优的都买了，然后开始 O(n) 反悔？？？
（认识到这一点时，时间已经来到 10:45，我浪费了 1.5h 在这个傻逼想法上/ll）

光速写完代码，顺利通过所有大样例，已经来到了 11:00，我在 T1 上花费了 2.5h
不过我当时还是挺兴奋的，因为学长说，T1做出来，T2T3T4打暴力就有省一（我一直的目标就是省一）
后面不放心，感觉会有个死循环，判了一下，这也成功让我少挂5分（不判，判了）

T2 T3 T4

只剩两小时了，我想打个暴力应该还没问题吧，先速览一波题面
艹这个T2题面怎么又臭又长？？？
这个T3什么意思，woc这种东西是人做的？？？
T4又是什么，还要包含 i？
woc，今年难度是绿紫黑黑吧？

T4题意好像友好一点，先写T4暴力吧，显然要有前缀和优化

？！#1 $n\le10^3$，出题人你诗人？不给纯暴力分？ 成功浪费我20分钟获得 $0$ pts 马上写T2暴力吧。当时我还读错题了，以为是求所有 $w$ 中可以达到最大收益（我理解是 $\forall w_i=1$ 时的最大收益），然后疯狂写写写。写完调试发现样例不对，才发现求的是贪心能达到正解的方案数。。。 然后拨乱反正，先写判断函数，求正解显然的01背包，贪心直接按题意模拟吧，然后dfs深搜排列枚举答案，再判一下特殊性质A，显然答案 $2^n$，赶紧交了打T3暴力吧，期望得分 $[20,30]$？（赛时糊涂了，一点得分是 $4$ 分不是 $5$ 分，$1\sim3$ 一共 $12$ 分而不是 $15$ 分，$1\sim5$ 一共 $20$ 分而不是 $25$ 分）这里要表扬出题人，把数据编号给出来了，方便写特殊性质 这时只剩下20分钟了，结果工作人员还要求提前3分钟结束，T3建好树后发现已经没时间打剩下暴力了，结束前紧忙看了一下T1T2文件输入输出，`long long` 开没开 最后，期望得分 $100+[20,30]+0+0=[120,130]$（显然边界是错的） ### 赛后 出赛场和一个同级的停课生一直聊到了出门，他说他也只A了一题，还说周一就能在课室看到了他2333，聊了很多，已经记不清了 出赛场问了机房巨佬，聊了一下期望得分和难度之类的，他估分280+，说【数据删除】估分351，【数据删除】320+，【数据删除】280-（2333由于我们学校搞OI的人不多，简单排除容易得到XXX的分数） 赛后询问原来T4暴力可以预处理区间，我当时直接当成多测来做了，不过T4完全不给纯暴力分出题人问题也有一点（ ### 晚上 今年正好学校校庆，晚上本地的Landmark会为学校亮灯，晚上马上就去了拍照合影留恋（其实学校除了晨跑之外都挺好的） 自从7月底以来就在全力备考NOIP，戒游了4个月，终于得到释放，当天晚上直接玩到了次日凌晨1点。。。 ## Day2 上午回了初中（我的初高中都在一所中学），见了以往的老师，重回度过了 $2$ 年的校园（还有 $1$ 年在另外一个校区，现在已经转让给小学了） 下午和晚上回了高中看演出，可惜下雨导致集合迟到了，不过看演出没有受到太大的影响 ## Day3 可能由于周末过于奔波，没有得到好好休息，直接导致流感发烧，下午测出来 38.9°C，晚上就回家了，现在还在家里（不过正好给我放考完NOIP的假/doge） ## Day4 玩玩玩，我戒游了4个月/fn 顺便补一补周末的作业 ## Day5 CCF 不讲武德，本来写了 12.6 出成绩，突然改到 12.3 16:00，然后又突然改到 12.3 12:00，直接给我一个措手不及 ![](https://cdn.luogu.com.cn/upload/image_hosting/s1grky06.png) 这个分我感觉省一还是有点悬的qwq 看到tlq有人说大样例 6 没过 CCF 测出来 $100$，CCF 我【数据删除】你【数据删除】，吃【数据删除】去吧