2018年湖南省大学生程序设计竞赛总结

去年这时拿了铁，实力上的确差距很大，由于有一颗不服的心以及对acm的热爱，让我坚持了一年，这一年里的确水平进步神速，暑假多校被各大高校打的一度自闭，本来对今年省赛金牌不抱希望，本着银牌目标去参赛，结果运气好，写了一个擅长的线段树和一个主席树，然后就出乎意料拿金了，可能是暑假吃了黄老师的瓜（西瓜好评），才爆发了吧....这次比赛金牌全是6题或以上，银牌第一是5个题，挺有区分度的。

开场前半小时，我们就出了前三个题，看排名竟然是金牌区第三，前二是雅礼中学，之前紧张的心立马就稳了，然后我发现了H题是个线段树，随便分析了一下就去写了个区间加一求区间和的线段树交上去wa了，然后发现这个题不是那么简单，然后又瞎分析想着在原基础把一个点拆成两个点再交又是一发wa，然后发现这个思路完全要不得，此时大佬远在看最后一题，以为是个fft，因为没带板子，于是大佬现学刘汝佳白书的傅里叶变换，后来我仔细一琢磨H，发现我可以反过来写这个题，每次问我一个区间，我用线段树排除掉不合格的区间，剩下的就是答案，然后过了，接下来看J题很多人过了，要跟下榜，分析要在树上dfs，每个儿子的贡献可以由父亲递推得到，但是有个问题，比如儿子为5，儿子祖先要是也有5，就要去重，然后写了个主席树去重，后来因为memset超时两发，然后根据n的大小清空数组就过了。过了这题，大老远立马发现K题就一水题，于是写了一顿，交上去wa了，结果在封榜前还是只有5个题，封榜后几分钟发现用了减法时没有加mod，改了就过了，最后一个小时dj辉想出G题，不过交上去没过，我好像发现E题解法，最后20分钟抢救一波，在1.59写完，没测样例直接交了，当然还是wa了。最后成绩除去我前面的6个中学队（总共6个中学队，全在我前面....），第十名，也算是完成了大学省赛的目标了。

这一年的训练，关键点在于后半年，前半年根据博客学算法，瞎刷题，效率没提上来，还不系统，后半年决定一心一意刷刘汝佳的大白书，刷完dp数据结构和图论明显感受到了水平的大提升，但是大白书没有莫队主席树动态树等算法，这个算是大白书唯一的不足了吧，毕竟这么久没更新了，期待刘汝佳更新呀，刷完分类算法，接下来就是要不停的打大量比赛了，这个算是第二个阶段，也算是晋级区域赛的方式吧，离第二个阶段相差还甚远，我们还需要努力，另外附一张排名图。