mex 等于补集 min（JSOI 2026）

__yhz · 2026-03-07 19:55:54 · 生活·游记

第一次参加省选。还是 noip 卡线过的。

1 小时试机。但是怎么 20 分钟就基本上没人了。

原本在草稿纸上记了一下 5 个小时中发生了什么，但是草稿纸被收了于是忘了。

终于带上了巧克力。巧克力好吃。

看 T1。我怎么无法想出任何复杂度的做法？？？？？？？？于是全输出 0 骗分。

看 T2。然后推了一下.然后就开始写。O(nk^{5/3}) 的神秘做法。

终于过了大样例。（这里指构造的长度和答案的长度相同。出题人怎么不给 T2 配一个 SPJ。。。）希望不要挂分。

T3 显然不会。写 12pts 然后时间也到了。希望全 Yes 和全 No 能得分（我两个都写了）

感觉难度是黑紫黑。预估 8 + 90 + 12。问了几个人分数都比我高。

怎么是交互题和看上去像交互题的传统题。

看 T1。想了一个小时似乎想到了一个可以拿分的做法。于是就开始写。然后写了 2 小时终于写完了。

这个 T1 怎么运行？由于没有 main 函数于是一直 CE。

然后我发现题目中有对编译的说明。

g++ grader.cpp perm.cpp -o perm -std=gnu++14 -O2 -static

但是题目却没有说如何运行。我点开了那个 perm 文件。然后过了几秒——

系统退出了登录。

此时大概是 10:40 左右。

后面忘了。

:::info[我常常追忆过去] 然后我准备叫监考老师过来。

不知为何系统自己又登录了上去。没让老师来。应该没事吧？

或许是因为选手文件夹一直保存着，此时代码还在。

然后我还是不会运行。

我尝试在终端中运行。然后它终于运行成功了？

然后由于我不知道它能获得多少分于是开始造数据。到了 11:40 左右终于得出了结论：63 + eps。复杂度 O(n^2/\omega)。

看 T2。标着传统题怎么也是交互。16 种部分分却没有一个可以拿。于是我把交互库交上去了。。。

看 T3。似乎测试点 2 有 4 分可以拿。于是写了 1.5KB 的代码只为拿这 4 分。

然后似乎发现测试点 1 也有 4 分可以拿。然后写完就 13:26 了。

然后因为神秘原因延时 15 分钟。但是似乎与我无关。因为延时的原因是 T3 修改样例解释，而我在修改前还没看 T3。不过多了 15 分钟我就又去写了一点 [0,8] 分的暴力。

然后就结束了。希望可以有 80。 ::: 感觉难度是黑黑黑。

D2T1 怎么是绿/蓝？？？

mex 等于补集 min

预估折算总分约为 13+14+10=37。分数太低这里就不更新了。