NOIP 2025 游记

Liuhy2996 · 2025-11-29 19:36:40 · 生活·游记

Day -?

NOIP2024 因为 T4 一眼会了 64pts，而 T2 一眼没思路于是去写了 2h T4，T2 白丢 80pts。获得天赋：稳扎稳打。

神金体测把我从 GZ 拉回 SZ。

依旧考前不颓何时颓。
下午翘掉训练跟同学打了 2h 球，晚上爽玩货币战争。XZQ大佬还在复习模板。太卷了%%%。

坏了昨天打球打猛了，加上体测，四肢的每块肌肉都酸痛。

在车上睡不着，遂听歌。Da capo 真好听。Da Capo (伴奏) 真好听。

在候考室遇到 LSY大佬。

进入考场。哇怎么不让带水。
看T1，秒T1。看T2，秒T2（? 这里假做法是 O(n) 的我是怎么敢写的）。看T3，会 n^2m（?）。看T4，会 n^2q，拼上性质有 40 分。此时 9：00。

开写！我怎么不能双击打开 cpp 文件，必须在 dev 里打开，太恶心了。迅速写掉 T1 T2，欸我 T2 怎么过不了样例。仔细观察样例发现我把“所有策略中最大”看成了“所有定价方案中最大”（赛后发现有一车人都这么看错了）。

T2 假完了，先想一下 T3 细节吧。发现一个子树的值域不一定是 [0,mex]，dp 得多加一维记录大于 mex 的节点个数，变成 n^3m。还行，有 40 分。

再想想 T2 吧。大战 0.5h，不会。

我怎么能不会 T2 ？！

T2<=蓝。
T2<=蓝。
T2<=蓝。

大战 1h，会了。开写！写完发现能过样例1 过不了样例2。写个暴力把不合法方案输出一下，发现被卡住的 2 不一定是 1 的下一个。小问题，改改就过掉所有样例。

wow 我还有 1.5h 的时间写 T3 T4 暴力，有点兴奋。花 0.75h 写完 T3 T4 暴力，开始卡 T3 的常数，试图卡过 n \le 360。卡着卡着发现

dp_{u,max(i,k),j+l} \gets dp_{u,i,j}+dp_{v,k,l}

这玩意前缀和优化一下不就是 n^2m 了吗我在想什么。还剩 15min，冲！直接在 dp 数组上做前缀和怎么死活调不出来。重构！单独拿一个数组做前缀和，终于在结束前 2min 通过样例 1~3，然而空间还是 n^3 的，没时间改成 vector 了。

检查一下文操。我不能双击打开 cpp 文件。没时间了！edit with notepad！极限检查完文操。考试结束。

最终 [0,100]+[0,100]+[0,48]+[0,40]=[0,288]。

出来打听同学成绩，LSY 和 XZQ 都 AK 了，%%%。

T2 怎么是紫？！！！后怕。

下午又累又困，但是我过于焦虑了，在翻看各种题解和睡觉中浑浑噩噩过完了下午。

想起来被 LSY 催写游记，遂写了一点。发现 LSY 和 XZQ 都在时刻监视我的游记进度，太出生了。

晚上被 XZQ 拉去玩地平线5了。~~XZQ 菜完了。~~

早上起来先把游记写完。

依旧考后不颓何时颓。玩了一整天。

发现我 T1 是这么写的，这TM为什么能过大样例？！！

疯狂自责，大脑一有空闲就在想可能挂 60 的 T1，晚上睡不着一点。

出分，90+100+48+40=278。T1 挂 10pts，还行。至少有心情玩 ys6.2 了。