csp2021游记
初赛 day -3
快初赛了
刷完这个 NOIP2016 就都刷完了
83.5 还行
（感觉充满了信心）
day -1
明天就要初赛了
大半夜的我仍在快乐地刷视频 qwq
day 0
（早上的我此刻还没有意识到事情的严重性）
这题怎么一年比一年阴间
什么 base64 编码，笛卡尔树+Euler 序列搞 RMQ
最后一题还 121 行
完全不会呜呜呜
合分 56.5，坐标 SD，很慌
如果能过会继续在这篇博客更新复赛
复赛 day -4
啊，居然过了
然后我发现我啥都不会了 qwq
day 0
上午 10:00 赶高铁前往日照
12:30 到了考场门口
看到大家都在讨论各种算法怎么写，我就发现我真的都忘了（完了完了
t1
签到题总不会太难吧
emm...一眼确实出来了，但这数据范围好像过不了啊。。
好像可以用树维护一下
哎算了有点难写，先写个下一题了
半个小时后
t2
好像有点难，先过了
t3
这题好像还行，想了一个的做法：
在每个点处标记另一个点的位置，我们分两次操作（第一次选 L 或 R，以 L 为例子）：先选取第一个点（字典序）标记为 1，查找该数字另一次出现的位置，标记为 n，再查找 n 位置所组成的连通块（？左右有没有出现 L 或 R 的数字（优先 L），依次标记即可（常数有点大，不过有问题不大）
如图所示：
调了三个半小时，离考试结束三分钟发现因为最后要字典序排序，所有查找都要分开写
三分钟迅速复制粘贴，也不管码风了，最后一分钟成功把大样例调过
结束了
期望得分 140(-40) 吧
不过最后时间实在太赶，数据范围什么的都没检查
希望不会在这方面出问题
