GDOI2026 雪王大圣代记

· · 生活·游记

noip 低于队线 >100 分，直接瞎集霸打吧！！！

虽然从不久前的 WC 可以看出在这个 byd OI 里什么事情都有可能发生，但很明显目前情况下抱任何期望都是十分搞笑的，就当在重拳出击 whk 之前去中山度假了。

Day -5 ~ Day -1

清理了笔记里的一些历史遗留问题，推进了一下 AGC031~40 还没做的 <=c 题并且被创死了 O(n) 次，训了一点集合幂级数等 counting，记住了 WC 差点用到的 primal-dual 怎么写，差不多了。

并且 AP 了 Fractured Angel。

Day 0

感觉考场机子非常好用啊。

酒店怎么在珠海的某处荒郊野岭。

同学们打算一起下去聚餐但是我以为没有这事于是提前点了外卖，蛆。

进行了一些 bingo 团建。

Day 1

昨天梦到了一些不可名状的内容。

怎么开局一个期望。

想了 O(1) 分钟大概会了，选择直接写，写到最后一个转移的时候发现忘记上传重链长度了，然后就爆了。先跳过去。

T2 对着特殊性质想下来就想到可以 DP 处理每个后缀跟 s 的匹配状态了，先不太聪明地设了个 O(n^3k) 的朴素东西，我觉得这玩意常数很小应该有 75，跳过去。

T3 好像全程都在无效刻画。蛆。

其实好像是在 T2 T3 中间跳来跳去想，但是无所谓了。

然后在某个时刻回到 T1，现在变成了一个退一背包问题，打算直接使用我们熟知的退一技术，然后发现我不知道怎么在这个本质分组背包的东西上使用。

直接分治倒是看起来 O(n^2\log n) 的但是我觉得铁过不了，并且造出来一个 O(n^2) 状物应该不需要花太久，所以先放一边了。

在之后的某个时刻开始尝试用组合意义拆掉那个 \frac{l_i}{\sum l_i}，发现好像可以拆，然后写写写写了挺久，发现过不去样例 2，手动验证了一下发现组合意义拆是错的，并没有那么容易让每种方案概率均等。

这里还剩多少时间不记得了，但肯定是非常不容乐观的，总之我立刻回去写了那个分治 O(n^2\log n)，调了挺久，发现大样例只用了 0.6s，怒。

不过忘记测菊花了，也不知道咋样。

然后感觉 T2 的 75 也写不完了，紧急回去写了 45+12，实际上还剩了一些时间，如果 T2 不用还原方案的话我可能就去冲了，但是还原方案的话我有 100% 的信心调不出来。

于是去做 T3，最后可能讨论出了 m=2 但是写不出来了，蛆。

总之蛆完了。粗略计算应该被 T1 卡了 2.5h 多。那咋办。

听说 T1 有一些神秘复杂度分析。

从小 D 那里学习了 T1 T2 的一些转置知识。

pdl 切了 T1，不知道会不会去申请降绿。

然后是严肃团建时间。

在奶龙城吃晚饭的时候想买个饮料状物，然后选择了百度之星时因为逆天 DerrickLo 的神人操作导致我没吃到的雪王大圣代。

:::info[如果你想了解发生了什么] happybob 提议我们三个人一起点个饮料。由于地处北京荒郊野岭所以只能选择蜜雪冰城外卖。我点了一个雪王大圣代。

DerrickLo 先拿到了外卖，在三份饮料中选择了自己那份之后回到了房间。

然后我和 happybob 拿到了剩下两份外卖之后回到了房间。

在回到房间的过程中我们通过 qq 得知 DerrickLo 拿错了，拿成了我的雪王大圣代，并且在开吃之后才意识到问题。

而且蜜雪冰城装包的时候没有把吸管和勺子装在正确的包装里，所以我需要使用勺子饮用 DerrickLo 点的葡萄冰美式。

我的评价是只有外星人会喝这种东西。人类不应该能接受一款颜色似乎为紫色的又甜又酸又咸又苦的饮料。险些吐出来。 :::

下单之后开始寻找那家蜜雪冰城，然后严肃找不到。它声称是奶龙城负一楼但是我下到负一楼发现全特么是停车场啊。走到负一楼里定位所在的地方还是停车场啊？？？

找了十几分钟找红温了，怒选择放生我的雪王大圣代。

Day 2

昨天梦到了另一些不可名状的内容。

学长正在讨论这次会不会出现史上最难 D2T1。

比赛开始的时候脑子里正在播放一些悠闲的音乐，直到我看到 T1 是交互题的那个瞬间。

没绷住。

但是我好像把 T1 给秒了，感觉没有半点问题，先去看看后面。

我怎么 T2 一分都不会？？？

读了五分钟 T3，感觉这个比较算法很有趣啊！想了一段时间会了前 44 分然后在 足够的时间&&(精细的实现||较水的数据) 下可以获得 56 往上的一些分数。

然后光速写了 T1，在测极限数据的时候发现写出了一个 UB。

我怎么 T2 一分都不会？？？

选择放弃 T3 写到 56 的机会然后再思考了一段时间的 T2。

我怎么 T2 一分都不会？？？

然后就只剩 2h- 了，写了 T3 的前两个点然后开始写一版能快速优化到 44 分的 n^2 做法，过了小样例之后发现 industry12 过不去。

那不是完蛋了吗。

肉眼瞪到了最后十几分钟发现有个地方排序排反了，改完就对了，但是显然没有任何时间能加上那棵主席树变成 44 分。

蛆完了。

出场发现我怎么没注意到 T2 的本质有效操作数就只有 n(n-1)/2。好像被数据范围里的 p 哄骗了，愤怒。

Day 3

喵喵喵。

好像 noip+省选把我现场声称会的分数全部写出来是 296+199+144，但现在显然不需要讨论这些了！！！

每一场都遇到了神秘的策略和脑抽问题把自己创死，何况本来也没思考出多少分数。

感觉这场省选标志着 CNOI 会往一些神秘的方向演化，哎不知道。

看我重拳出击 whk。