2023 省选联考游寄
lsj2009
·
·
个人记录
\text{I want CCF to use feet for data!}
Day -114514
得到了省选的体验名额。准备去旅游。
## 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：出分了！
感觉还行，坐等排名。