单击此处添加标题

· · 生活·游记

2026联合省选邮寄。

Day 0

我该如何翻 D。

D1T1 和 D2T1 两个签到搞出来,然后剩下四道题切掉任意一个是不是就可以了。

那我唯一的机会就在数据结构上了啊。

晚上用了会 NOILinux 测试手感。

结果发现 NOILinux 上写代码的手感比 Windows 上好一百万倍。

不是为什么我 Windows 下的 VSCode 编译不了文件了??

找了一晚上。

VSCode 插件 C/C++ Compile Run 在两天前更新的版本中,修改了对 PowerShell 的调用逻辑,导致现在编译选项中无法带有 -Wl,--stack=SIZE 参数。

解决方法是删掉这个参数,或者关掉更新,并回退插件版本到 1.0.88。

既然如此那就顺手警示一下后人。

一晚上啥也没干。

Day 1

早上

我操我怎么忘了看考场和座号了。

没事时间来得及。

怎么他们都进去了我靠。

进厂了。

啊不是,进场了。

-30min

打开了 NOILinux。

本来想用 Geany 的结果发现这个自动补全太傻福了。

所以跑回去用 VSCode 了。

写了缺省源和快读板子。

0min

开题。

我操,怎么空间限制两个 1G 一个 2G。

15min

思考了 15min 的 T1,发现是个神秘期望 DP。

然后随便写了一个傻福 DP 写了半天才发现假了。

然后跳去 T2 了。

我靠 T2 怎么是串串。

一会再打暴力,先看 T3。

我靠 T3 怎么是构造。

暴力比 T2 好写。先写了吧。

0.75h

写完了后两题的暴力。

回去思考 T1。

给自己定下了 1.5h 之前想出来的目标。

1.4h

没有头绪。

试了很多种可能的状态设计结果发现只有一种可行。

然后试着把式子列了出来。

我操这是卷积??

整理一下,是不是拼个前缀后缀就行了。

一会再回来想,先去做 T2 的性质。

2h

干掉了 T2 的性质 B。

感觉性质 D 和性质 B 差不多。

去 T3 看看。

3h

干掉了 T3 的性质 B。

前面的三个 1 可以看成一堵墙,然后发现这居然是个栈状物。

所以直接跑一个匹配状物就行了,过了 checker 的验证。

回去接着想 T1。

4h

仔细思考了 T1 的细节。

写了一坨暴力卷积,暴力统计答案。应该是 O(n^3) 的。

调了一会过掉了样例。原来是我没累加子树的 dp 值。

什么叫 n=500 的大样例跑了 100 秒???

诶算了懒了。

4.9h

把剩下没写的骗分代码补上了。

提交吧。

考后

估分 28+30+32。

不对。

我 T2 的性质是不是时间复杂度不对。

估分 28+[15,30]+32。

怎么 Day1 三个题精准命中了我三个最不擅长的部分。

原来是树形背包的结论能保证复杂度啊。

你冯的。我不会树形背包。

我操我终于知道为什么这么慢了我操,我没预处理逆元。

我他妈是 O(n^3\log V) 的我操了我就说怎么这么慢。

Day 2

会赢吗。

早上

开了一把雀,成功跳满。

希望这不会影响到我的 RP。

-25min

什么叫压缩包有 15MB。

0min

这是一道交互题。

(跳 T1)

这是一道交互题。

???

要不先看 T3 吧。

10min

一堆集合怎么比大小。

还有这真不是一堆空集吗。

为什么我只看到了好几个慈祥的老太太。

先回 T1 吧。

为什么不直接给 \operatorname{mex} 的定义啊。

40min

只会 n\log n 怎么办。

47min

他妈的这个交互库为什么是 O(n^3) 的。

算了与其想交互库不如想想怎么把这个 \log 去掉。

1h9min

题目类型传统型更正为交互型。

1h27min

没有想法。去 T2 思考一下。

2h

没有任何头绪。

黑色 Ad-hoc 太恐怖了。

2h15min

算了算发现这个暴力的复杂度是 2^{700}

决定不在 T2 上浪费时间。

2h45min

能否使用神秘分治计算关键 \operatorname{mex} 区间。

3h

写完了。

但是挂掉了。

3h15min

修好了。

试试能不能卡。

3h16min

欸这个分治是不是没必要啊。 我直接扫一遍是不是就是对的。 ### 3h23min 发现我根本不需要二分零。 怎么他妈的是 $101$ 次操作啊。 发现我多问了一个 $[0,n-1]$。判掉。 ### 3h34min 切 T1 了。 去 T3 看看。 ### 4h23min 我猜是点分治块内跑一个神秘换根。 我草这啥啊,我推不出来一点啊。 我要的数据结构不是这种傻福数据结构啊。 ### 4h50min 延时了 15min。 正好写一下 T3 的暴力。 ### 5h14min 写不完了。 ### 考后 估分:100+0+8。 啊?问了一圈没几个人切 T1 ? 这种题你们不都该一眼吗??? --- 啊原来 T1 需要前缀 $\operatorname{mex}$ 等于 后缀 $\min$ 那个神秘转化吗。 我怎么记得在哪看到过这个转化但我当时没看懂。 我做这题的时候也完全没用到这个结论啊我全是猜的。 --- 我操。 我忘了我判没判 0 在序列开头了。 为啥你们都判了啊??? 估分:[0,100]+0+8。 --- 你妈的下午怎么还要回班考试。 ## Day3 回归文化课的第一天。 昨天晚上做梦梦见 D2T1 挂分导致我队外一名。 --- 我操。 信息课看见 D1T3 性质 B 的 corner 天塌了。 然后想起来我好像没判性质 B 后缀没匹配完还剩下一坨异或和为零的东西的情况。 我操我是不是又要挂分了。 ## 后记 在数学考试中的第 15 题默写了排列游戏 / perm 的题目描述和交互格式。 在第 17 题写了这个东西: ![](https://cdn.luogu.com.cn/upload/image_hosting/pyf9tvbo.png) 单击此处输入文本。 我该拿什么翻进队?我问我自己。