据说这场很多原题,对退役老人队太不友好了。
开局莫名一堆人过了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题尾幸运捡到个银尾,虽然战绩感觉还不如去年。不过相对去年,今年划水时间少了,除了开局和封榜后智商有点不在线,其他时间都感觉都还好。在本次省赛写可持久化字典树时也发现自己码力弱了,原本对自己的数据结构还是很自信的,从不准备模板,真正写的时候有几个细节被坑了。还有我们队因为英语水平问题,很少去看其他题,会出现有些题没看但是实际会做的情况。