比赛经验谈

Posted by sjj118 on 2016-12-31

如何保证正确

  • 数组尽量开大(不要爆空间)
  • 多组数据的题对拍也要造多组数据的数据
  • 对拍很重要
  • 对拍也不能保证完全正确
  • 肉眼检查也很重要
  • long long保平安

一些检查的技巧

  • 拷贝一份代码,将数组全都开大,跟原代码对拍,以检查数组越界
  • 分块题将两个块大小不同的程序对拍

如何想出难题

  • 想题目的广度很重要,如果在推导的过程中发现不对劲,要立即停下来重新看一看题目,或是检查一下推导中有没有考虑不周的地方
  • 拿到题目后,先思考这类题有哪些可能的做法,写在草稿纸上,然后朝着觉得最靠谱的方向想,如果发现走不下去了就可以重新选择方向。做数学题时这一点非常重要,数学题往往有很多种不同的思路,而有些思路刚开始比较靠谱,但最终却不一定能够解决问题
  • 当已经推导到只剩下一些小问题时,如果不能很快想出解法的话,不要着急,确定前面没问题后,把这个小问题当作一个新的问题思考。
  • 当一道题卡住时,可以先去看其他题目,一段时间后再来看这题,可能会发现这题其实很简单。不要觉得第一题都没想出来后面的题肯定想不出来,可能别人觉得简单的题目你觉得难,别人觉得难的题目你觉得简单。

如何安排时间

  • 写代码前一定要仔细审题,仔细思考,不要出现写了半天结果发现算法是错的情况。
  • 先把三道题都看一遍,先把暴力都写了,因为不论写正解还是部分分都要与暴力对拍。