gdkoi2025 Cu again

· · 生活·游记

啥时候这个能投邮寄了？？？

考场怎么就离学校 3km，不能回家了不爽。

day1

依旧发挥学校 7:30 集合，我 7:21 起床的传统艺能。

进了个神秘选手群并得知只有 linux 环境。

8:20 进考场，发了个很可爱的猫头鹰公仔、一份士力架、一瓶牛奶和一根香蕉。

开始考试刚下完题面怎么突然公布技术原因要延时？？何以为，还延到下午两点。

T1 马上想到一个 O(M\log^2 M) 的做法，拼好分应该可以 73。写到九点多才写完，不会优化，挑战了一万种剪枝/卡常方法试图卡过去（失败。

已严肃获得天赋【T1恐惧症】。

然后开始打 T2，31 分是煎蛋的，很快打完。

T3 怎么又是找规律？先打个 45，但是找了半小时啥也没找到。

T4 打个 14 就不会了。

打完所有暴力开始冲 T2 正解，感觉就不像是什么正常的 dp 所以考虑建图，u 和有分叉的祖先连，但这个东西场上不会证复杂度，想到了一种不用线段树优化建图的高妙的建图方法，结束前半小时打出来了。

总分是 73+100+45+14=232。获得了一枚铜牌，严肃膜拜 mlk 和 maojun。

怎么在考场吃饭吃到一半突然开始讲题？？？

T1 我为什么没看出积性函数，变成傻子了。

T2 原来我是在对每层的点建虚树所以是对的。

T3 怎么是 c_nc_{n+2}-c_{n+1}^2？？？听同学说考场机子能上 oeis，大概需要加载高达五分钟，他搜了原序列没搜双阶乘减去原序列（）（）（）（）说实话从场上过的人来看应该规律不太好找。

T4 出题人 lhf：《初中同学更容易过一些，容易联想到二次函数》《部分分我也不知道怎么写，留给乱搞的人》。我甚至对着 \dfrac{b^2}c 和 a+b^2 想了好久无果。

day2

队友是 Inui_Sana 和 Sleeping_zzz。队名叫“请输入队伍名称”，但和吸附一支队伍重名了……

开考怎么三个人只有一张 A4 草稿纸没有纸质题面。

发现 C 签到，简单基环树，半小时过了。然后我去看 D，发现秒不掉。

一堆人过 H 了，随便推了下式子过了，有个地方没取模样例二过不去，花了 10min。

L 是我最不擅长的贪心，被 zzz 秒杀了。

G 是 dp，队友两人推了 1h 过了。

工作人员送了个没气的气球，将军：气球一定要有气。

这时我会 D 的树套树做法，求最大值和最小值的出现次数。被卡常了，从 10s 一路卡到 4s 还是没卡过，硬控整队 1h，最后是 zzz 提醒我可以二维 st 表，然后写了 20min 过了，成功在封榜后五秒提交并通过。

sana 会 F 了，但最后很遗憾没调出来。A 疑似是各种构造拼起来，不太会。

最终过题：CDGHL，只吃了 D 的两发法师。

下午滚榜，没记错的话是 rk44，打铜，成功获得全校倒数第二。怎么大家都把 F 写出来了，还是我的树套树无意义卡常硬控整队 1h，所以我约等于零贡献。