考试与小结——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.这一次比上一次而言，思维上的提升还是很大的，下次考试注意下细节
标签：cqbz,然鹅,小结,GG,周考,100,横着 From： https://www.cnblogs.com/linghusama/p/17399580.html