NOIP2016提高A组集训第17场11.16 总结

比赛过程

先看题，第一题就是期望，感觉这套题不会太简单。虽然是期望题，但只考了最基本的应用，不难。第二题，曼哈顿距离转切比雪夫距离后就是一个矩阵覆盖问题了。没多想果断树套树。第三题，肯定要构mst，之后把lca缩起来就行了。居然全都会。就开始打。第一题还好，可是到了第二题，发现好难打，调不出来。想了想，好像不可以用树套树做。第一颗树的标记很难维护。但是有感觉能处理掉，就先放了第三题，可是最后还是发现有漏洞。

最后成绩95+0+0=95，特别低。第一题有个点被卡栈大小了。第二题仔细想想，直接扫描线就可以了啊，蠢了蠢了。第三题题解跟我想的差不多，但是居然没打，蠢了蠢了。

小结

对于第二题，还是没有仔细考虑，明明树套树维护不了，可是想的时候理所当然觉得可以维护。还是对算法掌握的不够熟练，还有这是noip！不会考太难知识点。对于第三题这种会做没打的情况，还是时间安排不够合理，以后要多加注意。