2015暑假集训总结

来源:互联网 发布:c语言system cls 编辑:程序博客网 时间:2024/05/15 04:11

开篇

   这个暑假,或许对别人来说是人生的一个小碎片抑或是小插曲,但对于我来说这是一次特别的历程,让我更多的看到了我的缺陷不足。

先从做比赛说起

这个暑期的比赛中前半部分都是保持着前几但后面的比赛中我越来越粗心,犯各种各样的错误,如数组越界,int64忘开,漏看题目条件等。作为一位oi选手,就应该要细心又大胆,否则懂再多的算法又有何用呢?而该执着时要执着,该放下时要释然,比赛时我总是想到一些“比较优美的算法”,有时可以水一点分但绝大部分都是爆零的结局,想着想着时间就很快的过去了,再加上我总是走神,最终总是放弃告终。而像集训后期的高层次的比赛就更应该要适可而止打部分分,而不是死打正解。所以我更应该要沉下心来专心做事,养成高度集中思考问题,否则后面的比赛一定会很难走下去。

改题部分:

这个暑期中我决定要学习gjx把每道题都弄懂,争取每道题都改出来,果然功夫不负有心人,在我的“废寝忘食”“足不下楼”“目不窥园”恶补每天的题目后果然在这个暑假中只有一道题目叫“圆”的题目要用到反三角函数,和各种恶心的圆的方程等知识,且实现复杂度极高的题没改出,其他的题我都该问人的题我都问了,该恶补的我都恶补了,当然有几道题是我实在改不出来后看了一下标程的“线段”,和“同余方程 ”,第一道是我改成75分后找了无数遍错误后无奈看的(但事实是我很后悔,我犯的错误是非常低级的,而却要用看标程这种毁RP的方法去对这题);而第二题“同余方程”是新的知识点扩展欧几里得算法,我实在不会,所以才看的。其他题都是我独立调各种数据,看无数遍自己代码才改对的,以下是我做对感到最骄傲的题:大陆(我重打了2遍,执着地在第二天一早AC),COCI排队(这题我小学时就见到过了,但那时还太小,不过现在做时却花费了大量时间去AC,还好最后找到了我和CTY漏考虑的情况,两次AC),道路改建(这是一道用强连通分量加缩点加拓扑排序加dp的题目,实现复杂度极高的题,经过我的苦思冥想找到了一个优化方法终于碾压掉TLE),图形变换(这道题我只能说我太容易走神了,改了一天,但是最终还是坚持下来没有放弃和找人帮忙看代码,靠自己AC),做对这些题是我这个暑假值得骄傲的一件事,难怪说OIER们的快乐是建立在做难题之上啊!不过这里我还是要提出我的不足,在做不出题时总是第一时间去翻题解,问别人,找别人看代码,有时还不知道一些题实现的正确性就开始打,但这无疑是最愚蠢的,虽然可以很快的AC但是这知识却并没有牢牢的记住在你的心中,在以后见到这种题时也无法快速找到方法。做题本身就是一个锻炼思维的过程,如果贪图方便走捷径那么思维总会一直依赖而没有长进。

在这里引用一下gjx的话:

在我改题时,我总是保持一个原则,不懂的题懂了再打,懂的题就一定要打出。所以,这次的暑假集训,有三道鬼题我没有改,一道是用错位公式的(题解居然直接给递推式了),一道的正解我至今不知道(有人用搜索剪枝过了,然而我觉得这种剪枝不科学),还有一道正解至今仍然不明不白,这些题,我会等到研究透了再改。>

这就是别人的学习的态度啊!不欺骗自己,会的就会不会的自己研究。

还有一点就是勤奋!

我在这个暑期中看到各个大神们都是抓紧每一分每一秒,腐败的都是一些普通的oier。不说初三的大神了,就是我们一个年纪的wck,人称“World Corruption King”——世界腐败之神,当然这个腐败是指疯狂的学信息学,他疯狂到晚上不洗澡去机房刷题,看各种资料,早上我还在睡他就连早餐都不吃就去机房,中午更是不睡觉刷题了,他的进步更是大家有目共睹的,从刚来时被大家嘲讽到现在AK第一人,这些成果的背后只有他自己知道的勤奋的汗水,别人都说wck,cty,gjx,wzd,czy他们是天分造成,一个个天才,但我看来不是,他们都有自己不为人知的奋斗努力!然而我现在终于看清自己的实力了,还是三脚猫功夫,半桶水,而时间总是过的很快,现在我马上要踏入初二的行列了,更多的挑战还在等着我,而我想通了,我的梦想是一个像教主的oier,那么就必须要付出变成他一样的努力,放弃一些其他东西(如文化科,当然那也要保持前50才行)加油!

后序

当然在这个暑假里,我也扎实的掌握了许多算法,比如线段树,树状数组,网络流,堆,RMQ,LCA,树形DP,矩阵乘法等的实用,还新学了一些新东西如单调队列斜率优化DP,扩展欧几里得算法,匈牙利算法最大匹配,最长不下降子序列nlogn算法等。相信我一定会克服oi路上的困难,成为一名真正的OIER!

正如《葡萄成熟时》里说的:但见旁人谈情何引诱
问到何时葡萄先熟透
你要静候再静候
就算失收始终要守
日后尽量别教今天的泪白流
加油,奋斗!!!

0 0