NOI赛制考试策略

NOI 赛制的特点:

  • 难题简单题分数一致
  • 部分分充足
  • 没有反馈(指双向的,我们不知道代码结果,出题人也不知道我们怎么做)

针对 NOI 赛制的特点,总结了考试策略

拿到题目首先浏览所有题目,根据经验判断题目难度决定开题顺序,由易到难,一般题目难度单调递增。

题面要至少看两遍,认真审题,确保不会理解错题意(要不然打完发现fake了就寄了),输入输出格式搞清楚。看部分分和数据范围,估计正解时间复杂度和算法。最好选自己熟悉的算法开始。

接着快速联想思考,判断难度,多想想有关的技巧,预计10min。如果后面没有什么思路,就瞄准部分分打暴力特殊性质拼盘,特殊性质有时是正解的切入点。有时候想到了一个假但是看上去很对的贪心也可以考虑拼盘,万一 CCF 没有 hack 到你就赚大了。

多考虑边界情况。比如手造链,菊花,网格图等。找规律题打表。

想好后全神贯注写代码。一边想一边写很容易就出现错误,后面查错对拍又耗费大量时间。大模拟细节多要理清楚框架。

别沉浸在正解的世界无法自拔,给自己分配好时间,超时了就果断打暴力/下一题。根据本人经验,死磕一道题通常是想不出的,不如先骗到后面分。

重视检查。代码写完后可以先静态查错,看自己变量有没有搞错,有没有取模,线段树有没有开 4 4 4 倍空间,数组开够没有,有没有初始化,long long 用 %d 输入等。过了大样例要对拍,如果时间充裕,就想方设法 hack 自己,造极限数据,极端数据,手造小样例等。注意 freopen,比赛结束前 5min 去检查文件,运行 checker。

保持良好心态。一个好心态可以让人充满自信,精气神饱满,做什么都顺。如果题目很久没有拿下,可以上个厕所调整状态。

总之一切都以得分为中心。只要骗的分多,即使没有A题成绩也十分可观。简单题确保拿下,难题想方设法骗分,已经足够了。

你可能感兴趣的:(学习方法)