GDOI 2026 游记

· · 生活·游记

该变量不应为空。

寒假感觉集训的很久啊，但感觉实力没有显著提升。详见此处。

以上是这一周以来的 7 场省选模拟成绩，可以发现：

  1. 每场分数加起来都只有 \red{332}。
  2. 我通过了 \red{0} 个题。

中间那一场 T1 有 95pts 分还是数据水了。

不管怎么看都是男泵的。

赛后也改不了几题，停课一整天都不知道在干什么。

甚至 CSP T3,T4 还有 NOIP T3 现在都没改。

上洛谷还要天天看别人说批话，最后发现只有我一个是真唐龙。

Day 0

中午从学校出发去试机。

到的时候已经有很多人了，在门口拍了合照就进去试机了。

进考场发现没有关网，打算写个 SA 板子题，结果 SA 板子差点没写对。

刚写完代码还没调，教练就进来叫我们回学校了。

到教室发现下午第二节课还没上，我这真有点破防了。

晚上在机房把试机开的题调完了。

Day 1

教练叫我们 6:50 集合上车，结果 7:30 的时候就到了。

不让提前进去只能在门口坐牢，在 zs 训练的人居然可以去机房复习，主场优势。。。。

开考半个小时总算放人进去了，摸到电脑写了个快读。

监考在黑板上面十分吃力写了 Wi__2026__后面忘了 的密码片段，但是开考的时候屏幕上直接就出密码了还是有点搞笑。

第一眼看到 T1 就见到了什么「重儿子」、「重边」、「轻边」之类的东西还是十分吓人的。

仔细读过一边题就发现可以直接 dp。写完调了 20min 过了小样例，结果发现是 \mathcal{O}(n^4) 的，连 n \le 500 都过不去。

发现可以换成前后缀背包合并。写完过了所有样例，最大的跑了 0.6s，没仔细看以为是 \mathcal{O}(n^2) 树形背包。此时已经过了 90min。

看 T2 还以为是简单题，仔细一读发现根本不会。

看 T3 感觉 m=2 是关键，但是想了一会还是不会。

于是先把 T3 的暴力还有 m=1 写了。再次思考 T2 无果后写了暴力。看了一下 B 性质，感觉可以贪心，写完发现大样例比答案大了 1。换成完全背包来做，写完就过了大样例。

此时还有 120min。

突然发现 T1 前后缀背包合并是 \mathcal{O}(n^3)，但是我不会优化啊，自己一下就把 T1 代码卡飞了。

没办法，将枚举上下界卡死，最大的样例跑了 0.4s，hack 跑了 5s+，不过卡我的代码需要深度为 2 的菊花上带一条链，感觉不是很好卡。

后来发现前后缀背包合并就是一个卷积，瓶颈也是这个，可以直接做 \mathcal{O}(n^2 \log n)，但是我不会 NTT 啊，有点破防。

出考场发现好像整个学校没有人做出 T1。希望 T2、T3 别挂。

估分：[64,100]+30+12=[106,142]。

Day 2

早餐吃麦当当，好。

六点多出发的，结果 7:10 就到了，又要在门口坐牢。

进考场写了快读，然后继续坐牢 30min。。。。

开题。

随便浏览了一下题面，只看见有两道交互，两眼一黑，我只做过 eps 道函数式交互。

看了一眼 T1，发现是这个题的削弱版，花 1h 研究一下怎么测样例就过了，n 次询问十分简单。

然后看了一下 T2，发现不会写暴力，怎么看都没分啊，跳了不做。

此时还有 3h，我开始了 T3 的题面阅读，看见了集合包含子树中所有集合就感觉不对，看了半天也感觉集合里只有 \varnothing，看了一下样例发现还真是。

那集合去比较还要先排序，这不是递归定义吗，这不纯捣蛋吗！

但是也没有别的东西写了，看了 1.5h 发现可以把子树中所有集合换成儿子中所有集合，然后直接模拟在 B 性质就是 \mathcal{O}(n^{2.5}\log n)，如果随机树高是 \mathcal{O}(\sqrt{n}) 的话。

然后就过了 5 \sim 8。顺便把 2 拼上去。感觉菊花不太好做啊。

然后发现可以剪枝，剪完枝感觉可以使用定期重构维护，然后复杂度不会算，写了调不对，最后交的暴力。

估分： 100+0+20=120。

初二赛季结束。

update：D1T1 复现代码过熨斗了。发现 D2T1 代码好像在 p_0=0 的时候会不合法调用，这不直接炸了吗，还 tm 是个性质，最少挂 80pts 吧，这真难受了，明明就是一个字符的事。