今天仍旧在做搜索题、本来想着今天把昨天比赛的DE题先做做来着、结果做了做搜索就没有停下来~明天再做DE题吧!
搜索做得也差不多了、、剩下的就是图论了,有点困难啊、比搜索还困难、毕竟没怎么练过—。—、今天做了A了五个题,8.9.10.11.13、
第8题还好,素数转换的题,毕竟是课件上的原题、还是比较容易的~,
第13题,数独题,真真是让人难受~看着题就难受、一开始是暴力深搜解决的,结果TLE,后来借鉴了题解,自己少的是过程记录,还有对于九宫格编号问题解决的不好、搜索题尽量还是要将时间转化空间,毕竟搜索真的是太容易超时了!!
第9题,洗牌题,很尴尬、一开始理解错题意了!以为每次洗牌,哪个队列在上是随机的。。反而想复杂了,其实这个题并不难~。每次都是第二个队列在上,多次循环罢了,反正只有一条路、、
第10.11题也都不是难题,10广搜,11深搜,比较简单了、
今天做题状态也比较不错、就是做题一遇到思维有关的,就容易TLE~~挺浪费时间、
做了这几天的搜索题,还是蛮有效果的,习惯了搜索的思路,什么时候用广搜,什么时候用深搜也不那么难判断了,个人对于广搜的了解也加深了,就是做题时要尽量将时间转化为空间保存起来,避免重复运算步骤,以防超时,而且搜索题好多都与思维有关系、暴力搜索解决的都是小数据问题,数据稍微大一点,就要超时的、、所以还是要加强思维方面的训练、、搜索不难,难的是思维!再也不想看到TLE!!每次TLE都要大改!!!很烦!!
明天就做做比赛的DE,然后开始“学习”图论。。。。。