大学才开始的ACM应该如何正确学习
ACM(大学生程序设计大赛)现如今已经风靡大学校园。其感染度不仅局限于信息类专业,更是染指了理学类专业。这一项靠数学才能吃香的竞赛让许多大学生沉迷其中,感受到了算法和数学的魅力。
不过,言归正传,如果才刚刚有幸进入学校的ACM集训队,那么如何正确学习ACM知识呢?
ACM内容繁多,涉及到的算法十分宽阔。并且运用到的数学理论和知识也颇为深奥。个人建议,先从数学开始学起。
第一步,需要了解初等数论、组合数学、母函数、概率、常见的递推规律、简单博弈论
这些是你能够理解将要学习的算法的基石,如果要把算法看做一个金字塔的话,数学基础应该在最底层。这些数学知识很多,需要一一了解,有精力的话还可以选择一两项深入研究。
第二步,需要理解算法的几大思想。大致包括动态规划思想、递归思想、贪心思想、分治思想、回溯思想
这些可以算做金字塔的第二层,其重要性丝毫不低于数学。但是这类思想主要靠个人理解,因为没有很多题目可供练习比较,所以个人理解的深浅也是差距各异,无法甄别。虽然说没有很明显的题目,但是很多题目都是包括这些思想的,包括将要学习的各类算法,其主要思想还是离不开这些。
第三步,需要学习数据结构。当然,目前的学习只是基础的,所以只需要学习栈、队列、优先队列、map、哈希、二叉树、并查集、线段树、树状数组。难度是依次递增的,越学到后面,越会感觉脚步变得很慢。但是不要急,这始终是一个累积的过程。梅花香自苦寒来,不经历一些荆棘,怎么能跟其他人分出高低呢?
竞赛精神就是如此,只有努力,才能卓越胜出。一切的投机取巧,一切的揠苗助长,都不可取。
如果能坚持走到这里,那么请你继续坚持下去。因为此时此刻,相信你已经不是一个人在战斗了,而是一支队伍三个人一起战斗。
一般来说,从金字塔的第三层开始的学习,就需要按照自己的个人情况进行选择了,个人在此只是给出一些建议,仅供参考。
如果你是主代码手,那么就需要大量接触算法,精通一些基础算法的模板和一些灵活的变通。你需要从高级数据结构、字符串处理、图论、搜索这几个方面深深钻研。可能你会是队里面最辛苦的一位,但是你无疑会变成队里面实力最强的一位。
如果你是擅长思维转换,那么你就需要在一两个方面十分精通。比如说动态规划,比如说线段树的灵活应用,比如说网络流建模,另外,你还需要接触一些很新颖的题目,不断开拓你的思维广度和深度。这样,你才有绝对的优势。
如果你是数学底子深厚的,那么你就需要在ACM数学范围内的知识点的基础上继续深挖。能够灵活运用数学知识解决题目。数学是一个概念很模糊的名词,世界上任何学问,学到深处,都是数学。所以如果负责数学这一块的,学无止境,可能你会是最苦的,但是你一定是坚持时间最长的。
另外,我还需要谈一谈组队问题。这个真的很重要,能够找到志同道合的队友就像找到互相深爱的另一半一样,你们将会经历ACM中的风风雨雨。你必须重视,宁缺毋滥,不然,最后,可能你会多少有些遗憾。
大学才开始的ACM应该如何正确学习相关推荐
- 给儿子的一封信——大学才是人生真正的起点
这是本人写给即将上大学的儿子的一封信,在此分享给朋友们!http://qing.blog.sina.com.cn/tj/62737f9d330045v1.html 亲爱的儿子: 几个月前就想给 ...
- 电路板必须用c语言编程吗,上大学才知道绿油油的板子叫PCB,如何成为一名电子工程师...
原标题:上大学才知道绿油油的板子叫PCB,如何成为一名电子工程师 本文为十周年征文来稿,活动还在就行中欢迎烧友们拉到文章底部了解参加 对活动有疑问欢迎联系小助手(微信:XM1007721171) 我是 ...
- 华为抓截屏_原来这才是华为截屏的正确姿势,今天才知道,千万别不当回事
原标题:原来这才是华为截屏的正确姿势,今天才知道,千万别不当回事 大家都知道我们的华为手机有很多好用的功能,截屏就是其中一个,那么你知道华为手机截屏的正确姿势吗?今天小编就带大家一起看看吧! 一.自带 ...
- UI设计灵感|这才是分享美图的正确姿势!
图片分享类应用在设计时通常以图片展示为主,在此基础上加入社交.标签.特色滤镜等元素,可以让用户体验到更多趣味性.集设网www.ijishe.com设计师交流社区带来这才是分享美图的正确姿势! - 集设 ...
- 从语音识别到人脸识别:谁才是打开智能电视的正确姿势?
原标题:从语音识别到人脸识别:谁才是打开智能电视的正确姿势? 文:刘志刚@互联网江湖主编 AI作为时下"显学",拥趸云集,电视行业亦是未能免俗.人工智能电视和普通智能电视相比,最主 ...
- 为什么说vivo S7才是5G轻薄旗舰的正确打开方式
8月3日,vivo发布了最新的5G旗舰机型S7.S7 170g的整机重量和7.39mm的机身厚度,瞬间让其成为年轻用户追捧的热点. 一.厚重的5G手机 众所周知,5G手机由于在信号处理的技术要求上比4 ...
- 这才是 玩转Github 的正确姿势
这才是 玩转Github 的正确姿势 GitHub各位应该都很熟悉了,全球最大的开源社区,也是全球最大的同性交友网站~~,但是大部分同学使用GitHub应该就是通过别人的开源链接,点进去下载对应的项目 ...
- 怎样才算是无线网络扩展的正确姿势?
一组来自工信部的数据:截止到2015年10月份,中国移动电话用户规模突破13亿,4G用户占比超过四分之一,移动宽带用户(即3G和4G用户)累计净增1.65亿户,总数达到7.47亿户.另一组Google ...
- 论机器学习的正确学习姿势
论机器学习的正确学习姿势 策划 | 刘燕作者 | Caleb Kaiser翻译 | Sambodhi编辑 | Linda很多开发人员并没有机器学习领域的背景,在机器学习如火如荼的今天,没学过机器学习的 ...
最新文章
- 第十六届全国大学生智能汽车竞赛RT-Thread创新专项奖
- 实验8.2 指针与字符串 7-2 字符串排序
- bash3与bash4数组结构
- 万事开头难,用HTML写的第一个界面,收获颇多
- python导入模块以及类_python模块的导入以及模块简介
- 2016年下半年勒索软件数量翻倍
- python描述器descriptor_Python 黑魔法 --- 描述器(descriptor)
- ANDROID STUDIO系列教程二--基本设置与运行
- JAVA学习笔记001---认识了解NIO
- 简单理解计算机内存乱序
- SCOM 2016 配置报警邮件 (下)
- Atitit 常见dj机功能 目录 1.1. PLAY/PAUSE:播放及暂停,这个和普通的音乐播放设备的功能都是一样的。	1 1.2. Direction:FWD正方向转动、REV反方向转动,音乐
- Spring AOP原理分析(三)-- AnnotationAwareAspectJAutoProxyCreator#initBeanFactory()源码
- github上看到的springboot做的后台管理系统,bootdo,适合大家学习入门
- 微型计算机原理及应用实验报告清零实验,北京科技大学微机原理及应用实验报告.docx...
- 国密算法(SM2)简介及SM2生成秘钥
- XAMPP汉化教程指南
- 五分钟看懂plc梯形图程序
- Go 语言学习总结(3)—— Go 开发必备库与工具总结
- 敏捷史话(三):笃定前行的勇者——Ken Schwaber
热门文章
- Avid.Sibelius.v7.1.3-DYNAMiCS
- keepalive_timeout
- 【QT开发笔记-基础篇】| 第一章 QT入门 | 1.1 为什么要学习Qt
- 软件测试加法运算器测试用例,简易计算器加法功能的测试用例写作
- 关于web项目,dao层注入报错
- php的ksort函数,ksort函数怎么用
- 关于KAL公司的一些情况
- 强大的JQuery表单验证插件 FormValidator使用介绍
- (转)游戏设备的三大未来趋势
- 交管12123显示服务器繁忙怎么回事,交管12123提示“服务繁忙,请下拉刷新再试”怎么办 交管12123网络拥堵解决办法...