【NOIP2015 11.5模拟】总结

概述

今天这套算是信心题吧。

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

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


流程

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

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

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


总结

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

你可能感兴趣的:(比赛总结)