2019ccpc湖南全国邀请赛后记

赛前

1.因为去年和湘潭大学的，我们教练会写签到题队撞了好多个赛区，所以这次比赛的队名被我灵机一动改为了听说你们教练会写签到题。

2.由于去年就在这个比赛上拿过金,今年的压力反而更大了(拿不到金就是菜)

3.和去年一样逛了步步高广场,让人迷路的地下商业街,感觉湘潭没有什么变化,尤其是菜还是一如既往的辣.

DAY1

热身赛看了A题发现是无脑模拟,敲完还蹭了一个一血就很快乐,D发现是无脑最短路,敲敲就过了,B发现是无脑BFS,敲敲就过了,C队友提出了区间dp四个字之后就直接想到了一个解法(雾),上去敲了一个n3 * k的结果TLE了,我寻思着这区间dp还能咋优化啊,要不然求位数里面搞个二分?换了个n3log(k)的结果还是tle了,摸鱼了一会想到了一个猜想:含两个都大于5个块合起来的解法一定不是最优解法,证明没有,纯靠瞎说,时间复杂度n2 * 10 * log(k)给我混过去了.证明是不可能证明的,要是不过就把5改成8

于是队霸花花成功一个人占据机子不放手的把热身赛签完了

DAY2

队霸开局签完了L之后交了E,发现榜上没有一个人对的就知道这数据有问题,(脑海:我的代码是不可能错的,WA就是数据有问题),然后直接开其他题,过了一会儿果不其然rejudge了,没有在E上浪费时间.

队友上机敲K但是谜之WA,另一个队友给我读了B我寻思着这不是傻逼贪心嘛,建树都不用直接加贡献就可以了,敲了敲就过了.

后面队友说K少了个感叹号......然后就过了(雾)

另一个队友说G不难,可以写,我看了眼榜发现连交的都没有,寻思着机时也没啥用,就给他开G了.

 

在这期间我就一直刚C,心想着数据结构选手不能输.

换了好多种姿势写不同的n ^ 2 * log(n)算法都TLE了之后意识到5000ms的时限在放烟雾弹,实际上是2s时限.

然后终于感觉不能纯靠耿直数据结构过这道题,还是要尝试一下莫队,为了维护莫队,直接一个动态开点线段树.然后T来T去,T来T去

期间一度怀疑是不是莫队,怀疑是不是有简单方法,我寻思着这不应当,然后发现看似不能离散化实际上可以,直接离散 + 树状数组可以减少常数.

减少了咋还T嘞,又少了一步预处理,加上预处理终于在封榜之后以极大的罚时过了C.

 

若不是神仙队友当了全场唯一一个过G的兄弟,我们队就当场去世了,最后6题稳金,情理之中的没有给我带来什么快乐.可能是因为I我开场就看了,结果以为是个点分治一直没想到合理的方法,比赛完了跟我说树dp,感觉还真是那么回事儿.A的费用流也没有开,图论选手没有开图论就很气