5.18小测总结

•     这次的测试总体不是很理想，很多的思想没有留意。
•     比如  line 中，n<=1,000,000,000 的数据量拿在手上手足无措，暴力是一定会超时的，是O(n)的算法；
•     而 m<=1,000 的算法就只有O(m)了，这样可以优化很多时间。同时题目中给了一大堆的无用的数据，我们需要做的是将其掠过不考虑，减少不必要的时间消耗。
•     又比如前几天刚开始学习的DP动归，最后的旅行商问题很明显是DP，结果却在考试结束前2分钟才想到。刚开始学习，对动归的理解不深刻，需要反复理解和记忆，多练习。这是很重要的一块，之后得饿补  \(╬▔皿▔)/~~