周天的比赛除了出了两个比较简单的题,就一直在扣一道暴力模拟,可是最后也没过去,题解和我思路极为类似,很显然第一个样例很大,让卡死了,我以为用数组存会快点,其实不然,直接模拟会快更多,因为后期生产硬币的速度远远大于买硬币花的钱数,用数组去枚举买硬币就不现实了。
周一敲了六个题,结果oj还是没盼到好。然后就跟队友用cf水了几道对应的题目,在b题卡了一会,因为题意出现了问题。
周二中午的例会搞得人很是疲惫,下午来训练室看了20篇左右二分的博客,基本都是精读,有的是已经忘了的思路,有的是简单思路的复杂应用,快些看这些东西就没有营养了,毕竟比赛经常出这个。然后尺取法,这是目前见过的比较多遍历所有区间的一个方法,其实不需要遍历,因为有些时候前面的区间达到了,后面的区间也都是这样了,尺取法也就是通过这样的区间移动寻求解的,那个相关题目也是看了好久才懂,题意两行,让人费解,完全是从代码上弄明白的。然后就是一些写的令人费解,完全看不懂的码风,只能看看解释学学思路。