一》读题
10~20min浏览题目,把握题目方向和做题大致顺序
不要轻敌,最好先看完题目,大概掌握整套题的难度顺序再动手
仔细读题步骤:
(1)文件名(也是检查的重点,绝对重要,注意区分l和1和I)
(2)空限时限(有助于对题面的理解思考,比如见到1e5就可以优先考虑nlogn的算法,1e6,1e7很可能是O(n),还有对一些2的倍数比如256,65536之类的数值要敏感)
(3)理解题目意思。重点注意某些题意复杂的题的各种情况条件,题目描述较多的题可以用图表等方式清晰列出情形(树状图or表格,善于Excel的可以考虑,以及Excel特殊解题功能,运算数列函数及打表)
(4)注意多组数据(初始化问题),输出格式对空格空行的限制,避免PE(presetation error)
二》分析
我个人比较喜欢打草稿
把一些重点细节和思路(如状态转移方程)写下来不容易出错
而且有助于全局时间把握
建议不要在一道题上思考太久(上限15min)
不行就先敲暴力骗部分分
反正暴力可以拿来对拍,也不亏~
还是那句话,写不出来别耗太久。
有个东西叫骗分导论 //手动滑稽
随机?最辣鸡的骗分方式。。
个人比较喜欢的一些trick:
三》做题
1、暴搜计时器
2、打表找规律
3、分部拿分
4、输出一些比较可能的答案(’Yes’’No’’-1’…)
1、单步执行 or 输出中间变量
2、对拍(!)
Make造点器
Bat批处理文件
Brute
src
四》DEBUG
极限数据(0,1,max,…)
如高精度:9999999…9+1
五》检查
(1)读入输出文件名
(2)输入输出格式(“%lld %I64d”,cin,cout,…)
(3)有无输出中间变量
(4)关于halt,close等问题(c++没关系0.0)
(5)分步拿分的分类*
(6)数据范围,千万不要爆,没把握时适当小一点。
(7)删除文件提交目录的其他不必要文件
六》其它
1.算法方面把搜索练熟(剪枝,效果max可超dp;计时器骗分),尽量理解dp(想当年费了好大劲),不用担心数论,考前看看记记,真的想不出来不要慌,别人也是一样的(当然排除你理解错题意)
2.考前要心情稳定,坚信考的都会,蒙的都对。
3.考场有食物有水有纸自带笔,头天晚睡没精神的可以考前适量咖啡醒脑
4.不要踢电源,记得保存代码 //滑稽