CCPC FINAL 2017

CCPCfinal打铁了，随后在哈尔滨西站手机被抢了…能做的处理都做了，手机号只能明天再补办，参加了这么多次比赛，大概这次是最令我印象深刻的场次了，随口说一说吧。
周五下午到了哈尔滨，匆匆忙忙办理了住宿，我们3个人从早上都没有吃饭，于是找了一家点吃了一个多小时>3<,报完到回来的路上看到有卖冰糖葫芦和红薯的，于是我和huge买了冰糖葫芦，wc买了红薯。。事实证明红薯真好吃！哈尔滨的冰糖葫芦如字面意思，就是冰块…huge表示“来哈尔滨就得吃硬菜”，晚上随便开了场练习赛，结果wc睡着了，草草了事…
…可能是前一天吃多了，又或是冻坏了肚子，整个人状态都不好了…虽然卡片里有着高昂的资金可以挥霍，但也提不起兴趣，哈工大的食堂不太行啊..买了杯红茶暖胃，就去热身了。
热身赛：A是个组合数，wc和huge迅速推完公式，码了码一交就过了。
B矩阵快速幂发现T了，感觉矩阵快速幂可以省了，又感觉概率矩阵精度要求没那么高，不过最终还是没过，1题热身结束。
晚上vacantxin生日，非常开心的就去参加了聚会，见到了甚多大佬，非常开心啊。
正式赛：首先wc看到E是个水题，敲一敲交了，发现精度有些问题，改了改过了，两发罚时，上来就崩…和队友道了歉，继续开题。随后huge看了A发现是个错排，推了推A，给了一个公式，“诶，这不是O(T*N)的吗，肯定超时啊”，魔改了一下，写了写，交了上去wa了= =..我们开始慌了，wc：“这是n-1吧？”“woc怎么可能？”感觉很不可思议，不久huge整理了一下思路，打了前几项发现真的是n-1,交上去就过了…“wc我对不起你= =”。此时是全场倒数第2，然后突然意识到其实我们本来就比大家弱，于是就稳定了心态，开了C发现是个二分，过了，开了K打表差分两次发现规律，java写一写过了。时间刚好到一半，看着G被全场过，非常慌，有个n^3的想法不敢写，过了会看见J有人过，发现是个差分约束，于是开始写，此时huge发现H多次高斯消元好像可过，然后推推推…然后因为罚时看着自己从60掉回了100，进了封榜，手头有J，有H，有G，J码了码交上去发现wa了，发现漏了不等式，加上过了。算了算罚时，应该是铜是没了（大家都好强啊QAQ），觉得H大概是无望了，于是想了想G，觉得好像滑窗+前缀和可以优化一下，开始闭着眼码G，封榜前1分钟码完过了样例，此时非常兴奋，连续交了若干发，比赛结束等判题，经历了人生中最紧张的几分钟。可惜返回了T…果然翻盘没那么容易。（事后一想有决策单调性…）
随后因为赶火车，翘了开幕就溜了，奖发到71，然而我们79名..弱爆了，不过输的心服口服啊。
然后手机被抢了，因为门的构造，进了站还出不去，又因为赶火车，只能认栽…不过这又是另一件事情了…