还是写一下，发现我都忘记去年的分数了，所以不写游记的话我肯定明年又忘掉了。
面到了好几个以前没见过的群友，lgdswn monstersqwq 云浅知处 breezeender 都非常猛啊。
拍了个照。
PKU 的食堂很多，感觉挺便宜，味道还行吧。
Day1
Day1 看到这个串串很兴奋啊，结果搞了一个逆天假做法，大概是反串 SA 上二分出一段区间然后查正串 sa 上对应位置和 pos 最靠近的位置，反正很逆天。
一小时写完发现假了。冷静了一下意识到 border 等价于循环节，哦然后做完了。
然后默认 \([1,len]\) 这一段是不动的了，如果它动我就对反串做那个过程就能考虑到了，但这样是 2 倍常数啊。
后来随便卡了卡反正过去了，一半时间过去了，谔谔。
先去看了一下 T3 什么逆天东西，写了个 12 跑路。后来我才知道原来那个随机生成方式不止能保证树高，还能保证儿子个数也是 \(O(\log)\)，我草我真不到啊，少了 20pts。
T2 看到可怜题这个我擅长啊，去年就是可怜题给我温暖的。
上来以为候选答案在两个区间里，后来发现假了，想是不是包含 \(m\) 和不包含 \(m\) 的分开来记录信息啊，反正翻来覆去写了两三个假的 dp 最后感觉不行了写个 \(2^n\times n^2\) 的保底吧。
后来不知道哪个做法要对一段区间算用不包含 \(m\) 的操作 deny 掉的期望次数，这个就 min-max 容斥，写完了发现没法统计答案。
然后发现 min-max 容斥直接做就好了，反正不指望 A，搞个多项式解法呗。莽完了看一眼是 n^6。
哎呦我草，怎么就五分钟了。
输入 3 2。
哎呦我草，蹦出来一个八位数。
那我缺的 task2 34 pts 这块谁给我补啊 /ll
100 + 23 + 12 感觉初一都打不过吧。
Day2
那今天好好打吧，别低级失误了。
一看到题怎么一个圣遗物标题😅
我去你是真整活啊。
发现 T1 是个 DS 啊，正赛不敢开场嗯开 DS 吧。
牛魔看了一下 T2 T3 ，我还是去写 DS 吧。
这个看着就很能 fhq，求 pos 可以维护 fa 一路跳的时候就能算的；发现能求 pos 就好多事情能干了啊。
样例看着就很弱，冷静一下决定写个暴力模拟区间平移的，过了就开写。
然后 WA 了二十多分钟感觉，后来发现这个二操作有点东西的。
大概就是要把 \(x\) 和后面连续的一段 \(\gt x\) 的拿出来，扔到 \(y\) 后面连续的一段 \(\gt x\) 的后面。
那这个写对了不就赢了？
不过之前有一次 fhq 维护 fa 怎么都写不对，所以写之前还是有点悬的，大概是如果 14：30 我还调不出来就准备是拼暴力了。
结果写之前冷静想了一下 split 和 merge 到底怎么维护 fa 的，第一次写对记一下啊：
就是 split 的时候是这样：你断开的时候就把那个人的父亲设为 0，然后 pushup 的时候修改两个儿子的 fa；merge 的时候一样的，根的一边子树是要混进去和另一个人合并变成新的子树的，把这个人的父亲设为 0，pushup 的时候改一下儿子的就好了。
我去这个 fhq 最后写的比我那 5pts 花的时间还短，好像 14：00 前就 ac 了。
开做圣遗物！
写个暴力背包似乎 35 可以过，搞了半天都 wa 最后发现 A，B 也浮点数啊。
没活了看看数论题。
冷静一下 \(b_i=1\) 的时候枚举 \(x\mod [\sqrt{x}]\) 就好了，大概是 $\sqrt{x}\times \log $ 的，嗯卡卡把 task2 卡过去了，1800 ms 很有感觉。
100 + 35 + 25 还比昨天高，有点猛的。
那 295 也没上 300 啊，紫砂了。
