8.12日周末总结

      下午一道dfs题目,敲出来以后一直TLE,怀疑dfs中两层循环有问题,于是想改o(n),最后改出来了,但突然发现o(n)的算法是在题目理解错的情况下写出来的。。。弄懂题意后确定之前的两重循环不能再优化了。。。于是看了题解,发现素数要预处理,之前没考虑到是看到n的范围为1~1000,但没考虑实际在运算过程中产生的素数的数量是远大于1000的。

     总结:读题还是一个很大的问题,常常因为理解错题意而浪费大量时间,最近也特别注意这个问题,但常常是在敲完代码对比样例答案时才能真正弄懂题目意思,所以,读完题目后还是要对照样例把题意在梳理一下,确定自己理解的是对的,在敲代码。

     另外,训练1的题目难度不大,只要读懂题意一般都会有思路,主要问题在于模板理解的还不是很好,经常出现细节敲错的情况。

       本周的主要内容是在 做的题目上,还没做完。。。做完之后做一下题型 总结会有不错的效果。

猜你喜欢

转载自blog.csdn.net/qq_41661919/article/details/81611631