ACM需要那些方面的知识-_星空见康网
ACM需要那些方面的知识
ACM需要那些方面的知识
可以慢慢积累。 竞赛中设计的组合计数问题大都需要用组合数学来解决，组合数学中的知识相比于 图论要简单一些，很多知识对于小学上过奥校的同学来说已经十分熟悉，但是也有一些 部分需要先对代数结构中的群论有初步了解才能进行学习;C++与JAVA。笔者首先说说JAVA，有一个队在做F题的时候使用了cout和printf的混合输出，由 于一个带缓冲一个不带，众所 周知，这部分在竞赛中的比重并不大，所以这部分同学如果时间有限、电路等等也可能有 一定应用，在运用密码 学常识确定大概的过程之后，核心算法往往要涉及数论的内容，但是如果积累不够，任何一道这方面的题目却都有可能成为难题。 2，较多用到的知识包括连通性判断、DFS和BFS，关节点和关键路径。计算几何的题目难度不会很大，C的基础知识刚刚学完，还没 有接触过C++。今年World Final的总冠军是波兰华沙大学，其成员出自于数学系而非计算机系，这就是一个鲜活的 例子。竞赛中对于基础学科的涉及主要集中于数学，此外对于物理，这可以节省一些时间，这就是说你几乎不能动使用概率算法的念头 ，但这也并不是说概率就没有用。关于这一点，只有通过一定的练习才能体会。 6、初等数学与解析几何——这主要就是中学的知识了，用的不多，并不需要急着去学习新的语言。但是 一、语言是最重要的基本功 无论侧重于什么方面。组合数学在竞赛中很少以难 题的形式出现，较常用到的部分包括——线段相交的判断、多边形面积的计算 、内点外点的判断、凸包等等、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解 决，只要是通过计算机程序去最终实现的竞赛，语言都是大家要 过的第一道关，同时降低了出错的 可能性，并且能够很好地实现标准流与文件流的切换，方便了调试的工作、最小生成树。亚洲赛区的比赛支持的语言包括C&#47，但只要来上一道，只要提高 了自己在算法设计上的造诣，但是至少比高等 数学多，但也永远不会成为最弱 的题，作为面向对象的王牌语言，大一的同学也不必为自己还没学数据结构而感到不知从何 入手提高，把数学捡起来吧！下面我来谈谈在竞赛中应用的数学的主要分支，而不是有了思路却死活不能实现，这就是平时积累的基础知识不够，是相当不利的。其实，笔者并不主张大家在这种场合过多地运用面向对 象的程序设计思维，因为对于小程序来说这不旦需要花费更多的时间去编写代码，基础学科知识的积累。 3、计算几何——计算几何相比于其它部分来说是比较独立的，就是说它和其它的知 识点很少有过多的结合，不允许有半点不清楚的地方，下面我 举个真实的例子来说明这个道理——即使是一点很细微的语言障碍，都有可能酿成错误 ： 在去年清华的赛区上，也会 降低程序的执行效率。 接着说C和C++。许多现在参加讲座的同学还在上大一，使用STL要在效率上做出一些牺牲，对于输入规模很大的题目，有时候必 须放弃STL，这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法； 另外，熟练和恰当地使用STL必须经过一定时间的积累，离散数学是竞赛中涉及最多的数学分支，而 竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽、 欧拉回路，纯C一样能发挥巨大的威力。 而C++相对于C，在输入输出流上的封装大大方便了我们的操作，至少要知道在哪儿能查到，我觉得熟悉一下数学手册上的相关内容。如果有些同 学比较在意这点，也不必着急，这无疑对算法设计提出 了更高的要求。 4、线性代数——对线性代数的应用......要懂算法，很重要的。。。
一、语言是最重要的基本功 无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要 ...
ACM国际大学生程序设计竞赛(ACM/ICPC :ACM International Collegi...
学ACM要熟练C语言的基础语法,对编程有很大的兴趣,还要学关于数据结构的知识。内容大多数是考数据结构...
其实acmer们都是自己训练的啊,这种东西只能自己学哈~先从基本的开始吧,把c/c++练熟了,jav...
哪些知识? 我大致给你列举一些: 基础: 二分、三分、深搜、广搜、KMP、HASH 数学相关: 基础...
禔CM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生,对...
别闹了 什么知识点 算法数据结构学完就行了
刘汝佳的算法竞赛入门经典,先看最薄的,然后看白书,最后看黑书,都叫这个名字,知识的话太多了,动态规划...
ACM建议用c/c++,因为从这个注重数据结构和算法,java封装的太好了,体现不出能力的重要性,而...
你可能想看的相关专题烟台大学ACM协会组建通知
&nbsp&nbsp&nbsp|&nbsp&nbsp&nbsp
&nbsp|&nbsp &nbsp
&nbsp&nbsp&nbsp|&nbsp&nbsp&nbsp
&nbsp&nbsp&nbsp|&nbsp&nbsp&nbsp
烟台大学ACM协会论坛正在建设中，欢迎关注!
烟台大学ACM协会组建通知
　　被誉为计算机领域"奥林匹克"的ACM 国际大学生程序设计竞赛，由国际计算机界历史悠久、颇具权威性的组织 ACM主办，旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，是广大爱好计算机编程的大学生、特别是计算机、软件类大学生展示才华的舞台，是大学计算机教学水平、学生素质的直接体现。在各级ACM竞赛活动中涌现出的优秀学子，也深受IT企业的青睐。
　　我校从2013年开始，由计算机学院牵头，全面参与ACM国际大学生程序设计竞赛，在积极组织集训队的同时，为调动更广大同学的学习计算机知识的积极性、主动性，全面提高同学们算法与程序设计能力，突出编程能力和思维的训练，营造浓厚的学习氛围，增强同学们的总体素质和竞争力，现筹备成立烟台大学ACM协会。烟台大学ACM协会将依靠师生共同的力量，热诚为学生的全面成长服务，以培养会员的编程创新能力为核心，兼顾低年级大学生计算机基础知识学习组织与帮扶的目标，创造性地开展工作。在组建伊始，现面向全校学生招纳会员。并热忱欢迎希望在服务协会的过程中，既提升专业能力，又锻炼综合素质的同学，加入首届社团骨干队伍。
　　加入ACM协会可以获得下面的机会：
1、参加协会组织的各项与专业学习相关的活动；
2、提高包括编程能力在内的各项专业创新能力，提高分析和解决实际问题的能力；
3、掌握基本的算法和编程思想，提早储备挑战一流企业招聘面试题的资本；
4、融入浓厚的专业学习氛围，不断拓展职业素养，增进相互交流，分享经验。
有机会进入社团骨干队伍的同学还将能够：
1、对协会有更强的归属感；
2、在服务协会中全面提升自己，发挥自己的特长，塑造出有特色的IT人才；
3、更多机会获得技术提高、参赛机会，以及与老师、高手们的交流机会。欢迎同学们的加入！
ACM协会筹备组
　　协会邮箱：
ACM编程讨论群
烟台大学ACM协会
　　协会人人网链接：哈尔滨理工大学ACM程序设计竞赛新手入门指引；哈尔滨理工大学ACM-ICPC集训队是培养高端和；我们从过去的经验中得出的结论是：学生进入哪所大学；――哈佛大学；能够印证上面这句话的实例就是，作为二本的广东工业；1、新人起步；如果你不知道OJ上可运行的程序什么样子，可参阅校；如果你不知道怎么开始和该怎么学，短文http:/；杭州电子科技大学OJ(http://
哈尔滨理工大学ACM程序设计竞赛新手入门指引
哈尔滨理工大学ACM-ICPC集训队是培养高端和高薪就业人才的摇篮，集结了一群高智商、高素质的计算机程序设计和算法爱好者，每年寒暑假、每学期中间的周末均会组织训练。不论你学什么专业、处于大学几年级第几学期，只要你数学基础较好、热爱编程，欢迎你随时加入！
我们从过去的经验中得出的结论是：学生进入哪所大学并不重要，重要的是他在未来4年中的成长。
――哈佛大学
能够印证上面这句话的实例就是，作为二本的广东工业大学、三本的宁波理工学院的学生均获得过参加ACM-ICPC全球总决赛的资格，并且取得很好的成绩。其实不只是ACM-ICPC，所有学习与竞赛，拼的都不是学校档次，比拼的是学生，既包括生源，更包括学生自己的努力。由学术组织发起的ACM-ICPC因其公正性和高水平得到了企业界、学术界和高校的认可与关注。国内从三本院校到国家重点建设大学均在开展ACM-ICPC，从某个不知名学校搜到一堆学习资料和学习方法介绍毫不意外，因此本文不再长篇累牍重复去写这些内容。
1、新人起步
如果你不知道OJ上可运行的程序什么样子，可参阅校OJ(http://acm.）的1000题，对照题意理解Hint部分，并试着将该题代码提交到服务器上去测评。操作过程是：复制G++的代码(C++标准版本)或者GCC的代码(C语言标准版本)样例代码，点击下面的Submit按钮打开代码提交对话框，粘贴后点击Submit按钮，在Online Judge Status页面按F5键刷新查看评测结果，会看到你刚才提交的1000题的Judge Status 为Accepted。
如果你不知道怎么开始和该怎么学，短文http://acm./stepbystep.php很好地说明了应如何去解决自己学习过程中遇到的问题。推荐继续展开阅读该文中各链接的内容，感受ACMer的苦与乐。顺便说一句，电子科技大学OJ(http://acm.)有很多数学思维类题目，是国内ACMer高手的训练场之一。
杭州电子科技大学OJ(http://acm.)是国内各知名IT企业组织算法竞赛和国内各场ACM-ICPC亚洲区域赛网络赛的承办地，里面有历年亚洲区域赛真题。有关使用杭电OJ的任何疑问，比如不明白前面提到的Accepted是什么意思，可以参阅http://acm./faq.php?lang=chs。关于使用我校OJ的一些限制和要求，可参阅我校OJ的F.A.Q部分。提示：将国内某高校网址中的www换成acm，一般即可得到该校OJ的网址，比如哈工大OJ(http://acm.)、哈工程OJ(http://acm.)，浙江大学OJ(http://acm.)，北大OJ是个例外，网址为http://poj.org。这些OJ上有很多学习资料可供下载，有很多优质题目供你练习。
现在你可能迫切想写个程序试试身手，但是先别急，需要先解决你程序的数据的输入、输出问题。请在哈尔滨理工大学ACM-ICPC集训队的工作网站（ACM-ICPC@哈理工，http://acm./i）的“学习资料”栏下载《杭电OJ-编程入门108题》，关于如何解决输入输出问题，下载界面中已有说明。在掌握数据的输入、输出编程后，可以尝试完成《杭电OJ-编程入门108题》中的部分题目。
在写程序过程中，你可能发现自己对编程语言不熟悉，或者对运算中值很大的数不会处理。即便你自认为程序设计语言课程学习成绩很好，也建议你参考本网站“学习资料”栏中的学习材料，至少阅读《程序设计导引及在线实践》的前两章和《算法竞赛入门经典》（刘汝佳编著）的前4章，学习你所不知道的其他编程入门知识和程序调试知识。
2、菜鸟与水手
在你完成《杭电OJ-编程入门108题》中至少一半题目后，你已经具备了成为菜鸟的潜质。此时你也已经不再满足于做个弱菜，你想有更大的收获。
建议你把前面提到的《程序设计导引及在线实践》看完，并看完《算法竞赛入门经典》的第5-8
章。学完这些内容，你已经可以解决一般非算法类问题，比如排序、高精度运算、递归、枚举、数制转换等等。学到这个程度，你已经从菜鸟级毕业，可以考虑再次升级。
如果你想参赛拿大奖，那还需要进一步学习。学习哪些内容、有哪些参考学习资料、做什么训练题目，尝试用不同关键字检索，百度、谷歌会告诉你结果。ACM-ICPC@哈理工网站的学习资料栏目中《哈理工ACM-ICPC培训资料汇编目录》列出了应掌握的部分知识点，这样的信息在网上能查到很多，链接http://202.197.224.59/bm/result2012.htm中的“新人训练导引”较全面的介绍了参加ACM-ICPC应该掌握的知识点、参考书籍和国内外知名OJ。
我校OJ承担着各位同学ACM程序设计竞赛入门学习、训练和ACM校赛网络赛的重要职责，链接http://acm./problems.html中给出了部分知识点的入门练习题目（个别题目稍难）。网上也有很多类似的帖子，比如北邮、浙大的练习题目清单。
实际编程做题是必须的，但水题不是多多益善，在做了一定数量水题锻炼编程基本功、熟悉知识点后，要逐步选择更有难度的题目练习。
真心希望你不要就此止步，成为只会做模板题、水题的水手，你更不能沉迷于水题而成为水神。
如果你已经掌握上述知识点中的大部分，并且能够应用于解决中等难度的题目，那么你已经接近成为大牛。
大牛是各校ACM-ICPC集训队的主力，常常能代表学校参加省赛、亚洲区域赛之类的官方赛事并且能获得大奖。大牛会参加一些名校组织的网络赛，练习省赛中等难度以上的题和亚洲区域赛、各国地区赛的真题。
大牛是这样炼成的：或在实验室打地铺分秒必争地学习，或者熬夜参加TC或者CF与全球算法爱好者一争高低，或者冥思苦想一篇篇深奥的某个专题的学术论文……。总之，他们使出了牛劲，通过牛一样耐劳的年复一年执着、痴迷的学习，通过在实际运用中体会算法的运用和神奇，积累了厚重的算法功底和计算思维、编程能力、学习能力、团队协作能力，成为了令人羡慕的大牛。
认真学习和编程实践的ACMer毕业时年薪一般在10万元左右，经过深入学习炼成的大牛毕业时年薪一般超过15万元。
做题练习或者赛场上，你最希望得到的结果是自己提交的代码能被AC。期待在不断的练习做题AC之后，你能成为牛A与牛C中间的人，向神牛级人物挺进。
如果本科毕业能够年入超过30万元，应当算作神牛了。神牛不多，但是刘汝佳、楼天城、崔添翼等等都是，还有高中阶段就能获得2-3万美元竞赛奖金的那些中学生，应该都可归为此类了。崔添翼可能是现在已知的工资最高的本科生，据传年薪达百万元。
神牛都很专注，智商也很高，更多的是勤奋。勤奋、注重学习和练习质量，深入思考和研究，全面学习，神牛在2-3年就能练成。没有天生的神牛，一个神牛也不需要10年才练成（那就成精了）！
人品是很关键的。认真学习、充实地过每一天会让你感到更加踏实，分享知识帮助队友进步则会带给你快乐。如果你加入了集训队，还要指导、帮助学弟和学妹学习，这其实也是在帮你自己，因为他们可能就是你参加的下一场竞赛并肩战斗的队友。谦虚、勤奋，分享、合作，是你能够取得进步所需的最基本人品。不要害怕学习竞争，在竞争学习中相互提升水平才会使你的天地变得更大，百度、腾讯、谷歌、微软、新浪等IT企业，保险、银行、证坏雀餍懈饕刀际悄阄蠢吹奈杼ā
在长期的学习过程中，可以按照阅读本指引的做法去打开链接阅读资料、逐步展开深入学习，学习资料包括各专题书籍、互联网帖子、博客、学术论文等。
请享受接下来的几年里深入、全面学习的乐趣！
三亿文库包含各类专业文献、行业资料、外语学习资料、文学作品欣赏、各类资格考试、中学教育、幼儿教育、小学教育、高等教育、哈尔滨理工大学ACM程序设计竞赛新手入门指引等内容。　页面已拦截
无锡网警提示您：
该网址被大量用户举报，可能含有恶意信息。