CTT 2020 退役记 （北大集训）
北大集训垫底了，虽然对此早有预期。因为至始至终都是以 NOI2020 的金牌为最终目标，达到目标后也没啥冲的必要了。并且我也自知我并没有冲到最后的实力。
对于最后的结果，其实完全没有感到很失落，更不会感到很满足，相对地倒是比较无感。
总之就是并不轰烈地退役了。
Day 0
做了一晚上动卧，6:30 就到北京了，教练住北大博雅，我们也跟过去休息，大概到了十一点左右才去报道。
一看志愿者，居然是大我三届的一中信息组学姐，说实话我有点小激动，毕竟她的男朋友是我偶像。
上午没看到室友，下午试机，直接自闭，第二题死没调出来，为接下来的垫底埋下伏笔。
晚上见到了室友，上 OIerDB 查了查，NOI 排名和我相近。大部分时间在快乐空洞骑士和快乐死亡细胞。
Day 1
T1 是这样子的：blablabla 。
我一看啊，\(K=2\) 是个经典线性基板子题，\(K\) 为奇数直接反复横跳答案一定是 \(0\) ，\(M=1\) 就把线性基换成一个 gcd 。
那一般的情况不就是是个 \(K\) 进制线性基嘛？我没听说过啊，就硬想，花了 3h+ yy 了一个 \(K\) 进制线性基的维护方式，一直 WA ，原因不明。
T2 是这样子的：blablabla 。
我一转换发现是个三维数点的模型，我记得数据范围是 7e6 ，那两个 log 麻烦的很，而且必然不能过啊，rush 了一个暴力跑路。
T3 是这样子的：blablabla 。
交互题，那必然很神，跳了。
考完后直接发榜公开处刑，我 57 分丢人现眼。
下午讲题，仔细听 T1 ，前面讲了一堆废话，终于快讲到 \(K\) 进制线性基了，然后讲题人说：“然后这个问题用 \(K\) 进制的线性基就做完了”，遂结束讲题，我一脸懵逼。
T2 CYJian 暴力三维数点数过去了，不愧是常数带师，还有老哥三个 log 过去了，不禁感慨自己没有梦想。
正解也简单的一匹，把维度随便换一下就是二维数点了。
T3 果然很神，全场最高分 50 。
总结：被科技卡了，T1 浪费了太多时间。
想到之前还专门来了北京找了一些前候选队的牛逼人士请教经验，有人提到过 T1 一定是简单题来着。并且所有人都认定在 NOI 后考北大集训不需要学习任何新东西。
不过也可能是因为他们认为北大集训考的一些科技都是 NOI 前就都要会的吧。。。这就只能说明当两者的认知发生“断层”后，是几乎不会共同语言的。
Day 2
T1 是这样子的：blablabla 。
傻逼题，随便写个主席树上二分就可以了。
T2 是这样子的：blablabla 。
我看到这个问题就有点激动啊，这不是概率密度函数嘛，我的被毙掉的自选题就是概率密度函数的应用啊，我为了出自选题专门学过一套概率密度函数的理论来着，这里不就要派上用场了嘛。
结果派个毛线，只知道是要对一个分段多项式函数不断进行奇怪的定积分操作，应该有 40 分，但是太难打了，没打完，遂爆零。
T3 是这样子的：blablabla 。
仔细一想感觉十分可做啊，可以分为分裂和合并两种情况，合并很容易 \(O(1)\) 判断，但是分裂就比较困难，随暴力，20 分。
120 分继续丢人现眼，排名和昨天差不多，T1 没 AC 的人数一只手数的过来。
听 T2 ，非常牛逼，没有听懂。
听 T3 ，出题人说求个哈密顿回路就可以了，我觉得很牛逼，可惜他并没有讲怎么求。正解和我想的方向上差不多，分裂的情况对于每个 scc 求个哈密顿回路，并且竞赛图是可以 \(O(n)\) 求 scc 的。
Day 3
T1 是这样子的：blablabla 。
左边坐的恰好是我室友，我看他半个小时不到就拍桌子会了 T1 ，那必然不会很难。
我一看这个求和两个部分互不相干就显得有点硬凑，这个排列逆序对个数很容易想到行列式，构造个矩阵求个行列式就 OK 了。
T2 是这样子的：blablabla 。
我一转换问题，发现是个数据结构题啊。一看平方暴力 60 分，难得在北大集训看到暴力分这么多的题目，敲完暴力跑路。
T3 是这样子的：blablabla 。
这题面要你维护啥啥啥，明摆着数据结构题啊。这咋办，敲暴力跑路呗。
但我大意了，我以为它随机树的树高是期望 log 的，交上去 T 了，冷静思考才发现这和随机父亲是不一样的，搞得随机数据都过不去，只有 40 分。
出榜，200 分终于牛逼了一点，一看 rk1 那不就是坐我左边的室友吗？那想必我是靠近大神得到了一点 buff 。
听 T2 ，原来正解是分块，我一直在想树套树，怪不得觉得不可做。
T3 是 lxl 题，那我必然不会。
Day 4
T1 是这样子的：blablabla 。
我乍一看这不是子集卷积吗？写出来发现过不了样例，冷静分析发现它和子集卷积不太一样，定睛一看这不是集合幂级数 exp 吗？巧了这个科技我会啊，那我岂不是 A 定了？写出来发现 T 了，和 \(O(3^n)\) 一个分，我看了看剩余的考试时间，想到卡常向来不是我的强项，遂忍痛放弃。
T2 是这样子的：blablabla 。
我完全不会啊，写了个 \(O(n^n)\) 的究极暴力。
T3 是这样子的：blablabla 。
有意思的构造题，结果构造出了前几个 case 就没思路了。
说起来，坐我左边的是邓老师，我看他半个小时不到就切了 T1 ，两个小时多一点就阿克了。
瑟瑟发抖。
85 分又垫底了，和 Day1 Day2 的排名差不多。
吃完午饭就赶高铁跑路了，咕了下午的讲题。
看 T1 题解，那和我做法一样啊，集合幂级数白学了，为啥不给个 \(n=20\) 的部分分啊。
看 T2 题解，我居然连加一个虚点转换为矩阵树定理的问题这一步都没想到，后面的循环矩阵优化那肯定我是不会的。
End
最后集训队排名 rk40 ，其中 D1 D2 D4 的排名都是 rk40+ ，就只有 D2 的排名 rk10+ 能看。虽说本来也没打算进候选队，但是这个成绩实在难看。
退役之后会有什么等着我呢？