acm

对于多数的计算机类专业大学生来说，acm已经成为算法的代名词，对于算法该不该学，以及学完的价值问题（当然，估计没人学的完，应该算学过吧……），个人观点如下： 首先，算法没有错！！！对的，但是，算法和程序员~（= - =~），嗯。。。，没必然联系。 举个简单的例子，大家都上过学，身边应该多多少少有一些参加奥赛的同学，我个人玩过奥数，因此也算比较有发言权。算法其实我觉得类似于奥数，怎么说呢，学过之后有用吗？我觉得有用，但是！！奥数和数学课，应试数学却没有直接联系，奥数的有用在于，在以后的数学学习中，我研究问题的思路开拓了，所以常常造成一种，同学某某：哇塞，你数学真好，早知道我也学奥数了，都怪我妈（爸）不送我去学。 but，拍醒，同学，我就算是学奥数，当初在奥数班也是属于有些天赋的啊喂。。。所以，其实奥数我个人是作为一种闲暇时的兴趣，因此也并没有靠着他来破格被录取什么的，甚至我的奖状也只是。。。奥数班的测试得来的，但是让我去参赛，说实话，我是不愿意的，实力比我差的有去参加过奥数比赛，成绩不错，但是我个人认为像我这种只是把奥数当成一种娱乐的，花个个把月来训练做题套路啊，研究题型啊，讲真，就违背我的初衷了，甚至会让我对奥数产生抵触心理。 因此，来到大学，我也尝试过acm集训，但是啊。。。真的，我只是想安安静静的看个算法，当做是对奥数乐趣的延续，但是acm集训这个东西，就如同奥数比赛

学习内容： 今日完成题数： 9 今日看书情况 ： 学习算法的总结： 今日做题总结： 2013 ACM/ICPC Asia Regional Online ABEGKL 今日心得： 细节决定成败！ 要有转化思想！ 注意输出格式！ 注意数据范围！ 今日完成题数： 9 今日看书情况 ： 学习算法的总结： 今日做题总结： 2013 ACM/ICPC Asia Regional Online ABEGKL 今日心得： 细节决定成败！ 要有转化思想！ 注意输出格式！ 注意数据范围！ 今日完成题数： 9 今日看书情况 ： 学习算法的总结： 今日做题总结： 2013 ACM/ICPC Asia Regional Online ABEGKL 今日心得： 细节决定成败！ 要有转化思想！ 注意输出格式！ 注意数据范围！ 今日完成题数： 9 今日看书情况 ： 学习算法的总结： 今日做题总结： 2013 ACM/ICPC Asia Regional Online ABEGKL 今日心得： 细节决定成败！ 要有转化思想！ 注意输出格式！ 注意数据范围！ 今日完成题数： 9 今日看书情况 ： 学习算法的总结： 今日做题总结： 2013 ACM/ICPC Asia Regional Online ABEGKL 今日心得： 细节决定成败！ 要有转化思想！ 注意输出格式！ 注意数据范围！ 来源： https:/

ACM(Association for Computing Machinery)国际计算机组织。在许多人眼中，ACM还是一个陌生的词吧。 其实，我也是在上了大学之后才知道有ACM这样一个组织。好在，我也是学计算机的。因此，有缘结识了ACM这样一个对我来说几乎是一个完全陌生而全新的领域。或许是迫于以后就业的选择，或许是因为自己真正喜欢这门课（每天能够花大把的时间投入），也可能是因为迫于之后慢慢转变为逐渐喜欢吧。总之，现在真有种为了ACM可以舍掉一切的感觉，这绝对不是一时冲动，更不是一时的热情所致。我想将近3个月的坚持能说明一切。每当坐在电脑前，静静地研究着ACM里面各种各样的题型的时候，其中的变幻莫测，无穷奥妙时时让我有一种热血沸腾穷究到底的感觉。它就像一个无底深渊，总有一些让你料想不到的事发生。而这些事视乎又是那样的扑朔迷离，令人遥想。 喜欢，那只是一个人的事。 而ACM却视乎并不是你一个人说了算的，它倡导的最重要的品质之一就是团队合作精神（参赛队伍必须由三个人组成）。刚进实验室的时候学的人挺多的，对许多人来说毕竟是一个新事物诞生，一时的好奇也在情理之中。将近2个月的培训，从三十来人一下子变成了十来人， 这也是可以理解的，毕竟的考验一个人能否坚持吧。第三个月，来实验室的人越来越少了。到最后，除了带队的，就剩我和另外一个同学了。看着愿意待在实验室里的人越来越少，我也对自己产生了疑惑

狒狒14真香，跑团真快乐，鬼形兽真亲民，19号要被割韭菜了，写个模板压压惊。 day1 前缀和、差分、二分答案 这里贴个个人觉得很舒服的二分模板： double l = 0.0, r = 1.0, mid; while (r - l > EPS) { mid = (l + r) / 2; if (/*对应条件*/ > 0) l = mid; else r = mid; } day2 倍增、st表、快速幂 快速幂和取模的模板 LL qpow(LL a, LL b) { LL base = a; LL ans = 1; while (b) { if (b & 1) ans *= base; b >>= 1; base *= base; } return ans; } //取模 LL qpow(LL a, LL b) { LL base = a; LL ans = 1; while (b) { if (b & 1) { ans *= base; ans %= MOD; } b >>= 1; base *= base; base %= MOD; } return ans % MOD; } ST表的模板： void ST() { for (int i = 1; i <= n; i++) f[i][0] = a[i]; int t = log(n) / log(2) + 1; for (int

大三，垃圾狗，从大一开始加入acm，至前几天的省赛，期间断断续续，大二又接触了开发类的突然又放弃acm了，开始学尼玛网 页，js,c#,jsp，java ee,asp.net还有android，都入了个门，做出一点小东西，还厚着脸皮去参加省赛，比完赛结果不出意料比大一时还渣，好痛苦，暑假又开始学 cocos2d，又是入了个门，太久没用都忘光了，android入了3次门，有木有，后来听了高年级的师兄说大公司只要基础，数据结构和算法，有重新找 回梦想，这学期，赛前拼了3个月，基本没怎么去上课，终于把lrj的入门大体过了一遍，也学到了很多听都没听说过的算法，以为可以吊一点的，没想到省赛的 时候又是坑得一B，即使遇到网络流的水题，比赛的时候也会被水题卡到没时间，更不可能去想了。结果不得不遗憾的say good bye,虽说有进步但还是太菜了（还是在最弱的省），但是还是不甘心啊。两天前投了一家游戏公司，本着自信满满的心态投了简历，结果悲剧了由于学历太低挂 了，连简历都过不了，太伤自尊心了，现在整个人好迷茫，不知到能干什么啊。还是建议普通本科生还是赞项目经验的好，毕竟想拿大奖是很难得，而且本身学校又 不太支持，没有教练带，没有氛围，不科学啊。更痛恨，自己把最少一个学期的时间花在lol上，现在超鬼了。想喷的喷吧，我都不知到我是谁了，能干嘛了，别 人都找实习了，我还在宿舍蹲着

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #include<bitset> 9 #include<cstdlib> 10 #include<cmath> 11 #include<set> 12 #include<list> 13 #include<deque> 14 #include<map> 15 #include<queue> 16 #define DBG(x) \ 17 (void)(cout << "L" << __LINE__ \ 18 << ": " << #x << " = " \ 19 << (x) << '\n') 20 using namespace std; 21 typedef long long ll; 22 const double PI = acos(-1.0); 23 const double eps = 1e-6; 24 const int INF = 1000000000; 25 const int maxn = 100; 26 int main() 27 { 28 29 return 0; 30 } 来源：

本文背景 本人算法能力一般，但是为省赛和区域赛网络赛出过几道题，总结了一些自己的经验，希望与大家分享。本文不涉及具体的算法题，都是一些理论性的想法和一些建议。 题源 如果你能在没有题源的情况下自己想出一道新的题目，想必也很难看到这篇文章了。题源是出题的第一步，相信到了需要出题的地步，正在看这篇博客的你一定有自己熟悉的刷题网站，而这个网站可以作为你的题源，因为熟悉。本人推荐两个题源网站： 英文题源网站 Codeforce 中文题源网站 51nod 拿到的题源一定要确保只能能够写出所有解法，可能题目有O(n^2)，O(nlog(n))，O(n)三种解法，如果有的话这三种解法你都要弄会，至少看了别人的答案后自己能够完全透彻理解。 一道题有如下几个组成部分，而作为出题者，关心的不只这几部分： 题目名。根据出题要求，可以英文或者中文。 复杂度要求。时间空间复杂度要求，一般时间复杂度更为重要。 题目描述。也可称为题面或题意，一般会有一个故事来描述情形；也可没有故事，用抽象的数学图形或者操作步骤来描述题目。 输入、输出格式。一般是输入占几行、输出占几行，输入哪些数据等的描述。 输入、输出样例。 题目提示Notes。一般是关于样例的解释，或者特殊格式出题的提示。Notes部分也可省略。 注意：你可能读到一半就去出题了，所以我打算将注意事项预先写在这里。即：你出好的题目一定要保证题目名、题目描述

原文地址： 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

学习内容:图论算法,最小生成树(Kruskal,prim),最短路径(Dijkstra,bellman ford,Floyd),字典树,线段树,拓扑排序,并查集。 总结: 本周要学内容的也很多,所以也没有全部学完比如拓扑排序,种类并查集等。不过这周题目的思维难度没有上周的难,基本流程就是:看懂算法→记好模板→看懂题目→转化成图论模型→套用模板就能完成大部分的题啦。但是还是有很多写得很困难的题,D题blabla不知道是要求什么东西,看了题解才发现是要求最大路径是否有正环,跟一般的求最短路径完全相反。E题一开始用dijkstra求最短路径但也不知道怎么求出最小的最大跳跃距离,看了别人的思路才最到是用dijkstra的方法维护一个到某点的最小的最大跳跃距离d[]数组,而不是笼统地套用模板把d[]数组看成是到某点的最小路径,还有F题可能会有多个相同的边但权值不同,所以输入要处理一下,权值要是最小的才有效,实在有点坑。 一个问题可能有多种不同的算法可以求解,一般最小生成树我都用kruskal+并查集这样写的快效率高;最短路径如果没有负权的话就直接dijkstra,有负权则用SPFA,folyd最简单但也最容易超时,三重循环看着都感觉会TLE。其实kruskal还可以用优先队列优化 来源： https://www.cnblogs.com/megadeth/p/11330553.html