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能出现什么问题,于是重新码了一遍,依然不对,然后心态炸了,时间也不多了,就交题了

赛后总结反思

  1. t1代码简洁度不够,或是没找到最显然的性质,导致细节有一点小问题
  2. 乱用函数, l o w b i t lowbit lowbit太香了
  3. 知道是哪里出错了,应该去想它改变了什么,比如这次 s o r t sort sort错是因为改变了顺序,导致按顺序赋值的时候有问题了
  4. t2没写离散化不应该,不能太暴力了
上一篇:编译原理LR(0)项目集规范族的构造详解


下一篇:CSS——小米首页悬浮栏效果