第四周 ACM学习周记
这个周贪心算法的课程学习正式就结束了,下面将学习的是比这个难好几倍的动态规划。但是可虽然完结可是自己的能力远没达标准,还存在着许多的不足与缺点。
在做作业的时候就能反映出很多的问题。比如说i题提交了好几次都没过一开始是wa后来就是表达错误,最后搞了半天,问的舍友一看是输出没完全按照人家的格式来少空格还有人家是case而我写的案例,这都是属于低级错误,应当避免。还有个别题中有的是多组测试,每次测试完都应该把变量归零,重置。还存在着好多好多问题。
每个题中思路有很多种,但是不都一定是对的,但也有好多题可以有不止一种解法就比如打牌赢的局数多的内道题,既可以设置两个数组也可以设置一个数组比较无非就是比较方式不同而已。当然还有好多题是思路没打开还是很局限。再有一个比较严重的问题是有些是能想到但是落实到代码上就出问题了,关键代码写不出来,所以还是要加强写的能力。还有一个分牌的题,利用了一个叫差分的思想,就是岔开从两头往中间靠,从而做到方便快捷的找到解题关键。
第一场cf div3也是打完了感觉确实爽基本不会,很难。开始做第一题的时候感觉还可以,以为能做上两个题但实际上差的很大,还记得第一题我拿数组做的,当时没感觉啥,可是等到测试最后的案例却无法通过,因为数组开不了这么大,当时我就慌了白用数组写完了立马又重新调整思路,转换了一种思维用找规律的形式根据行和列的特点完成了第一题也是唯一的一个。第二题看着明白要贪心可就是不会,想到最后也是没时间了,就结束了,怎么说呢还是自己学的不够。
感觉有好多同学已经很厉害了,跟人家已经有差距了,要努力尽量别被拉大,自己真的好菜,趁着课程不是太紧要在这方面多付出点多花点时间与经历。