2017.8.2暑假集训第三天

今天仍旧在做搜索题、本来想着今天把昨天比赛的DE题先做做来着、结果做了做搜索就没有停下来~明天再做DE题吧!

搜索做得也差不多了、、剩下的就是图论了,有点困难啊、比搜索还困难、毕竟没怎么练过—。—、今天做了A了五个题,8.9.10.11.13、

第8题还好,素数转换的题,毕竟是课件上的原题、还是比较容易的~,

第13题,数独题,真真是让人难受~看着题就难受、一开始是暴力深搜解决的,结果TLE,后来借鉴了题解,自己少的是过程记录,还有对于九宫格编号问题解决的不好、搜索题尽量还是要将时间转化空间,毕竟搜索真的是太容易超时了!!

 

第9题,洗牌题,很尴尬、一开始理解错题意了!以为每次洗牌,哪个队列在上是随机的。。反而想复杂了,其实这个题并不难~。每次都是第二个队列在上,多次循环罢了,反正只有一条路、、

第10.11题也都不是难题,10广搜,11深搜,比较简单了、

今天做题状态也比较不错、就是做题一遇到思维有关的,就容易TLE~~挺浪费时间、

做了这几天的搜索题,还是蛮有效果的,习惯了搜索的思路,什么时候用广搜,什么时候用深搜也不那么难判断了,个人对于广搜的了解也加深了,就是做题时要尽量将时间转化为空间保存起来,避免重复运算步骤,以防超时,而且搜索题好多都与思维有关系、暴力搜索解决的都是小数据问题,数据稍微大一点,就要超时的、、所以还是要加强思维方面的训练、、搜索不难,难的是思维!再也不想看到TLE!!每次TLE都要大改!!!很烦!!

明天就做做比赛的DE,然后开始“学习”图论。。。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值