浅谈样例这件事

版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/86576519

听到样例这玩意儿,你的想法是什么???

其实样例是个人,他有许许多多的性格

1、狡猾

你是否有过这样的经历:所有样例都过了,却WA?

样例仅仅是这道题最最表面的东西,如同表皮,可以让我们很容易理解题目的含义,更好的去思考写码,但是真正的难点却不在样例之中,如果你把眼光仅仅放在样例上,你就看不到这道题目的难点

2、

举个简单的例子,题目让你求X——Y所有数的方差,但样例却是1——N,如果你的代码中写的是1——N,你就无法发现自己的错误,误以为自己肯定能做对这道题(结果......)

3、

样例往往非常小,大样例往往会卡掉你(精度、时间、空间),说不定再来一个常数,100分马上就溜走了

4、单一性

哪怕题目给了你两个乃至三个样例,但他们往往是一个类型的,只有作者成佛大发慈悲才会给你一个大且不相同的数据,便于你找到自己犯的小错误

既然样例这么不靠谱,我们是否可以避开它,自己找到自己的错误呢?

答案是肯定可以的,下面是我的一些小技巧

1、分析样例,发现它存在的性质(哪一方面,哪一类型),避免自己程序没有考虑到其他问题

2、通过上面的分析,自己手算几个小的但是不相同且不同类型的数据,并借此分析自己的程序是否正确

3、花个5——10分钟写一个用随机函数生成的大数据,不求正确答案(你也不一定算的出来),一定要保证精度够,时间够,空间够

4、掌握一定的对拍技巧,可以用暴力花个1——1.5hours算出大数据的正确答案(有时间的情况下)

希望这样能避开爆零,AC难题!(定一个小目标(AK IOI))

猜你喜欢

转载自blog.csdn.net/qq_41332995/article/details/86576519