NOI 2023春季测试 游记

怎么说，没遇到大波折即幸运。

Day 0

睡到下午三点，然后列了一堆复习计划，大概是左偏树等一些早就忘没的科技。

但是沉迷打块，最后基本什么计划也没完成。

白天睡多了，晚上睡不着，大概半梦半醒过了一整夜。

Day 1

早上不到六点就开始往考场走。

我以为我不是很紧张的，实际上也的确比去年淡定许多，可是进了开发区地界之后还是多了一分心脏被揪起的感觉。

到了大连大学，已经有几个人来了。站了不久就开始往考场走，有点冷。

排了会队就进考场了。手里拿了过量的东西导致它们一直在噼里啪啦往下掉，尴尬。

Linux 是中文版，而 VScode 是英文版。幸好在车上刚百度了一下括号和引号的英文，连蒙带猜成功关闭了符号补全。

开题之前准备预留半个小时检查，不想最后一刻心脏骤停。

T1 一眼，很 jk，犹豫了下听见旁边纷纷开敲才敢写。测样例发现把 $ij$ 写反了。

写了 T2 的 30pts 暴力，T3 的状压暴力，T4 的 $k=1$，算了算发现暴力分有 200。T3 忘了题目一个条件挂了很久，写完大概 1h15min，去洗了个脸。

又看了一圈。T2 暴力改改能拿到 $n=10^{18},k=2$ 以外的所有分，T3 性质 B 第一次没看见，T4 $k=2$ 有一个二分做法可过，dfs 不想写。写写拍拍，时间过得很快。

大概剩不到 1.5h，不想思考 T2T3 正解，去想 T4 的 $k=3$。写了个简单程序计算一些复杂度，然后不知道按到了键盘上 Tab,Shift 区域里的什么组合键，Tab 从四格缩进变成在 VScode 任务栏乱跳。心里一凉，对 Linux 热键完全不了解，只能再一顿乱按了十分钟，也没弄好。这好像是自作孽不在监考老师的解答范围内吧，看着走来走去的监考老师不敢举手。

类比 $k=2$，似乎有一个隐约的 $n\log$ 做法，仔细推敲发现不太会一些情况的处理，想到的部分代码似乎也不好写，那应该假了吧。不想赌，去写了一个 $n^2\log$ 的做法。写的时候手比脑子快去按 Tab，然后就需要用鼠标把光标点回原位再按四个空格，浪费时间小技巧。写完了，大样例挂。一顿改，这个对了下一个挂。眼看快要十二点半，挣扎中发现把最小值放在第二行和第三行都做一遍就对了。过了大样例正好十二点三十一。知足常乐。

检查，加各种编译命令重新编译，只弹出来一堆位运算让我打括号。查 freopen，建文件夹，查文件名，重测大样例，没发生什么惊心动魄的事情。

环顾考场，再点开一遍文件夹，十二点五十九。

---

回家只感觉很恍惚。

各大 OJ 数据陆续出来，似乎没挂。听说很多人挂在 T2 的炸 long long / int128，我变乘为除而逃过一劫，这样的挂分令人惋惜。

T2 实际上是能过 $\sqrt[k]{n}\le 1e8$ 的点，多的点大概是过不去的。

T4 的无脑 $n^2\log$ 在各大 OJ 上都过了 $k=3$ 的所有点，大概是数据不够离散和循环剪枝会让它严重跑不满吧，要卡应该也是好卡的。

预计：100+85+70+45

民间数据：100+[85,90]+[65,70]+60

看数据了。