GDOI2026罚坐记之这是一道交互题

· · 生活·游记

考场上写了 5kb 游记，这里随便写点。

省流：罚坐 5 小时

Day -1 + Day 0

哇我居然快半个月没写代码了诶

周四晚上请了假回家复习找手感。后来的事实证明完全无用。

然后周五上午也是坐大巴出发了。同校唯二的初中选手为啥跟着石实实一起来/yiw

瓜中难得试机不踩点到。这是因为我们迟到了。

怎么高一高二全都来过纪中集训。

纪中的内部路有测速仪，也可以测人的移动速度。

跟 zhd 一间房，这次终于不是两个人睡大床房了。

晚上教练请吃饭，没吃饱。

吃饭的时候有人声称整个信息队染上yozisoft都是我的问题。这完全是污蔑。

9:30 收手机，结果电脑没被收。我寻思电脑就摊开放桌上啊。

向 zhd 推荐了 noita，好玩。

Day 1

8:10 到达纪中。

发现胸牌忘在酒店了。。

汗流浃背了。最后极限冲刺卡点进场。

然后进行一个开题。

T1 一眼树形dp啊，感觉稳了。

手玩一下样例发现不能期望推期望。容易想到设状态表示每个点所在重链长度恰好为某值的概率。转移做一下树上背包，分别推前缀后缀，然后左右合并形成抠掉某个儿子的效果。

复杂度理论上是 O(n^3) 的吧。不过用深度来限制状态数是非常强力的优化，至少我完全想不到怎么卡。

没怎么调就大样例全过了，0.7s 跑得飞快。

然后手搓了几组特殊形态的树，甚至跑得更快了。

也许 100？不好说。

然后看下后两题，妈呀两道构造我们没救了。

T2 小摩卡？是邦多利的小摩卡吗

写了个 T2 暴力，然后居然没想到性质 A 怎么写？？

这是真的糖。然后冲正解显然失败了。

当时看错以为 12 分，实际 15。

还有 2h，不想动了。遂摆烂，偶尔有新想法卡一下 T1。

出考场怎么都说 T1 难？偏差认知了。

饭堂鸡腿好咸啊！！

然后在房间颓了一下午以及一晚上。

Day 2

开题。

这是一道交互题。

😰😰😰

我怎么没做过交互题？？开 T2 吧。

这是一道交互题

😰😰😰😰😰

开 T3 吧。啊？？？

我错了。

然后罚坐了一小时终于明白了 T1 这个题需要我做什么。

唯一不是交互题的 T3 完全没有人样。我要是搞不懂就真要罚坐 5h 了。

容易想到朴素 O(n \log n) 操作数的做法。20min 写完调完。

然后补了所有的特殊性质，加了一堆乱七八糟的小优化。

分数未知，太难算。

接下来干什么？

当然是罚坐啦。罚坐了剩下的 3h。成功写出了 5kb 注释。

出考场听 zhd 讲了一句就会了 O(2n+\log n)。wssb

Day 2.83

游记写完了。现在刚好八点。

总分 [64,100] + 15 + [70,100]= ？

难绷啊。

多少比去年一百出头好一点。知足了。

塔2真好玩，但是我没玩。

塔1真好玩，U盘里存档怎么没怎么打进阶啊。没意思。

星图铺就的，未必是归途。

但有人循着它，便不算迷路。