2017CCPC哈尔滨赛区总结

去年CCPC两个银,结果今年成功打铜

其实战术和决策上都有严重问题,这点之前也打过广西邀请赛,只不过那时候前期怎么说还是比较顺利的

两场队友一样,就简称Y和Q吧

其实在比赛前一天晚上,就跟队友说:没有必要担心比赛的事情,稳银冲金,打崩的话最差就是铜嘛

打完果然没错,打崩了

……

热身赛开始,A题签到A了之后,我们采取二一分的策略,Y和Q去看D题,我就去看E了

20min后,Q上去写了个n²的暴力,我发现E其实只有8个区域,模拟一下应该就可以,但是挺麻烦的不好写

然而它们D题上去n²暴力返回的是WA,DEBUG了一会找不到错,更不知道答案正确性他们就继续推了,我上去敲E题。这个时候榜上D题几乎过了一半,倒是E题貌似最难还没有队伍过,我上去敲了100行的模拟终于把划线搞定了,接下来目测还要把所有的球区间合并,尴尬的是中间也没有带笔全靠想象,感觉还要好久啊就想让队友先把D过了

比赛过了1个多小时,D题先后猜了两三个结论都不对,然后我就一起想D题,后来貌似推出来了正解,敲了一下过了

这个时候剩下时间过E基本不可能就撤了

看了下榜,差不多20个队都AK了,我们倒数,差距好大。。。。

哈工大的饭真是好吃,就是那个饼。。。真是好吃

当晚:我就不信热身赛两题,现场赛还是两题。。。埋下伏笔

夜里队友都睡着了,我躺在床上一直睡不着,当然已经不是和去年一样的激动,剩下的只是感慨了


我们学校是真真正正的弱校,但是老师和学校的非常好,给了我们这么多场的机会,我们可以说13级才有ACM队,那个时候整个学校搞ACM的都只有3个人,13级1个14级两个,没有实验室,也没有集训,暑假都是跟着旁边学校一起,每天早上自行车去自行车回,当然啦不是我们,我们是15级的,我们也可以说是非常幸运的一届,人不少,很长一段时候都是9个,其中有2个是我的另外两个舍友

……

舍友是被我拉进来的,当然它们也有很大的动力,当时我们有比赛就一个宿舍一起打,每场CF就跟玩游戏一样,打完之后都特别激动,不知不觉一年过去了,因为学校打ACM的人不多,所以我有3场机会,舍友2场

运气特别好,带我们的学长也很强,除了沈阳ICPC和两个舍友打的铜之外,另外两个个赛区都是银

……

时间又过了3个月,那个时候我们发现自己对ACM的热情已经逐渐冷却,不但如此课也变多了,专业跟ACM不沾边,平时学的时候也比较吃力,于是都逐渐懒惰了起来,之前一天10题的精神没有了,每天1道就很不错了,就这么混到了大二下学期

下学期有三场比赛,一场省赛,一场校邀请赛(相当于还是省赛),还有一场玲珑杯(省赛3.0)

在一次和舍友在外面玩在外面吃饭时(舍友简称Y和Z吧,Y就是我哈尔滨CCPC的其中一个队友),Z说:去年区域赛打完,你好像说过明年省赛我们宿舍要夺冠的哦,这个时候想起:当时那个热血少年,幼稚的以为自己就是能够出众的那一个,凭自己现在的努力和天赋,哪怕是没有队友,也能够单挑拿到不错的成绩,更何况有那么强的队友

……

是吧,也许只要凭当时的努力应该可以,但是现在省赛要到了,感觉连前三名都拿不到,更何况夺冠

5个月了,总宿舍刷题数不超过100,博客更没发过,其中一半还是打CF打的,CF也一直在掉

有可能么?

第一场比赛8题第6,罚时上天8题倒数

第二场比赛9题亚军,最后1分钟被其它队以更优的罚时反超

第三场比赛7题第8,英语翻译崩了导致两道水题最后才过罚时仍然上天

全部没打好……都是和舍友

我还记得我们教练说过一句话:你们老是遗憾后悔,但事实上没有一场不遗憾

的确是啊,真能打的好哪有什么遗憾可言,菜就是菜,不行就是不行

抱着省赛的金牌,其实并高兴不起来,到有点难过

……

省赛结束意味着考试也快到了,貌似三场没打好的比赛也打击了舍友,大家都郁郁寡欢的,也没平时那么High了,CF甚至打不打都无所谓,反正再打说不准连蓝名都保不住了,Y是个学霸,省赛结束后当然全身心的投入专业课的复习,而我和Z为了保证不挂科也只好努(bei)力(po)学习,然后最后还是有一科没稳住(主要是拿个纸巾居然被当成作弊)挂了

时光荏苒

……


仔细看看宾馆的挂钟,不知不觉已经凌晨两点了,这么久我还是一点也不困,想想赶紧睡吧,明天还要比赛

但仍然一直在想,就是睡不着

……


“不知道为为什么,学长打到大三就都不打了,甚至XXX大二就退队了,感觉他对ACM挺有热情的,说退了就退了唉,河南省其它学校也有打到大四的,其它省的更有很多”

“可能大四都去实习了吧,都没时间,而且你打比赛不就为了以后好找工作么……”

“不是,我要打到大四,如果不行的话,我们现在努力,一起加油,到时候大三区域赛肯定能拿金的,至少稳银是肯定的”

“怎么能只稳银,一定要打金啊,合肥青岛已经拿银了,更何况我们省至今还没有能拿过!”

……

“你最近怎么都不刷了啊?”

“最近心情不好,也不想刷,你不也没刷么,还一直在玩”

“我现在不想搞ACM了,我想放弃了”

……

“你看隔壁学校的XX,他区域赛不是也没拿金么,只要开心就好不是嘛”

……


是吧,但是乐趣已经不在了,现在唯一想的就是好好打比赛,既然做了就一定要全力以赴,做到最好,不然也对不起这大学三年

比赛结束了,考试也考完了,当然剩下的只剩下遗憾和后悔,大二下是我过的最不好的一个学期,逃了一半的课,玩也没玩好

当然也要想清楚了,要不继续努力,要不干脆直接滚粗,不再打了更不要浪费名额


答应别人答应自己的承诺,就一定要实现

公主死去了,屠龙的少年仍在燃烧,火苗再小,你都要反复的点燃

……

然而,屋漏偏遭连夜雨,在期末考试那段时间,我被查出重病,医生建议让父母赶紧过来,或者休学回家,可能要做手术,然而因为当时感觉自己还没那么严重,本来就拖欠一堆课,休学怕不是整个学期要重新来过,于是十几天每天晚上往医院跑,偷偷不告诉父母,没钱住院能回宿舍睡就回宿舍睡,不行就在医院吊水的地方过夜,只要把考试过了,再回家再和父母说也好

考试考完了,绩点终测从当时的全班前三掉到了全班中间,有一科还挂了


幸运的是,因为十几天的治疗,回家休息几天之后病情好了很多,看样子不会耽误暑假集训,那应该没问题


7月10日,觉得自己不能再这样下去了,开始努力

从那之后,又回到平均1天10题的状态,只多不少,注册了bzoj的帐号并且要了权限,并且只要是新学的算法,或者bzoj刷的题都发博客,没有其他事,从早7点到晚12点,基本除了吃饭就是刷题,在7月24集训第一天之前算上hduoj、vj、spj、洛谷加在水题难题一起大概刷了180+道题

有那么一个瞬间,感觉自己的状态回来了,这样持续下去就对了


终于睡着了,也不知道是什么时候睡着的,甚至不知道到底是不是睡着了

……


中间做了一个梦,梦里我回到了7月27日,那是集训的第二天,本该在暑假集训的我又躺回了病房,在刚来学校的第1天就因为之前病复发并父母紧急接回家,看来是逃避不了手术了

中间在医院住了大概10多天,反反复复在医院大概20多天吧,中间好点了,就在病床上架着床桌,用我爸的手提刷题,虽然是薄膜键盘,但仍然会吵到人,医院里出奇的安静,所以很多时间都去网吧刷,刷到网吧前台都认识我了,以至于后面我都有“专属的位置”,在里面装了VS,打多校联盟也好,晚上刷题也好,有时都在网吧搞定,因为白天要治疗,有几天晚上假借有事回家干脆网吧通宵刷(当然后面不敢浪了)

进度没有那么快但一个暑假下来bzoj有大概250道,其它oj加在一起大概也有250道,刷上把去年每一场ICPC和CCPC的题全部都补了刷了500道左右,多的时候每天刷10个小时+,感觉回到了当时大一刚入门C的时候,2个月500道oj刷到第二

学了不少算法,状态也回来了,CF上了紫名,创了个小号和舍友打小号3把就紫了,还是赚的,不亏

病好了,也开学了,完美


不过开学后,题目还是照刷,因为学校事很多,尽管逃了很多课(...不过开学的补考过了)刷题的效率远没有暑假在医院高,一天慢的时候+学习新算法,甚至只能刷3道不到,单刷水题才能保持之前的效率

所以开学后到现在2个月也就刷了200+


真希望能够抱个大腿,毫不费力就拿个金奖,我是非常幸运的,有舍友学校也支持,但也没那么幸运,没有大腿抱,只能锻练自己的大腿,不但如此,专业也不对感觉以后找个工作很难啊,毕竟真的可以说是啥也不会了,本想着退役后自学,但感觉今年拿金的可能性很低呀而且打到大四又要一年


仔细想想:我都不知道为什么要努力,好像是徒劳的啊,已经回不到当年了,永远回不到

心态已经完全不一样了,甚至感觉这就是个笑话

“很多事情,过程不重要,重要的是结果”

“很多时候再大的努力都是徒劳”

“梦想是会抛弃人的事物”

因为专业原因大一上没有C语言,我记得第一次敲Hello world是在2015年的11月11日,大一的时候都说,要是早点知道有ACM,暑假就开始搞就好了,好后悔好后悔,而现在如果能回到大一,我绝对不搞ACM

也许我会好好学习专业课,维持全班前3的成绩甚至能更好,也许和很多大学生一样,各种玩游戏,WOW、LOL、吃鸡,在上大学之前我不就是这样的么,成绩中等,有时间就玩,至少无忧无虑可开心

“是啊,有的时候感觉,你现在的处境,如果搞不好,甚至还不如别人打了三年游戏”

但这不是放弃的理由,我现在想的,能做到只有可能是尽力而为,全力以赴,哪怕只有那么一丝希望,我也会去抓紧!

如果因为错过太阳而哭泣,还会错过星星和月亮,我大二是废了但我没有时间去后悔


其实刷题都是盲目刷的,中间10场多校打了7场也都是一人拿备用帐号单挑,没有任何组队训练,更没有训练套题(虽然证明了半年1000题的确是有可能的,但感觉自己天赋有点但不够啊),暑假集训也是大二带着大一,大三都走了去实习了,不但如此,虽然学了很多看似很高端的算法,但是并没有牢固啊

这次哈尔滨的CCPC就证明了一点

……

天亮了,我感觉自己一晚都没有睡觉,但却莫名的精神,很普通的吃完饭就到现场了

正式赛:还是商量好的二一分,我上去主敲(霸电脑),它们两个人看起题

Y是个学霸,当然英语也不在话下,在没有字典的情况下30分钟多就翻译完了所有题目,中间F题A完之后,就要了A题B题和H题的题意,这个时候队友Q说B题貌似是个多校联盟的题,拿单调栈搞搞,于是我就把B题给他们呢就去看A,中间怀疑了一下队友的做法,单调栈能求出所有区间的第K大?在K和n为100000的情况下,但那场多校我没打就没管了,去看看A题

A题想了一会有了思路,就是manacher求出每个点的最长回文串,然后用线段数维护一下,比较麻烦就想了H题,貌似可能的x很少就直接上去敲了,边敲边想,处理了几个坑过了,中间WA了几发

过完H它们B还不知道怎么弄,我就说先上去敲A,确定了思路绝对无误就立了个flag,说一定能过,于是上

其实到这里,比赛对于我们来讲也就结束了,A题nlogn卡常,想尽一切方法优化,测了无数组大大小小的数据,都不行,我也是一根筋因为榜上过A的已经很多了,所以就是不愿意换题或者换写法

队友Y和Q都想了大概3个小时的B题,最后还是仍然没有什么思路,只能上去n²暴力,没办法了打印A题让他们去敲B题,结果1个小时过去了比赛结束,A题仍然超时B题样例都没过。。。

虽然我们Y握有所有题的题意,但是队友我和Q来讲眼里只有A和B,其他题碰都没有碰

2题因为A的比较早所以还是有铜的,八九十名的样子

……

结果就这样了,不说啥了

因为没买到票,所以周日晚上先中转北京,然后周一晚上再从北京回到学校


时间仿佛回到了1年前,我和第一次和两个舍友出去打比赛,当时是沈阳ICPC,一样的结果,80多名铜奖,一样要中转北京

北海公园、什刹海、南锣鼓巷参观了个遍,同样的过程,心态已经完全不一样

时间过得真快,当时还以为有很多时间可以浪,现在真的已经到了ACM的最后生涯了

今年就在网吧里好好写总结吧


越刷越菜系列

不过还有机会!!

还没说完就下次再说吧


你可能感兴趣的:(总结)