NOIP 2024 游记

前言：CSP 2024 游记

大概是最后一次了。

为什么专栏不能置顶？我好想念洛谷博客啊。

状态

-136 +2200 -2000

CSP 2024：100 + 100 + 20 + 0 = 220。

10/29 右脚韧带撕裂。现石膏已拆。不能走路。需要轮椅。

11/28 Day -2

调一道绿题调了两节课，没调出来。

感觉不够自信。我要找回自信！！！

11/29 Day -1

中午出发。

下午打 Arcaea。打蛋挞林 Present，二见碰上了极小概率事件 +00'000'000，三见上了花紫。

晚饭依然在外婆家 GRANDMA'S HOUSE 吃，开了两个圆桌。最开始感觉这个菜严重不如上一次，后来得知上菜上错了，高二高三桌的几个菜都上给高一那桌了。总体感觉还是很不错！

晚上打 Arcaea。和 xhgua Link Play，虽然基本都被打爆了，但是还是很开心！Link Play 真的太好玩啦！

晚上 10:00 华狗手机被他爸收了，然后他就开了电视随便开了一部国漫，这个搞笑程度真没的说了，纯粹的笑料。华狗：这是我 NOIP 找到的最有意思的事。

11:00 左右睡了。没有睡不着。

11/30 Day 0

早上 5:50 听到有电话铃，被吓坏了。华狗还说这不是电话铃，让我赶紧确认一下。找到声源后才知道这是酒店的叫醒服务，海波怎么想到订在这个时间的？

6:10 起床，6:40 左右去吃饭，结果早餐厅还没开门，门口的长桌做了一圈 wlzx，非常搞笑。怕考场上厕所，早餐吃的很简单。

7:40 左右进杭师大。坐在轮椅上拍了 wlzx 合影与信友队 2023 怀旧服 4 人合影。这无疑将成为难忘的回忆。

8:00 进场。看了下题目名，edit 看上去是字符串，assign 和 query 看上去是数据结构，traverse 不认识，总不能两道数据结构吧？

压缩包密码是 Forget#，题目密码是 memory@2107。这里发生了一件搞笑的事，我完全忘记了有 @ 这个特殊字符，所以我输的是 memoryat2107，还举手问了监考老师，有点搞笑。

8:30 开考。先打缺省源。

开题。T1 看了一眼不太会做。T2 怎么又是什么变量？怎么还是计数？这个题是模仿 2021 和 2023 年这两道我（相对总体水平相近的选手）最写不来的 T2 吗？T3 咋这么多大样例？T4 是树论，看上去是我很喜欢的题目类型，而且暴力分好像很多。

遂先写 T4 暴力。先无脑打了树剖 + ST 表求区间 LCA，怀疑了 MLE 的可能性，结果空间 1024MB，就放心了。打完发现我怎么只会 n^4\log n 做法？？？想了一下预处理啥的，结果怎么还是立方对数做法？瞄了一眼题目发现要求的是 \max，我以为是求 \sum，byd。5min 写完平方对数暴力过了前两个大样例，后两个大样例居然 RE 了，不过没管。看了下特殊性质，k=r-l+1 不就纯纯送？这个链不就是纯纯的序列 DS，但是有这么多部分分说明它确实足够难，经验告诉我可能可以对 k 根号分治，但是 n\sqrt n（大概还带个 \log）好像也过不去 5e5 啊，还是不敢做。算了下发现 32 分了，不算多但也不算少，ST 表 LCA 似乎也不是很普及的东西，就扔了。这个时候 9:00 出头。

然后开 T1。读了题没有一眼秒，就想先打个暴力（为啥会这么想？），结果暴力挂了？这个时候我突然意识到，不过 T1 我是不可能拿到省一的。又仔细地读了一遍题，感觉直接贪心就是对的！先算 00 的贡献并删掉，然后优先满足所有的 0，最后考虑 11 的情况，随便搞一下就行。但是感觉细节很多......写完过不去大样例，静态差错查改了几个 typo，但还是过不去大样例。这个时候差不多已经写了 1h T1 了，我决定上对拍。用 n=6 的数据把正解和特殊性质拍，发现我的代码会把两个中间被 00 隔开的连续 1 段拼起来（因为我是先删 00 再求连续 1 段），赶紧修修修，结果还是过不去大样例。继续拍又拍出错了，发现是删 0 前后下标会变，还要类似离散化一下，修完这个错终于过大样例了，对拍也拍不出错，我长舒一口气。这个时候已经 11:30 多了，也就是说我 T1 写了 2.5h！

还剩下 1.5h，这个 T1 爆杀词典，这个 T4 爆杀天天爱打卡，感觉老老实实把 T2 T3 暴力打完差不多就一等了。

读 T2。发现和去年的 T2 完全不是一个类型。但是毕竟只剩 1.5h 了几乎就没有实质地思考这题，老老实实写了 n=12,m=12,v=2 的指数暴力，m=1 和特殊性质 A 的组合数学做法，发现居然有 60 分！这个时候没剩多少时间了就把这题扔了。

读 T3。一点思路都没有，指数暴力都不会写。遂看特殊性质。这链咋只有一个点，我直接看大样例，原来输出全是 1 啊。这菊花图有整整三个点，这不就简单组合数学吗，直接过过过。

还剩 15min。算分数。100 + 60 + 40 + 32 = 232，居然这么高？然后发现我 T3 的暴力还没打，只有 16。那就是 100 + 60 + 16 + 32 = 208，和去年 zqr 一样。

给四道题都重新测了下大样例。这个时候看到 T4 在大样例 3 & 4 会 RE 就警觉了，因为我的代码并不会出现什么越界的情况。静态查不出错，然后发现我好像没开栈。加了 -Wl,--stack=512000000 之后就没有 RE 了。

跳跃出场。估分：

100 + 60 + 16 + 32 = 208

出场时我对我的成绩是满意的。但是当我得知 zr 和 czy 说 T1 简单，T2 是简单数学题时我便感到了很严重的不平衡。

还有很多出场的反差就不列举了，总体感觉高二有反向区分的趋势。在与我水平相近的群体中，有 T1 代码 2k- 30min- 调完的，也有 T1 调 3h+ 都没写出来的；有数学期中考倒数两名过 T2 的，也有能去高联写不出 T2 的。

回家的路上开了风暴的 Present。

关于 NOIP 2024 的正赛就到此为止了。

我觉得我有省一。

12/1 Day ?

想了 15min 不到会 T2 了。考场上真的不敢去思考啊。

12/6 Day ?

下午第四节在教室电脑里查分。缓缓移开遮住分数的手，我看到，208 分，一分没挂。

我

12/17 Day ?

中午上厕所回来，华狗突然告诉我出奖了，分数线 216。

我不相信。我拿过他的平板仔细看那张截图。是 NOI 官网截图。浙江 分数线 216 获奖人数 161。没有看错。

我的脑海里一片空白。

过了十几秒，我才反应过来到底发生了什么。没有记错的话——不，不可能记错，云斗榜上我是 167 名。我是二等奖第六名。

卡线这种事，真的已经在我身上发生了。

凭什么？

为什么今年砍名额？

为什么是我？

后记

出分前写的感言：

正所谓流年似水，岁月如歌。OIers 的更新换代实在是太迅速了。总感觉不久前我还是作为 wzOI 主力的高一 OIer。且看我校已退役的 OIers，我们还能说出他们当中几个人的名字呢？我们的下一届、下下届又还能说出他们当中几个人的名字呢？等到我们高中毕业，大学毕业，wzOI 202X 的学弟（学妹）们，有还会有几个人，或者还有没有人记得我们的名字？我们又还能为后人留下些什么？

随着时间的推移，过去的点点滴滴在我的脑海中也中间变的模糊，一些细节都已经回想不起来了。有时，我甚至会觉得，那些集训的日子，那些在机房奋战的晚自习，那些星期六下午，都不过是一场梦——因为时间遥远而显得那么不真实。然而无可否认的是，这些时光都是我所亲身经历过的。

事实上，即使是在 11.30 下午 12:59，退役 这个词在我脑中都仅仅只是一个虚想的状态。我总是觉得：我依然是竞赛生。当我跳出考场，坐上轮椅被推出杭师大，听着周围的人们激动或悲伤地讨论今年的题目时，我才真正意识到——我的 OI 生涯真的已经结束了。出了这个校门，便再也回不去了——一切的一切，都再也回不去了。那些花一天调一道题的日子，那些偷偷跑过来训练的晚自习，那些切屏看手元的划水时间，全部，都不可能再有了。

我哭了。

在杭师大宿舍打的，那怎么是牌啊？

休息时间在机房看的，那怎么是番啊？

我无数个日日夜夜调的，那怎么是代码啊？

那是我逝去的青春啊。

如果只转身就能回到那个夏天......

我不会再转身了。

迪亚波罗说，人类只有战胜了过去的自我，才能有所成长。我知道我必须做出诀别。从此，彻底地与 OI 说再见。

2018 年的暑假，我第一次知道信息竞赛这个东西。直到 2021 年，我只会语法。2023 年 1 月进入 wlzx 创新班时我还没学全普及组内容。2024 年 NOIP 退役。

我在 OI 上投入了了我的热爱与青春。陪伴我高中两年，OI，又何尝不是我的 Hatsukoi 呢？

Sayonara Hatsukoi.

出奖后写的感言：

待补充。