ps. 大晚上的反正熬夜这么久了,干脆把这个文章改完吧,拖了这么久了——2014-1-4 00:43:21
可以当做个回忆吧,也许好久之前在长春回来之后就该写点东西了,队里zzx什么的好像去年打完regional就写了个类似的东西,我的话一直没什么兴趣,现在想来也两年有余了,真是,好快,说起来,各种各样的事,拖了这么久,真是,蛮囧的呢,最近闲(误?)下来,就想起它来写完,当然,因为某些原因,删节比较多,可能有些地方不是很通顺
——引
历史(我会说其实就是流水账?)
起步
首先来说,见到各路大神回忆高中或者初中的经历,我只有羡慕的份,我曾经离编程最近的一次是高中的时候玩了下Basic
后来到了大学,走路的时候听说个奇怪的名字(不要笑我,就是这样的),后来选课的时候发现好熟(奇)悉(怪)的名字,去看看到底是啥,反正带个程序<del>Course.name.index("程序")!=nil</del>,应该,于是就迷迷糊糊得选了这么个课,嗯,顺便吐槽下,其实当时军训时候由于腿有毛病被T出队列,之后坐在操场边无聊,就跑去图书馆翻书,翻来翻去不知道什么书在什么地方(可怜滴娃当时还不知道图书馆有查书的系统),就跑去翻买回来的学长的旧书,微积分?看了一天看不懂不看了;物理?高中看过了;化学?高中看过了……咦?有本什么什么程序设计?正好有个课,先看看,嗯,好像蛮好玩的样子&*¥#!&*%#!%至于书么,绿色的书,经典的书,一周时间看了大概剩下文件部分之外都看完了~~~
然后等到开课的时候,就开始各种乱七八糟的刷题生涯了,以下是窝嫌C麻烦之后看了点C++的成果,也是我第一次acm的提交当然,不是天才的我果断没AC:
#include <iostream>
using name space std;
int main()
{
int a,b;
cin>>a>>b;
count<<a+b<<end1;
return 0;
}
咳咳,在那个时代真是无比苦逼的感觉,没有指导,没有推荐书籍……通过一点点零星的提示去搞,也就有了两天之后蛮有纪念意义的第一个AC,好像还是翘课去电阅室搞出来的。。。说到这里真是无比感谢学校图书馆电子阅览室,在没有电脑没有实验室没有网络的三无阶段真是帮了我很大的忙(虽然AC数目不多,基础基本上是在那里打好的,厚积薄发之下才有点点收获)
后来的话是国庆节附近,因为总是搞不定一些小问题,比如为什么用C就是EOF?后台题目怎么判定?……终于是要跑去找人问问了(之前错过了社团招新不知道算法学社,问导员不知道acm哪里有基地……这些囧事我会说?)好吧,其实是终于搞不定了跑去各种转悠的时候在21B五楼意外发现了貌似基地的地方,于是乎果断进去卖个萌。。。
呃,比较有印象的是文殊学姐,还有俩学长在,一个貌似是马上退役的了样子,到后来忘记人家叫什么了,给我指点了一番,又交给了毛哥,文殊姐还果断给我推荐了本书,激动得我第二天就跑去买来(我就没见过这么坑爹的书QAQ文殊姐你看不见你看不见)。。。虽然路途坎坷,经历还是不错的,那时候还有班上几个小伙伴陪着,上上数论啦,写写简单代码啦。
后来我时不时跑过去逛逛实验室,终于刷够了好感度,得到了奇遇——友谊(黎润灵)
姓 名 :黎润灵
年 龄:比我大
水 平 :比我高
buff :AK
简 介:湖南人,高中起参与OI,自称被虐三年,后带领我和汪诗豪组成队伍;
最好成绩,亚洲区银奖
以及奇遇——遇见(赵磊)
姓 名:赵磊
年 龄:。。。
buff :宁静
简 介:哈尔滨人,优秀学生干部,一等奖学金,亚洲区银奖*N,保研北理;
可以给我们添加很强的buff,在整个大学中对我影响最大的两个人之一
嗯,第一个学期整个历程就是插科打诨(也算努力了些吧,打了打基础),没什么优秀的地方,也没学太多东西,攒了点人品和好感度,顺走了选修课的第一名然后就施施然回家了~~~~
新星
后面的事情就有些人知道了,在弥补高中缺憾的愿望和家人的纵容下,窝就作为一只新生参加了当年的acm集训,作为参加过一点点选修课,比那些连C语言都米有学过的人们(本校包括我在内的非软件学院的所有人那时候都没有编程语言课)有了一点点基础,准备大展宏图,好好发展,奋发图强的我,果断被
oooO ↘┏━┓ ↙ Oooo
( 踩)→┃你┃ ←(死 )
\ ( →┃√┃ ← ) /
\_)↗┗━┛ ↖(_/
好吧,一次不算,咱再来。。。这一次不止被踩,灵灵也非常不服气得开始好好做题了有木有QAQ
continue...
again...
again and again...
后来有一天他没来(误!),(其实那天发生了好多事,好多好多。。。所以,再也不会,再也不要被人踩了!!!never)
以后省略。。。就这么被踩出了深厚的友(仰)谊(慕)。。。@董适,后来问的韩飞才知道的你,好强~~~
当然在此期间也得到了@磊哥的关注,以及@灵灵的邀请~~~欢乐地和@汪诗豪组了一队~~~
后来就是感冒了次,再然后大概其以优秀的成绩结束了训练最终的考核,好像是第二吧,但是无所谓啦,队友之间排名多少就无所谓了,是吧@黎润灵~~~然后欢乐地跑去晚上的庆祝(以下省略5W字)
在整个集训期间,得到了很多,从那时起,开始算作比较深入点点接触这个比赛,也终于步入了训练的正规,嗯,还见到了陆路学长,好人+BigInteger.ONE.shiftLeft(MAX)
haha~~记得最逗的事情就是毛哥跟我说,哦,出去讲题,没你事,回座位训练吧,然后我就回去刷题了,完事过会毛哥跟我说,哦,你也是我组的哈,我。。。WTF、、、god like。。。QAQ。。。传奇的毛哥。。。(不过总的来说毛哥还是蛮好的)
嗯,大概节奏就是带我的人:磊哥->文殊姐->毛哥->毛哥把我忘了->找袁喆->袁喆不在找陆路(俩大忙人啊。。。)
后面是非常非常单调的各种集训and自己加的训练,暗地里默默努力,其中也包括了对于组队的部分。。。嗯,自己的意愿吧,去补齐了三个人的弱项,也丢下了最喜欢的部分,因为,剩下的那个方向,俩人都不乐意啊,只有我还算有些兴趣,嗯的,所以,也不算丢下喜欢的部分从此个人赛一路下坡(单方向的人注定在个人竞技上要吃亏的),组队赛果断踩下同届的人~~~被叫做看起来总是不好好训练,成绩又搞不过的那个队就是我们,是不是有好好训练,我们自己都知道
后来,记得是省赛和四省赛各是一个二等奖,而且四省赛离一等奖只差一点,压过了学校二队,真的,是最辉煌的时候吧
堕落
后面的时候因为一些原因逐渐没有了那种冲劲,暑假期间训练的时候一天只有大概12、3个小时用来训练,真是,状态糟糕透了,试着破解锐捷以便安装到路由器上,还为了补考什么的花费了好多精力and so on,后来比赛的时候,托队友的福(这只是我个人说法,因为我感觉我该出的题没出,灵灵他俩觉得我还是不错的),还是在第一年参加regional的时候蹭了个铜奖,那一年的时候两银一铜,两银是09级的,一铜是我们,其他队伍都打铁了反正还算不错吧,这种成绩也算不太多见了~~~和队友约定好再来一年之后,就各自退散了,不是特别认真训练
后面就是一些acm无关事项了,略。
再一次,为了三人的团队
再后来啊,那个约定还是蛮有用的,它让我坚持了好久好久,一直,颓而不废,默默地努力着,有人说啊,汪诗豪总是不来训练啊,后来又有人说啊你们队仨人你是最不常训练的吧,其实呢,谁知道啊,每个人都有各自的理由吧,于我而言,那时状态糟糕透了,不愿让人看到自己废废的样子,给队友点信心,也是不要给小学弟们太多负面的影响,背地里,只有自己知道,嗯,半夜刷题见过汪诗豪的ID,不知道他有没有认出我的小号
有些时候,说努力什么的都是没用的,结果决定太多,结果就是我们非常没有疑问得在省赛一等却被适牛踩,东北赛二等,各种不爽啊,真的,是自己没能有足够好的训练状态和训练时间,差劲好多。。。唉。。。别扯没用的,好好干吧。。。
当然,后来还是有段没好好训练的,跑去好好复习拿奖学金了,嘿嘿。。。
暑假期间管理服务器什么的,好好得收拾了一把,更多的是和东农的几个人交流了下,和小学弟们混了个脸熟,因为一些问题,也没能和汪诗豪黎润灵俩人合练几次,反正还是蛮开心的吧,那段时间,真的,蛮不错的~~~
好吧,其实我是完全不记得了,所以如此简略,我就说应该当时回来就写下点东西给自己做个回忆录的。。。。(虽然自己很弱)
再后来,好像是各种缓考,跑去长沙长春,打了两场逗逼的regional。。。长沙一票强队,题目微坑,侥幸拿银,长春因为一些意外打铁(or铜?)
长沙的时候,有个矩阵的题,现成的公式,大家都不知道,定义为全场最水的题目变成全场最神的题目
长沙站中我的失误主要是:
水题看到模板题懒得算公式果断敲,套错了模板,把直线的几何模板套到了射线上。。。WA数发
有个后期二分几何题没有细看,水了一发就没有再做
D题模板没带,hash(其实是想要用map绕过去)还有其他的部分都推导好了的说。。。逆矩阵什么的。。。而且,最最逗的就是其实汪诗豪带了但是我不知道!!!而我说了名字他不知道QAQ。。。如果当时我带了,或者我记得中文名字,或者我在火车上闲着没事多翻了翻他的模板。。。历史就会改写。。。
E题。。。推了太长时间。。。。。。。。。。。。。。。。!!!!!!!!!!!!!!!!!
长春站。。。不提了,槽点太多。。。
---------------------------------------------------------------------------------------------完全不正式的部分到此结束--------------------------------------------------------------------------------------------------
总结
Mine
在acm这边,一队两年三站四海五湖同聚,银铜铁记录着我们三人的过往,现如今也许大家各自离开(他们,专业太忙了,就算再有比赛,也不好意思再叫他们了),终归,有些东西留了下来,大家,都要好好的~~~我们队,regional一银二铜,东北四省赛两次二等奖,黑龙江省赛一等二等,校赛,五个一等一个二等,CF紫号>4应该是没有更高颜色codeforce账号了,就此正式生涯结束吧【拥抱】
下面贴上之前见到的两份退役贴上的建议和我的想法:
顺路先感谢各位伴我走过夜晚刷题的朋友们,你们的ID我都记着,各位加油吧,再会,对有些人没有问你们的学校真是可惜呢
figo:
1.在TC/CF稳定在黄色之前最好不要去定谁去学什么,DP/数据结构这么基础的东西谁都需要去掌握。
其实,各有利弊吧,我们都知道每个人都要学得全面,可是,如果为了短期成绩,个人意见:作为没有基础的大家,除非有极其充足的时间,在了解基础算法的思想之后,就可以适当的有所专注了,这样后期还是需要补齐,只是,比赛终究只是人生中的一部分,以后还有很多。
2.做题不要看题解,看题解的时候保证你已经想得头发都要脱落了。
题解是什么?好吃么?除了正式比赛中已经好好想过并且没有思路的题,不用看了
3.掌握一门算法,要把它的每一个细节都弄清楚,regional不会有模板题(好把无视长春G)
这种。。。这种,无节操的长春!!!!必须要理解细节以及你所带的模板的实现方法,不理解?那你怎么写出来的,难道参加比赛一年之后模板没弄懂?不科学的
4,专注很重要,在退役之前不要揽项目,如果你还想出线的话。
所以我应该是准备好退役了~~~专注这东西说起来简单,做起来很难的,各位好运
5.沉下心,把每次比赛看了但是没过的题都过了,不要给自己留坑,会的东西就要把它弄的滚瓜烂熟。
个人习惯,不知道是不是很好,反正好多人都是这么做的,我也有这么个毛病,应该是有好处的
6.什么?没时间学那么多?去看看李开复怎么管理时间的
不发表议论
董适:
1、ACM 是个很有帮助的东西,不过 信念、勇气、努力、坚韧 , 少一项或者有一项动摇的都不要着手ACM;一旦开始,不要轻言放弃。引用一句类似的话——如果你还在犹豫要不要搞ACM ,那么 ACM 不适合你。
是啊,我,该退出了,不管是因为什么有所犹豫,专注就不在了,有些时候,该离开了
2、北航 ACM 的团队依然在建设。我们有非常负责的教练杜鹏宇,和给力的技术赵轩昂。你能学到很多自己想要学的东西,跨入这个门槛,你能得到很多。
哈工程也一样,每个团队都是如此(好吧,请忽视某些团队,我就不点名了),好好加入一个团队,能学到很多很多,远远不只是这个团队的主攻方向
3、ACM 教会给你的不只是算法,有时候真正 work 在一个 team 里面,你才能真真切切地感到自己的重要性和责任。
没有这项经历,不知者不言,我只能说,就我个人而言,我丝毫不介意队伍散掉,任何一个团队终归是有一个期限的,时也,命也,但是鄙视因为个人抛弃队伍的人,如果你们定下了要完成某项事,在没有替代之前,你不可以离开,这是你的责任
4、ACM 不需要基础,可以用努力来换所谓的“基础”。我就是一个例子,虽然自己做的也不足够好。基础是什么?天才是什么?它们其实都很重要,不过,不是每个人都有的,你能做的就是让自己更好,不用去理会那些,基础这种东西我也没有,起步很晚,到现在虽然不是什么高手,最起码算入流的,天赋?呵呵了。。。如果你说我算天赋佼佼者的,你可以先知道我都做过什么再来说话,你会发现,每个人都是天赋佼佼者,包括你自己
福利
最后,也算留下些自己的东西吧,自己整理的模板,基本是组合数学、数论、博弈、计算几何的看书批注,包括原版电子书在内不到1G,百度网盘:
抱歉,因为原书版权问题,以及自认为这些东西不适合做acm模板,不再公布。