NOIP2025游记

Gua_gua_ · 2025-11-30 14:27:55 · 生活·游记

提前一天到了酒店，玩了一路。

晚上和 like_tis 和 Scaramouche_LZX 一起复习，学习了很多字符串算法。

第二天早晨又看了下KMP和AC自动机。

（感谢 Scaramouche_LZX 送的小零食）

进考场了，30分钟可以干很多事情，比如说写一个线段树板子然后发现运行错误。

开考了。

t1刚拿到手感觉是个无限背包板子，直接开始推方程。

推了5min发现不对，注意到它是贪心。

又花了10min把贪心写完并顺利通过所有大样例，觉得自己一等稳了。（事后我才知道t1挂了，强烈谴责CCF大样例太水）

一看t2，眉头紧锁，感觉是个蓝，花了1h设计了一个 n^2 log n的算法，大概看了一下，感觉能拿八九十分。期间还去瞄了一眼t3和t4，t3是树上mex，一眼黑；t4看起来很板子，但我不会线段树，直接放弃。（t4第一个点n=1e4是认真的吗）

接下来整场比赛就一直在写t2，调到天昏地暗，最后还是没能通过全部大样例，最后十分钟还犯糖把我的程序全注释掉就留了个 2^n 快速幂。

考完发现大家都不会t2，心里顿时平衡了很多，考完估分100 + 5 + 0 + 0 = 105，这个成绩肯定是没有一等了，我今年也已经高一了，NOIP前还停了半个学期课搞信竞，明年也不一定还会再考了，只能说有缘再见吧。

题外话：回校的大巴上，我们见证了黄紫紫紫-黄紫黑紫-黄黑黑黑和最难NOIP的诞生。