2017.11.01【NOIP提高组】冲刺A组 总结

本次比赛中,因未构造特殊数据及忽略空间使用导致成绩不佳。通过反思认识到搜索能力不足、空间意识薄弱等问题,并计划加强随机数据构造能力。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天比赛的情况并不理想,没有得到应该得到的分数,出现了低级错误。

第一题看到题目之后,没有什么思路,再看了一下,想到了二分。程序很好打,对拍也很简单,我很快就解决了这题,开始对拍。我看了数据范围,想着应该不会每个都取吧,取的次数应该不会太多。也没有想着自己去构造特殊数据,看着没有拍出错误,感觉就没有问题。

打完第一题之后,便开始想第二题,看到数据范围,好似很小,正解应该搜索。然后就想到了双向bfs,利用hash来判断状态。花了大概40分钟打完了代码,然后又打了迭代加深搜索,随机了几个数据看了一下,发现bfs跑得比迭代加深搜索快多了。于是就打算交bfs的程序。我hash开的很大,没有注意到空间,只想着多开一点,出错的概率会小一点。结果就非常的不好。

在解决完前面两题之后,便开始打第三题。想了很久都没有什么思路,干脆就打一个暴力算了。

最终的得分50+0+30=80,很不理想,本应该可以100+36+30=166的,因为第一题没有构造特殊数据,第二题没有注意空间,使得比赛的结果很不好。

今天的比赛暴露出来一些问题:1、搜索的能力不够,2、注意空间大小,3、随机数据不能代表什么,一些特殊构造的数据才能凸显程序的问题,以后要学着自己去构造随机数据。
希望明天能够有跟好的表现。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值