NOI2025 游记

· · 生活·游记

菜就多练。

前情提要

NOIP 和省选比较平庸,D 类体验选手。

0701 ~ 0707

FJ 省集。发挥很不稳定,排名的极差来到了 20 名以上。思维经常性的陷入死胡同,尤其是 DP 计数,感觉需要多刷这些方面的题。

0710 ~ 0712

由于台风的缘故动车一再停运,总算到绍兴了。

大量翻看了之前刷的题,发现很多都忘了,努力追忆。

0713 - Day 0

开幕式。

原来【如遇到奶龙,请举此牌】是真实存在的,大为震撼。

理论知识+试机。

14:00 左右发现没带身份证,😰,出去淋了几滴雨在开始前几分钟极限进场。

笔试比做过的任何一次模拟测试都简单。检查的时候发现在比赛下发的物品里选中了 U 盘,无法理解 15min 前的我在干什么。

晚上在操场游走,龙山书院的位置不算喧嚣,八点半的夜晚便显得静谧。走了若干圈感觉对心态的确有提升。

0714 - Day 1

先看 T1,发现是一眼题。思考了一下觉得只有绿,NOI 为什么会有这么水的题?有点怀疑人生,确认了一下做法感觉没问题,半个小时切掉。

T2 决定先从第一问入手。很快有了大致思路,设 f_{i,j} 表示前 i 格从第 j 格开始往后折叠的最大值,转移枚举从右往左折的长度。复杂度应该是 n^3,应该可以过 14 个点。但是在实现过程中大脑很不清醒,走了大量弯路,反复拿样例调,后面的样例调过了前面的又挂。实现的过程中变成 n^4,发现能过所有预期能过的点就懒得优化了。到 10:30 后两题依旧还是 0 分。

T3 也进行了思考,写了个 A 性质的 dp 发现完全错误,又浪费时间了。

11:15 终于把 T2 调出分了,然而只有 28pts。尝试扩展到第二问,然而似乎会算重,觉得 T3 还没拿多少分就去做 T3 了,抛弃了冲第二问的想法,场后感觉这是一个重大失误。T3 一直想着 dp 无果,最后靠找规律,用哈希搞出来一个 A 性质做法,稍加优化就有 28pts。(出场后知道其实可以再过 AB 性质的 8pts,亏大了。)由于 T3 的错误 dp 做法浪费太多时间,此时已经 12:40 了。T2 暴力还没打满,最后 20min 在 T2 的各档分数的暴力之间最后只拿了 2pts,在 12:57 极限 +2pts,也是战斗到最后一刻了。

Day 1 100+30+28=158pts,感觉发挥不够好,T2T3 都没拿满。要是 T2 有 \frac{30}{40\%}=75\text{pts} 就好了/ll

0715 - Day 1.5

社会实践日。在科技馆门口举队伍牌子,获得了宝贵的 FJ 队长 10min 体验卡,后面忘了。

0716 - Day 2

考前一直希望 Day 2 能翻盘,结果比 Day 1 更烂。

T1 稍微手玩就可以找到变换规律,09:15 过 pretest,感觉不会出问题就没检查。

T2 读了好几遍才懂,先写个 16pts 的简单 dp。写完发现已经不会任何 >16pts 的做法了,特殊性质毫无思路,去想 T3。

T3 最初希望拿到 35~40pts,大致就是贪心过程中用单调队列维护拐点,然而未能成功实现出来。想着搭配一个二分会好写很多,但是分数少了近一半。

大约 10:30 决定先写一个朴素 dp。写完一遍未能通过样例 2,调试过程中由于其中一组数据很小导致答案看岔行了,在程序原本就有 bug 的情况下调试,正确输出和程序输出完全对不上。一度怀疑题面读错了,反复检查才发现答案看错了,浪费 30min。

由于这一通浪费时间的操作导致时间已经不剩太多了。T2 的 A 性质尝试用 map 记录 dp 的非 0 状态冲过去,写了一遍发现 selfeval 中其中一个点用时仅 2.4s,于是各种方式卡常了 30min,无果。最后一点时间 T3 也冲不动了,遗憾离场。

下午发现 T1 挂了 10pts,pretest 还能挂分是我没想到的。

Day 2 (100-10)+16+10=116pts,这下垫底了。

总分 100+158+116=374pts,铁定 Cu 了。感觉远不及我的最好水平,菜就多练!

计数还是太菜了。NOI 出 3 道计数直接就被创飞了。

一年的 NOI 在一曲《春日影》中结束了。

0717

今年 Au 线又比去年高上 30pts,害怕,NOI 为什么会变成这个样子。

又一年 NOI 结束了,这下离退役可能真的不到一年了/ll

不管怎样,接下来的一年再加油吧。