NOIP 2024 游记
Beginning
11.25
拿 S 组的题当作 NOIP 模拟赛练练手了。
第一题，诶嘿，最不会写的期望，不过比较简单，可以直接推出公式，一开始推错了，卡了一会儿，后面推对了，long long 一开，exgcd 一丢，然后主程序随便乱来一下，求个逆元，诶居然过大样例了，AC。
第二题，最短路裸题，经过最大点权会对结果产生影响，因为 n 只有 500，于是跑 n 次 dijkstra 就过大样例了。谁知道 \mathcal{O}(n^2 \log (n+m)) 交上去最后一个点被卡了，标程 \mathcal{O}(n^3) 居然过了，搞不懂。
第三题，看错题意卡了两个小时（引以为戒），没写出来，赛后看了一下题解，离线下来随便乱搞就过了，我好菜。但是，\mathcal{O}(n^2) 居然过了一半的数据，赚了赚了。
第四题，压根不会，算了吧。
11.26
### 11.29
早上去上了 $2$ 节 whk，九点四十分下课就回家了，吃了个炒饭，玩了会手机，然后就出发去高铁站了。车上打了几把斗地主，几把 phigros，和 JK MX 聊了会天不久就到了。深圳坪山的高铁站怎么这么破旧啊，和汕头新站相比差远了。坐了 $30$ 多分钟的大巴，终于到酒店了。酒店大堂小得离谱，等了一会儿，姚老就帮我们开房开好了，不过二人间那时候还在打扫，和 JK 先到 JK 的教练的单人房休息一会儿，等打扫完，就回房了，房号 615。整个下午有时候写会题，有的时候玩玩小游戏，一个下午怎么过这么快啊，明天就要回家了，烦死了，听说今年 GDKOI 没了，又没办法出来玩了，呜呜呜。晚上自己交了外卖，鸡排拌饭，里面丢了三块鸡块，还有两三片莲藕，两棵菜，好大一桶啊，还有一瓶可乐，好饱啊。
晚上和 JK 一起打 Saber，被 JK 干翻了呜呜呜，膜拜 JK。后面我们一起打普通平衡树模板，用 Splay 写这个好复杂啊，调了 $1$ 个多小时没写出来，被 JK 又一次薄纱。JK 不想打文艺平衡树了，我就自己一个人先复习，文艺平衡树比普通平衡树好写多了，$15$ 分钟就写完了。JK 沉浸于 crazygames 上面的 Space Waves，太强了，我试了好几局，不会玩呜呜呜。快睡了，我们看了一会儿搞笑视频，两个人笑得跟热水壶烧开了一样。定了个 $6$ 点的闹钟，睡啦。
## Main
翻来覆去睡不着的夜，在异常的寂静中透露出一丝征兆。
$6$ 点，闹钟准时响起。早早的，太阳还未升起，天蒙蒙亮，橙红的天，淡灰的云，拍了几张照记录下来，和 JK 一起下楼吃饭了。早餐没什么好吃的，只有几种食物，看着都不好吃，就只喝了杯热豆浆，就上楼收东西去了。
一上楼，诶，房卡刷不开，又下楼找大堂工作人员处理了一下，终于回房间了。本来想再打一下模板的，可是没时间了，连电脑都摸不到，就匆匆集合上车了。
在车上急忙看字符串模板，比如后缀数组，后缀自动机之类的，后面 JK 提到了 tarjan，赶紧把强连通点双边双在脑子里过一遍。和 JK 在路上，我们有说有笑。JK 说，他最不想写的就是字符串了，是的我也不想写，后缀数组一坨 for 就很难受，后缀自动机原理复杂得要死，难背。他说，他挺喜欢数学题，感觉好写，好玩。
到了考点了，这个学校是真的大，当龙实的好几十倍了。和 JK 一起合个照，悠哉悠哉向考场走去。
绕了好久的路，终于到考场了，我们精神状态还不错，坐下不久就发压缩包密码了。
第一题，开幕雷击，字符串，一看就不想写，但我还是坚持写了，觉得后面肯定比 t1 难，死磕 2.5h 没写出来，写了 7KB 全炸了，果断换题。
第二题，诶，不是 JK 最喜欢的数学题嘛！题意也好理解。可是，凭什么，上天偏要在这个时候开个玩笑，JK 开赛不久身体不适，遗憾退赛，唉，真替他感到可惜的（这里不方便展开叙述了）。花了 1h+，切掉大样例。
过了 t2 之后，发现比赛居然只剩 $15$ 分钟了，赶紧把 t4 大暴力写了，不过第二组样例就 T 了，唉估分 $100$ 多一点吧。
出考场，手机开机，诶，订的 13:20 到的外卖，居然 13:00 就送到啦！？
带着郁闷与担心的心情回到酒店，提着两份外卖，独自一人，走进双人房，望着空荡荡的一切，沉默着。美味的炒饭，此时也成了累赘。一个中午悄悄地溜去，而我一口饭都没吃，静静地，收拾好我的包裹，接着是第二个包裹。朋友，说好一起的，可你为何先离我而去啊。房间里静得出奇，昨夜我们一起打 saber，一起玩小游戏，一起看视频时，我们共同欢笑，这一幕幕，如蒙太奇般在脑畔闪过，而眼泪，早已不知不觉地，湿了脸颊。
下午，上了高铁。身旁，已不再是你，那个熟悉的身影了。空荡荡的座位，将我的心绪再一次笼罩在一片阴云下。彼时，早上的比赛早已忘得一干二净，满心只有你，眼前，只有发出去而没有回复的信息。那天，你的微信状态，一直是“NOIP 2024，出征”。唉，为何我们的征途是如何曲折，你说，到底为什么啊？
悲伤，直到那个时刻，傍晚时分。
彼时，从你的教练那里，我收到了你身体好起来的消息，几乎从座位飞了起来，心中的阴云，消去不少。朋友，我知道，此时此刻，你正向我们接近，你回来了。
周日，久违的铃声，让我心里的阴云完全消散了。你如往时那样，向我发消息，与我聊天，一起有说有笑。
可惜鄙人不善言辞，不知如何将我所思所想，毫无保留地与你诉说。光标闪动，却踱步于原地。过去，此刻，与将来，只愿一切安好吧。
## Ending
缺了一角的月，潮起又潮落。