2023 省选联考游寄

\(\text{I want CCF to use feet for data!}\)

Day -114514

得到了省选的体验名额。准备去旅游。

\(\text{ZJOI}\) 变成省选联考了，好耶！

Day 0

啥也没干，一场英语考试+一场科学竞赛。

下了一个 \(\text{NOI Linux 2.0}\) 虚拟机玩玩，没玩懂。

洗洗睡了。

Day 1

注：时间是猜的，可能不准。

第三次来杭师大。

\(6:20\) 起床，吃早饭，然后出发。

\(7:50\) 进了杭师大，但是在外面等了 \(20\min\) 才进去；进去之后连发了三层密码，有点神奇。

lky 巨佬坐在我旁边，聊了几句。

神 wmh 坐在我后面，见到真人了！！！在猜 wmh 会不会进 E 队。

\(8:30\) 开 \(\text{T1}\)，感觉很可做，然后在想。

\(8:50\) 意识到算一下区间并就好了，然后……我忘记怎么算区间并了！好，我在省选场上想普及的东西。关系不大，想出了一个线段树维护并查集算区间并的算法，好，我把 \(\text{PJ T2}\) 做成了 \(\text{TG T2}\)。

\(10:00\) 写写调调，过了所有大样例，但是大样例太大了，打不开，然后 \(\text{Day 0}\) 里没玩懂的后果暴露出来了：我不会比较文件。但是关系不大，把答案哈希一下就完事了。然后突然发现最后一个样例本地不吸氧是 \(2.0s+\)，算了下复杂度是 \(\Theta(n\log^2 n)\)，感觉有点危。

\(10:10\) 开 \(\text{T2}\)，不会，但是不知道为什么想到了缩点和容斥等等奇怪东西，但是还是不会。

\(10:15\) 开 \(\text{T3}\)，感觉很可做，然后在想。

\(10:30\) 想到了 \(\text{T3}\) 的一个 \(\Theta(n^2)\) 贪心。

\(11:10\) 写写调调，过了前几个样例。发现用线段树合并/\(\text{fhq-treap}\) 可以把单次优化到 \(\Theta(n\log{n})\) 但是前者不会后者忘记怎么写了。

\(11:40\) 发现了一种启发式合并的优化，理论时间复杂度均摊一下可能是 \(\Theta(n\log{n})\)，但是只过了前 \(7\) 个样例（好像），感觉危。

\(11:50\) 开始写 \(\text{T2}\) 的第一档暴力。

\(12:20\) 写写调调，过了样例。

然后一直在尝试各种优化 \(\text{T3}\) 包括特殊性质 \(\text{B}\) 和 \(\text{C}\)，但是没成功。

\(13:00\) 溜了。

和 lky 巨佬交流了下，他和我差不多，就是 \(\text{T2}\) 比我多打了第二档暴力。这个时候我才发现原来算区间并是这么简单。

\(\text{Day1}\) 估分 \(100+10+[36,48]=[146,158]\)。

两瓶水+一根巧克力。

然后顺便逃掉了学校的数科竞赛考试。

Day 2

注：时间是猜的，可能不准。

杭师大对面的酒店很舒服，下次还来。

\(7:20\) 起床，然后去吃了个早饭，然后大概 \(7:50\) 进杭师大。

lky 巨佬告诉我 \(\text{ZJ}\) 源码可以找教练要；他说测了一下我的 \(\text{Day1}\)，我的 \(\text{T1}\) 好像被卡常到了 \(60\)，很慌。

然后照例三波密码。

\(8:30\) 先瞅了三题的大样例：数据范围都这么小？今天是暴力场吗？

\(8:35\) 读完了三题：确定是暴力场了，但是我不会暴力。

然后一直在想 \(\text{T1}\)。

\(10:30\) 虽然不是毫无进展，但也差不多毫无进展了。很慌，感觉要寄。然后直接暴力地开了一个 \(7\) 维数组去莽 \(\text{T1}\)。

\(11:00\) 写完了，样例没过。然后开调。

\(12:00\) 样例还是没过，心态崩了，去了厕所冷静一下。然后开始写 \(\text{T2}\) 的暴力，拿了 \(20\)。

\(12:20\) 然后突然发现 \(\text{T1}\) 没过样例的原因：有环，记搜的正确性错误。但关系不大，用了个类似卡时的技巧：允许一个点被多次遍历，好像是 \(7\) 次还是 \(8\) 次来着，过了除了样例 \(1\) 最后一组之外的所有样例，想到 \(\text{CCF}\) 会脚造数据，感觉还好。

\(12:40\) 写完了 \(\text{T3}\) 暴力，拿了 \(10\)。

\(13:00\) 溜了。

和 lky 巨佬交流了下，发现他比我还惨，也是死磕 \(\text{T1}\)，但是只有 \(20\) 分的第一档暴力。

两瓶水+一根巧克力。

\(\text{Day2}\) 估分 \([0,100]+20+10=[30,130]\)。

\(\text{Day1 + Day2}\) 估分 \(100+10+[36,48]+[0,100]+20+10=[176,288]\)。

\(\text{I want CCF to use feet for data!}\)

Day 114514

Update：出分了！

\(90+5+48+55+20+5=223\)。

感觉还行，坐等排名。