ACM学习总结 6月11日
经过这几天没有队友的协助,又是算法题比较多,有点碰触到自己的短板,因为搜索的题目就做了1个,一遇到搜索就跳过,DP也有点忘得差不多了,四边形优化,斜率优化还不会,这是下一阶段努力方向,把之前做过的题,翻出来再做一遍。好在最近比赛看了SH打了一遍深搜,跟YHY一起做了一道广搜题目,发现搜索不只是套模板,也应该内化为一种思想,基本套路要有,但是每个题都有新意,都能写出合适的快捷的搜索,而不是拿了一个搜索模板,添添改改写出来的破程序,那样写出来的程序没有灵魂,主要是老拿模板,容易忽略很多东西,比如有的条件不清楚,时间长了,flag数组都写错,还有就是DP背包,老是忘了DP[0][0]=0这个初值,学的越多,越觉得恐惧,因为学的越多,就会发现不会的更多,各种东西学起来没有头绪,自学确实是一个问题。以后一定注意不要眼高手低,比赛时不要翻书找模板,锻炼思维能力,码代码的过程,思维能力就锻炼出来了,关于眼高手低,很多题觉得自己会,套个模板就能做的最短路,独立的写代码,还是有些细节忽略,然后就是Floyd传递闭包,要是当初自己能够学学最短路,学学Floyd可能就能拿银牌了,一个多小时,愣是没找到解题的方法,在拓朴排序那里看了那么久也没弄出个所以然。
记得FLS说了一句话,大该是:算法都在这,3000道题,你大一刷完,大一就出成绩,大二刷完就大二出成绩,大三刷完就没用了,别人早刷完,学别的去了。所以,尽量在空闲时间,零碎时间做题,规律的做题,确实有点做不到,但是有时间的时候,一定来做算法题,算法是我的弱点,只有思维不可能拿出好成绩,队里的每个人都很努力,自己也不要拉下。
还是那句话:
出身不好,就靠自己,拼不了爹,就拼命,别养尊处优的生活,家里凭什么养你。