考试与小结——cqbz周考2

考试与小结——cqbz周考2

心路历程：

1.机器人走方格

第一题：模拟呗，暴力呗，有什么好说的

然后70/100

?

错误的原因在于，我在枚举操作的时候，我给的判断是，如果现在是最后一个操作，且没有到过终点，就false，但很有可能他下一步就可以到终点，所以改成现在是最后一个+1的操作100/100

焯

2.多米诺骨牌：

有了上一次第二题的教训，我这一题就开始找规律

当然，恭喜规律找到了，但没完全找到

我对：1竖着+2横着；1竖着+1竖着；2横着+1竖着；2横着+2横着都做了判断

然鹅，最后一个判断出了问题，我认为应该的影响是* 1,但实际上是* 3

为什么？因为右上和左下两个横着的可以同色啊啊啊啊啊啊

然后GG32/100

3.mem

很明显要找规律，但是，我规律没找完全，忽略了其中一种可能（可能会输出2）

然鹅又是多组输入输出

然鹅每个答案的数据里都有我忽略的那个

然后GG
4.幸运数字

记得是数论里面的，然鹅没复习数论

GG，直接跳过不浪费时间

5.无向图与函数

非常自然地就想到了并查集维护，删边变加边

然鹅加边时，我不确定将边从大到小还是从小到大排列

然后打了从小到大的，然后退了半天式子，还觉得woc这题的递推式太难了吧

然后GG

然后whz告诉我从大到小枚举

回去推了一下，woc还真是

6.最大子集

有点小亏，应该暴力一下的

这道题看都没看，因为我连二分图都没想到用

经验总结：

1.找规律的题慢慢找，一定要找全所有可能方案，关键是要找对构造的函数的柿子

2.不要相信自己的想法一定是对的，随时退出来看看有没有更好的方式解决

3.细节细节细节！！！还是要自己造一下数据，这也对1有好的解决作用

4.这一次比上一次而言，思维上的提升还是很大的，下次考试注意下细节