\(\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