Day -1, -2, -3
打了一场 PJ 模拟和两场 TG 模拟，感觉手感还行。
Day 0
下午大课间直接润去广州，在路上打了一遍 KMP 和 RMQ LCA（结果好像一个都没考 www）
去六中报道之后去附近吃了顿丰盛的晚饭，到酒店又点了杯奶茶，稍微复习了一下模板，12:00 交了手机电脑，结果晚上还是复习到 12:30 才睡（）
Day 1
早上听了讲座，主要讲了线段树的入门操作、权值线段树和平衡树，但是后面的不会所以懒得听了，直接开始做题（
P1471：区间加，区间求和，区间方差。
Sol：维护 \(\sum a_i\) 和 \(\sum a_i^2\)。
P1198：单点修改，区间最大值。
Sol：直接套板子，水题。
P1438：区间加等差数列，单点求值。
Sol：维护原数组的差分数组，区间修改，区间求和。
P1937：选择一些线段，使得每个点上的线段数量不超过某个定值。
Sol：贪心，按右端点排序后从小往大取，线段树维护区间最小值。
P1972：求区间颜色数。
Sol：离线后按右端点排序，树状数组维护颜色数。（待补）
练习：
P5251：单点修改，区间颜色推平，区间包含所有颜色的最小区间和，区间没有重复颜色的最大区间和。
Sol：线段树维护区间和，区间最大值、最小值，珂朵莉树维护区间颜色。对于操作一，线段树直接修改；对于操作二，直接用珂朵莉树assign操作推平；对于操作三、四，在珂朵莉树上做尺取法（双指针）。
中午在六中吃饭，三荤一素，非常好吃，同样是 10 几块钱一餐，为何 sw 与六中相差如此之大（）
下午比赛 T1 就整不会了 qwq
T1 Math：给定 \(n,k\)，求 \(\sum_{i=1}^n\dfrac{i!}{i^k}\bmod 998244353\)，\(1\le n,k\le 2\times 10^7\)。
考场上先写了个 \(O(n\log p)\) 的快速幂求逆元，想了半天还是优化不了，考试最后 15 min 推出来了线性求逆元的式子，结果评测才发现 \(O(n\log k)\) 和 \(O(n\log p)\) 得分都是 60 qwq （早知道打 T3 暴力了 www）
Sol：注意到 \(f(x)=x^k\) 是积性函数，线性筛 \(O(n)\) 求。
T2 打了个暴力走人，调了一个小时精度，最后发现不用开根号。赛后听同学的才知道 \(O(n^2r^2)\) 居然也可以碾过去。
T3 看了眼就不想做了，直接走人。讲题时才知道是二维偏序。
T4 看起来就肥肠典，但不会做，打了个 \(O(Tn!k)\) 的暴力，喜提 20pts，讲题的时候也觉得非常神秘，现在还是不会 qwq
T4 Permutation: 对于两个 \(1\sim n\) 的排列 \(X=\{p_1,p_2,\cdots,p_n\},Y=\{q_1,q_2,\cdots,q_n\}\)，定义 \(X\times Y=\{q_{p_1},q_{p_2},\cdots,q_{p_n}\}\)。给定排列 \(Y\) 和一个正整数 \(k\)，求有满足 \(X^k=Y\) 的排列 \(X\) 的数量。\(1\le n\le 3000,1\le k\le 10^6\)。
Day 2
上午是讲 Day 1 的题，中山大学的校队同学分享和最最最最最最最激动人心的滚榜。前面几乎都在调 P5251，一直调了 3 个多小时才 AC（）
滚榜比南科大的快多了，10min 左右就滚完了，最后大概是 rk75，得分 60+70+0+20=150，甚至有个成绩优秀奖（30pts 就有成绩优良奖，有点难绷）hzl 大佬得了 220pts，疯狂膜拜。
下午 T1 很简单，结果被 T2 诈骗了，研究了一个小时没弄出来。T4 写了个很傻的贪心，跑 \(k+1\) 遍 kruscal，时间复杂度 \(O(km\log m)\)，不知道正确性能不能保证。
最后倒回来写 T3，由于脑抽了用了 20min 理解题意和推样例，最后打了 3 档前 50% 的部分分。考试结束前 3min 随便糊了个 T2 上去，只求能骗过一个点（）
day 2 应该有 100+0+50+[0,30]=[150,180]，希望明天不要被打脸。
晚上和老师同学吃了顿超好吃的粤菜，一起看了广州塔，在珠江边拍了几张照，之后就坐高铁回了深圳。（23:00 才到家，英语不用复习乐）
Day 3
upd：Day 2 60+0+10+70=140，小丑了
奖项还没发，有些小期待
标签：10,le,线段,Sol,区间,2023,PJ,GDKOI,Day From： https://www.cnblogs.com/Jasper08/p/17209835.html