回看大学这四年 ACM

新生

大一来的时候还是一个毛头小子，什么都不会。打个校赛，依稀记得第一题是给一个矩形和一个半径 r ， 问能不能放进两个圆。当时wa了26发有余才过掉，成为历史奇迹。。。 由于 NOIP 的阴影，大学便开始从事 ACM 的事情。渐渐从以 ACM 为乐到最终爱上 ACM 。 一切以 ACM 为重，走火入魔到感觉世界上除了 ACM 没有啥东西了。

KeepItSimpleStupid 校赛之后组了个队伍，with 王安然 ， 肖文聪。 那个时候自己还什么都不知道就知道一味做水题，飙升体量。三个人当时感觉也蛮默契，不管怎样我也算慢慢地攒了有 500 题有余，题目可谓水的一逼。。。不过那个时候完全没有章法，一个线段树自己写了 3 个姿势还是最后暴力过去的。。 为了不给队友拖后腿，也为了自己能够学到一点儿知识，那个时候学了：
1.动态规划：可以算是最简单的动态规划，以 dp[x] = f(dp[y]) 类型的 dp 攒了不下 50道。在星爷的指导之下总算刷完了 HDU DIY contest 的 DP 50 题。
2.博弈： 看着课件照着网上的代码逐渐理解了 NIM 和 威佐夫。
3.数学： 抄了浙大的高斯消元，中国剩余定理。自己在网上扒到了一套非常好的以组合数（Lucus等等）为基础的数论模板。到现在还在应用，存与模板之中。
因为要打北京赛区的Regional，索性胡乱整理一份 董适模板1.0 。 现在看起来里面的内容好好笑，也能看出自己的成长啊。

10年北京赛区，两题打了个铜牌。好玩儿的是这两个题目都有我的贡献，虽然非常小。一大部分还是由肖文聪写完的。那时候就觉得自己不行，得练习啊。

Kiss -> BUAA1 有一段时间，很努力地学了： 1.线段树的所有解法，并且现在还存在于模板里（学弟都说这你还不能手写？？？！！！） 2.GG 版本的 DFU 和 KMP ， ExtendKMP 。 真是难用，不过也算多会了两个知识，抄了 N 遍模板之后也算会了点儿东西。 3.跟 Barty 很认真地学了 Dancing Links X method 。 怒刷所有 遇到的题目，只有一个 Robot 一直搞不了。说起来后来 Hime 给我看 UESTC 一篇写 重复覆盖是目标、精确覆盖是条件 的一边精确覆盖一边重复覆盖的写法，倒是一直没有尝试，算一个遗憾吧。 4.乱学数据结构，SBT ， 划分树 ， RMQ 等等。不知道搞了多少没用的东西，不过也算会了点儿神奇。 这时候 GG MM 曾经拉我入伙。那时候很菜很菜的，GG就让我搞几何。我个人正好感兴趣，也不知道水的深浅，就开始猛搞。模板弄来弄去都是抄别人的，还只能解决最简单的问题。 跟 GGMM 组队去长春邀请赛，跪。于是被 T 掉了。当时有一段时间处于非常焦躁的感觉，啥都做不下去，直到Bella和聪妹肯收留我。 BuaaBella 再次跟聪妹组队，抢了Bella当队友，当然要努力。第一次拿出来图论看，最短路+网络流。完全看不下去，感觉图论这东西完全不是我的菜，遂放弃。。（到现在遇到图论，要么缩。。。要么爆搜。。。） 除了重新布置一下模板以外，还学了： 1.SA 基本就是按照论文刷了一遍，完全没理解。 2.自己整理一套高精度模板 3.跟旋风小晴天学了 IO 优化（这辈子都没见过，不见见的话好遗憾。。。） 这段时间认识了不少人，跟ACM界的大牛们也熟悉了起来，BUPT 和 BNU 这边最为熟悉。除了仰慕戴神以外，发现他除了怒黑人的特指以外做事很踏实很稳重。被狂D一同之后能接收到很多正能量和扎实的知识。 模板里面加了一大堆不着调的东西。。。现在都已经删掉了。。 大二到大三的时间段里面是艰辛的，枯燥的。一个人默默地刷题，刷 CF 。 挂科，很多科目都不想看，偷着做题。跟同学关系不好，感觉很孤僻，只是喜欢钻在 ACM 的题目里面，想一些大家都会的但是我不会的题目。有时候一个兴奋的想法会让我开心很久，写出来发现已经是现成的算法也会有些失落。。 这时候听说了岛娘。。。。 buaabella 在 2012 年出征，可以算非常失利。长春 的 K 现在记忆犹新，因为坏习惯，我们的键盘上面真的都是我的血。。。全场板刷我们 K 交了 26发还是没有过。不过还是AC 了三个题目拿到了一个铜牌。天津，封榜之前4个题目，后来一个 DP（天津C）卡哭，李鑫慧上去搞 SAM 也是未果。当时还写了 《憾银·就这样结束了》 的帖子，以为自己要退役。记得是于翔的一句话——您还会回来的。。结果我就真回来了。。 Phasianus ACM 这东西真的是很难放下的。连妹子找的都是ACMer，俗称人生赢家。。 挖来了孙萌，找来学弟赵轩昂，组了个北航一队。。 除了例行刷 CF、TC 早上起不来翘课以外，还学了： 1.AC自动机 感觉UESTC李昀的模板是我见过也是最常使用的板子。不过我把 -1 都改成 0 了，感觉更爽。 2.数位dp 。 好像是 GYZ 的写法，从此数位dp就是水题。 3.Treedp ， 从害怕到能手推。。 4.单调队列 5.已经忘记了，但是陈志兴学弟教我的 Polya & Burnside ， 从此正式捡起来。 6.自己补 带权并查集，映射二叉堆，主席树。 7.从戴神那里拿到了计算几何的全部板子，大爱戴神的写法。按照这个写法建立自己的模板，并且加上了很多函数。从自己写的旋转卡壳之后彻底明白了旋转卡壳的奥义，我们本届校赛有意愿要出一个卡壳爽爽。。 8.插头dp。看了kuangbin巨巨的写法，他的 blog 写的已经非常清晰了。总觉得写个一样的不是很优越，就照着论文写出来了 4进制的广义括号匹配类型的插头dp模板 blog.csdn.net/dslovemz 。 9.认真写了一下矩阵的模板，连通矩阵连加都写了一个常数最最小的模板。 10.补充模板，删掉没用的信息，增加有用途的公式以及结论。现在的 Page 240 的模板已经是我的所有精华，其实我会的东西到此为止了。 第一次出征是南京邀请赛和通化邀请赛，那时候我们队伍非常不熟悉，分歧很大。 在本届南京赛区，我们还算比较艰辛地杀了6个题目，我写了5个水题，zxa一个人搞出来至关重要的K。但是，我伤心落泪，因为我们没有过掉几何D。我写了整整50mins。那时候就有一个非常失落的感觉——距离 final 如此近，折戟了，感觉希望渺茫。 长沙，感觉这次 zju 出题风格非常不符合我的胃口。其实没有借口，就是弱。题目读不懂？那么多队伍AC 。 题目感觉不好？那么多7个题目8个题目的队伍。我感觉我们队伍实力应该不是 4 个题目的。不过，现实就是这样，有什么可以抱怨的呢？ 0Final-1金-2银-2铜-0铁 就这样结束了 做ACM思念，参赛三年，感触颇深。ACM的大家就像一个大家庭，每个人都有共同奋斗的目标。大家不是竞争关系，而是互帮互助的关系；大家都是朋友，可以分享一切。cxlove、hime、kuangbin、wuyiqi、nanae、xiaodao、bella、barty、daizhenyang、lxhgww、frog、_gXX、zhouyichi、芒果，还有很多很多不胜枚举的人，已经成为自己永远在奋斗前方的朋友和支柱。 要说没有遗憾，是不可能的。毕竟，4年了没有圆 Final 梦，这个打击对我来说很大。不说别的，水平不够是真的，运气不好这个debuff谁都会有，没有人能运气一直好到爆棚。遇到什么样子的题目都能有同样稳定的发挥，这才是真正实力的体现。 赵轩昂：作为你的队友，我能做的只有这些了，我跟孙萌就退役了。请继续你的冒险，勇士！为了我们的目标，请继续你的努力，圆我们永远不能及的 Final 梦吧！ God Bless！ 混搭 自从爱上了ACM，混搭一直层出不穷，喜欢到处打酱油： 黑龙江省赛： Barty、Hime、DS 华中地区邀请赛： cxlove、xiaodao、DS 东北四省赛： 嘟嘟洒水车、Hime、DS 可能未来的一场哈尔滨理工大学校赛： hanfei、DS 感谢肯陪我玩儿的各位。 一点寄语 很抱歉让大家失望了，北航二进Final这个大家期盼的希望就此落空。不过至少保住了金牌着实属于侥幸。 努力了四年，无论是正确与否，都落下帷幕，虽然还是会继续做一些比赛，不过生活还在继续，放下的就该着着实实放下，看向前方，生活在记忆里面的人是没有未来的。。 要说留给学弟学妹们的就几条： 1、ACM 是个很有帮助的东西，不过 信念、勇气、努力、坚韧 ， 少一项或者有一项动摇的都不要着手ACM；一旦开始，不要轻言放弃。引用一句类似的话——如果你还在犹豫要不要搞ACM ，那么 ACM 不适合你。 2、北航 ACM 的团队依然在建设。我们有非常负责的教练杜鹏宇，和给力的技术赵轩昂。你能学到很多自己想要学的东西，跨入这个门槛，你能得到很多。 3、ACM 教会给你的不只是算法，有时候真正 work 在一个 team 里面，你才能真真切切地感到自己的重要性和责任。 4、ACM 不需要基础，可以用努力来换所谓的“基础”。我就是一个例子，虽然自己做的也不足够好。 最后 ACM 再见了。感觉 ACM 是我的一个永远铭记的女友。日日夜夜不辞辛劳地陪伴我，有快乐有悲伤有痛苦有伤感，无论什么样的情感都能在她的影子中找到慰藉。感觉分手一样的，离开她，是一件非常难的事情。真不知道退役的ACMer是如此经历这样一段困苦的时光。 打开Chrome，熟练地打开 acm.hdu.edu.cn , acmicpc.info ， 这个习惯该改改了。。。。 人生就是充满遗憾的。 大学的ACM时光，在遗憾和不舍中，结束了。。 ACM ， 我们分手吧。但愿N年后，有缘千里来相会。 I love you .