PKUSC2024 游记
Day 0
住的开元名都大酒店，价格比其他酒店贵 100RMB。
主要的是这玩意点不了外卖，压根没有骑手接单，6。
于是我们只能走 1.5km 去商场吃晚饭。哦不，是吃午饭。
Day 1
8:00~8:50 报道，非要七点起床，不愧是。什么，卷哥六点半起，还有高手？
感觉学军中学整体建筑非常美观，有很豪华的气场，不太像是一所学校。怎么评价呢？感觉已经超越很多景点了吧。
但是学军不是杭州第一，而水母中学是佛山第一，所以水母中学比学军厉害。
下午测试正常发挥，感觉真的就正常发挥了一次吧。
先看 t1，由于看错题目先被牵制了 10mins，然后 manacher + 二分哈希秒了，13:37 完码。
t2 是计算几何，比较恶心；t3 是小 N 的独立集超级加强版，原题代码交上去能过 sub1&2。
看 t2，三角形比较屎，写了很久，有惊无险过了，sub3 写了个四次方做法。花絮：想叉积想了半个小时。
回头看 t3，仔细观察了下 dp，过了 sub3。然后 1h 不知道干啥了，想着混分，把 t2 的四次方做法努力剪了下枝，直接过了 300。
晚上和广州市铁一中学的师生一起吃烤肉。
卷哥的拉面荣获全场 mvp。
晚上 gp 没有主动收设备，抽机抽到了十二点。
Day2
早上八点起床，抽机抽到四十分去吃早餐，发现一个人都没有，他们都去宿舍抽机了。
到校门口发现忘带营员证，不允许进入，于是回酒店取之，耽误了二十分钟。
然后随便找了个位置坐下。
中午又吃盒饭，很难吃。
下午 t1 是计算，但是高精度，需要二进制压位，除了加法还要实现左移和右移，比较麻烦。
最后调了很久才过，时间来到 14:40。
t2 没什么思路，写平衡树过了 sub1&2。t3 有 5 分白送，先写了。
然后思考 t2 的中间两档特殊性质，发现每次人的贡献更新的是他前面的一段后缀，可以二分得到。
然后便不难想出正解，拿个线段树二分出需要更新的区间即可。
此时时间为 15:30。t3 感觉很乱搞，优化了一个小地方直接 \(O(qm\log m)\)（但是随机数据）过了 \(m\le n\) 的部分分。
然后坐牢了。尝试了很多乱搞方法，但都未能起效。
赛后 mekhane 说可以只保留最小的 \(10^5\) 条边，能过 sub2，感觉自己实力真的太低了。
晚上来到印象城吃江浙菜，感觉有点老家的味道。
回酒店的路上我很唐。
放分数。
\(100+70+48+100+100+15 = 433\)
应该可以一等吧？
