您的位置:首页 > 其它

这几天做题的感受

2015-01-23 21:49 190 查看
前几天集训的时候总感觉做题目做不动,看到别人老是比我a的快心里就越来越急,心态越来越不好,越来越做不动。。不过还好有傅总开导吧,欲速则不达,这话说得是挺对的。。。。接下来几天我安安心心一道一道题来,也没去管别人a了多少排名多少,总算状态好了一点点。。。

这几天写了不少题了,也算对怎么解一道题有了一点点想法。总结了以下步骤:

一:读题,好的开始是成功的一半吧,读题一定要多读几遍,把题目的意思理解透。。不然就像以前做物理一样,老是读了一半题就把结果写出来了,当然会错。。这几天来因为读题问题导致worng answer也不少,所以在这强调一下读题的重要性。。。

二:分析情况并化简。例如1097图标排列,就可以化简为是否同一类图标大于等于两个;例如1073传球游戏,就可以定义二维数组a[m]
表示传了m次球之后在第n个人手中共有几种情况,再然后可以通过a[m]
=a[m-1][n+1]+a[m-1][n-1]来循环计算(首尾位置特殊考虑);例如1250笙声入耳,伤心人和不伤心人相遇并回头就可以等价为两个人擦肩而过,效果是一样的,然后这道题就转化为统计人数了。。还有很多题目都可以通过分析题意,模拟题中情况再化简的办法省去很多不必要的步骤。


三:考虑全局,整理思路,写好伪代码。这也是必不可少的一步,这一步尽量考虑全方面的情况,因为你考虑的越少,就越可能错,debug过程也就越辛苦。

四:debug。。尽量测试各种情况,修改错误。

没了。。切记心态要好,欲速则不达
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: