2018年4月24日训练日记

本文回顾了一次比赛经历,包括遇到的问题及解决过程。详细分析了暴力模拟、二分法和尺取法等算法的应用,并分享了学习这些算法的心得体会。

    周天的比赛除了出了两个比较简单的题,就一直在扣一道暴力模拟,可是最后也没过去,题解和我思路极为类似,很显然第一个样例很大,让卡死了,我以为用数组存会快点,其实不然,直接模拟会快更多,因为后期生产硬币的速度远远大于买硬币花的钱数,用数组去枚举买硬币就不现实了。

    周一敲了六个题,结果oj还是没盼到好。然后就跟队友用cf水了几道对应的题目,在b题卡了一会,因为题意出现了问题。

    周二中午的例会搞得人很是疲惫,下午来训练室看了20篇左右二分的博客,基本都是精读,有的是已经忘了的思路,有的是简单思路的复杂应用,快些看这些东西就没有营养了,毕竟比赛经常出这个。然后尺取法,这是目前见过的比较多遍历所有区间的一个方法,其实不需要遍历,因为有些时候前面的区间达到了,后面的区间也都是这样了,尺取法也就是通过这样的区间移动寻求解的,那个相关题目也是看了好久才懂,题意两行,让人费解,完全是从代码上弄明白的。然后就是一些写的令人费解,完全看不懂的码风,只能看看解释学学思路。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值