自己的第一次正式比赛就这么过去了(属实没想到会是线上赛qwq) 不过下面去CCPC Final应该就是线下旅游了
8点不到到了机房开始进行赛前准备,9点发了题目,学长从前往后读题,我们从后往前读题。上来开演觉得H能开,以为只要求一个象限内的结果乘以4就可以了,然后发现内圈的第一象限区域和外圈的第三象限区域也可以取到交点,被秒hack掉。这个时候学长发现D是个签到题,直接二分check,15分钟1A。
然后看到了G的博弈,想想曾经在多校和网络赛被卡了一年的博弈,然后看榜上三个顶俩已经WA一发了,直接没敢开,去看了K,然后开始快乐的拆(W) 数(A) 环节。K题首先想到的就是如果是奇数,答案一定是1,如果是4的倍数,答案一定是2,这些都是显然的。然后对于n=4k+2的情况就开始了各种讨论。开始的时候,我们没想到可以拆多个数,比如18=5+6+7是可以取到2的,但我们就简单地认为18=7+11所以ans=4,然后直接白给一发。(之后忘了改了个什么地方,又WA了一发。)接着我们发现可以实现3的情况,对a,a+1,a+3和a,a+2,a+3的情况分别进行讨论,又把3的情况给分出来了。(其实有些时候a,a+1,a+3这种情况是不成立的,也就是说有些(n-4)%3==0或者(n-5)%3==0是不能拆分成三个数的,只能拆分成差为4的2个,比如22,如果要拆分成三个数字,那就是22=6+8+9,但这个时候6和9不满足互质条件,所以只能拆分成22=9+13的形式,ans=4,原理就不说了,有兴趣的可以自己推一推qwq),当时没有想到这一层,又白给一发,然后后来我发现这里有点小问题,在推的时候学长看见了,也发现了这个问题,改完就过了,76分钟4A。
下面是J题,开始另一个队友口胡了一个单调队列,学长就往那个方向去实现,写着写着发现很难实现。“是不是弄个set乱搞就可以了啊”,然后用一个我们都没看懂的两个log把这题过掉了,中途WA了一个贼不应该的点,114分钟2A。
然后是L题,我第一眼看感觉有点像CF的某个题,然后就开始拼命回想当时CF的那题是怎么做出来的,但那道题是寒假做的,实在有点久远,想不起来了。这个时候学长想出了一个连通块的算法,定义一个连通块为从小到大能扩展到的最高的位数,设连通块大小为x,那这个连通块的贡献就是x+1,最后把每个连通块的贡献乘起来就可以了,证明了一下感觉很对,也符合样例,同时x<1e9保证了某一位只会对接下来的最多30位产生影响,复杂度是在30*n级别的,不会T,然后直接测了就交了,183分钟1A。
刷了下榜,这个时候除了博弈其他都没啥人过,只能硬着头皮刚博弈。开始的时候发现了c3其实是没有用的,c0只会对胜负产生翻转影响(这个是显然的,因为0和其他任何数一起拿,最后都会把另一个数放回去,本质上是只减少一个0)然后就暴力dp打了个表,得到了一些可以找规律的东西。他的两组操作是对c1 c2分别-1 或者c1-2,c2+1,那我们可以保证c1每次减少3个,同时c2不减(当然,如果要先取同时-1的情况的话,要保证c2必须不等于0),然后就开始对c1%3的结果进行一通暴力讨论。讨论完以后交上去WA了一发,这个时候发现了一个问题:我们认为0只会有翻转影响,那么当0的个数为1的时候就进入了必败态,但是这时候如果有c3,c0可以和c3配对,实际上这个是一个必胜态,把这个问题处理掉以后,和8*8的表对拍了一下,没有出问题,交上去以后就过了,227分钟2A。
这个时候我们在金区倒数第四,也就是说还得再过一题才能稳金。刷了一下榜以后我们就开始进入了“放弃幻想,认清现实”的阶段,然后就开始吃午饭(板烧就算冷了也是真的好吃qwq)。吃饭的时候产生了捡漏的想法,然后就开始读剩下的题,然后在B和H中选择了H开始嗯冲。结果一直到两点,b-a<d12<b+a的情况也没推出来。最后rk33银首下机。
为什么牛逼网友们最后一小时都这么猛啊qwq
在正式比赛之前的一周,有过vp浙江省赛银尾,vp秦皇岛直接打铁,其实刚开始的时候也没想到可以冲到银首(应该能进ccpcF吧),只是想着别拖后腿保铜冲银(In a word :学长tql)。然后这一场没有很复杂的数据结构,也没有很复杂的数论大题,有种自己在打CF的感觉(),题目的类型就很适合我们,然后就成功的冲到了银。下面要继续冲数论和计算几何了,到ccpcF的时候希望能发挥一点作用qwq
下下周还有省赛和蓝桥国赛,冲冲冲!
(突然想到还有编译原理作业和体测,冲不动了 ,爬了)
update after CCPC FINAL
因为组队变更CCPCF和我没啥关系了(
Doomfist
2020年11月1日