syq小姐姐的分享的历年考试经验

Posted 2020-10-09 DDYYZZ

 

一》读题

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.不要踢电源，记得保存代码  //滑稽