11.10-11.15 总结

11.10 杂题

见识到了一些很强的技巧。感觉比较有启发的是构造题用到的三进制分组。
以及背包问题一个比较有趣的性质：如果体积有正有负，但是最终体积 \(V\) 比较小，那么中间状态只需要记录 \(-V\sim V\) 的状态（因为肯定可以调整为中间每时每刻的体积都在这个范围内）

11.11 模拟赛

打得不是很好，只通过了 \(A\) 题，另外几道题都挺有难度的。其中 \(B\) 题需要发现左子树只又 \(k^x\) 的性质。\(C\) 题是有点神秘的构造题，\(D\) 题需要用到 dfs 序的 dp，也算是涨见识了。
比赛策略没什么问题，就是做类似于 \(B\) 题这种题不要自认为很难，多手玩一下说不定就能发现更多性质。

11.12 模拟赛

打得很差，做了 \(3h\) A 题还是不会，结果是一道数学题，一直在推关于 gcd 的式子，但是只需要放缩一下就行了。\(B\) 题最后 \(30min\) 会了，结果过不了第三个样例。一直以为是代码写错了，结果是被卡哈希了。\(C,D\) 题都十分有难度，不像能做出来的样子。
这场比赛打得不好，\(B\) 题这种哈希题目保险起见不要偷懒，直接写双哈。\(A\) 题这种题目也不要想得太复杂，放缩之类的数学技巧不要忘记使用。\(C,D\) 这两道题的难度很高，但是应该尽量多获得一些部分分。

11.13 模拟赛

在一中打的联合训练，又挂分了，\(A,C\) 两题本都应该 \(100pts\)，但都挂成了 \(40pts\)。
\(A\) 题有个地方忘记取模爆int了，\(C\) 题数组开小了。
遇到原题不要太激动，细节这些想清楚，检查一下数组有没有开小。还有堆式线段树叶子不要访问 ls(p) 和 rs(p)，不然要开8倍空间。
一道题目如果想了很久，突然会了做法也不要激动，想清楚每个地方该开什么类型的变量以及细节之类的。虽然可以 define int long long，但是该开什么类型的变量想清楚再写。

11.14 贪心专题

贪心一直是比较薄弱的一块，需要一些猜结论的能力和对于经典模型的理解。比如区间覆盖问题，树上从下往上贪心，绝对值等式取中位数之类的经典套路要掌握熟练。遇到新问题也可以举一反三，多发掘一些性质。

11.15 模拟赛

比赛情况

\(A\) 题有一个 corner case 没判，挂了 \(15pts\)，\(B\) 题通过的比较顺利，\(C\) 题把修改操作想得太复杂了，其实直接算一下增量就行了。\(D\) 题还是有些困难。

比赛总结

\(A\) 题这种有特殊情况的题目要想清楚，\(C\) 题这种数据结构题目不要一开始就自认为做不出来，一步一步思考，是有机会做出来的。