记 2016 CCPC 长春站

得知今年我们打第一站时其实还是略微有些紧张的，不过二队打第一站想想还是有道理的。今年共有三站比赛要打，CCPC长春站，ICPC大连站和ICPC越南芽庄站，还是期待去芽庄比赛，可能会更爽。

24号到了长春，当天因为要打北京赛区的网络赛，所以没有去现场打东北四省的热身赛，只派了后面的一个队伍去现场测了下环境，我们和女队在宾馆里打了网络赛。btw，午餐和晚餐都特别好，感谢我们的带队老师谢老师。第二天东北四省赛的现场赛。其实这场比赛也没什么太好说的，前期三道签到题，做完了大部分队伍就停止做题了，可惜我们有雪姨，一道树链剖分就切了一题，最后也没动剩下的题。最后四题银牌结束。其实对我们非东北校来说，四省赛也是给后面CCPC练兵的。

然后就是26号的CCPC热身赛，一看旁边坐着队伍SaltFish我就觉得要坏事，因为Quailty实在是强，他们是有争冠实力的。然后我们左边坐着魂之挽歌，是东北大学最强的队伍。热身赛一共三题，第一题刚读时感觉是概率dp，第二题由于是n*2的矩阵，直觉猜是卡特兰数，然后打了个表，果然是，然后果断写了一发卡特兰数的递推表，然后超时。然后换了逆元的写法，虽然记忆中扩展欧几里得和快速幂的速度差不多，然后又超时。最后写了一发线性逆元表，然后就过了。然后A题，猜了半天公式。热身赛两发题。果然，旁边SaltFish不到一小时就AK走人了，最终第二，清华的土拨鼠拿到了第一。

重头戏27号的CCPC现场赛。一开始其实还是挺虚的，怕右边Q神直接一把气球虐翻我们，后来一想这不是肯定的嘛，然后就放松了。开场一看题，迅速确定了B和D是签到题，然后雪姨打了一发表，D题就过了，我敲了B，WA了一发，然后改了一处约分，又交，还是WA。然后和眸神拍了发数据，发现约分时的分子分母会变，然后改了就A了。之后发现了道KMP的另类板子题，眸神敲了一发，结果T了，然后我DeBug时改出了，查询失配函数其实开一次就行，又交还是T，然后雪姨把初始化拿出了循环，然后想了半天，过了好久才敢交，然后就过了。后面还有到构造题，结果和题面的GCD没有什么关系，开下脑洞就过了。由于罚时的原因，我们还排在四题靠后的位置，想保银挣金的话还远远不够。开新题时雪姨找了那个树上找点的题，我开了J题大数分解回文数的题。然后雪姨开始搞主席数，我和眸神在想分解的策略。最后我想了个策略是先贪心的分解出一个回文数，剩下一个首位为1的大数，然后再分出一个全是9的小一位的数，然后重复做到为一位数为止。然后雪姨打印DeBug，我们这边开始上大数减法，由于没有减法的板子，只能现场拍了一个。。。后来雪姨找到了错误，直接1A了主席树。此时还有15分钟左右，然后我们搞完了J，我测了几组数据，感觉没什么问题，就交了，又是1A了J。最后没什么时间了。六题结束了今年第一场正式比赛，拿到了一枚银牌。btw，旁边SaltFish九题排名第二，清华的雾雨之森夺冠。最后是清华，北师和华南理工捧起了奖杯。

其实还是感觉有些遗憾的，看出来K题的数位dp，还有前面的拉姆塞定理的搜索，感觉如果时间够的话，或者罚时少的话，我们还是有希望拿金的。往后的训练一定要注意准确率减少不必要的罚时，而且要提高手速，不然罚时就能让我们掉很多名。

今年还有两场现场赛，一定要好好打。大三了，不知道今年之后会不会退役。保研和工作还是没有什么想法，还是先做好当下的事情再说吧。加油！