洛阳师范ACM实验室游记

chc / 2023-08-11 / 原文

1 ACM实验室简介

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

1.1 获奖记录

2020至今的获奖证书
(以下更早)
我院学生在第十一届“蓝桥杯”全国软件与信息技术专业人才大赛个人赛省赛和中国高校计算机大赛-团体程序设计天梯赛省赛中荣获佳绩-信息技术学院 (lynu.edu.cn)
我院学生在第十届“蓝桥杯”全国软件和信息技术人才大赛个人赛省赛中荣获佳绩-信息技术学院 (lynu.edu.cn)

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

1.2 竞赛列表

中国大学生程序设计竞赛
The ICPC International Collegiate Programming Contest
团体程序设计天梯赛
蓝桥杯
码蹄集 (matiji.net)
计算机设计大赛
百度之星程序设计大赛

2 学习经验

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 算法和数据结构：不错的算法书。