专栏文章

NOIP 2024 高三选手退役记

CCrsuh2er0
生活·游记参与者 4已保存评论 3

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@mhze4d2z
此快照首次捕获于
2025/11/15 05:49
3 个月前
此快照最后确认于
2025/12/04 12:28
3 个月前
查看原文

Day [-11,-9]

运动会。高三选手终于有机会停课了！！1
CSP 没打出 T3 O(n3)O(n^3) DP，所以开始复习 DP。
基本把我学过的所有 DP 板子整理了一遍。

Day -7

补 CSP-S 2024 T2。
复习完 DP 板子能打出 O(n2)O(n^2)。
优化仍然没有任何思路。所以我开始打表找规律。
拼尽全力终于战胜，耗时 6h。
高三选手为数不多的信心++。

Day -6

开始补 NOIP 2023 T2。
场上没做出 U+ 特殊性质，现在觉得我是 sb。
做出这个，我去年就能 1= 圆满收场了。
今年再这样真要 2= 退役了。

Day -4

突然发现在我 2 年的 OI 生涯中，居然有 4 次在正赛被橙题贪心丹砂。（某地区赛出的线段覆盖板子、CSP-J 2023 T2、NOIP 2023 T1、CSP-S 2024 T2）
所以开始补我以前跳过的一些贪心，希望今年不要让我被丹砂，不然真要 2= 退役了。

Day -3

补了我之前跳过的树链剖分 + 动态开点线段树。
调了 2h 调出来了。
现在调的久说明我在场上能快速调出！！

Day -1

打了线性筛、inv、KMP 板子。
晚上在 whk 教室推了 exgcd 板子。
NOIP 这么久没考 exgcd，是不是 exgcd 不在大纲里面啊。
今年总该考一次了吧。能不能让我赢一次啊。

Day 0

打了 exgcd、pbds、悬线法板子。
仔细研究了一下整除取整的实现。
考个数学让我赢一次吧 /ll
准备去酒店了。
但最后把出发时间推迟了 30min，多切了 8 道橙题贪心。
到达大学城。找我订的酒店。
非常好街道结构和缺德地图，让我迷失在道路中央。
不是，都快 22:00 了，我还没到酒店啊。
最后跑了遍 DFS 找到了。酒店大门宽度才 1m，我说怎么找不到。
10:30 睡了。
然后开始焦虑 + 失眠。大概 12:00 睡着。

Day 1

6:00 就醒了。
然后怎么都睡不着。
起来啃了点面包直接出发了。
7:30 到考场旁边。
看了姓名表，发现只有我一个高三选手。唉。
OI 生涯中最后 4 题。
其实也没什么好说的。进场了。

T1

打完缺省源，首先看 T1。
woc，今年 T1 怎么整这么难？？
在贪心与 DP 间反复横跳。
最终在 9:30 成功集中注意力，想出了双指针贪心。
分类讨论了一下，然后小样例过了，大样例死活过不去。
静态检查了一下，发现漏情况了。
又分了点类。大样例还是有几个点差 2。
退役赛切不了 T1 有点红温了。于是继续 debug。
又仔细查了一下 corner case，最终在 10:30 样例过了。
事实证明 Day 0 写 8 道贪心是有效的。
看 T2。

T2

果然出题人没换，T2 还是考阅读理解。
当时有点没读懂题面，然后有点急。
看错题了，搞 DP 浪费 0.5h。
决定先把 T3,T4 暴力打了。
T3 怎么也这么恶心。
去看 T4。

T4

嗯，这好像是树剖能做的？
然而不会性质 A。
0.5h 打了个树剖 LCA + ST 表 + 暴力枚举。
20pts 走人。
回去看 T3。

T3

发现有个 k=1k = 1。
猜了个结论，写了 0.5h，把两个样例都过了。
然后觉得自己有 24pts。

T2

回去看 T2 的时候已经 12:00 了。
推了一下 m=1m = 1。
由于我阅读理解能力太差了，公式推了 30min。
发现还剩 30min。开始冲暴力。
先打了个 O(Tn222n)O(Tn^2 2^{2n}) 的暴力，然后 TLE on 4,5。此时还剩 15min。
我觉得我还能再抢救一下。
继续尝试优化，终于在 12:55 优化到了 O(Tn2n)O(Tn 2^{n})，过了 4,5。

赛后

出场期望得分 100+25+24+20=169100 + 25 + 24 + 20 = 169。
现在突然发现 T3 第二个样例 k=2k = 2，那我怎么过的 /xia
好，发现我把节点 1 的度数当成 1 了。
169pts→145pts169pts \rightarrow 145pts。寄。
然后发现 T2 好像是比较简单的推式子。
怎么就我没过 T2？
这下唐完了。
然后 T1 好像贪心不好证。
快进到 T1 假了。

endl

最终 [0,100]+25+[0,24]+20=[0,100] + 25 + [0,24] + 20 = 我也不知道。
不管怎么样，我的 OI 生涯彻底结束了。
终究还是 2= 退役了。唉。
不知道说什么，就用《为了你唱下去》中的几句歌词为我 OI 生涯的作结吧。
CPP
思念的含义在无尽生命中淡去

帷幕落下 喝彩响起 片刻后都沉寂

泪水还是光阴让眼前模糊不清

但至少别让我忘记 你存在的证明
AFOed on 2024.11.30.

评论

共 3 条评论，欢迎与作者交流。

正在加载评论...