Day 0

5:00 从学校出发，晚上忘了几点反正有点晚到了橘子水晶酒店。然后开始狂暴窜寝，去 fhq 和 zyz 的房间待了一会，里面来的人超级多，最多时达到了 11 人。mk 要点炸鸡，于是 7 个人一起一起点了一些炸鸡和年糕，感觉年糕很好吃，炸鸡一般。

去了 tyr 的房间，不过没干啥就走了。接着去找了 wyz，他在 gzh 和 shm 房间里，三个人都在颓废。娇娇来了之后他们四个人打雀，然后我不知道干啥反正玩手机。见到了 Almus，拜谢。

回到自房间后又玩了会手机，11:30 半才睡。

Day 1

7:00 不到下楼吃饭，感觉这个早饭比上次 CSP 的时候住的酒店好！有肉肠、鱼肠、吐司（有果酱）、小蛋糕、蛋挞、培根、牛奶、椰汁，别的忘了。7:30 之后出发去考场。

开考了，先看一般题。t1 看着有点困难，t2 不会，t3 太长不看，t4 像是比较传统的 DS。

想了一下 t4，发现屁也不会，老老实实去看 t1 了。发现序列可以划成若干段，段内可以任意交换，段间换不了。那不就是枚举相交的段，尽量多匹配。直接开写，写挂好几次，还以为假了 /lh。1h 过了 t1。

看 t2，马上发现和具体的值没关系，然后就会了一个 \mathcal{O}(n) DP，发现是对的。然后发现有值的位置很少，直接矩阵快速幂就可以了。然后因为太菜，写了一万年，又过了 1h。

前两题写了 2h，流汗。看 t3，发现一分也不会，于是去看 t4。由于我刚刚做过树上动态直径，马上想到了把 d_{\text{LCA}} 转成欧拉序区间 max，不过这个好像更麻烦了。然后发现二分之后相当于要求选的点在同一个深度为 d 的点的子树内，然后启发式合并+主席树就可以了。好消息，这个是双 log，坏消息，空间也是双 log。又想了半天没啥进展，去看 t3。对着样例玩了一下，发现 k=1 答案是 \prod(d_i-1)!。

此时仅剩 1.5h，因为没啥想法，赶紧去写 t4 的 2log。幸运的，很快写完并调对了，研究了一下空间就放掉了。接着发现 k=2 就是把两条边之间的边扣掉然后算，可以暴力容斥拓展到 k\le 8。写完只剩 20min 了，发现 k\le 8 的样例没有过，但是 k=2 过了，感觉调不出来，就不管了。

t4 可能过不了 1e5，但是链的话空间是单 log，可能可以过。

估分：100+100+40+[36,52]=[276,292]。

实际：100+100+40+52=292。

出考场发现每个人都会 t4 比较正常的 2log，大众分可能是 200+48+64？唉唉，没上 300，小丑。这下啥也不用想了，能苟个一等就不错了。

upd：我是初中生，没有一等。/ll