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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ccsu_cat/article/details/82345275

去年这时拿了铁,实力上的确差距很大,由于有一颗不服的心以及对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数据结构和图论明显感受到了水平的大提升,但是大白书没有莫队主席树动态树等算法,这个算是大白书唯一的不足了吧,毕竟这么久没更新了,期待刘汝佳更新呀,刷完分类算法,接下来就是要不停的打大量比赛了,这个算是第二个阶段,也算是晋级区域赛的方式吧,离第二个阶段相差还甚远,我们还需要努力,另外附一张排名图。

猜你喜欢

转载自blog.csdn.net/ccsu_cat/article/details/82345275