\(\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!}\)
标签：10,20,省选游,text,样例,然后,联合,2023,暴力 From： https://www.cnblogs.com/lsj2009/p/17281153.html