Special Judge（特判程序）在OnlineJudge（在线判题系统）中的使用方法

引言

最近搭了一个OnlineJudge，在一些比赛中，为了避免选手骗过测试，所以一个比较完善的OJ测试必须加上Special Judge
例如：题目要求：求a+b的值
测试用例：

输入1 2
输出：3

输入5 8
输出：13

输入4 5
输出：9

大家肯定都知道，正确的姿势是这样的：

#include"stdio.h"int main(){int a,b,c;scanf("%d %d",&a,&b);c=a+b;printf("%d",c);}

但是有的同学很聪明，知道系统有BUG,写了一个骗过测试的写法：

#include"stdio.h"int main(){int a,b;int c=3;int d=13;int e=9;scanf("%d %d",&a,&b);if(a==1 && b==2){printf("%d",c);}if(a==5 && b==8){printf("%d",d);}if(a==4 && b==5){printf("%d",e);}}

可以看出，这样的答案也能通过测试，也能拿到满分，如果这样的话，那这个测评系统毫无意义，比赛也没有意义，因为不够“聪明”。

假如不加入Special Judge，有的选手为了得分，会巧妙的利用测试用例

一.什么是Special Judge

Special Judge（最准确的中文翻译应该是特判程序）是指OJ将使用一个特定的程序来**判断提交的程序的输出是不是正确的，而不是单纯地看提交的程序的输出是否和标准输出一模一样。

二.Special Judge的使用场景

通常的ACM题目包括以下几项内容：题目描述(Description)、输入描述(Input)、输出描述(Output)、样例输入(Sample Input)、样例输出(Sample Out)，在后台则包括测试输入(Input Data)和测试输出(Output Data)两项。在评测用户提交的程序正确与否时，系统会将样例输入和测试输入重定向作为程序的标准输入，通过判断程序对应的输出是否与期待的输出完全相同，来判断解答是否正确。

对于同一道题目，用户可能使用各种不同的方法来解答，所以对于某些特殊的题目，其结果可能不唯一，但都符合题目要求。此类题目就需要进行特判(Special Judge)。很多开源的OJ系统都提供了特判功能。

举个例子：
题目最终要求输出一个解决方案，而且这个解决方案可能不唯一。

比如题目最终要求输出一个浮点数，而且会告诉只要答案和标准答案相差不超过某个较小的数就可以，比如0.01。这种情况保留3位小数、4位小数等等都是可以的，而且多保留几位小数也没什么坏处。

三.OnlineJudge手把手带你在写一个简单的测评

首先，我们要了解OJ系统的沙箱测评机制：

#include <stdio.h>#define AC 0
#define WA 1
#define ERROR -1int spj(FILE *input, FILE *user_output);void close_file(FILE *f){if(f != NULL){fclose(f);}
}int main(int argc, char *args[]){FILE *input = NULL, *user_output = NULL;int result;if(argc != 3){printf("Usage: spj x.in x.out\n");return ERROR;}input = fopen(args[1], "r");user_output = fopen(args[2], "r");if(input == NULL || user_output == NULL){printf("Failed to open output file\n");close_file(input);close_file(user_output);return ERROR;}result = spj(input, user_output);printf("result: %d\n", result);close_file(input);close_file(user_output);return result;
}int spj(FILE *input, FILE *user_output){/*parameter: - input，标程输入的文件指针- user_output，用户输出文件的指针return: - 如果用户答案正确，返回AC- 如果用户答案错误返回WA- 如果主动捕获到自己的错误，如内存分配失败，返回ERROR请用户完成此函数.demo:int a, b;while(fscanf(f, "%d %d", &a, &b) != EOF){if(a -b != 3){return WA;}}return AC;*/
}

看文档大概是这样子的，无非就是文件指针生成，读取，这些，当然，这个是一个可在本地完整运行的脚本测评代码，在线测评系统一般都封装好了生成文件等这些函数的操作

所以，我们如何用呢？

在一些比赛中，为了避免选手骗过测试，

例子一：给出一个不小于12的正整数n，请你输出两个合数，使他们的和等于n

首先在自己搭好的OJ系统上创建一个题目：计算两数之和

一般完成输入，输出的一些模板创建，然后我们不用导入文件，选择一个全新的自动化测评方式，Special Judge：

#include <stdio.h>
int sum(int x, int y)
{return x + y;
}
int main()
{int a, b;while(scanf("%d%d", &a, &b) != EOF)printf("%d\n", sum(a, b));return 0;
}

例子二：给出一个不小于12的正整数n，请你输出两个合数，使他们的和等于n

再详细一些：
首先分别制定1.in,2.in,3.in,4.in,（测试输入）、1.out,2.out,3.out,4.out（测试输出）如下：

上传测试文件，编写spj.cc（特判程序）：

#include <stdio.h>int prime(int a){int i;for(i=2;i<a;i++)if(a%i==0)return 0;//a%i==0不成立else return 1;//a%i==0成立
}bool is_prime(int x)//判断素数，伪代码
{if(x==prime(1))
return true;
else
return false;
}
int main(int argc,char *args[])//主函数
{FILE * f_in=fopen(args[1],“r”);//测试输入
FILE * f_out=fopen(args[2],“r”);//测试输出
FILE * f_user=fopen(args[3],“r”);//用户输出
int ret=0;//返回值
int T,n,a,b;
fscanf(f_in,“%d”,&T);//从输入中读取数据组数T
while(T–)
{fscanf(f_in,“%d”,&n);
fscanf(f_user,“%d%d”,&a,&b);
if(a+b!=n || is_prime(a) || is_prime(b))
ret = 1;//Wrong Answer
}
fclose(f_in);
fclose(f_out);
fclose(f_user);
return ret;
}

三.关于我

学校	昆明理工大学津桥学院软件工程大四学生
目前在	Asiainfo CUC Java后端实习生
开源社区	飞桨开发者专家（PPDE）
格言	以前不懂事，现在只想搞钱
爱好	除了瞎搞，没啥爱好了，
个人网站	http:leceshi.cn