CSP 2021 第二轮 游记

Day -3

放在杭师大考，PJ ZJ-0248 202-C20，TG ZJ-233 202 C01，tg 居然和 jxc 坐在一起，可以贺题了，开心。
晚上自闭模拟赛，居然上分了。

Day -2

上午淦 whk，下午 & 晚上去机房训练，下午不是去颓废吗。

Day-1

颓废。
中午出发，晚上和 zyq,xyh,hyf 一大堆人出去走路，回来的时候还遇到了指导，看来大家都一样啊。
晚上本来想写个树剖压压惊，结果没写还打了一个晚上的MC。
而且还遇到了 FLY 老师，真好。

Day 1

上午 j，下午 s。
PJ 还是挺简单的，顺序开题。
A 题随便分类讨论一下， \(\Theta(1)\) 直接过了。
B 题你管那叫选择排序？不是冒泡吗。看到修改操作小于 \(5000\) ，直接暴力修改就好了。预处理排个序，处理一下每个数字的排名，然后修改直接改，然后一轮冒泡就可以了，查询直接 \(\Theta(1)\)。
C 题看着都恶心，直接 HASH 一下就好了，然后发现输入写挂了，改了很久的输入，最后 C 题代码 3k+。。。
D 题直接并查集维护每一个块的最右端 + 链表删除就可以了。

TG 还是苟一点好。
A 题发现最后的答案和选择给国内机场的廊桥数量是一个单峰函数，顺手写个三分然后用堆来优化模拟过程。
然后开 C，直接一个 \(\Theta\left(2^nn\right)\) 的暴力。
接下来是 D，不会直接跳过没写。
最后写 B，一个搜索 + 玄学剪枝调半天，最后还是过了样例。。。
出来的时候才发现 A 题不是单峰函数。。。。。。

Day 2

到洛谷上测了一下
j \(100+100+100+100=400\)
s \(65+0+40+0=105\)

Day 114514

官方数据：
j \(100+100+80+100=380\)
s \(65+0+56+0=121\)
j 的 C fst 了 yyy

请不要假人，谢谢。