ACM(大学生程序设计大赛)现如今已经风靡大学校园。其感染度不仅局限于信息类专业,更是染指了理学类专业。这一项靠数学才能吃香的竞赛让许多大学生沉迷其中,感受到了算法和数学的魅力。

不过,言归正传,如果才刚刚有幸进入学校的ACM集训队,那么如何正确学习ACM知识呢?

ACM内容繁多,涉及到的算法十分宽阔。并且运用到的数学理论和知识也颇为深奥。个人建议,先从数学开始学起。

第一步,需要了解初等数论、组合数学、母函数、概率、常见的递推规律、简单博弈论

这些是你能够理解将要学习的算法的基石,如果要把算法看做一个金字塔的话,数学基础应该在最底层。这些数学知识很多,需要一一了解,有精力的话还可以选择一两项深入研究。

第二步,需要理解算法的几大思想。大致包括动态规划思想、递归思想、贪心思想、分治思想、回溯思想

这些可以算做金字塔的第二层,其重要性丝毫不低于数学。但是这类思想主要靠个人理解,因为没有很多题目可供练习比较,所以个人理解的深浅也是差距各异,无法甄别。虽然说没有很明显的题目,但是很多题目都是包括这些思想的,包括将要学习的各类算法,其主要思想还是离不开这些。

第三步,需要学习数据结构。当然,目前的学习只是基础的,所以只需要学习栈、队列、优先队列、map、哈希、二叉树、并查集、线段树、树状数组。难度是依次递增的,越学到后面,越会感觉脚步变得很慢。但是不要急,这始终是一个累积的过程。梅花香自苦寒来,不经历一些荆棘,怎么能跟其他人分出高低呢?

竞赛精神就是如此,只有努力,才能卓越胜出。一切的投机取巧,一切的揠苗助长,都不可取。

如果能坚持走到这里,那么请你继续坚持下去。因为此时此刻,相信你已经不是一个人在战斗了,而是一支队伍三个人一起战斗。

一般来说,从金字塔的第三层开始的学习,就需要按照自己的个人情况进行选择了,个人在此只是给出一些建议,仅供参考。

如果你是主代码手,那么就需要大量接触算法,精通一些基础算法的模板和一些灵活的变通。你需要从高级数据结构、字符串处理、图论、搜索这几个方面深深钻研。可能你会是队里面最辛苦的一位,但是你无疑会变成队里面实力最强的一位。

如果你是擅长思维转换,那么你就需要在一两个方面十分精通。比如说动态规划,比如说线段树的灵活应用,比如说网络流建模,另外,你还需要接触一些很新颖的题目,不断开拓你的思维广度和深度。这样,你才有绝对的优势。

如果你是数学底子深厚的,那么你就需要在ACM数学范围内的知识点的基础上继续深挖。能够灵活运用数学知识解决题目。数学是一个概念很模糊的名词,世界上任何学问,学到深处,都是数学。所以如果负责数学这一块的,学无止境,可能你会是最苦的,但是你一定是坚持时间最长的。

另外,我还需要谈一谈组队问题。这个真的很重要,能够找到志同道合的队友就像找到互相深爱的另一半一样,你们将会经历ACM中的风风雨雨。你必须重视,宁缺毋滥,不然,最后,可能你会多少有些遗憾。

大学才开始的ACM应该如何正确学习相关推荐

  1. 给儿子的一封信——大学才是人生真正的起点

    这是本人写给即将上大学的儿子的一封信,在此分享给朋友们!http://qing.blog.sina.com.cn/tj/62737f9d330045v1.html 亲爱的儿子:     几个月前就想给 ...

  2. 电路板必须用c语言编程吗,上大学才知道绿油油的板子叫PCB,如何成为一名电子工程师...

    原标题:上大学才知道绿油油的板子叫PCB,如何成为一名电子工程师 本文为十周年征文来稿,活动还在就行中欢迎烧友们拉到文章底部了解参加 对活动有疑问欢迎联系小助手(微信:XM1007721171) 我是 ...

  3. 华为抓截屏_原来这才是华为截屏的正确姿势,今天才知道,千万别不当回事

    原标题:原来这才是华为截屏的正确姿势,今天才知道,千万别不当回事 大家都知道我们的华为手机有很多好用的功能,截屏就是其中一个,那么你知道华为手机截屏的正确姿势吗?今天小编就带大家一起看看吧! 一.自带 ...

  4. UI设计灵感|这才是分享美图的正确姿势!

    图片分享类应用在设计时通常以图片展示为主,在此基础上加入社交.标签.特色滤镜等元素,可以让用户体验到更多趣味性.集设网www.ijishe.com设计师交流社区带来这才是分享美图的正确姿势! - 集设 ...

  5. 从语音识别到人脸识别:谁才是打开智能电视的正确姿势?

    原标题:从语音识别到人脸识别:谁才是打开智能电视的正确姿势? 文:刘志刚@互联网江湖主编 AI作为时下"显学",拥趸云集,电视行业亦是未能免俗.人工智能电视和普通智能电视相比,最主 ...

  6. 为什么说vivo S7才是5G轻薄旗舰的正确打开方式

    8月3日,vivo发布了最新的5G旗舰机型S7.S7 170g的整机重量和7.39mm的机身厚度,瞬间让其成为年轻用户追捧的热点. 一.厚重的5G手机 众所周知,5G手机由于在信号处理的技术要求上比4 ...

  7. 这才是 玩转Github 的正确姿势

    这才是 玩转Github 的正确姿势 GitHub各位应该都很熟悉了,全球最大的开源社区,也是全球最大的同性交友网站~~,但是大部分同学使用GitHub应该就是通过别人的开源链接,点进去下载对应的项目 ...

  8. 怎样才算是无线网络扩展的正确姿势?

    一组来自工信部的数据:截止到2015年10月份,中国移动电话用户规模突破13亿,4G用户占比超过四分之一,移动宽带用户(即3G和4G用户)累计净增1.65亿户,总数达到7.47亿户.另一组Google ...

  9. 论机器学习的正确学习姿势

    论机器学习的正确学习姿势 策划 | 刘燕作者 | Caleb Kaiser翻译 | Sambodhi编辑 | Linda很多开发人员并没有机器学习领域的背景,在机器学习如火如荼的今天,没学过机器学习的 ...

最新文章

  1. 第十六届全国大学生智能汽车竞赛RT-Thread创新专项奖
  2. 实验8.2 指针与字符串 7-2 字符串排序
  3. bash3与bash4数组结构
  4. 万事开头难,用HTML写的第一个界面,收获颇多
  5. python导入模块以及类_python模块的导入以及模块简介
  6. 2016年下半年勒索软件数量翻倍
  7. python描述器descriptor_Python 黑魔法 --- 描述器(descriptor)
  8. ANDROID STUDIO系列教程二--基本设置与运行
  9. JAVA学习笔记001---认识了解NIO
  10. 简单理解计算机内存乱序
  11. SCOM 2016 配置报警邮件 (下)
  12. Atitit 常见dj机功能 目录 1.1. PLAY/PAUSE:播放及暂停,这个和普通的音乐播放设备的功能都是一样的。 1 1.2. Direction:FWD正方向转动、REV反方向转动,音乐
  13. Spring AOP原理分析(三)-- AnnotationAwareAspectJAutoProxyCreator#initBeanFactory()源码
  14. github上看到的springboot做的后台管理系统,bootdo,适合大家学习入门
  15. 微型计算机原理及应用实验报告清零实验,北京科技大学微机原理及应用实验报告.docx...
  16. 国密算法(SM2)简介及SM2生成秘钥
  17. XAMPP汉化教程指南
  18. 五分钟看懂plc梯形图程序
  19. Go 语言学习总结(3)—— Go 开发必备库与工具总结
  20. 敏捷史话(三):笃定前行的勇者——Ken Schwaber

热门文章

  1. Avid.Sibelius.v7.1.3-DYNAMiCS
  2. keepalive_timeout
  3. 【QT开发笔记-基础篇】| 第一章 QT入门 | 1.1 为什么要学习Qt
  4. 软件测试加法运算器测试用例,简易计算器加法功能的测试用例写作
  5. 关于web项目,dao层注入报错
  6. php的ksort函数,ksort函数怎么用
  7. 关于KAL公司的一些情况
  8. 强大的JQuery表单验证插件 FormValidator使用介绍
  9. (转)游戏设备的三大未来趋势
  10. 交管12123显示服务器繁忙怎么回事,交管12123提示“服务繁忙,请下拉刷新再试”怎么办 交管12123网络拥堵解决办法...