【NOIP2017提高A组冲刺11.6】总结

今天的情况比昨天好了一些，但是还是有很大的进步空间。
我今天采用了迂回的战术，每一道题各想一点点。但是这样是很不合理的，因为会打乱思绪。
接到题目，先去想第二题。（这是个梗）
第二题是一道构造题，肯定是从小到大排序，然后每个人找到合适的位置插进去。构造题不要慌，相信这一定很简单。
有一个很肯定的性质，就是设比a[i]大的个数是c[i]，那么a[i]前面有p[i]个大于a[i]的，那么后面的个数显然。
我就卡在暴力将之前的p[i]每次减1，但是查询的时候不能够立即查询到，所以线段树白打。
有一个很显然的结论，就是a[i]应该插在目前的第i+min(p[i],c[i]-p[i])+1个空格。
为什么？因为后面的数都比a[i]大，插入一次p[i]-1。
蠢啊。。。。
第一题就是让你用最少的边连出一些连通块。那么考虑至少2个的连通块，2个点的连通块之间没有边相连，
那么考虑从下往上做，因为子树的情况是处理好了的，绝对不能从上往下做。
然后将边和点（非根节点）看作一个整体，选一个点等于选一条边，直接做就好啦。
第三题最后2分钟打完暴力好开心。
比完赛一看？为什么爆0！！！——数组没清空。
今天学到了什么：
①还是时间上的问题。某些可以得分的暴力因为小错误或者没时间打而没分，很可惜。
所以前两题尽快打完。
②为什么第二题这么显然的结论发现不了？当时没有手出大一些数据来发现规律。
那么怎么利用出数据的程序输出合理的数据？对拍的时候花多些时间。只能这样。
③（其他注意事项）dfs人工栈有时候可以换成bfs，但是bfs不能完全代替人工栈。如果题目中能使用bfs，可以用bfs从叶节点推到根。