2017哈尔滨ACM CCPC-final 总结
本来不想写总结了，不过教练要求每场比赛都要写总结，那我就偷个懒把两个总结写一起吧
基本上是算退役赛了
两场比赛按照惯例都没打好，CCPCfinal铜尾，ICPCfinal铜首
这两年打下来，无数个银和铜，感觉越到后面越是无力与疲惫
现在终于可以休息了
普通赛区打铁是不可能的，再菜也不可能打铁的，金又拿不到，就是不停地刷铜银，才能维持的了ACMer这样子
Final冲个银就很满足了吧，结果都没成功TAT
有的时候感觉拿个铜跟失败有什么区别
有的时候又觉得自己要求太高了，其实铜已经不错了，但都是心理安慰而已
ACM只是个游戏，未来还有很多可能和机会，希望以后会成功吧
在哈尔滨和西安实力卡题坑队友之后，这两场比赛倒是尤为谨慎了
CCPC-final，哈尔冰-17°没想象中那么夸张，多穿了一件衣服感觉和在郑州一样
时间很紧完全没有时间玩啊，来回中转北京，硬卧*4，时间都是连着的
热身赛：
身体不舒服，就一直想睡觉，3个人感觉3道题都不会，爆0（无所谓了打了这么多赛区每次热身赛都倒数）
正式赛：（http://dev.ccpc.io/rank.html）
开场推了A题公式，忘了cas，WA了一发（尴尬），改了之后A:2/16
然后发现E题好像是签到，队友跟我说了下题意秒掉E:1/20
之后榜上过得最多的就是C题，我看了一下感觉有点没看懂，这个时候另外两个队友都看懂了，就让他们写，但写完之后WA了，就很奇怪，我也想过感觉也没问题的啊，不过我想他们两个看C我就想看别的吧，反正C题肯定会过的，于是我准备翻译其它题，中间他们好像题意没有理解多+思路有问题就不停交了改，改了交，一直WA
……
过了快1小时，这个时候感觉有点崩了，C题基本上过了全场，我们排名从40多变成了倒数
不过我还不太懂C题的具体规则，就没有帮忙，翻译出G题后我感觉能写，一个线段树+单调性DP应该没错，就是复杂度略高，不过想不浪费时间了还是试试，帮他们打印了C题，直接上去写G
又过了大概20分钟，我写着写着感觉这个dp好像没必要线段树啊，想到了一个n²的思路，不过看了下榜G只过了十几个，就很是慌感觉不对，于是想下机验证一下，让电脑给他们改C题
……
终于出现了转机
队友重写C终于过了，感动C: 5/87，排名从倒数10名变成了倒数第20名。。天啊final大家都那么厉害
然后我看了榜上K过的很多，犹豫了一下还是先上去用n²方法重新写G吧，很稳hh，G: 1/99，排名前进了半个榜，直接到了40多名，感觉还有戏，而且好像K题更简单一点，感觉K出快点这场应该就有铜
K题题意很简单，是个推公式题，感觉应该O(1)的公式就可以，队友上去打了个表找了前几项，于是3个人开始愉快的根据数据猜公式
……
30分钟过去了，3个人一点思路都没，而榜上已经过了50个队了，而我感觉公式应该是线性的，而且当n很大时，答案不会超过unsigned long long范围，所以公式八成是an²+bn+c的形式，所以让队友直接上去暴力公式系数，看能不能得出来，为了防止n小的时候要特判，忽略了前3项（…其实这样是可以的，最后答案就是这个形式的，不过要忽略前4项，或者可能暴力程序敲错了？加上中间我误导了一下队友，总之最后也没暴力出来）
……
又过去了半小时，我决定弃题翻译别的题让他们想，好几道题翻译不出来，就看懂了一道F，感觉好像是个线性规划，好难GG，榜上过了人也没几个，还是算了吧。。。
……
30分钟又过去了，队友公式还没推出来，而我翻译了30分钟的题也是一道题没翻译出来（中间偶尔想想K），英语太烂了还是不要浪费时间翻译了吧，一看榜怎么又快倒数了。。。K题只有10+个队没过，其中一个就是我们，感觉不行了还是想想K吧，于是我换了一个思路，直接把队友暴力的程序的图像打出了，完美！看了图像发现有规律，可以推出公式！
推出来后交了一发14n²-5n+6，样例全过，改成unsigned long long G: 1/196
之后翻译了好久终于完全弄懂了J，发现这是道差分约束，并且感觉很稳啊（稳个毛线只剩下30分钟）跟队友说了下思路我就直接上去敲，敲的很快但是答案出不来，还剩5分钟，心态崩了GG
5题滚粗
……
运气真好还有个铜，完成成就：封榜之后过题？不存在的
总结：
K题推得太慢了导致后面J题没时间DEBUG，自己差分约束写的不熟也是其中之一
离6题差那么点时间，不过好像过了不快也是铜hh，不亏
上海ECL-final：
分个章吧：http://blog.csdn.net/jaihk662/article/details/78836900