专栏文章

【NOIP2025 游记】最终幕的喜悲流转

湖湖南省队御用绫厨TM_Sharweek
生活·游记参与者 4已保存评论 4

文章操作

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

当前评论
4 条
当前快照
1 份
快照标识符
@milz3bel
此快照首次捕获于
2025/12/01 01:07
3 个月前
此快照最后确认于
2025/12/02 01:08
3 个月前
查看原文
本文标题取自《魔法纪录：集结的百祸篇》第 11 章。
可能/大概率是我的最后一篇 OI 游记了。
不合时宜的人正被系统性屠宰。
DAY 0 = 2025/11/29（NOIP）

DAY -3

爱你哟。

DAY -2

NOIP 只剩 2 天了，我还什么都不会！怎么办？
上午打 NOIP 全真模拟赛，成功被击杀了。击杀原因：8:00 的模拟赛结果我 8:30 多才去，还花了一点时间找拷题的 U 盘；NOI Linux 又不会用了，想 Geany 叫啥想半天，调编译参数调半天。T1 写+调到 11:00+，看错 T2 题意以为是简单二分；没咋想 T3，其实是简单题；T4 不会 hash，暴力都没拿到；说好的养状态几乎没养。果然只要在 T1 放个看着简单但实际上实现比较复杂的题就能轻松击杀我吗？？
至少这次键盘不像长沙一中那样蠢了）
附中爷保佑我/kel
这就是我最后的一首歌了。第一首我和你曾彻夜听过还彻夜唱过的歌。然而在这之后，我是否还是想把这乐园的坐标示意给远方呢？
为何我又要摘来这一茬山茶花呢？那一茬明明更有说法。如果我也能到达那片应许之地，我还会是沉睡在花海中的黑羊吗？而在今天，我是否会以α\alpha的姿态盛放？
描摹崇高理想的我，是否也将描摹凄惨死状？

DAY -1

比十年更早之前，我便歌颂着明天。
打板子：
  • 三分
  • 单调队列
  • 单调栈
  • 最小生成树
  • LCA
  • Dijkstra
  • 树状数组
  • 线段树
我觉得我不需要更多了。

DAY 0

做梦梦到自己挂大分了，原因是和去年一样死磕一题调不出来。在全是猫猫的线性群里说了这个梦然后表示今年不可能再犯这种低级错误了。
气笑了。
入场立刻写完缺省源。然而我的缺省源非常短一下就写完了。于是在开头结尾加了点东西。
全部：
比十年更早之前我便歌颂着明天
如果我能单纯爱上一片树叶，是否就能做到再次爱上这个世界。
T1：
跃动着右心而降生的我，将一切标为不接受。
T2：
《第一首歌》的内容，但我忘了是哪句了！
T3：
永眠中有童话里形容的一切，有你陪在我的身边。
心甘情愿 被纺锤扎破指尖 等我深爱的回来
T4：
我好恨 恨这固执到厚颜无耻的人
竟和曾经幸福的我同个模样
即使信仰和记忆都遍体鳞伤
仍在深渊妄想得到你的回望
容易发现就是 Happy Birthday Lingluo 的顺序。呜呜矩阵群姐姐我好喜欢你。和我结婚吧呜呜。
然后我在干嘛：
哈哈这个第一题怎么这么简单，我去我的贪心被 hack 掉了，这个第一题怎么这么难。不对两个两个搞就行了，其他都只搞一个。然后随便搞就出来了。过了全部大样例，但 mm 开没开 long long 不知道。目前时间 9:00。
这个第二题怎么这么难。我想想想。贪心在大部分情况下都是对的，考虑计算错的情况然后用 2n2^n 减去。那么什么情况下是错的呢？同样价格的互相换显然不会更优，那就只能是两个一元的换一个二元的。那就是有个 az>ax+aya_z>a_x+a_y，并且 aza_z 是二元，axa_x 和 aya_y 是一元。并且这个 axa_x 和 aya_y 一定在 aza_z 的前面和后面，并且到 aza_z 时恰好花了 m−1m-1 元，也就是前面花了 m−1m-1 元。那么我们枚举这个 aza_z，然后……怎么这么复杂！怎么就 10:03 了！感觉写出来会有一大串组合数求和。我先看看后面的。
看 T3，T3 这个非常复杂啊！我想想。是不是直接最大化当前子树内的就行？玩玩样例发现第一个就给 hack 了。看了看树高。这个树高肯定是有用的！然后想想想，这个可以设一个 fu,i,jf_{u,i,j} 表示 uu 为节点的子树中 mex\mathrm{mex} 的值为 ii 还有 jj 个节点被钦定用于增加祖先的 mex\mathrm{mex} 啥的，可以拿个不少分。再看 T4，没啥思路啊，不过猜正解是 Θ(nq)\Theta(nq) 加上些奇怪东西。然后继续想 T2。T2 的边界条件怎么这么多！我想想想。
怎么就 11:00 了！我是不是该开始打暴力了？看看 T2 部分分应该至少能拿个 6060。可是这样算上后面的加起来也才 200200 出头！我继续想！好的终于把这个式子列出来了！然后这个求和范德蒙德卷积（一个生成函数的简单应用，正好上周 abc 才考过）随便搞！我玩下小样例！小样例能行！开写！过样例一！样例二爆炸了！我调调调！怎么这个样例二这么大！是人调的？
一直调到 12:00，惊醒应该打暴力。T2 暴力打挂了，T3 没时间写 DP 了写了个只能过链的贪心，T4 写个 Θ(n3q)\Theta(n^3q) 坠机了。完蛋了。这是我的 NOIP？？？
我完蛋了。
出来后面对附中的人们一下就哭出来了。
不是。凭什么，凭什么我去年挂了，今年最后一年给我碰上了有史以来区分度最低的一场？？
凭什么啊。
无比的痛苦。坐在高阳楼对面哭了近两个小时。户带我去操场上走了走。
坠机了。
回去之后听别人说 mm 没开 long long 测不出来。我忘了有没有开 long long。
完蛋了。
完蛋了。
完蛋了。
我真傻，真的。
我单知道 NOIP2022 可以在 T2 放一道很难的喵了个喵，不知道 NOIP2025 可以放三道比喵了个喵还难的题。
我单知道 T1 的前缀和要开 long long，不知道 T1 的 mm 也要开 long long。
我单知道 T2 那个求和可以用范德蒙德卷积处理，不知道我式子哪里列错。
我单知道 T3 n2mn^2m 很简单，不知道我一直冲 T2 会没有时间写。
我单知道去年 1= 线 224224，不知道今年 1= 线 124124 都不一定有。
我单知道去年蓝绿紫紫，不知道今年还**可以黄紫黑黑。
CCF 你赢了。我这个赛季切的最难题就是黄题，差点切了两道紫题，你满意了吧！
在第十重的妄想症之中，我被迫做出了告别。一如我初二被迫告别[数据删除]，一如我初三被迫告别妄想症，一如我高一被迫告别附中信息组，一如我高二被迫告别 OI。
这个世界以后还会叫我被迫告别多少东西呢？是什么让我被迫告别的呢？是谁这么恶毒，想要让我永远留存在绝望之中呢？
杀破我的心啊，却叫我开花。
在无法战胜的绝望面前，这个故事落下了帷幕。

评论

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

正在加载评论...