NOIP提高组(2018)考试技巧及注意事项

注意事项：

（按照考试解题流程介绍）

考试前

1.保持好的心态

考试前不要过于紧张，可以回忆一下以前考试常用的技巧，易错点和“骗分方法等”

考试中

2.审题：

这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了，你浪费的是时间，如果没有发现，你丢掉的是分数和前途

解决方法：写代码前先把题读懂，读透，然后想出算法后才开始写代码

3.考虑严谨：

这一点也相当重要，如果考虑不严谨就可能被特殊数据卡分[0,100]

而特殊数据往往分为极端数据和特殊数据。

极端数据会按数据最大范围来，所以要注意空间是否足够，int是否会溢出；

特殊数据往往是具有特殊情况或性质的数据往往需要特判。

解决方法：先要审题，然后要考虑特殊情况和极端情况

4.代码正确：

也就是说，你写代码时要争取一次写对。如果你写的代码有bug，那就需要查错，而查错需要的时间在(0,3.5h)，考试的时候查错花大量时间是不划算的。

解决方法：在想出具体算法后才开始写代码。写代码的时候要写一行，看一行，每写完一行，就考虑一下是否可能写错（for循环边界，格式控制符，i,j混淆......），还要加强静态查错

5.freopen:

文件输入输出是非常重要的一部分，一旦写错一点，就会丢掉该题的全部分数

解决方法：（图片摘自NOI2018笔试题库）

例：NOIP2017DAY2 T1 奶酪（cheese）

你的文件名：cheese.cpp

你的freopen:

freopen("cheese.in","r",stdin);

freopen("cheese.out","w",stdout);

注意千万不要写成chese等其他与要求不一致的单词，所以建议复制粘贴题目中的英文名

考试中的检查

6.检查：

非常重要，需要综合注意事项中的2,3,4,5,7，以及考试技巧中的的对拍

还有注意检查你的程序是否在考试指定文件夹里面，名称是否正确

7.防爆（防止爆数组）

1.NOIP中爆数组是一件很糟糕的事，爆数组就0分

解决方法：数组定义要小于空间限制

用：

printf("%.3f M\n",(double)sizeof(arr)/(1<<20));

查看数组占用空间大小（单位：M），其中arr表示需要查看的数组

2.还要防止数组开小“防爆”（RE）

注意看清题目数据范围，数组范围开小了会导致数组越界从而RE

就在刚才我因为看错数据范围，数组开小导致100分变20分

8.头文件

解决方法：不知道CCF开放万能头文件的使用没有（部分省份以经开放），建议不要冒险，建议头文件不要用#include<bits/stdc++.h>

如果不用万能头文件，那头文件一定要写全，缺少必要头文件就是0分，同时不要用禁止使用的头文件（如：windows.h）

9.数据类型

一定要看题目数据范围，要考虑极端情况int是否足够。有句话说得好：十年竞赛一场空，没写long long见祖宗！不够时要考虑(unsigned) long long甚至高精度

还要防止中间结果溢出！！！

10.增加程序的鲁棒性

鲁棒性是什么呢？（鲁棒是Robust的音译，也就是健壮和强壮的意思）你可以把它理解为程序面对某些极端情况甚至数据不符

合数据范围下仍然可以不RE,得出正确答案

解决方法：在你时间做完题后时间充裕的情况下可以考虑增加程序鲁棒性

11.注意隐性错误（非常重要）

一定要注意以下错误：

a.缺少某些重要头文件

b.下标越界

c.中间结果溢出

d.该用long long却用了int

下面说明：

a.比如没有写#include<csdtio>，某些dev c++编译器遇到这种情况不会报错，而如果你使用了scanf,printf，CCF测评你就是0分。我想应该是真的吧，我们的教练曾经就讲述过这样的悲剧。

b.这个错误非常恼火，因为在自己电脑上运行，不严重的下标越界不会引起程序RE，而在很多OJ上，下标越界就RE，这样的错误确实难以发现

c.如果会发生这样的情况请计算时使用强制类型转换

d.比如：选择客栈，如果不分析用了int就会丢分

注意：以下讨论主要是基于windows考试环境

考试技巧：

1.时间复杂度的选择

根据每道题数据范围选择适当时间复杂度的算法

如：n<=5000,000 就应该选择O(n)及以下的算法，O(nlogn)的算法可能会超时

如果n<=10^9(如NOIP2017DAY1T1) 那就需要O(logn)或O(1)的算法了（推结论）

2.利用Dev C++

如果你的考试环境使用Dev C++那么注意以下：

a.在工具->编译选项中将代码警告选项调为显示最多警告信息，帮助你尽可能多的发现隐性错误

其他见：信息竞赛：DEV C++常用技巧

3.巧用cmd（选学）

说明：这个是对拍程序的基础

a.启动目标在当前文件夹的cmd

先写一个bat程序： start cmd

没错，就一行，两个单词

但是这个bat文件千万不要保存名称为cmd.bat,否则它会不停启动自己，然后你考试就会受到影响（非常重要）

看，划线的地方就是目标地址

b.使用cmd对比数据

标准数据太长的时候，肉眼观察肯定是一件恼火的事情，这里我们用fc(file compare?)

格式： fc ans1.txt ans2.txt

ans1.txt ans2.txt 代表两个不同的需要对比的文件，但是注意fc比较时不会忽略行末空格

注意ans1.txt ans2.txt必须在cmd的目标文件夹里面

c.启动你的程序

格式： code.exe < in.txt > out.txt

表示启动名叫code的exe程序并输入in.txt的内容，再将输出的内容保存到out.txt 中，这样你不需要用freopen

注意code.exe必须在cmd的目标文件夹里面

4.对拍（选学）

如果想学习这个，请先理解上一块：3.巧用cmd（选学）

所谓对拍，就是写两份程序，一份是用于考试提交的，还有一份用于检查用于提交的代码是否正确

用于提交的那份代码当然要求尽可能多的得分，检查用代码要求答案尽可能完全正确（可以写暴力枚举程序），显然检查用程序很可能超时，因此，我们用它来进行检查，而不是提交。（再次重申：注意文件名和输入输出，还有不要交错了代码！）

对拍是DAOLAO考试时常会考虑的方法（当然要时间足够）

写对拍程序步骤：

a.写数据生成器（信息竞赛数据生成器制作）

就是可以随机生成满足题目条件数据的程序，面对不好写的数据生成器，不建议采用对拍方法（如限制要求苛刻的图）

数据生成器的核心当然是随机数的写法

b.写对拍器

我们常用的写法是写一个bat（批处理）程序，请熟记下面的代码：(当然不用记注释）

@echo off
for /l %%i in (1,1,10) do ( ::for循环，相当于for(int i=1;i<=10;i+=1)
  randdata.exe > in.txt  ::启动数据生成器
  std.exe < in.txt > out1.txt ::启动暴力程序，并输入数据，输出数据
  cd.exe < in.txt > out2.txt  ::启动要提交的程序
  fc out1.txt out2.txt > result.txt
  ::对比结果
  if not errorlevel 1 echo %%i:Accepted!
  ::显示提示
  if errorlevel 1 (
    echo %%i:UnAccepted!
    pause
  )
)
pause  ::暂停

其中的：：是注释用的，相当于C++中的 //

将代码写入记事本然后保存为后缀名为.bat的文件即可

c.写暴力程序

你需要熟悉各种暴力枚举方法：如：子集生成，排列生成，暴力搜索

然后暴力程序一定要写对

特别注意：

在某些电脑上使用批处理命令可能会出现：