NOIP2025退役记

· · 生活·游记

Day -7~-1

来到西溪脱产。总共打了三场模拟赛，每场都是只会做T1，还做得很艰难。只能说模拟赛难度还是太超标了。

在这期间做了两道Ynoi（虽然比较水），但也算是赛前训练。

作为OI生涯的最后一个礼拜，我也是没少开車，把我缺氧里第二个档玩到了自己期望的程度，也算是不留遗憾了吧。

Day 1

时间快进到NOIP。

当天7:25就到了杭师大，在场外被冻了40min。

进场，拿到题目，打开T1。发现其实很弱智，枚举选 i 个单个数，剩下的都买组合起来的。然后就用15min切了这道题。

开T2。发现是计数！！！去年就挂在计数上了。考场上觉得写不出来T2拿一等也没有希望，于是4.25h all in T2。

开始读错题，以为要选排序后前 i 个数，浪费半小时。之后花了很久，再手模样例，发现两种情况不合法，当且仅当剩余的钱为2，且经历到类似于 "121" 的结构。清楚了这一点就可以开始计数了。先写了暴力，发现暴力也挂了，遂放弃，直接冲正解。不过考场上思路太混乱，到最后一个小时才想到枚举 i，使得 w_i，且操作后 i 的下一个数是1。于是直接枚举 j,k，代表上一个和下一个1的位置。计数只和 j 和 a[k] \times 2 的位置有关，可以轻松用双指针和前缀和做到 O(n^2)。于是开始写，在之前一大坨的代码上改了又改，但还是没能通过第二个大样例（悲）。

鉴于我T3T4暴力都没打，所以整场分数很可能只有100pts。从考场出来发现大家都没写出来，再想到自己没写暴力，觉得有点遗憾。本来到手的1=没了。

回家路上水LA群，发现NOIP变成了NOI plus，也难怪我做不出来。

最后的最后，还是逃不出退役的命运。不管NOIP考得怎样，最终还是要面对高考。总之，未来加油！