NOIP 2024 游记

前言：

洛谷、博客园、CSDN 同步更新

博客园 可能食用更佳

坐标 GD，感觉考得真的很差，终归是太菜了。

顺带写了点 CSP-S 和二检。

Day -30 (10.26)

今年 CSP-S 考的是真的差，被 T2 创飞了，承认是自己死磕 T2 以及开题顺序错误导致的。

出考场的时候问了周围人很多 \texttt{300+}，直接懵逼了。

Day -20 左右

CSP-S 喜提 \texttt{100+50+20+0=170,2=}（别问，问就是 GD 特有的 1= 分数线比国线高出一小部分）

但也尽力了，至少这也是第一次打 S。（别问，问就是之前几年的唐氏初赛死活差 (0,2] 分就是进不了）

Day -19 ~ -1 (11 月)

一直在打学校内部的 NOIP 模拟赛，哦不，是 NOI PLus 模拟赛。

平时也就随便中午和同机房人开狼人杀，玩玩锄大地斗地主之类的，不过自体艺节开始的时候狼人杀开始了第一把上警，后面一直到 NOIP 之前的中午都在上警狼人杀，还是得感谢 Rem_CandleFire 和 OMITW 和 gxxjqqiang 和 Dijah 等人的查询资料 + 组织 + 法官 + 其他的。

upd 12.5：新增了天/地癞（没有天地癞）。

中途 11.7/11.8/11.9 是体艺节，顺便放松一下身心，后面就连续十几套模拟赛了。

不推荐相关链接阅读：GJ Round (2024.11) Round 22~38。

紫紫紫黑 GJ 你真牛逼。

Day 0 (11.29)

上午打完了 GJ 放的最后一场模拟赛，不会求 mex 的贡献，13:00 就上路了，下午 3 点多就抵达了酒店。

听同机房人说今年酒店和饭店跟去年一样，评价是挺好的。

酒店环境挺好，和 laol 分到了一个房，似乎是一个大床 + 一个沙发魔改成小床，但是进门不到 10^{-5} s 就被 laol 驱逐去小床了，于是我只能气急败坏地抢占了办公桌。

被 zsq 诈骗 4 点钟去纪中试机，然后就损失了 10 min 的抽机时间，六的。

晚上去吃湘菜，不是一车 GD 人去吃湘菜合适吗。

幽默的是，走之前也是来这家吃，但是晚上吃的比走之前吃的辣 10^9 倍，是生怕我不拉肚子吗。

饭店有自助冰淇淋吃，于是在狂炫三个之后遗憾下播。

晚上对着教练发的 NOI Linux 2.0 食用指南看了点不咋会的指令，发现不用集训就开始爽抽，一直抽到 21:45 就洗澡睡觉了。

中途和 laol 来了把某三字游戏里面自带的 2v2 贪吃蛇，直接被对面打爆了，看到他的手机屏幕闪着很奇怪的光，默哀三秒钟；然后去某二字游戏过了个剧情打了个活动就没干啥了。

看到 aioilit 也在线，结果不给我进世界，疑似也在做任务就不管了。

Day 1 (11.30)

在酒店吃个早餐就前往纪中考试了。

时间线是赛后想的，所以可能会和考场上有点出入但问题不大。

8:05 抵达 1 考场，机房环境也不错。

8:27 下发压缩码，打开 PDF 看到题目的名称就知道不妙了。

8:32 建好了所有文件夹，以及将大样例转移到对应的文件夹中。

8:33 开 T1，第一想法是直接贪心不就好了吗，这不水题吗（埋下伏笔）

8:40 结果不知道脑子怎么就抽了推翻了贪心的想法，去想如何构造 dp？

8:52 试图构造 dp 转移方程，然后推了 20 min 推不动了，还是个 \mathcal O(n^2) 的时间复杂度 \mathcal O(n) 的状态，至于 dp 转移方程是什么已经不重要了，反正都忘了。

9:12 冷静了一下，推翻了 dp 继续选择贪心，但好像还是想不出来怎么贪心。

9:17 才开始试图打指数暴力，结果打了半天不会打，9:30 及时止损，选择看看后面的题。

9:35 左右看了后三题的题面，但是看到 T2 是神秘数数题就直接先跳了，T3 题面过于冗长直接跳过，看着 T4 还算比较好做的样子。

9:37 开 T4，大概看了下题意发现要求 LCA，果断上了树。结果看到是 “[l,r] 中任意长度大于等于 k 的连续子区间的最近公共祖先深度的最大值”就有点懵逼，这不毁了，单次查询复杂度是 \mathcal O(n^3)，想想怎么优化。

9:45 经过一番神秘的推理发现求长度为 k 的连续自区间的 LCA 的最大值即可，时间复杂度降至 \mathcal O(n^2)。

10:00 不会打性质 A 的链就很难受，发现没有带修就上了 ST 表预处理，那么时间复杂度为 \mathcal O(n \log^2 n) - \mathcal O(qn)？那不毁了。

upd 12.8 链全挂了。

10:30 将 T4 代码扔到 NOI Linux 虚拟机上跑了，一发过测评，大样例也是只过了前三个点，但再赛后听说第三个大样例似乎很水，TLE 是无疑的，那只能祈祷不要 WA 了。

10:40 一直到 11:30 在试图打 T2 和 T3 的部分分和特殊性质，但似乎没打满，含泪离场。

11:32 返回 T1，重新口糊了一下贪心，11:40 开始写 T1 的特殊性质 A 和 B，很快啊，11:45 打完了并且过了对应样例，开始试着打正解。

同样是按照 t_{1_i}=0 \lor t_{2_i}=0 来分界贪心的，有特殊性质 A 和 B 的经验也是赶在 12:10 完成了代码。

但是悲惨的是，并没有过对应的样例，我很是疑惑，但经历了 30 min 的调题后还是没能过大样例，故只能放弃了，留下最后十几分钟检查了所有的 freopen 然后就在冥思了，因为我真的无法战胜 T1 了。

思考了这接近一年来干过的事情，就像是走马灯那样速过了一遍，果然在最无奈的时候只能默默地回忆着过去，我哭了，也笑了，只不过是在内心暗地里罢了。

12:57 准时收卷离开考场，出来一问大多数 T1 和 T2 都还是能拿比较高分的，我也没说些什么。

一路上心情很压抑，没心情抽机，中午吃完饭后发现洛谷搬完题了，发现评级是蓝绿紫紫就在怀疑 T1 和 T2 的难度，但似乎到现在都还是这样（12.5）。

确实有点心态炸裂，第一次在考场上没有切完任何一道题。

有点后悔跳了 T2，但是数数题我真的很菜。

估分：\texttt{40+[0,?]+[0,?]+[32,?]=[72,?]}

很不确定暴力是否挂了以及 T4 链能拿多少。

T3 不会 k=1，这辈子有了。

吐槽一下恶心大样例，真的给我恶心到了。

Day 2+ / 后日谈 (12.1及以后)

要回归 whk 了。

一大早滚回了水母中学自习，我都不明白都裸考了这点时间复习有啥用。

果然二检考的稀巴烂，意料之中。

政治和历史各错 11 道选择题，这辈子有了。

别的就不说了，等待 NOIP 出成绩，但愿有个省二吧。

2024~2025 赛季，可能到这里就真的要结束了，总是菜的，还是要多练了，可是时间已经不多了，希望能在退役前再干些什么吧……

明年再接再厉吧 owo。

应该还会持续更新，但也只是应该。

upd 12.8 \texttt{40+0+0+32=72}，毁了