Codeforces Round #829 (Div. 2)总结

总结

感受心态爆炸

A

一看样例，这么简单？判断一下QA出现次数比较一下就行了？然后wa了
之后就在wa里面出不来了 ，一直死想。花了20分钟转战B题

B

看完题第一感觉是构造或者二分答案，然后尝试瞎jb乱构造找找规律
结果就这样像无头苍蝇花了30分钟没有一点想法（有想法过了几分钟又被自己推翻）

一个小时过去了准备放弃了，不想看后面的题了
调整了5分钟后 决定还是看看C

C1

C1题的一看太CF了，感觉马上来了，先考虑输出为-1的情况：就是n为奇数
而n为偶数时，原数组加起来为正或负，再去利用题目中的区间加性质做，不改变符号就自己单独一个区间，要改变符号就自己与前一个数合起来作为一个长度为2的区间，然后又在脑子里证明了一下这种思路的正确性（主要考虑了一下前一个数已经被改变符号的情况，发现这么做并不会出现什么问题，因为1和-1的个数最终为n/2）

然后花了10分钟写第一遍（心态很爆炸，实现的思路也不是很好，导致后面调试花了很久），然后输入样例对着修改了一些实现的bug，最后还是做出来了

C2

C2确实挺水的，看完发现就是-1的判断情况发生了一些改变（对于我的代码实现方法），然后改了一下-1的判别方法就过了

D

D挺可惜的，看着不太难，但是一开始看错了，没看到x也要阶乘，后面发现的时候时间太紧张了，已经来不及深想了

后面就是abd一个题看个几分钟，干着急

反思：

以后做题或者比赛不要边听歌边做了 ，容易分神
发现样例过 觉得自己思路方向没错，但交上去wa的时候 先去造一些新的数据，并且同时思考一些特殊的情况（如果实在没想法跳下一题）
多去做一些的构造题
打比赛心态一定不能炸！一定不能炸！一定不能炸！
看到会的题尽量写一些好调试的代码，不要图一时的方便