测试总结
今天测试的结果不令人满意,首先来分析一下各题
WA
掉的原因:
1、密码锁
这题拿90分,唯一WA掉的数据是
1
1 1 1
1 1 1这一组
从程序看出,因为密码解锁范围在
+-2
左右,但是
1
为单独的特殊情况,应该单独考虑,这一题如果用暴搜,大概在
100W
次左右也可以完成,但是测试时,为了节时间,导致最后漏了一种情况。
2、采蘑菇的拖拉机
这题的核心代码出了很大问题,首先是没有在一组数据输入结束后再结束,没有记录次数,还有就是时间清空方式不对,应该在每组数据开头清空,另外,还忘记编输出-1的情况,种种错误相加,得出一个BOOM!
下面是正确程序:
不但AC了,简化了很多空间和时间吧。
3、牛语
这一题就更难受了,因为开头用“ios::sync_with_stdio(false)” 把缓冲区给吃掉了,导致最后printf不能正常换行,看来还是不要作为好……研究应该更加深入些,不能只要皮毛知识。
总结一下,这次的考试,从数据和程序难度上来说都没有很刁钻的东西,但是从细节(或把自己玩脱。。。)的角度上来说,的确是很容易,这些数据的范围都没有很严格的要求,所以从简单的编程出发就能过了,以后要顾及好程序的正确性的基础上,再进行进一步优化,思索……