NOIP2025 游记

· · 生活·游记

NOIP2025 游记

记比赛日为 Day 1。

坐标内蒙,超超弱省强校。

Day -\infin

老师针对我们贪心太差 CSP 贪心有人没做出,留了个贪心题单。难难难难难!但是马后炮地说,确实帮我提升好多思维(目前看起码 T1 是拿下了)

Day -6

停课了!

虽然在强校,但是在超超弱省。考前一个礼拜才开始停课。

老师留了新的题单(为什么数据结构专题(二)题单全是图论啊),我做的不少,就去做搜索题了(虽然事实证明这两年纯搜索越来越少了,但是图上的搜索和最短路要搞明白)

参加梦熊公开赛,拿了机房倒数第二,气愤。

发现 T2 虽然大家都是 O(n^2) 暴力,但是只有我的老实人算法是吃满,他们的都有剪枝,数据又水,就都过了。只有我一个老实人打了 20pts。全机房倒数。

下午补题,听完小粉兔讲评,发现了神秘哈希做法,惊为天人。实现完了发现比暴力慢。期中考完他们开家长会,他们放学我们做题。第一次觉得停课不爽(也是唯一一次)。

Day -4

老师给机房买了零食(忘了是不是这天了,总之是这左右)。她真的,我哭死。还有哪个竞赛老师会自掏腰包给学生买零食,还有哪个竞赛老师会让学生一边写题一边吃东西?可能只有我们老师了。还有一大瓶爆米花,放地上到我膝盖上面,净含量 800g+。好吃爱吃多吃。

我们是世界上最幸福的竞赛学生。

Day -3~-1

白板上各种警示后人开始集中讲解了。说实话,这一周学新算法不太可能。大家都在集中精力刷题。

Day 0

出发了!

因为前几次 CSP 和 NOIP 都是在一楼候车,这次我们六个人(有我在内)直接肌肉记忆在一楼候车厅等了半小时。上去之后有人在火车上玩 galgame(还有点H剧情那种)!严厉批评这位同学。于是不到十分钟一传十十传百,整个队伍都知道了有个队友在玩 galgame。

下了火车倒地铁,走了很远才到宾馆。宾馆很高端大气上档次。老师警告我们不许喝房间里的咖啡,会睡不着导致明早上困。

晚上大家决定聚在一起点外卖披萨和汉堡。吃完饭,几个大小伙子还能干啥?正如我在CSP2025 游记 - 洛谷专栏中所说——打牌

正在大家稀里糊涂玩二十一点为筹码捣鼓许久,为抽王八极强的节目效果欢腾的时候,敲门声响起。

有人趴到门前一看:

是老师!

一时间人仰马翻。大家慌不择路,都不想被发现自己考前还在打牌。有人躲进卫生间,有人躲进窗帘后面。而指挥的我躲进了床旁边,希望卡视角躲过一劫。然而另一个同学挤在我旁边,我就没法侧躺,只能撅着屁股。

门打开了。

“我站在门外听了5分钟了,什么押二十点押十点,我都听见了。我还听见什么xxx, xxx(这里边有我)的声音,都在里面打牌。”我绷不住站起来。被点名的人都纷纷现身。就剩下一个人还躲在窗帘后面。然而老师清点了一下人数,说应该还有一个xxx。这才把所有人找全。

“人齐了。你们打牌别睡太晚了,不然明天没精神。一定早点睡,这里面不少感冒的,病没病都回去吃上药。”

她真的,我哭死。

还有哪个竞赛老师会允许学生赛前打牌?

晚上和室友躺在床上畅想未来。

Day 1

早上差点起晚了!本来闹钟响了,我摁了继续睡。要不是室友,不知道会睡到几点。

开场了。

上来看到 T1又是贪心,打起十二分精神思考。想了一会发现把一对一对的 x+y 和单个 x 分离开考虑。想了一会出了个方案——买满最便宜的对,再看看剩下的能买多少单个(从便宜的先考虑)。样例没过,发现可以退掉一些对。改好代码。

然而这时候埋下伏笔——我没有判掉 m < \sum x 的情况。虽然样例都过了,但是这个情况会让我提心吊胆好几天。

然后——

T2 什么东西。

一开始以为自己能打 52pts 部分分。后来随着时间减少和分类讨论增多,以及我的代码不断出错、不断发现思路问题,浪费的时间越来越多。最后只拿到了 20pts 的暴力和 8pts 的直接输出 2^n

看 T3T4 只剩下一个多小时了,想打 T3 m=2 发现并不是菊花图,浪费很久时间。写出 O(n^n)(你知道我当时看着这个复杂度多想笑吗)拿了 8pts。

T4 真的没有时间了(后来才知道这个题部分分最多)。匆匆打了个不知道能拿几分的代码,离场了。

估计 100+28+8+0=136

本来场上心态已经有点崩了,结果出来一看难度黄黑黑黑,放心了。

有人因为 T1 没做出眼圈红了。有人交流发现了 m < \sum x 却没有判断(包括我)心一下子沉下去了。大家没有一个人开心。

大家纷纷感叹。火车上有人在写游记,有人感叹退役感言可以用上了。

Day 3~5(截至上午)

之所以写这两天,是因为我们学校正好赶上赛后社会实践,在基地封闭一个礼拜,就当是放个假。

然而我的假并不舒心。先是想到 m < \sum x,担心自己挂分,勉强安慰自己样例没有数据估计也不会多。然后害怕自己 T2 修改各个部分分函数会改出错。总之那两天特别焦虑,怕自己进不了队前功尽弃。总之在一点煎熬中度过了这几天。

Day 5(下午)

午觉睡醒下楼站队去实践。班主任忽然把手机递给我,上面拨通了竞赛老师的电话。

我在电话里说出密码,等待电话那边传来的消息。同学说我这时候面色凝重,怕我是不考不好了。

141。

原来 T4 骗来了 5pts 啊。前面的题一点也没挂——?为什么?不是 m < \sum x 吗?

看不到代码不得而知。

晚上又打电话打听了一点消息——省排名第五,进 B 队了。

没白努力。

有人欢喜有人愁。大家几乎第一题都被卡,整个高二只有两个 100+,还都是去年拿过省一的。剩下的最高分是极具戏剧性的 99。去年拿过省二的两个较强选手都是80+、90+。大家心情都很低落,我也不知道该说什么。

看着大家一起训练走过来我感觉很开心。但是很多人拿不到奖,我心里就五味杂陈。

希望大家东方不亮西方亮,黑了南方有北方,都能在自己想要的领域取得成绩。

2025.12.7