程序设计竞赛学习总结

asunalxh

已于 2022-02-19 18:52:15 修改

阅读量945

点赞数

文章标签：学习算法

于 2022-02-19 03:38:43 首次发布

本文链接：https://blog.csdn.net/weixin_44144733/article/details/123013835

版权

本文是一位大学生分享自己的程序设计竞赛经历，从自学参赛到获奖的心得。作者强调初期不应过早追求高级算法，而应扎实基础，如模拟、二分查找、贪心等。文中列举了 ACM、IOI 和 OI 三种赛制，并指出在比赛中模拟题目的重要性。作者总结了自己的常用算法，包括模拟、搜索与剪枝、图论和字符串处理等，并建议新手先掌握基础再逐步深入。

摘要由CSDN通过智能技术生成

前言

我从大一就开始接触程序设计竞赛，一直比到大四，眼看着即将毕业，今后应该也和这没什么交集了，所以写下这篇文章做做总结，不知道能给大家带来多大帮助。
因为在这之前我们学院并没有专门的集训队，也更没老师教我，所以我学的知识基本都是自学的（外加学长学姐的提点），所以我所做的总结没有那么系统；另外其实我本身掌握的知识就很少，参加的比赛都是很低的level，赛场上更多的也是靠更快的做出签到题拿奖（而不是靠题数），因此可能干货很少（求大佬不要笑话），是否有用还请各位酌情比较。
在这里我也简单列举一下我参加并获奖的比赛，在各位大佬面前应该只是入门级水平，写在这里方便各位参考决断自己要不要往下读。

内蒙古自治区大学生程序设计竞赛
东北地区大学生程序设计竞赛
蓝桥杯C++/C大学A组
团体程序设计天梯赛

看到这些是不是感到心灰意冷，发现这个作者菜得离谱还写文章。要是胆子大不怕被我带歪的往下看吧。

赛制

我自认为，既然打算打比赛，首先我们要先把赛制搞明白，据我了解，目前主流的总共有三种赛制

赛制	介绍
ACM	每次提交都会立即返回结果（正确、答案错误、段错误。。。），如果提交错误会有罚时（我记得是20min），排名优先按照通过题目的数量，如果题数相同则按照耗时从小到大排名。 CCPC、ICPC等三人一组的团队赛基本都是这总赛制
IOI	每次提交都会立即返回结果，可以过测试点的分（即不通过也可能拿到一定的分数），按照总分排名。我只知道天梯赛是这种赛制，还请大佬继续补充
OI	以最后一次提交为准，比赛结束后才进行判题，可以过测试点的分，按照总分排名蓝桥杯采用此赛制

比赛经验

至少在我的角度上看，我认为这里应该是读到这的你认真思考的。
很多人，包括我自己刚开始也是，认为尽快的学习高级一点的算法很重要，但至少我这三年的经历告诉我，这恰恰是错的。
至少我接触的有很多人，在一些较复杂的模拟（但恰恰是很多比赛拉开差距的关键）题还做的有问题的基础上，都开始看诸如动态规划、数论等较难的知识，因为毕竟我的level有限并没有过多的提醒他们，但既然写总结了，我还是想谈谈我的看法。
其实在我刚开始的时候，我也是看了很多算法，然后其实到了比赛场上完全没用上，甚至还耽误了我的时间。因为你学会一个算法，能打板子题和能够上场比赛之前差的是很多的，需要很大量的训练，可能需要照着这个算法做几十到上百题，而这个前提就是你基础得打好，因为复杂的算法应用到题目上，需要很强的实现能力（比如快速实现复杂模拟的能力），并且很多时候，一道题在考察一个复杂算法的同时，还会牵扯很多简单的知识点。
其实想想挺讽刺的，在我这三年的比赛里，我学的高级一点的算法没有一次用得上，因为这些算法应用到题目上需要根据题目进行算法的简单改造，而很显然我没有那个能力，所以我获得的奖，所牵扯到的无非只有：