考试与小结——cqbz周考1总结

考试与小结——cqbz周考1总结

说说心路历程

1.见到题时，第一题，哇，感觉好简单，模拟就行了

确实是模拟，但是呢，细节处理没有到位，特别是最后一排文字的输出，多个空格少个空格的

0/100，GG

2.覆盖：见到这个题时脑子很混乱没有答题的思路和方向，现在知道这种题就是找规律构建函数

有些经验了，知道怎么入手了

3.过分的子区间：看到时第一想法就在一直纠结怎么剪枝，然后浪费很多时间

像这种找符合某种性质区间的题也做过几个了，十有八九都是有规律可循的，就如这道，符合单调性，所以可以二分，也可以双指针

4.非零和：看到就不想打，这分类太麻烦了，还多组输入输出，分类讨论漏了就GG，目前以我的实力，遇到这道题可以选择byebye

5.有趣的环湖旅行：很明显的线段树，也会打，但是因为有加和乘两种操作就不会了，也没有去推合并前后的柿子关系

6.树染色方案数：时间全部浪费在这里了，没学过书上背包，我又正好卡在不会写这个，然后GG

7.点双啊，没复习，看都没看

一些教训

1.一定要自己尝试造出一组数据（尽量随意一些，看看是否和期望相符即可）

2.要学会自己构造函数和找规律的题型

3.有些东西是避免不了静下心来推数学柿子的，不要怕，干就完了

4.数据结构掌握熟练度不够

一些小细节

1.要mod吗，mod写对了吗

2.你的输出真的和样例一模一样吗？多看看