今天是昨天的Day2。以为今天还会延续昨天比较友好的风格,会有很多的暴力分数可以拿一下。
分数: 15 + 0 + 0 = 15
考试开始
等待今天的考试开始之后直接拿题,看了下T1发现40分很好拿, 于是就根据题面意思打了40分的暴力出来, 显然对于n大于1e5的数据,这个暴力是过不了的。于是开始向正解,10分钟左右感觉好像自己是想出来了一个好像是整洁的东西, 5分钟打完。 样例发现可以过, 顿时感觉好像很稳。找出刚才写的暴力,写了一份对拍,但是发现第一组就没过去, 于是开始从新调, 最后还是用暴力打了一份表找到了规律。
T2可以2的n次方的算法, 但是可惜的是题并没有十分理解。导致今天的后两题没有很好地解决。
考试之后
发现好像自己T1只剩下15分了。应该是一堆位运算的锅,改成bitset直接一遍过。
总结与过失
- 二进制相关可以使用bitset来防止复杂的位运算。
- 学习到了dfs模拟二进制选与不选的情况。枚举全排列