2021正睿csp7连day7
作者:互联网
2021正睿csp7连day7
比赛时间规划
6.00-6.20看题
t1发现是一道找规律的题,有一些思路
t2是想到暴力的差分
t3看着很眼熟,但是只能想到暴力的做法
t4也是想到暴力枚举,想着拿m=2的分数
6.20-7.10
刚开始推的时候自己手动画图,后来发现太麻烦,然后就用c++
然后经过百般周折,发现和二进制有关系,于是写了代码,然后调了一下小bug,过了
因为刚刚讲了个log2函数,所以就用了。。。然后T了,(用lowbit啊喂)
再加上处理的时候比较复杂,不知道为什么就wa了,感觉意思是一样的,但是改一下写法就过了(改成答案的写法)
7.10-7.30
把t2的暴力差分写了
7.30-8.10
硬是把t4的暴力分写了,自己测试了一下没问题,过了
8.10-10.00
因为其他题目前想不到什么,所以就着手去写t3的暴力,暴力枚举每一种完全图
码完之后调bug很久才发现是
s
o
r
t
sort
sort的问题,死活de不出来,不知道
s
o
r
t
sort
sort能出现什么问题,于是重新码了一遍,依然不对,然后心态炸了,时间也不多了,就交题了
赛后总结反思
- t1代码简洁度不够,或是没找到最显然的性质,导致细节有一点小问题
- 乱用函数, l o w b i t lowbit lowbit太香了
- 知道是哪里出错了,应该去想它改变了什么,比如这次 s o r t sort sort错是因为改变了顺序,导致按顺序赋值的时候有问题了
- t2没写离散化不应该,不能太暴力了
标签:sort,7.10,暴力,csp7,t2,然后,正睿,2021,lowbit 来源: https://blog.csdn.net/P_Pqueen/article/details/120811653