游记 GDOI2026（III）

· · 生活·游记

纪中好大啊。

试机，第一次试机反应键盘不好，几个小时之后又喊过去试机，新键盘还挺好的。

第一天：

树形背包分析复杂度的来了。你真这样出题啊。

啊？咦刚才手推了一下，这个其实是自动机走路啊！那不是很简单很有希望过吗？自动机走路问题。但是还是有一些复杂度问题的，要考虑清楚。

？？？这个第一步是把问题改成环吧，然后呢？

把第一题和第二题推清楚之后开始写代码。第一题，写了个分治的求，但是写到一半我突然发现，退背包的复杂度是对的！刚才白干了。气死我了。两种写法都写了，然后对拍。

第二题，答案长度是多长啊？如果是 len 的话那我有 O(len^2nk/w) 的做法。我直接猜 len=O(n)！我去，过不了大样例，调大一点，好的长度是对的。那你的复杂度怎么办啊？

好像只有全零的串可能会爆长度，其它的都是 O(n+\sqrt k)，这个可以接受。全零的串写个贪心，不对贪心是错的，写个背包就行了，这个很简单的啊。然后应该就过了吧。

第三题，第三题不会啊，没时间了，真的没什么观察啊。特殊性质 B？写了一下，不对啊。

第二天：

交互？这是从 Codeforces 上拿下来的原题吧。想了一下 O(n+\log n) 是什么鬼，不对啊你骗我，这很简单就 2n 了，做到 n 也很简单，你这个部分分有什么用啊？

你们忘记把题目类型改成交互型了。我好怕这个题，我一点想法都没有。我不会啊。

我怎么感觉我见过呢。首先发现这个和比较括号序一样，这样就有暴力。这题的询问怎么是换根啊，括号序换根不就炸了吗？那怎么做，后面怎么做啊，逃不过换根这个事情，起码 O(n^2) 吧。怎么办？

第一题写了。第三题写了暴力。第二题，问号？没暴力可写啊。第二题 k=3 试了一下，我去竟然是对的。

很恐怖啊，后面完全没思路了，完全不会了。越想越紧张，最后停机了。什么都不会。什么都做不到，想进队要抽奖了。

最后只能坐以待毙。如果标准分不降的话，就要没了。

结算来了，100+100+12+100+12+24=348，一分没挂。由于标准分没挂，因此我没了。

我退役了。祝福我自己。