路漫漫其修远兮,吾将上下而求索。
搞OI的时候,我用这句话勉励本身。算法
漫漫六年OI路,无数个对着电脑屏幕的日日夜夜,无数次清脆急促的键盘敲击声,对OI的那份热爱给了我从未有过的执着。编程
有发自心里的高兴,有真真切切的泪水。code
这个是我本身作的一份OI笔记吧。算是一份算法清单吧,外加一些题目的总结。游戏
不过因为我水平有限,不少东西也不甚懂,因此可能不会特别全面。同步
不过以为可能对后人有用,就放上来了。博君一笑。搜索
还有部分本身的代码以及一份在学校里曾经用过的讲稿(本身感受仍是蛮好的)。也顺便放上来了。程序
http://pan.baidu.com/s/1dDAJ13jim
下面是我参加的重要比赛的简短回忆吧。总结
CXOI2008 小学六年级
小学六年级开始接触编程,那时候第一次参加的市里的小学生比赛,笔试后顺利过了初赛,复赛时由于粗心写错冒泡从一等变成了三等。
NBOI2009 小学六年级
而后又有一次宁波市的比赛,只记得当时还不会dp的我考场上靠最后一题打表拿了高分。
NOIP2009 初一
那时上了初中,开始接触OI竞赛。
凭着前面三题的分数加上第四题的暴力dp分拿了貌似是省普及组第5名的成绩。
NOIP2010 初二
OI之路一帆风顺。
以初二身份去参加NOIP提升组。
拿下前面三题后,第四题果断不会作,敲了暴力。而后分数线貌似是310,我340,而后就有一等了。
ZJOI2011 初二
而后去参加了省选,第一轮下来因为什么都不会只拿了暴力分;第二轮下来仍是什么都不会,只拿了暴力分,但因为出题人实在良心,道馆之战那题暴力拿了70分,而后竟然就进队了。
NOI2011 初二
而后去参加NOI,Day1只拿了暴力分,Day2又由于第三题兔兔和蛋蛋的游戏靠暴力拿了70分,而后就有银牌了。
NOIP2011 初三
当时烦恼于眼镜的更换,内心状态很很差,发挥不好,连一等都没拿到。
今后开始了滚粗的历史。
ZJOI2012 初三
跪惨。回想起来大概是当时内心一直在关注高中选择的问题,纠结了好久。
APIO2012 初三
和zyf一块儿去的,玩的还蛮开心。混了块银牌。
NOIP2013 高一
Day1三题拿下后。Day2第三题题目看错,而后480分。一等。 xyz 省高一rank1。
ZJOI2013 高一
Day1一上来看到第一题怒敲一个树套树,一遍拍对后就仍一边了,最后卡成暴力分。 xyz 屠场了。
Day2第二题一看dp有80分,想都没想就写了,第三题极小值觉得是最小值,还搞了很久。最后差个几名滚粗了。 xyz进队了。
APIO2013 高一
与同窗们一块儿去北京。而后题目好神,本身好若。继续混银牌。
NOI2013同步赛
拿的都是暴力分。Day2 penman好不容易写了个dp,由于一句话脑残就WA掉了。
但那年不知道为何分数线特别低,而后就有金牌的样子,固然是同步赛。xyz 屠场了。
这也必定程度上影响了我NOI2014现场时的心态。
NOIP2014 高二
都是水题。而后就AK了。固然不少人都AK了。
WC2014 高二
拿完暴力分。混了个一等。当时发现这么水的提答题本身仍是不会作。jcvb 屠场了。
APIO2014 高二
搞完前两道之后,第三题死WA不过。考试结束后才知道为何个人作法是错的。混了个金牌。jcvb AK了。
ZJOI2014 高二
Day1 T2没看出FFT没话说了。而后T3明明能够至少拿暴力分的,三分下界写错。而后跪惨。
Day2 2048写了好久,而后爆0了。第二题神级规律太若不会。第三题搜索被卡了10分。 不过最后竟然能进队。
NOI2014 高二
回首上次NOI已经是三年前。唏嘘不已。
但更让我没想到的是,本身拿满了水题的分和暴力分,最后仍是差了2分痛失金牌。jcvb 屠场了。
而后就这样带着无尽的遗憾结束了六年的OI生涯。走上了文化课的不归路。笔试
应对比赛什么的,本身的实力也不强,成绩也很差,很差意思讲了吧。
以为其实OI的比赛有时年龄真的不是关键,实力也不是绝对因素,心态和比赛节奏每每也比较重要吧。
下面是一些本身为竞赛的付出的回忆吧。
竞赛老师布置的题就不说了。
USACO差很少陪伴了我整个初中,当时仍是用pascal,程序是没有缩进的,如今看看真是至关奇怪。
各大OJ(如POJ,SPOJ,URAL,SGU什么的)其实不怎么作吧。最可能是一开始学各类算法的时候,人家推荐哪些题目,我跟着题解作一下罢了。
Main接触的也晚,POI,PA什么的也没有认真去作过吧。不过POI近几年的很多题目仍是蛮熟的。
Topcoder到如今只打过四场,不起眼的黄名。第一场Div2侥幸AK,第二场Div1成功爆0,第三场过了500,250被cha,第四场顺利过了前两题,1000pts死活不会作。
而后另外好像srm600之后的题都比较熟悉的,其余基本就没了。
比起Tc来,我我的仍是更喜欢Codeforces吧。虽然Codeforces到如今还没涨红。5555555~
Codeforces比赛也相对多一点,一场比赛题目也多。而后感受就算是E题,整体上也没有Tc 1000pts题丧病吧。
Codeforces过的题总的加起来也有近500了吧。不过因为AB题的存在,靠打vp过了很多水题吧。感受CF的vp仍是不错的。
CF上的gym因为实力有限加上不是红名不能看程序因此根本不敢碰。不过却是常常看到各类大爷去艹。
感受Tc和CF上常常有不少都蛮有意思的题。
喜闻乐见的BZOJ上也作了很多题吧,不过格调也差很少是跟风作作。不过BZOJ上虽然说总体题目质量还算不错,但毕竟题目太多,鱼龙混杂呀。
作CodeChef的Month Challenge坚持了一年吧,印象中除了某个月ACRush出的hardest没过外,其余题都在长长的时间限制中作出来了(固然也有些抱xyz和主席等人的大腿)。
不过每次十题里面水题确实不少,比起来难的题有些也的确不是很难,到最后排名基本就是Challenge那题的大战了。
其余Cook off和Lunchtime什么因为时间一直不对的样子好像只作过一次。
准备省选和NOI的时候把ZJOI和NOI近几年的题都过了一遍吧。其余的省选题也作了很多。
去各类地方旅游也听了许多人的讲课吧。感受讲课这东西差很少是告诉你什么东西很厉害、什么题很神。
加上看了一些之前国家集训队的论文和做业吧。这里面收获也是不小的。
差很少就是这个样子。
不管如何,若是真的能够选择重来的话,我想我仍是会选择OI的吧。