NOIP2024 游记

感觉停课以后，不知怎的，我总是会思考一些事情。比如说，我为什么要选择学OI，以及关于未来的猜想与担忧。翻着学长的游记，有一种说不清的忧伤，或许是对退役的暗暗恐惧吧。

我一直很怀念以前的时光，外婆去世后就更为明显了，却也无法回去。时间也不会等我收拾童年的残骸，而是会囚着我向那个命中注定的终点押去。

所见之物，皆有一番“今人不见古时月，今月曾经照古人”之感。电脑已经卡的不行了，而我望着那几GB的几年前的微信缓存的聊天记录却迟迟不愿意删去。或许它们和我那模糊的记忆就是我与我死去的过去的唯一联系与羁绊。照片里的我们，好开心啊，好可爱啊，可是啊，小时候的我们，已经死了。

有一次，听到了周深唱的《云边的风筝》，哭成泪人了。也渐渐明白了“初听不知曲中意，再听已是曲中人”。班主任也曾开导我，我也告诉自己要活在当下，可每每想到曾经的岁月，却总是独自忧伤。唯独用短视频和游戏来麻痹自己的良知和理智。

糟糕的习惯与不堪回首的从前积压在我的身上，蹉跎了我的光阴，扼杀了我的一切。明知道不能熬夜，却总是忍不住要在上床后刷视频，很晚才睡。关掉手机后，又十分自责，致使难以入睡。而翌日上午又只能昏昏欲睡。在学校打的模拟赛基本上要睡一个小时以上。我陷入了无边的堕落与迷茫，在无尽的内耗与颓废中慢慢死去。CSP-S的成绩就是最好的证明，没有挂分，没有睡觉，在大考中也发挥不出自己理想的成绩。

---

11.27

今天学校组织团建。我也收起阴霾，想着去放松一下。玩的很开心啊。原本想着跟哪位同学一起开黑的，结果初三的各位都没带手机，高中的学长们在玩一些我没见过的游戏，还是算了。

中午吃了自助烤肉，好玩。我们考的外焦里生，不过挺好吃的。

下午打CS，被虐了。

回来自由活动，看同学们和教练打了会麻将。

返程了。期待下次团建。

11.29

要考NOIP了。考点在嘉祥。

考试前一天晚上，为了方便，爸妈给我定了间酒店。到了后，某个记忆突然开始想我背后发起致命一击。我想起了 \(13\) 个月前，在同样的考点，我住进了同样一家酒店。当我的电脑自动连接上去年住的那间房间的Wifi时，我发现我再也无法阻止我想起—— \(13\) 个月前，我曾在这里，用尽浑身解数却只能打出最烂成绩的那一天。无数的幻想和希望被撕碎、消散得无影无踪。那天我哭了很久，不知道为什么会这样。

心里泛起阵阵狂澜，我不能在这个地方，再摔一次。

\(21:30\)，关灯睡觉。\(23:30\) 起床听了会儿听力——没错，我又失眠了。我在床上躺了两个小时，越躺越清醒。\(0:00\)，我听完听力后，虽然因为停课，什么都没听懂，但我却出奇的清醒。现在睡觉时间已经不足 \(7.5\) 个小时。平日里睡这么久第二天有时会状态不好，可我，也没办法了，跑上床，缩回了被子里。

记忆里，我躺了很久，可我却不知不觉睡着了，连梦都没做一个，甚至在早上起床时，我以为我彻夜未眠。

11.30

不紧不慢地走去考场，门口碰到了熊老师和喻老师。

考前灌了一瓶咖啡，还带了一瓶很大的可乐。

上了楼，发现几个初三同学在那聊天。过了会，我进了考场，找到了属于我的位置。主机仍然是放在脚下，已经无所谓了，键盘放在抽屉里的，扯出来放在桌面上。然后登陆交题界面，网址输错了，查了好久才发现是http://，而不是https://。弄完已经开考了，还没写缺省源，不着急，开考后慢慢写。

开题，先看 \(T1\)，不太懂了。\(T2\)、\(T3\) 计数，\(T4\)数据结构 \(+\) 图论。

今年的策略是，过掉 \(T1,T2\)，后面打部分分，争取拿个一等。

然后发现\(T1\)想了半个小时都没思路，感觉可以贪心，但总感觉会被一些奇怪数据卡掉。我就开始怀疑了，我怎么连签到都不会？不过有可能这道题不是签到，没太影响心态。

于是去写了 \(T4\)，我刚好见过一个Trick：一些点的LCA就是这些点中dfs序最大与最小点的LCA。然后开始写，感觉挺简单的，能拿个 \(64\) 啥的就可以跑路了。

然后发现自己并不会单次 \(O(1)\) 求LCA的st表做法。写了个树剖，这玩意儿比倍增快。

然后突然发现自己不会链了，感觉推出这个就跟正解差不多了。想了好久还是算了。

然后决定看 \(T2\)，有 \(n\le 10^9\)，决定先写一个暴力，发现错了。想到 \(m=1\) 时答案为 \(2^{2(n-1)}\)，也就是可以进行分段计算。写写写，然后过了小样例，过不了样例二。改了改式子，过了所有样例并且时间复杂度是正解的 \(O(m\log n)\)。觉得不好写暴力就没拍。

这时候肚子突然痛起来了。为啥偏偏在这时候出事？

去厕所解决了一下后回来看 \(T1\)，又想了想刚才的思路，管他对不对呢，到时候写个拍验一验就完了。大概写了 \(70\) 行左右，过了所有样例，呃。写了个拍，然后拍了一万组，没什么问题。

然后就有 \(200\) 分了，好高兴啊。吃根巧克力，决定去看看 \(T3\) 。

这时还剩 \(2\) 小时。

一开始以为是一个树形DP，然后求完全图的生成树个数。用 \(\text{prufer}\) 序列搞了搞，然后发现不对，应该是 \((n-1)!\) 。我一开始以为关键边没什么用，结果发现，还是有用的（所以我之前的做法是错的）。又写了几版暴力，均以失败告终。

又去看了 \(T4\)，还是不会。

算了，\(T3\) 决定拼性质。性质A很显然啊，全输出 \(1\) 就行了。性质B是个菊花图，也就是新图的完全图。直接 \((n-2)!\) ，但发现这只是 \(k=1\) 的答案。因为有重的，改成 \(\frac{(n-2)!}{2}\)，还是不对。

这时候仅剩不到半小时了，我真的心态崩了。打个暴力都打不出来，连个性质都打不对。啊啊啊啊啊啊。我不会又要在这里再失败一次吧。

强行让自己冷静下来后发现是 \(k(n-2)!-C_k^2(n-3)!\)，终于对了。

剩下 \(15\) 分钟。不敢打了，检查了一下代码，测了测大样例，整理了文件夹。然后就结束了。

回想起先前的经历，我不想在考试结束后马上去跟别人交流做法和分数。我快步走出了考点。但是家长没来。

后面JMR也出来了。拉着我让我跟他和其他几位同学出去玩。商讨后去了环球中心。中午吃的麦当劳。然后去找玩的，没什么好玩的，想玩桌游无奈人太少。我们又不想逛商场。后面想去点喜茶，结果要排很久，于是在那颓了会（没点奶茶）。

去了星巴克，点了几杯咖啡。HYC回家了。我们决定去锦城公园绿道骑共享单车。结果愣是没看到三辆共享单车，而且人很多，骑车容易撞到走路的人。

于是我们在公园里看风景，玩了一个小时。然后决定坐地铁回去了。在地铁上颓了好久。JMR家在南边，但他坐地铁跟着WBH去了西北边，呃。

总的来说，这次不挂分就考的还行（希望别挂吧）。估分 \(200\) 多。

12.06

出成绩了，得分 \(100+100+16+20=236\)。

其实遗憾还是挺多的。\(T3\) 的 \(K=1\) 的结论我都写出来了，但我没意识到我写出来了？然后我竟然忘了建边，也忘了清空多测，啊啊啊啊啊啊啊啊啊

所以说 \(40\) 分是可以拿的，然后 \(T4\) 陷入了自己的结论，没有再去想新的结论了，所以没有得到最终的一个重要结论。然后不会 st 表 \(O(1)\) 求 LCA 导致 \(O(nq)\) 的点很多没过，因为多了个 \(O(\log n)\)。。。所以说 \(272\) 是随便拿的？

SC好多初中生比我高啊，我该怎么办啊。

12.17

一等线出了啊，SC是 \(220\) 的分，也是成功一等了。

SC有 \(19\) 个初中生一等，还有一个 \(340+\) 的初中生？！这怎么玩？

终于在考试中考出了自己较理想的成绩，感觉把RP都用光了。