总结
感受心态爆炸
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的时候 先去造一些新的数据,并且同时思考一些特殊的情况(如果实在没想法跳下一题)
多去做一些的构造题
打比赛心态一定不能炸!一定不能炸!一定不能炸!
看到会的题尽量写一些好调试的代码,不要图一时的方便