河南省第十届ACM程序设计大赛参赛心得

******今年上半年参加了好多比赛，从前到后有 天梯赛、 蓝桥杯 、自己学校的校赛、还有第十届ACM程序设计

大赛。省赛成绩不好啦，本来并不想写些什么，但是组织内部要求内部成员必须写一篇放到自己博客上。所以就

随便谈一下。今年是自己第一次参加ACM省赛，大一刚进ACM因为练得还比较不好，在内部排名赛并没有够上

资格去参加省赛，今年也是满心激动的去了，只是拿了个铜奖，这也是我不愿写博客的原因，因为成绩不好，我

并不想多去谈些什么。只是说积累了经验。自己也练了一年了，去的时候都知道自己肯定能拿奖，因此去的每个

队伍肯定都不想拿铜奖的，信心满满的去，很沮丧的回来。

*******首先谈谈今年的省赛题吧，有四个队伍AK了，感觉大佬们都好厉害。题目偏模拟，省赛前根据往年的题型：

9年省赛了，多多少少都掌握了些套路。一般8-9题，一半英文一半中文，一般英文一道水题，中文一道水题。大致

方向就是图论，搜索，动态规划，模拟题，数据结构。我们就往这几个方向练习了，我是主攻图论，数据结构的。

因为做了9届和7届的省赛题目，都有关于树的题目，自己练的时候很容易就做出来了。模拟题和动态规划则是另外

两个队友准备的，其实模拟题也没怎么练习。就疯狂练了表达式求值那种类型的，然而今年连往届省赛最爱出的表

达式求值也没有出。此次省赛感觉考察算法并不多，自我感觉了，最后练的那些东西好像是没排上用场，当然有的

也考察了，只是我们练得太少了不会写。英文题中的简单题比较多，我是队里唯一的女生，四六级都一次性过，自

然是当英文题目翻译的扛把子，这是队伍很大的优势，因为自己翻译了两个英文简单题，都是一看就懂题意了，两

道英文的简单的题目都是我直接敲了在加上女生的细心，都是一遍AC，起初还是很顺利的。很快做了四道题之后，

又尝试了三道题目，一道是情报传递：一直TLE，然后就是那个dp题，还真推了个状态转移方程，当时测试数据还

真测过了，不过无情的WA了，最后也没搞出来。我本来主攻图论，所以我去做了I题，刚开始对题意理解错了，以

为需要通过N个间谍将情报从S到E的最短路，并且以为每个点只有一个间谍，然后就用SPFA加优先队列开始搞了，

然后错了，发现题目说的是每个节点有N个间谍，而且N的范围最大是三十万，看到这里的时候我懵了，因为到每个

点我都有好多状态，就是到每个点都可以选择在剩余间谍数够的情况下，我可以选择传给1个间谍，2个间谍，3个

间谍...N个间谍。我当时想要让这些情况都进队，队列早就爆了。然后就懵了，不知道怎么搞，到现在我也没想到

怎么写。还是自己图论练得太少了，练得太浅了。有的大佬是用矩阵加速写的，这个我是不会的，但是当时比赛后

的交流会，大佬说有的也是用SPFA写的，加了一些数组标记和优化，说明当时自己想的方向还不算差。不过最后

写的三道都没过，即使是奋战到了最后一秒，还是只做出四道题目，很难过的。

********省赛时我这个人是一点都不紧张，因为省赛就和考试一样，平时练到什么样，自己的能力就是什么水平的，

其实就和考试试卷发下来的哪一刻一样，大概就会预见到自己的结果，所以铜奖其实自己也不意外，但是我觉得我们

队是有得银奖的实力的，觉得自己的队伍也是很有发展潜力的。最后我总结的教训就是自己练题太少了，经常去看

别人的CSDN，发现人家练各种算法，矩阵快速幂、各种dp(区间dp,树形dp,数位dp),线段树，各种图论题目，每个

模块都做了好几百道。虽然自己也接触了，只是练了最基本的，并没有深入，而且自己太懒了，每年刷的题目太少了。

还发现大佬们都熬夜在CF上打比赛，在BC上做比赛，自己也没有长期以来保持一种竞技状态。所以自己拿铜奖真的

是活该。由于自己现在大二，马上要大三了，今年我的算法竞技生涯才刚刚开始，其实没有太大的野心，想着今年

如果省赛拿银，自己就功成身退吧，从ACM里面退不出，不打算发展了，打算大三干点别的事情，虽然自己当时也

觉得自己这样的想法是非常痛心的，因为自己的算法竞技生涯刚开始就要马上被自己结束。但是今年省赛就拿了个铜，

我们队感觉非常的不服气，我也果断打算再练一年，不打算退了，争取明年拿个金奖，反正绝对不能再打铜。认识

到自己的懒惰后，我真的痛定思痛，打算改掉自己懒惰的毛病，一年刷题不能断，要功夫下在平时，不能临时一个月

两个月搞突击。并且要广度撒网，深度学习，希望自己在一年中能成为大佬，明年去冲击金奖，银奖，没有进步，奋战

一年也很没有意思。同时希望有机会去区域赛看看，就算拿不到奖也行，至少要见见世面。最后希望自己努力学习，早

日成为大佬。