【NOIP2015 11.5模拟】总结

概述

今天这套算是信心题吧。

前三题就显得比较裸了，相对来说第四题会有点思维上的难度。

最终得分$10+100+100+80$
估分$400$

---

流程

前三题还是很快就打好了的，然后就在考虑第四题，发现题目给定的定义十分特殊，可以直接搞搞，然后很快也打好了。测试了一下极限数据大概也是$2$秒左右（可能是机器上有差异）。然后结果是第一题错了，模的数居然是$10^{10}+7$而不是$10^9+7$，对于模数、文件名诸如此类的东西还是不可以想当然的，复制粘贴一下会更加好。

第四题和正解的方法基本一致，可是我写T了。可能是因为用了STL的priority_queue的缘故吧，常数处理得不是特别好。可能正式比赛的时候的确是要谨慎地去使用STL，不要侥幸心理。

第四题正解方法比起富榄的做法，在这个数据范围下就略微逊色了。最主要是我想到的是根之间的转移，他想到的是路径长度构成的特殊关系。这里思路就比较巧妙了。

---

总结

• 模数、文件名复制粘贴
• 谨慎使用STL（上$10^6$的数据就必须要再三考虑了）
• 题目简单不要得意忘形了