没想到这么快就到12月了,感觉离退役越来越近了
今年二月我开通了这个blog才算是开始真正搞OI,想想我以前在机房在干什么,嗯,颓废,颓linux,颓dota,刷题也不好好刷,背代码抄代码复制代码,把pascal代码转成c++代码交上去,想都不想就看题解然后抄代码完事,感觉一点长进都没有.
二月在寒假里做了点简单的数据结构题(ST、bit、单调队列)然后一知半解地学起了数论
三月学起了二分图网络流,拿模板刷水
三月末到四月进入第一个停课月(如你所见4月中旬就会迎来省选一轮),当时我还在做数论和网络流的题,还花了不少时间搞FFT和线性规划(实际上这是个错误的选择),于是连线段树平衡树都不会就去了一轮……day1一天全磕在第一题上,以为自己数论学的不错,没学莫比乌斯反演我还写个蛋啊!!5小时的比赛T1搞了4.5h,然后爆0了,day2心想自己总不能一轮都不过把,一道题写了搜索拿了30,一道写了暴力30,另一道没给暴力分所以0分,然后最后60分竟然是rank15左右(暴力进队论)
接着你会发现我开始学线段树平衡树树链剖分了,中间还学了点别的东西
五月中旬省选二轮,由于这次二轮太鬼(sha)畜(bi)了就不多说了,然后就滚回文化课了
七月到九月整个暑假感觉学的东西不多,但刷了不少题,
以后的事情就是不断学新算法
=======================================我是萌萌哒分割线=======================================================
(正文开始)
其实现在经常后悔自己以前浪费时间在颓废以及浪费时间学不切实际的算法以及以为某某算法不会考然后爆0滚粗.现在想想如果有个人指导我一下的话大概会少走很多弯路.所以……不用叫我雷锋
关于学习方式
1.什么叫"我学会了"和怎样学会?
一般来说学习一个新算法/数据结构会看题解写两三道题,直到你能不看题解做出来一道这样的题,然后十天半个月后还能不看题解做出来一道这样的题,而且想写就能写对就算学会了,最好不要背代码
2.检验一个算法的好坏的标准
去bzoj看看这个东西能做多少题,能做的越多说明越重要,bzoj有无数道线段树平衡树,有几道FFT?
3.强烈建议刷bzoj
4.不要为了装x而学一个看上去很厉害的东西
5.爱因斯坦没跟你们说过"少说废话“吗?聊天的声音再大我们就搬走了
关于算法/数据结构
括号内注明重要程度和注释,红字表示我个人觉得不会你就不用参加省选了,建议学会了红字的再学其他的,考虑到你们有可能学不过来我就不多写了
线段树(zkw线段树可以不学,普通线段树必须会)
平衡树(splay,treap,sbt三选一就够了,我写treap,其他学长写splay的多,sbt几乎没有)
树状数组
维护序列的平衡树(Splay或fhqTreap)
分块(Autsky-Jadek:强烈推荐！！！可以拿大量部分分)
莫队算法(强烈推荐！！！可以拿大量部分分)
考场上不要想着"我能AC",这一定是你的错觉,写好暴力,对拍(没错你不会对拍就别去省选了),然后你就会发现——你进队了——你Au了
其他
Q:55555555,学长我爆0了,我还能过一轮吗
A:没事我去年day1爆零了,day2 60分就过了一轮
Q:你是团员吗?
A:是！
Q:那你为什么不烧死坐在你后面的那两个
A:……
浙公网安备 33010602011771号