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