不出意外的话,到今天为止20天的进阶课之旅就结束了,在今晚看完FFT以后打卡达到111题,我的排名暂时会定格在21名,真是遗憾没进入第一页,不过我打卡本就是有水分的有十几道题懒得写代码就打卡了.
总结,没学的内容主要有:
图论章节,朱刘算法,y总说是从没考过,而代码又不是很好写,略过!
数据结构,有非STL的树套树(太麻烦),二次离线莫队(太烧脑).另外,这一章绝对是这几章里最难最精华的部分,很适合眼高手低患者(如我)去进行地狱般的练习,在一周的练习以后我的代码能力已经有了质的飞跃.
数据结构,插头DP被我放弃了,看着就不想做..
计算几何,这个放弃的最多,很多部分都是看了看思路学一下思路就结束了,也许我现在的代码能力去做也不会太苦手,但非整数还要考虑精度问题,很多代码也不好写,实在不想做了.
其他都没略过,感觉800花的很值(但是为什么保价工单到现在也没人回我呢)
算法和科研相比真是甘之如饴啊,今天被服务器的笨拙气到摆烂不干了,于是加班加点的学了splay和树上莫队和现在学的FFT,还是算法最好!
我认为算法有三个步骤:第一步是理解其思想,知道这个算法的运作机制是怎样的;第二步是能写出代码实现算法,这是很多眼高手低者(特别是我)最容易停留的地方,有些算法看上去十分简洁,但写起来却苦手无比,甚至看到开的几十个数组就想摆烂不干了,但又是提高代码能力必经之路,如果不苦学苦练,很容易永远停在纸上谈兵闭门造车的境界;第三步是能用算法做题,这一步在练习中是十分简单的,但真的参与竞赛则会比较困难,因为识别问题需要的算法是一项不容易的工作.一般来说,数据结构题会在第二步卡人,只要你数据结构完全掌握了,甚至可以随手写各种不同的解法,但掌握代码本身不是一日之功;而图论会在第三步卡人,即使你最大流最短路割点背的滚瓜烂熟,你看不出如何建图,甚至不知道这是一个图论问题,那也是白费力气;DP也是在第三步会卡人,不过更多是限制在思维本身.因此,想提高代码能力的,去多打数据结构;想提高应用的,去打图论;想锻炼思维的,去打DP.
今天是圣诞节,舍友都在玩LOL,而我带着耳机听算法,并且表达了我的强烈抗议,于是舍友体贴的出去了,众所周知宿舍就是学习的地方().我没什么特长,就是非常专注,我可以研究数学或算法半天甚至不吃饭,也可沉迷在游戏里浑浑噩噩,本质上说,这都是一样的我,而我能做的,就是尽可能把沉迷点从游戏转到学习,所以说,兴趣是最好的老师啊.
圣诞节的第二天是我最崇拜的人的生日(我们都知道),去年的那天也是我冒着冰天雪地的场景去考研的日子,而今年正好提前了一天,一年前的今天我也许在旅馆里为第二天的考试瑟瑟发抖的紧张吧,所幸我的人生一直都比较幸运,也许这就是善有善报吧,有惊无险的通过了.师兄还在催我科研,或许今天我打完FFT以后就要暂时放下算法搞一段时间的科研任务了,相信不久的寒假我还会回来继续努力的,也祝今年考研的各位能够一战成硕!