洛阳师范学院ACM实验室攻略

1 ACM实验室简介

ACM/ICPC实验室由2015年成立的ACM/ICPC集训队发展而来，依托程序设计竞赛，旨在培养大学生创新能力、团队精神和在压力下编写程序、分析和解决问题的能力。每年通过校赛选拨。通过指导、讲座、交流和比赛，队员们的编程能力、英语水平、自主学习能力、创新能力、团队协作以及与人交流的能力都有了大幅度的提高，同时，面对生活、面对成败也有了更积极的态度。此外ACM实验室每年代表院系参加河南省ACM大学生程序设计竞赛，以及协助院系组织参加“蓝桥杯”全国软件和信息技术专业人才大赛、中国高校计算机大赛——团体程序设计天梯赛、中国大学生计算机设计大赛等专业类的比赛。

1.1 获奖记录

我院举办第一届“图灵杯”算法设计竞赛决赛-信息技术学院 (lynu.edu.cn)

1.2 竞赛列表

2 学习经验

为什么要让自己参加难的要命的算法竞赛？

(Java后端开发学习网站-柏码在SpringBoot章节开篇提到)[https://itbaima.net/document]

建议：这种竞赛越早开始培养越好，因为要背很多的题板和算法，很多人都是初中或者高中就开始打竞赛了，像团队类型的竞赛，如果自己比较菜，就去找大佬抱大腿吧，十个臭皮匠都顶不了诸葛> > 亮；个人类型的竞赛也要多刷力扣，多背算法题，临时抱佛脚也是没有用的。
比赛名称难度含金量备注
蓝桥杯 ⭐️⭐️⭐️ ⭐️⭐️⭐️ 蓝桥杯建议参加前端/Java组，稍微简单一点，去C++就是找死
CCPC 天梯赛 ⭐️⭐️⭐️⭐️ ⭐️⭐️⭐️⭐️ 不多说
ICPC ACM 大学生程序设计竞赛 ⭐️⭐️⭐️⭐️⭐️ ⭐️⭐️⭐️⭐️⭐️ 这个难度非常大，最好是有大佬带，靠自己慢慢去学很难

打竞赛的过程是很辛苦的，付出很有可能没有回报，很多竞赛没有绝对的公平，多多少少有一些利益关系在里面，但是多参加一些竞赛哪怕没有得奖，还是可以收获到很多的，如果你通过这些比赛学到了很多，实际上得不得奖已经不重要了，自己内心的强大的才是真正的强大。

2.1 路线

大一： 学习c语言基础, c++语言基础, 基本的流程结构, 基础算法与数据结构, 搜索与图论, 数论, 动态规划, 贪心等等。主要是打基础, 每个方向都会一些。

大二： 自己选择一个方向, 如动态规划, 图论, 数论等等, 开始专题刷题, 逐步过渡到竞赛难度, 与其他小伙伴组成2-3人小队训练。

大三&大四： 实验室提供JAVA开发和人工智能两条路线, 可以选择考研或者就业方向, 自由发展。

2.2 自学资料

2.2.1 网站

AcWing ： 体系化培养算法竞赛能力的网课网站, 站长是某一年NOI冠军yxc, 讲课通俗易懂, 强烈推荐, 大部分的学长学姐都用的这个。大一就可以报算法基础课来跟着学, 实验室内集训规划也是按照他上面的提纲走。
OI Wiki：一个免费开放且持续更新的编程竞赛（competitive programming）知识整合站点, 深入了解竞赛体系。
CS自学指南：北京大学公开的计算机科学专业自学指南, 可以参考
w3school 在线教程：学习前端的公认灯塔
C++ Reference : c++库指南, 不清楚一些函数怎么用就在这查, 很细致。

以下为在线测评网站
Virtual Judge：集合各大oj的题库, 使用非常方便, 实验室集训也是在这上面训练。
洛谷 | 计算机科学教育新生态：国内最大的算法竞赛训练网站, 有官方推荐题单, 质量不错, 照着刷挺好, 题目都是中文。
Codeforces：俄罗斯oj, 同时也是世界上知名网站, rating排位机制, 独创的hack机制很棒, 且每道题错的话会显示错在什么样例上, 做起来很舒服, 全英。
力扣（LeetCode）：针对就业方向的算法刷题网站, 不太适合打竞赛。
Codeforces游玩攻略 - ezoixx130 的博客 - 洛谷博客 (luogu.com.cn)

2.2.2 书籍

刘汝佳的算法入门经典系列： 经典常啃常新, 书上的代码完美诠释了什么叫优雅, 当然推荐还是先看看电子版, 这本书的定位就不是给入门的看, 适合刚刚入门需要毒打的新手。
算法竞赛 -- 罗勇军： 22年11月新出的书, 包括了很多新颖的算法, 相当全面, 可以辅佐acwing的课一起看, 难度介于acwing提高课和紫书之间吧。建议已经学完了基础课, 看了一部分提高课的朋友入手学习, 不会太吃力, 书中很多地方还是有点精简的。
c prime plus： 国外经典c语言教材, 厚才能讲的详细, 自学神书。
c++ Primer： 同上, 不过是c++语言的。
信息学奥赛一本通：典中典, 给初高中的NOIer看的, 非常基础, 适合入门, 前面有讲c语言编程基础, 也串联了c++和c。
挑战程序设计竞赛2 算法和数据结构：不错的算法书。