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的道路，展望今年的此时。而一年以后的今天，作为一周年的纪念我写下这篇总结，回忆过去一年的错误，希望能够给明年的秋天带来金色的收获。