10/20/2025 杂题
对于一些多项式相关的问题（比如低次多项式的幂），可以考虑导数或者积分之后再求，可能会有一些比较好的效果。
10/21/2025 模拟赛
T1 有点抽象，做了两个半小时，也不是正解，但是感觉挺对的，最后过了。
T2 感觉一直不太擅长位运算相关的问题，特别是异或，很多性质都不熟悉，不能熟练地运用，今后还要通过不断的练习来提升熟练度。
T3 太抽象了。
T4 的转化不太容易想到，想到了其实就可以对着尝试 DP。感觉对题目的转化能力太弱了，很多题总是卡在转化的第一步，后面的步骤有时是会的。转化能力也要通过不断训练来提高。
技巧
设 \(S(n)\) 表示 \([1,n]\) 区间内所有数的异或和，则：
10/22/2025 模拟赛
T1 做了 1h 多一点，有点久，主要是没有意识到其实相对误差要求的精度是比较低的，一直觉得取对数误差太大了。
T2 本来是有 \(40 \sim 60 pts\) 的，但是由于我预处理常数太大了全 TLE 了。TLE 主要是因为处理最大值方法不是很好，其实是可以使用与求最小值相同的方法求解，优化一下（比如倍数的容斥换为 \(\mu\) 函数，还有高维后缀和），时间复杂度可以做到 \(O(V \log \log V)\)，其中 \(V\) 为值域。
T3 见过这个套路，\(99 pts\) 比较容易。剩下的一分需要求 \(f \ast \mu\) 的前缀和，然后发现 \((f \ast \mu) \ast 1 = f \ast (\mu \ast 1) = f \ast \varepsilon = f\)，而 \(f\) 前缀和可以矩阵，就可以做了。
T4 对原根、阶、离散对数相关知识不是很熟悉，希望通过此题和以后的练习能够更熟练的掌握。
技巧
对于多重集 \(S = \{ s_1,s_2,\cdots,s_n \}\)，不可重集：
的大小为：
其中 \(q_i\) 为满足 \(g^{q_i} \equiv s_i\) 的最小非负整数，其中 \(g\) 为 \(p\) 的原根。
10/23/2025 模拟赛
T1 还好。
T2 感觉还是找性质的能力太差了，只找出来了一半，另外一半没想出来。而且实际上还有一种二分 + DP 做法，我也没往二分上想。找性质的能力还要提升，如果有时一种做法做不出来也可以考虑一些别的方向。
T3 没想到可以把取值当做一个变量然后去合并儿子和父亲。这种涉及多变量函数最值的问题可以考虑把每个点的取值设成未知数，之后去解方程/找最值点。
T4 一直不太会博弈，也一直不太能区分一道博弈题是否需要去 DP 决策。感觉做这种题经验比较匮乏，通过以后的练习要加强做博弈题的能力。
技巧
单侧递归线段树可以维护前后缀最值相关等问题。具体就是 \(pushup\) 的时候，由于左右儿子已经有序，所以去左儿子/右儿子里边线段树上二分即可。时间复杂度 \(O(n \log^2 n)\)，常数较小。
10/25/2025 重庆友谊赛
T1 想的有点久，主要是在想怎样常数较小，但是由于 yz 机子很快，最终也没卡常。
T2 是不擅长的题，想了很久都没头绪，一直不知道到底是贪心还是 DP，浪费了很多时间。以后这种长时间没头绪的题可以晚点再来想，先去看后面的题。
T3 还好。
T4 感觉时间不够了，其实赛上已经想到分治了，但是由于时间不够了还没想完。时间分配上还是有点问题，没有保证每道题都预留了足够的时间思考，主要和比赛策略有关，比如这次就是前两题耗时较久。今后要根据比赛的具体情况灵活调整策略，每道题都要有深入的思考才行。并且有时前面的题不一定比后面简单，不要想当然以为前两题都很简单。
