我们依旧在追梦的路上-山东省第六届ACM比赛总结

这场比赛从结果而言达到了预期（金牌），从过程而言和我的预期相差甚远（打的太乱，个人发挥很差），还好关键时刻队友抗住压力，负责后果真的不堪设想。

热身赛

热身赛纯粹测机器的，先把A,B,C草草水过（A题小写x打成大写的也是醉了），我和老高开始各种测机器，long long不出所料是lld的，试了一下除0和数组越界的re问题，发现没有re，只有wa（甚至数组越界还AC了），至于栈深的话也没过多追究，比较蛋疼的是由于不清楚题目的时限，在测超时的时候，我们用的B题去测，当时我们跑了10亿的循环还没超时，真不知道这题后台给了多大的时限，orz = =~，测完机器浩然去写D，不过貌似出了点小BUG，老高给了组数据果断把BUG爆出来了，可惜没时间改啦，没有AK，也算为正赛攒了点RP啦~

正赛

老规矩，我ABCD,老高EFGH，浩然IJKL，过了大概不到5分钟，刷一下榜，发现有队伍出了A,C，老高果断跑去读C，发现C是一个很水的博弈，稍作思考，上机写，提交1Y，这个时候浩然已经把J写出来了，不过他刷了一下榜，发现所以提交的队伍都诡异的错了，所以觉得这题肯定有坑（事后证明他的判断是对的，这题数据范围错了），之后我对A题的题意了解的不是很透彻，我果断让题给老高，去读D，发现D貌似是一个二维树状数组，悲剧的没带模板，暂时放一放（比完和大家交流才发现利用n^3 logn的复杂度暴力二分也是可以的，正解貌似是深度优化的线段树！！！这道题我竟然没看出来是线段树，郁闷到死），这个时候老高写出了A，提交1Y，我继续读后面的题，老高去读B，这个时候浩哥他们队出了F，我去读F（事后证明这特么太坑了，这题教主说是防AK的题，竟然被7分钟1Y了,ORZ），读了两次读懂了，发现是个几何，把浩然拉过来推，这个时候J提的数据改了出来，发现是个裸大数，开了Java去写，提交1Y，老高这个时候过来和我说B的意思，我听了一下感觉是个优先队列，上机写，写完发现样例过不了，又和老高做了一下交流，发现题意读错了，不过影响不大，把优队改成set提交1Y，这个时候我们已经稳定在金牌区。

这个时候我选择继续读题，F题浩然貌似知道那个定理，他和老高继续研究F，我去读剩余的题，发现G，H有点数论的意思，先放了，去读比较短的L，发现貌似是个并查集，仔细读完发现是个图论，果断把浩然拉过来，给他讲了一下大意，大概是个很水的缩点+强联通分量，浩然上机写代码，我和老高去想H，之后就是漫长的等待了，大概过了1个小时，浩然写出了L，提交1Y，快被挤到银牌区的我们总算又回到了金牌区的中间，这个时候老高又和浩然去讨论F，F的单调性比较难办，浩然果断跑了个程序跑出单调性，之后写代码，大概十来分钟，提交1Y，这个时候我们已经6题1Y，再出一个就差不多稳金了，我和老高决定死磕H，老高发现E貌似是个概率DP让浩然去写（实际上并不是，是搜索 + 组合数），

之后就是各种煎熬，开始用STL乱爆H发现超时，大概在离比赛还有30分钟的时候老高做了一个优化，才AC，错了5次AC，当看到返回YES的时候我们全队真的松了一口气，之后就是集体搞E了，不过很可惜，E题的思路什么都到位了（事后和AC这题的队伍交流发现思路是没问题的），之后写代码的时候出了点小BUG，没有时间改了只能遗憾的7题告终了。

颁奖

颁奖的时候真的很炫酷，薛神做的榜非常给力，也真心为浩哥他们队获得山东省冠军而感到高兴，澄神辉哥他们也同样给力，季军，叼叼哒！^O^，弱渣的我们凭着前期6个1Y以7题险获金牌。同时感谢所有参与此次比赛的老师和裁判，多的就不说了，代表山科的ACM协会以及集训队向你们致敬！！

总结

又到了总结时间，这次比赛我还是坑了，要不是靠队友真不知道后果会如何，其实从一开始队伍的节奏就有点乱，甚至出现了没有读完题的情况，后面有一个水trie没读到，可能读到了也读不懂，包括D题自己也是想多了，以后还是要多练思路。

至于以后的话还是往全面去发展，数据结构再练几个专题之后转战DP，数学什么的也要稍微看看，不至于到了赛场一点帮不上忙，几何图论知识点还是要会的，尽量做到队伍的知识覆盖面积最大化，有的时候赛场上1+1远远大于2。

这次成绩应该是山科史上最好的一次，三个金牌，外加冠，季军，回首一下这一路，自己也是成长了不少，从一开始连printf都不会的小白，到现在能在赛场熟练的写出代码。在ACM的路上，从一开始只是单纯的对代码感兴趣，到后来被各种精妙的算法所吸引，真正能让我走远的更是队内那种ACMer的氛围：积极向上，团结进取，大家都在尽自己十二分的努力向着自己的目标前进。另外也是很感谢吴老师，吴老师做了多少努力，集训队的大家都清楚，太抒情的话也不想说啦，教主万岁！

至于未来的路，我们的目标肯定还是备战区域赛，省赛只是一个开始，今年大二，感觉马上要成退役狗了（时间过的好快啊啊啊啊啊QAQ），总之，在接下来的日子里自己还是要尽十二分的努力去战斗！生死看淡，不服就干！我们依旧在追梦的路上！



我们依旧在追梦的路上