NOIP 游记
2025-12-18 22:03:51
发布于：江苏
坐车到 NFLS 吃了早饭，早饭还不错（玉米、包子、酸奶等）。7:30 进考场试机。
8:27 下发了密码，今年密码居然提早发了？一打开，发现密码是错的。
果然，等到 8:30:30 才发了密码。
T1
先仔细读了一遍题（去年参加的时候就是因为读错题调了 1.5h 都没调出来），想了两分钟就想到只会有一种糖果买 2 颗以上。写了一份代码，没调试就通过了全部样例。赛时评价为黄。
（心想：今年 NOIP 第一题只有黄，应该不会太难。）
但这只是幻想。
T2
大约 8:55 开始做 T2。我以为 T2 是蓝，所以一直在想正解。
第一眼认为挺简单的，因为我读错题目了，还好小样例都过不去。
然后思考了一会儿，想到一个做法，编了一半，发现这个算法需要 的时间复杂度，赶紧换做法。
看了好久，发现一个最优的 2 可以被两个 1 卡掉，考虑枚举 2 的位置。列了一下式子，感觉很复杂。各种方法想了一个多小时，心态几乎崩溃了。还是先看 T3 吧。T3 看了一遍题目不会做，又回来做 T2。
再瞪两眼。咦，怎么有点熟悉……
这不是范德蒙德卷积吗？？？
然后就用 做出来了。考场上测试大样例 3s，感觉很悬，但我不敢关闭同步流了（详情见上 Day -INF）。
最后在 12:35 左右编写完了代码。
（心想：这题好像不止蓝吧……）
T3
因为做 T2 的时候看了一遍，所以先来开 T3 了。
我居然没有写 的测试点而去写 的测试点，写完已经 12:52 了，只能记录字节数和检查代码了。
T4
滚木。
这是我的 T4 代码：
#include <bits/stdc++.h>
using namespace std;
int main(){
//RP++
return 0;
}
考试出来看了一眼难度：黄紫紫紫 -> 黄黑黑黑 -> 黄紫黑黑。
引用一句名言：
但要注意的是，题目顺序可能是"陷阱"——2025年NOIP第四题竟是黑题，而第三题只是黑题，就像游戏里突然把终极BOSS放在第二关。有孩子花了3小时死磕黑题，结果发现后面藏着能拿0分的黑题，这种战略失误比不会做题更令人扼腕。
什么时候 NOIP = NOI Plus 了，比 NOI Day 2 少半个小时，多一道签到题，还是 OI 赛制。
和同学们交流了一下，发现很多人都不会 T2。16:30 坐高铁回家。
Day 6
NOIP 初评出分了，成绩：100+100+8+0=208。感觉良好。
全部评论 28
MC团队招人拉！想在电脑上玩MC，可以进来我们团，里面的作业里有（https://www.acgo.cn/application/1913576045675352064）
2025-12-21 来自 广东
2https://www.acgo.cn/problemset/info/46584?homeworkId=1&tmCode=191317758120914944
2025-12-21 来自 上海
0
有帮助，赞一个