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的最后生涯了

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

越刷越菜系列

不过还有机会！！

还没说完就下次再说吧