第七届山东省Acm程序设计竞赛赛后总结

其实这次相对来说是比较轻松的，经过差不多2年的磨合，大家的默契度已经配合的足够熟练，而对于考场的压力和紧张感，相比去年前几次要放松许多，说来实在奇怪，去年我们嚷嚷着要拿XXX，到最后一无所获，而这一次什么都没想，尽管闷着头去做，虽然发挥的不大好，但也算中规中矩。

热身赛：

热身赛我们占了一定优势，一定的原因在于，旁边山大和山理的队伍没有来齐，有种老虎不在山，猴子当大王的感觉，当然对于热身赛我们并没有在乎，更重要的是测试一下编译环境，和各种黑科技。

题目刚发下来，我们就抢先拆开了题目。A题大水题，问的是除了济南趵突泉的泉数，没见过这么简单的问题，连输入都没有，但是一定程度上还是有地区歧视，学弟那队交了180多发，刷榜，排名第4(正式队第三)，有点窃喜，不过更多的是放松，有明显的感觉接下来会越做越顺，在做A的时候，读了C，发现是一个数论的题，半晌没思路，数据量不大，于是决定暴力胡搞一下，果断T，于是暴力交表，过之。剩下来的时间一个人开B，另外两个读E和D，E是我读的，半天不知其意，换人有读了一遍，仍是不解题意，果断放弃，B开始以为是道贪心题，wa了5-6遍一直到最后2分钟发现读错题。。E期间搞出了题意，不过没思路来搞。最后刷了下榜，金牌中等。

总体来说做的比较顺，没什么感觉，可能是心理比较轻松的缘故。试了一下全能库，开了下黑科技，不像上几次那样，题目全都读完了。

正式赛：

正赛相比热身赛有一点紧张，不过对于“老手”来讲，已经没有当初的新鲜劲和激动劲，只想闷下头来做题。以前有队伍说，热身赛的顺利意味着正赛的不顺，略担心这一点，后来证实多虑了。

依旧是三分的次序三开题目，这一点在平常的训练中已经练的十分娴熟了，一眼看到k题，2分钟读完，发现是单词反转的水题，敲之，9分钟1Y，明显感觉到下面会越来越顺，读B，然后刷了下榜，A题绿了一片，果断转A，签到题，21/1Y。由于同时开的题目，同时发现E题也是一道暴力，期间被gets和getline和换行的读图搞得有点懵，print代码发现少了T--，交之，32/1Y。此时才过去半个多小时，3题的魔咒已经被打破了。闷着头继续开题期间没敢看榜，后来刷了下，发现B也一片绿，B题一开始就读了题意，然后推了一会，发现大贪心，82/1Y，此时感觉状态都来了，j题同时开的，思路很浅显，不过由于炉石传说的游戏背景着实坑了不少人，91/1Y，已经5题了，还剩3道题目没有读，继续开题，期间由于榜的题目不太稳定，在dp和数学题上耗了很大一会，B题是一道最短路的题目，开始读的时候差点漏掉条件而读错题目，也开敲，出现一点小意外，不过分了不同的人debug和重读题目，虽然交之前有点未知，不过138/1Y。此时两个多小时，前十左右金牌区，以为这次差不多能够踩罚时金末银首，然后继续开下面的题目，L题一开始读了，敲了一半，FG是两道一开始就抛弃的题目，于是我们把希望寄托在过题多的G上，期间推了一个多小时，打了相应的表，还是一头雾水，F题也一样，一旦卡题半个小时以上，就开始yy其他关于rp的事情了，于是最后一个小时押宝在做的人数极少的L上，两人开L，一人继续推G，然而等敲完，略显慢，没敢交，改为双向BFS，期间debug耗了大量时间，出来的还是略显慢，此时差不多还有20多分钟，估摸着不会超，交之T，小的优化，交之又T，这时发现T--的数据量很大，弃之。期间推出了G的规律，无奈递归循环的数表规律，根本没办法程序化，继续推，直到退场，才以6题草草收场。

这次好的地方是，各方面配合和默契度比较好，所以至使到终都比较顺利。还有就是没有因为看到眼熟的题目就着急上机敲，而是把思路和题意都熟稔之后才开敲，所以题目会就是会，不会就是不会，很多题目都能够顺利1Y，在罚时上能够略显优势。以后做题也不可期望凭题目而踩别人，踩罚时才是正确方法。

另一方面，暴露出的缺陷也很明显，由于契合度很高，所以在后面的题目当中，整个队的思维方式都僵化在同一个算法上，导致卡题很严重的现象。还有就是之前在平时做题的时候就出现的一些问题，在一些中等稍微偏下的题目能够出的很准很快，但是到了拼高水平的题目的时候明显就感觉到后继乏力，这是由于平时练习的时候刷的水题太多，高质量的题目太少，所以一般题目有优势，但到后面劣势就越来越明显了。

在下一年肯定要刻意去训练这些有劣势的地方了，另外也该学习书本以外的知识点了，把所有东西形成一个体系，这一年要有新的蜕变了，最后一年，fighting，再战！