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