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