NOIP2024 游记

前言

NOI2024 结束之后其实我就退役了，完全回归文化课。CSP 在毫无压力的情况下竟然神奇的 AK 了。于是 CSP 到 NOIP 之间更是一行代码也没写。其实我在 NOIP 前一周每天晚上都去机房，只不过一直在 whk/打游戏。CSP 之前还写了几道板子来着，这回连模板都没写。不过退役之后真是一点都不紧张啊。

赛时

8:30 准时开题。

看 T1，大概花了五分钟会了，写了十分钟发现过不了样例，发现读错题了，原来只能交换相邻的。于是花了一分钟想了一个贪心，过掉大样例大概是 9:00。

看 T2，推了推式子发现直接快速幂就行了，但由于退役太久，式子推错了好几次，过掉大样例大概是 9:45。感觉这几年 CSP 和 NOIP 的前两题真是越来越没新意了。

开 T3，感觉非常恐怖的样子，但由于我是退役选手，没有考试策略，主打一个享受比赛，直接 all in T3。半个小时后我发现，题意可以转化为对于每个点选择与他相邻的两条边作为起点和重点，同时限制根必须在这两条边对应的子树内，并且与根那条边相邻的两个点必须都选根。于是就可以 dp_{u,0/1/2} 表示 u 子树内，强制根在子树内/不强制根在子树内同时已经有合法的根/不强制根在子树内同时还没有合法的根。代码有点难写，写完大概是 11:10，调过了小样例之后直接过了大部分大样例，只不过链的大样例全部段错误了。退役选手显然已经忘记了怎么开大栈空间，于是虚空调试十分钟后直接开 T4。

开 T4 的时候还剩不到一个半小时，考虑到冲正解肯定没机会了，于是一眼秒了 n^2 暴力，B性质，和二分主席树的A性质，应该能有 48 分，最后在还剩十分钟的时候有惊无险的过掉了 48 分的所有大样例。

估分 100+100+100+48。

赛后

出考场后立马得知了 xuanxuan001 只花了3个小时 AK 了比赛，再次感叹和高手之间的差距，同时也更加坚定了退役的选择。但我们学校其他人好像都不高。

12.7

出分了，没挂分，小图灵估的北京第十。但与此同时月考干了件巨逆天的事，数学没涂选择，白给50分。

破防了，退役选手已经不配躲在竞赛的保护伞下了。