回看大学这四年 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 .
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页