手机版查看其他资料请点击View code按钮。

1 SDU-ACM实验室简介

1.1 ACM竞赛简介

ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(简称ACM-ICPC或ICPC))是由国际计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。来源:百度百科链接

1.2 我们的实验室

我们的实验室位于院楼(n3)二楼 237,配套设施齐全,校园网覆盖,免费提供饮水,冬天暖气,夏天空调。

我们的学习资源丰富,实验室拥有大量题目的测试数据,历年论文,教学课件,优秀的学长们将针对同学们的学习情况开设研讨班,学习相关知识点。

实验室的高年级dalao非常强且非常热心,会力所能及的对大家提供帮助。

1.3 加入我们的活动/练习能得到什么

  1. 对于课程,大一的C/C++,大二的算法与数据结构等课程,学习起来将会非常轻松。
  2. 获得与dalao学长交流的机会,线上+线下指导,快速融入大学生活,更轻松的学习生活。
  3. 了解更多的专业相关的知识,增强自己的专业能力,抢先别人一步提高知识水平。
  4. 得到更多的机会,更有益于将来的发展(奖学金/保研/出国/工作)。
  5. 等等...

1.4 联系/加入我们

我们大概会在国庆之后开始对有基础(或暑假自学后有基础)的同学进行提前纳新,在11月中后旬进行正式纳新,具体通知将在群中发布。

QQ群号:140145123【SDUACM2019交流群】

2 ACM暑期指导

2.0 首先,请学会使用搜索引擎

这里推荐百度

遇到问题先尝试自行解决,若不能解决,再去群里讨论或询问。

2.1 我是新手

如果您从未接触过任何编程语言,这里建议您首先学习C/C++语言基础,然后学习C++语言面向对象程序设计。(大一上学期会开设课程学习C语言,下学期C++,提前预习好处多多)

推荐书籍:(可以考虑pdf版,在上面有下载链接)

  • [1]算法竞赛入门经典(刘汝佳)-紫;【语言部分前5章】
  • [2]C程序设计(谭浩强);【可以参考】
  • [3]信息学奥赛一本通(董永建等)。【可以参考】

如果您实在不想看书,可以考虑在bilibili找一点视频看,资源很多,可按自己喜好选择。

为了加深对语言的学习,推荐洛谷试炼场,里面有各种难度的训练习题。

如果您已经完成了语言的学习,并且有能力完成新手村的内容,请继续阅读算法竞赛入门经典的后续章节,并继续完成洛谷试炼场(普及/提高)的其他内容。

如果您完成了以上内容或已经有能力完成以上内容,您已经具备相关基础,请转2.2。

上面的内容需要自学(可以在群里提问)。

2.2 我有基础

首先请对自己进行简单的定位,要是啥都看不懂,直接2.2.1。

  1. 背包问题(简单dp)
  2. 强连通分量Tarjan算法
  3. AC自动机
  4. 线段树(常用数据结构)
  5. 最大流算法
  6. 树上点分治
  7. 莫比乌斯反演
  8. 后缀数组
  9. 积性函数筛法(杜教筛/洲阁筛)
  10. 多项式算法(FFT/NTT)

其中1-4为NOIP提高组相关知识点,如果比较扎实应该都能掌握,如果希望学习该难度的相关的知识,请进入2.2.1。

5-10为省选/NOI相关知识点,参加过省选相关培训的应该都了解过,如果希望学习该难度的相关的知识,请进入2.2.2。

2.2.1 普通玩家

对于NOIP相关的知识点,将重点在这里展开。

推荐网站:oi-wiki(可以在这里面学习相关的知识)

从8月开始会在群里提供一些资料和题目,欢迎大家交流与尝试。

2.2.2 高玩

首先,建议自行康复,然后学一下java。 其次,建议打比赛,CF,AtCoder,等等。 最后,建议刷题,BZOJ,请务必在新生赛上大秀一波(如果有机会的话)。

3 结束

有啥想进一步了解的可以私聊群主或在群里问。