今天又是和往常一样做题写代码的一天,上午下午都在做题,今天做题不是很顺,老是被卡,还是莫名其妙的卡。
下午有个代码改了好久一直T,就有个地方用两种表示方法,一种就能过,一种就会TLE,我看了好久都没看出来时间复杂度差在哪。问了好几个人,有学长告诉我有的代码会卡常数(就是O(n)可以过,O(2n),O(3n)就过不了),重点是我两个代码循环数一模一样。。。
然后我用AC代码一点点往TLE的代码上改,看看到什么程度会T,最后发现就差一个赋值语句,多加一个就会T,不加就可以过。。。我还能说啥,以后遇到这种问题估计也只能靠玄学了。
后来看了到题是关于归并排序的,感觉自己排序部分的知识都要忘光了,回去看了看排序。
感觉一天又没学什么东西,一直在卡题,卡的还莫名其妙。
明天继续加油!!
2019年8月8日训练日记
最新推荐文章于 2023-02-14 20:57:28 发布