如何保证正确
- 数组尽量开大(不要爆空间)
- 多组数据的题对拍也要造多组数据的数据
- 对拍很重要
- 对拍也不能保证完全正确
- 肉眼检查也很重要
- long long保平安
一些检查的技巧
- 拷贝一份代码,将数组全都开大,跟原代码对拍,以检查数组越界
- 分块题将两个块大小不同的程序对拍
如何想出难题
- 想题目的广度很重要,如果在推导的过程中发现不对劲,要立即停下来重新看一看题目,或是检查一下推导中有没有考虑不周的地方
- 拿到题目后,先思考这类题有哪些可能的做法,写在草稿纸上,然后朝着觉得最靠谱的方向想,如果发现走不下去了就可以重新选择方向。做数学题时这一点非常重要,数学题往往有很多种不同的思路,而有些思路刚开始比较靠谱,但最终却不一定能够解决问题
- 当已经推导到只剩下一些小问题时,如果不能很快想出解法的话,不要着急,确定前面没问题后,把这个小问题当作一个新的问题思考。
- 当一道题卡住时,可以先去看其他题目,一段时间后再来看这题,可能会发现这题其实很简单。不要觉得第一题都没想出来后面的题肯定想不出来,可能别人觉得简单的题目你觉得难,别人觉得难的题目你觉得简单。
如何安排时间
- 写代码前一定要仔细审题,仔细思考,不要出现写了半天结果发现算法是错的情况。
- 先把三道题都看一遍,先把暴力都写了,因为不论写正解还是部分分都要与暴力对拍。