GDCPC2018省赛小结

据说这场很多原题，对退役老人队太不友好了。

开局莫名一堆人过了A，然后我们推半天都没推出公式。在快爆零的绝望下，队友丢给我一题数据结构C，一眼看过去是个可持久化trie，然后调试半天交上去wa。这时候队友忽然猜到A题公式了，上去码了一发，wa。仔细看了下是取模没搞好，再改完交2a。在队友敲A的时候，我忽然发现H是个水题，考虑贪心取9，再取8，然后dp维护下这个数字能不能被构造出来，复杂度为9*9*n，和队友讨论下，让他去敲了，我继续debugC。后来队友敲H的时候，忽然想到H题可以把dp维护数字能不能构造出来压成一个bitset背包那种，因为状态最多是（1<<10）-1，所以直接用一个unsigned int维护状态，复杂度降为9*n。队友码完wa掉了，我继续debugC，发现是lca那部分少减了一次，改完过了。继续debugH，发现状态那里写错了一点，改完就过了。这时候J题有一点分治+二分的思路，和队友讨论了下，感觉挺麻烦的，就放一边了，去肝E题。E题打了个表，没发现什么规律，不知道他们怎么这么厉害找到的规律，因为n是1e14，一直在想怎么sqrt(n)枚举，但是没想到，到结束都没想出来。F题好像是我们看错题了，队友说样例推起来很奇怪，据说也是个规律题。G题没看题，赛后发现是和北京区域赛的C题同款莫队，就是求区间边组成的图的联通块数，直接不带减法的莫队+并查集维护下就可以了。J题问了大佬后发现只要分治，然后枚举右区间的每个点，然后左区间维护最大值和最小值的two pointer，统计一下就好了。B据说也是也简单题，不过没看题。

感觉去掉那三题规律题体验应该很好的。最后3题尾幸运捡到个银尾，虽然战绩感觉还不如去年。不过相对去年，今年划水时间少了，除了开局和封榜后智商有点不在线，其他时间都感觉都还好。在本次省赛写可持久化字典树时也发现自己码力弱了，原本对自己的数据结构还是很自信的，从不准备模板，真正写的时候有几个细节被坑了。还有我们队因为英语水平问题，很少去看其他题，会出现有些题没看但是实际会做的情况。

 【2018省赛前训练总结】这学期训练很没效果，出于个人原因。个人排位的时候正处准备面试阶段，打排位时没有投太多精力进去。组队排位的题又基本是英语又臭又长的题，我们队英语水平应该是校队水平最低的了（被我强行拉低），前几场的题基本都是看着样例和图片强行脑补出来的题意。校赛那天也是三人都要面试，又强行被拉低了一波排名。几场排位下来，强行提升了自己一点dp水平（以前dp都是被队友秒的）。

 

一条常年垫底的退役老咸鱼给师弟师妹的建议（大佬可以无视）：

1、尽量看完所有的题，说不定漏掉了会做的题

2、尽量少用模板，最好会自己手写。就算不会自己手写也要理解模板的细节，这样修改就会比较容易。

3、不要太依赖队友，队友会的题也要好好补

4、同个知识点最好要两个人都会，不然到时候有bug都没人可以讨论

5、不懂的要多问别人，同时多回答别人问的问题。可以拓展知识面和提升沟通水平

6、比赛尽量保持平常心。这点其实我也没做到，一到正赛就容易紧张，写代码各种歪

转载于:https://www.cnblogs.com/scaugsh/p/8999769.html