acm国际大学生程序设计竞赛

首先说一下，ACM的入门方法多种多样，大部分人还是跟着学校一起参加集训，所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。 入门书籍 ： 首先推荐一些ACM的书籍： (以下我都会给出在当当网的页面，方便大家直接购买，以下排名不分先后) 1.《程序设计导引及在线实践》 http://product.dangdang.com/product.aspx?product_id=20051430&ref=search-1-pub 这是我的第一本入门书，这本书是配套北大的百炼习题，注意不是POJ，貌似是北大内部测试用的，不过也是对外开放的，去年好像百炼变化过，所以[u]不知道这本书还适不适合那个新的百炼系统[/u]。 2.《算法竞赛入门经典》 http://product.dangdang.com/product.aspx?product_id=20724029&ref=search-1-pub 这本书没话说，刘汝佳的白书，经典的算法入门书籍。[b]强烈推荐[/b]！ 3.《算法艺术与信息学竞赛》 http://product.dangdang.com/product.aspx?product_id=8811386&ref=search-1-pub 刘汝佳的黑书，难度较深，题目基本来至Uva，我是看了前面以部分，后面就没咋看了。。。 4.《算法导论》 http://product

传送门： 2018 ACM 国际大学生程序设计竞赛上海大都会赛 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 2018-08-05 12:00:00 至 2018-08-05 17:00:00 时长: 5小时 比赛情况 实录 难度差不多介于省赛和区域赛之间吧。开题A是计算几何，有点思路后就先放下去写签到题，B读错题WA一发，K直接套模板，然后就接着看A。之前写过类似题，没注意数据范围就头铁地交了发n3的代码，TE后才发现数据范围是之前那道十多倍，就听学长的先看D。推十分钟公式无果后打算直接暴力打表，算到最后三个多边形时，HSQ大佬先推出公式（Orz），改过精度问题之后也过了就回去改A。改成n2代码后还是TE，至此一切都结束了。 总结 太TM菜，四个月了还是只能写基础题 B，K签到；D题靠HSQ推公式，还卡了下精度问题； A题计算几何，优化到n2，但没想到随机算法，在这题耽误的时间太多； F题扫描线，但没看就比较傻逼；J题数位DP劝退；C题计算几何+大数；E题枚举 大专栏 2018 ACM 国际大学生程序设计竞赛上海大都会赛 中点，HASH+二分；H题线段树； G-无解的神题；L快速数论变换（NTT）； 解题报告 4类题解肯定没有的，3类题解先填坑，慢慢补吧。 A Fruit Ninja B Perfect Numbers（签到） C Rescue D Thinking

这个专栏开始介绍一些《ACM国际大学生程序设计竞赛题解》上的竞赛题目，读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了)。 其实看书名也能看出来这本书的思路，就是一本题解书，简单暴力的通过题目的堆叠来提升解决编程问题的能力。 那么下面开始探索吧。 poj1037： Description Background For years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these are the "easy" problems like sorting, evaluating a polynomial or finding the shortest path in a graph. For the "hard" ones only exponential-time algorithms are known. The traveling-salesman problem belongs to this latter group. Given a set of N towns and

国际大学生程序设计竞赛（英文全称：International Collegiate Programming Contest（简称ICPC））是由国际计算机协会（ACM）主办的。ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。（以下简称ACM-ICPC）。 ACM-ICPC以团队的形式代表各学校参赛，每队由至多3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且每年最多可以参加2站区域选拔赛。比赛期间，每队使用1台电脑需要在5个小时内使用C/C++、Java中的一种编写程序解决7到13个问题。程序完成之后提交OJ（在线评测系统）运行，运行的结果会及时通知参赛队。 最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要在5小时内完成7道或以上的题目。另外，一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。 ACM-ICPC特点： 1.参赛队伍最多由三名参赛队员组成。 2.竞赛中命题10题左右，试题描述为英文，比赛时间为5个小时左右

原文地址： http://tieba.baidu.com/p/2432943599 前言： 即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。 用时间序好了，不定时更新。一层楼对应一个时期或一年，有补充就在那层楼的中。也许真写起来故事不长，就这样吧。 1947年 ACM(Association for Computing Machinery )本不是一个比赛，美国计算机协会是一个世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。ACM每年都出版大量计算机科学的专门期刊，有各种各样的国际会议，读研的同学们也许接触过这方面的东西。 1970年 ICPC (ACM/ICPC) International Collegiate Programming Contest 先发一段简介： ACM 国际大学生程序设计竞赛 是由美国计算机协会 (ACM) 主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近 30 多年的发展，ACM 国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由 IBM 公司赞助。 美国德克萨斯 A&M

原文地址： http://tieba.baidu.com/p/2432943599 前言： 即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。 用时间序好了，不定时更新。一层楼对应一个时期或一年，有补充就在那层楼的回复中。也许真写起来故事不长，就这样吧。 1947年 ACM(Association for Computing Machinery )本不是一个比赛，美国计算机协会是一个世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。ACM每年都出版大量计算机科学的专门期刊，有各种各样的国际会议，读研的同学们也许接触过这方面的东西。 1970年 ICPC (ACM/ICPC) International Collegiate Programming Contest 先发一段简介： ACM 国际大学生程序设计竞赛 是由美国计算机协会 (ACM) 主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近 30 多年的发展，ACM 国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由 IBM 公司赞助。 美国德克萨斯 A&M