本文主要是介绍Acm一周年纪念与沈阳总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
沈阳区域赛总结
正式比赛真的是手抖得不行。刚开场我急躁冒进,看见很多队伍很快过了D ,赶紧读D当成找规律做,举了几个例子规律似乎很明显,于是交题,Wa,Wa两次才静下心来,分析题目。找了几个例外,多写了几个if-else,并没有用,又wa三次。这时候大约过了一个小时,身边插满了D题的红气球,我真的是有点慌了,找尹冰商量,猜可能与最大公约数有关,猛然醒悟,最终D题罚时179,铜牌队最高罚时165,给跪出了2题出铜的可能。是我出题的欲望太强,别人出的贼快就以为能够找找规律出题,太天真了。带乱了全队的节奏,心态都处于很慌张的状态。之后尹冰敲B题KMP算法,我去看了F,那是道数学题,是一道容斥原理和最大公约数的集合,不好做,(后证明是一道银牌题,很有变化)。B题接连wa和tle,不少队伍出了M,算法是不难的,算法思路也很清晰,我接着去读题(有人出的题尽力读了),E、G、I题都粗略的读了一遍,G题像是个模拟,题目很长,没有几个队伍出题,也就没敢做,从手缝中流走一道“水题”(我认为主办方划定为水题有待商榷,自从岛娘强势带歪榜1Y G题后,仅有一队一次过题,吉林三花聚顶队更是错了33次,之前排名一直前列,我估计把季军给丢了,这道水题可一点不温柔)。B和M接连Wa和TLE,气氛很是紧张。大概还有一个半小时结束,看榜2题得铜无可能,必须出B和M,和王伟铸讨论M题,算法没问题,重边数太多是主要问题,我们商讨能否全部读入后排序,仅保留权值最小的边进行最短路应该能够快上不少,那时还剩下35分钟全部推倒重写时间太少,之后反复尝试改进算法但以失败告终。可叹可叹,铜牌从一开场就被我给流走了(开场淡定分析D题三十多分钟就能出,可是没能做到,留有一个小时该M题多半没有问题。可没有如果,实力是刷题水平和心理素质的集合,每样都很欠缺啊)。最后五分钟,尹冰开始尝试纯暴力B题,最后三秒成功ac,这也算是给我们的鼓励吧(不然可真是极惨啊,感谢队友)。
这是我第一场区域赛,今年唯一的一次了。金罐和陶罐在手完全不同啊,之前去北京,题目一样很难,手没有多抖,强队挤压下还能现学现卖,而需经历了这样的比赛才些许懂得真正的方向。题目啊完全不像紫书和训练题的样子,铜牌题没有直勾勾的饵,看紫书学模板,对着题解刷例题,套用模板做习题,把关注重心放在题数上的思路是走不通的,没有对算法的深入理解,可有优化KMP的能力?,不深入理解最短路算法,有在有限时间内发现TLE的原因?是不能的。这场比赛很大程度上刷新了我的做题观。确实是很不适应这样的题目,吃了相当大的亏。平时用模板往题目里面套的思路看来是行不通的,这些题目变化不小,必须要更换过去的刷题思路。再说银牌题,打得这么惨想说有点难度的题目?有点可笑,但我确实是读了题的,F题是数学(I是二维树状数组)。在做完D题后,我估计必须有题数优势才有希望得铜,于是研究F题,是一道容斥原理和公约数的题目,越深入思考就越深,两个部分的知识结合得很深,完全没敢做。银牌题知识点充分结合,不仅有深度而且有广度,既然目标是明年的银牌,那么就应该提早准备,改变现有的思路,什么都要学,不能放弃任何一个小点,题目有充分的结合。
而铜牌题又何尝会温柔?D题难度估计有误啊,看上去像找规律,实际有数学道理,G题更不必说,有相当的文字量,规则较多(我觉得归为模拟更好),当时有胆开G的队伍都相当有水平,还有不少队伍栽在这里。D题我确实犯下了严重的错误,但我倒认为不用太担心,因为这个错误只是表面。高中数学经常栽在简单提上,很痛苦,班主任的解答令我茅塞顿开,(在选拔性考试中)简单题并不是作为送分题出现的,他们服务于整个试卷的定位,作为中档题和中难题的先导。在考试中小心谨慎知识细节是要被动挨打的,只有把中档题练熟了(我的理解是练难度比它高一级的题目,直到轻松应对?把知识中的坑都走过?),务实下来搞把覆盖面广,有一点难度题目,搞透,不假思索地做出来,才能如履平地地过简单题,有时间发挥实力出难题。我才明白粗心和发挥不好都是伪命题。水平浮于表面,遇上深度不够,出题不精的测试好像很咋呼。上了战场,遇到有深度有水平的测试就显出了真章。水平浅和水平深的测试孰多? 当然是水平浅的。然浅深孰之重也?唯深者吾之所用也。过去就曾经犯下过这样的错误,如今又犯下了。教练以题数作为标杆是希望能够代表其背后的能力,而我只看到了题数。唯题数论的做题思想害人不浅。以后的方向:我深深的感受到过度关注题数是无意义的,先做HDU之类的训练题,回头再看紫书上的知识点会有更深入的理解,再刷紫书题目。
还有一个问题,我还是一个赌性太强的人,考英语大量的背单词,五千多的词汇量,对付平常的英语考试轻轻松松,成绩一向好看,然而大量语法选择题+长篇阅读理解+新形式(没法套模板)的作文一次就教我重学英语。现在一样犯了过去的错误,指望还有省赛的甜头,有一道几何带来优势可笑了。根据墨菲定律,希望不发生的低概率事件总会发生。我之前一直不重视暴力,动规也还没有好好学。是时候学好动规了。先有基础的广度才能有深度发挥的可能(厄,也没有什么深度,只是皮毛)。接下来的冬天,我想把动规学扎实。代码能力还是太弱,暴力一样要练好。
遥想去年今日,那时刚买了紫书,开始了Acm的道路,展望今年的此时。而一年以后的今天,作为一周年的纪念我写下这篇总结,回忆过去一年的错误,希望能够给明年的秋天带来金色的收获。
这篇关于Acm一周年纪念与沈阳总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!