概述
今天这套算是信心题吧。
前三题就显得比较裸了,相对来说第四题会有点思维上的难度。
最终得分
10+100+100+80
估分
400
流程
前三题还是很快就打好了的,然后就在考虑第四题,发现题目给定的定义十分特殊,可以直接搞搞,然后很快也打好了。测试了一下极限数据大概也是
2
秒左右(可能是机器上有差异)。然后结果是第一题错了,模的数居然是
第四题和正解的方法基本一致,可是我写T了。可能是因为用了STL的priority_queue的缘故吧,常数处理得不是特别好。可能正式比赛的时候的确是要谨慎地去使用STL,不要侥幸心理。
第四题正解方法比起富榄的做法,在这个数据范围下就略微逊色了。最主要是我想到的是根之间的转移,他想到的是路径长度构成的特殊关系。这里思路就比较巧妙了。
总结
- 模数、文件名复制粘贴
- 谨慎使用STL(上 106 的数据就必须要再三考虑了)
- 题目简单不要得意忘形了