2019.07.12【NOIP提高组】模拟 A 组 总结

T1：树上莫队？，调啊调。。。
以前只打过一次，这次好像打炸了，打错了好几个小细节。
one of them：
排序将x,y错写成a,b------>TLE20
改回来----------------------->AC100(900ms+)
将分块再改对-------------->AC100(500ms-)
表示排序（和分块）一定一定要打对，这是莫队的关键！！！
T2：没时间，暴力
我们可以考虑分段打表（假的）
其实，我们可以用一个类似数位DP的东西来做
我们先dfs出每个数字（0~9）的个数，而后对其进行计算。
由于我们有一个边界，所以对于每一位的数，我们要分类讨论：
1.前面等于边界，我们就继续搞下一位。
2.前面小于边界，我们就可以利用公式来求出答案。
有个特殊的地方就是：我们到了个位数的时候，要将边界也一并算上，因为边界也可以作为答案。
T3：没时间，暴力，还没调试完比赛已结束
考场时想到了差分，但在差分后只知道暴力弄了。（前几天学得线段树合并早已忘到脑后）
这题我们只需将添加操作挂在对应的那棵树上，然后一边dfs，做完子树后合并即可。

自闭

反思：
比赛时看了T1一眼树上莫队，看了后面两题都没什么思路（其实根本没有去想），而后就开始刚T1，刚到最后暴力都打不完了。自闭
反思（真）：
1.不要因为一题而毁了整个比赛。
2.如果调到一定程度还是没有搞定，要考虑放弃，而去刚其他题。
3.多学&多复习一些算法，不要看到一题就懵逼，最后暴力暴力。。。