从0到1搞定在线OJ

一、在线OJ的的原理

二、在线OJ的使用规则

三、注意事项

1.关于作弊

2.如何防止作弊

3.输入输出格式

4.换行问题

四、经典在线OJ坑人题目以及博主被坑经历

五、提交不成功及解决方法

六、如何得心应手的拿下OJ系统

七、在线OJ的骗分技巧

在线OJ（Online Judge）通常用于大学生程序设计竞赛（ACM、蓝桥杯等）、编程作业提交、公司招聘选拔方法。在线OJ的正确使用对大学生非常重要！

OJ 是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++、Java、python等）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性

由于在线OJ的使用对于IT方向的大学生非常重要，且在线OJ不能手动调试代码。因此本文将对在线OJ的使用规则，原理、注意事项等进行详细的解释，最后再给出破局方法

一、在线OJ的的原理

用户提交的程序在OJ系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。

用户程序执行的结果将被OJ系统捕捉并保存，然后再转交给一个裁判程序。

该裁判程序或者比较用户程序的输出数据和标准输出样例的差别，或者检验用户程序的输出数据是否满足一定的逻辑条件。一般该裁判程序会有多组样例来检验用户程序的正确性和合理性

最后系统返回给用户一个状态：通过、答案错误、超时、超过输出限制、超内存、运行时错误、格式错误、或是无法编译，并返回程序使用的内存、运行时间等信息。

二、在线OJ的使用规则

设置编程语言---注意时间和空间限制---写代码---自测运行---保存并提交

以牛客网（大学生校园招聘的网站）举例子牛客网刷题

在牛客网得到在线笔试试卷或者刷题的时候，首先要进行初始编程语言和模式设定（一般已给出），（如果公司规定了编程语言，就必须按照规定选择），如果是参与竞赛则可以自行选择拿手的编程语言

一般比较热门的编程语言都可以使用

某公司2017年的笔试编程题目

1.此题给出了时间限制和空间限制，意味系统已经限制了此题的时间复杂度和空间复杂度，一些暴力求解的方法可能就会超出时间限制和空间限制。

因此在做题前，一定要好好思考此题是否有更‘简单’的方法，否则就可能会落得写了很长时间的代码，最后时间复杂度太高而被迫换一种方法。

这样会浪费大量的时间，在笔试或者竞赛中，时间是最宝贵的。

2.此题只有C++和Java两种编程语言可以选择，这一般与公司对人才的需求有关。现在市场上公司人才需求最多的也是C++和Java方向的人才

3.核心代码模式：就是把要处理的数据都已经放入容器里，可以直接写逻辑，侧重点是算法的逻辑，而ACM模式没有任何代码，更多的是锻炼代码能力，只要这题会做，这两种方法其实大同小异。

在代码写好之后，使用者则可以进行‘自测运行’，自测运行会测试样例，看能否正常得出答案，自测运行可以检验代码是否有编译方面的问题，并且得到样例的预取输出和实际输出，并显示运行时间和占用内存

当自测通过后，即可进行代码提交

当然，如果代码运行结果有问题，可能就会是多方面原因，一般系统会给出错误原因：如结果错误、内存过大、时间过长等

三、注意事项

答题方式：Java方向类名必须是Main,且包含main函数，C++方向一定要包含main函数

1.关于作弊

千万不能作弊！！！这种线上考试一般都有防作弊监考系统，一旦被发现作弊，竞赛就会立即取消比赛资格；招聘时候的笔试也会直接被拉进黑名单，可能会永久失去进入该公司的机会

2.如何防止作弊

1.限制切屏次数

2.防死机、关机、掉线的人为或意外情况

3.防使用手机，并且关闭电脑其他浏览器，QQ、微信等聊天软件

4.防止旁边有闲杂人等

5.保证摄像头来良好

6.尽量使草稿纸在摄像头范围内

找工作时是人生大事，大家必须花心思认真对待，遇到重要的事，墨菲定律会放大

3.输入输出格式

在线OJ对输入输出的格式有严格的判定，格式稍微不同(比如多一个空格)，就会造成代码提交不成功

如多组输入：

//C语言
while(scanf("%d%d",&a,&b)!=EOF)
{
printf("%d\n",a+b);
}
//C++
while (cin>>a>>b)
{
cout<<a + b<< endl;
}

后台系统会严格比对你的输出和.out 文件，每次输入输出都要谨慎

4.换行问题

对于每个样例，建议输出完全之后都换行一下。对于一些题目，可能就是不换行就导致了后面输入数据错位，那就肯定不可能过了，每次对于自己的代码都要有一个大致的预估，才能临危不乱

四、经典在线OJ坑人题目以及博主被坑经历

求两个数的最小公倍数，相信每个人都做过这样的题目。可就是这样的一道题，让早期博主的幼稚心灵臣服于在线OJ的淫威之下

这是具体的题目要求

本来以为这是一道简单的送分题，这是博主的代码：

#include<stdio.h>
int main()
{
	long long a = 0;
	long long b = 0;
	long long c = 0;
	scanf("%lld%lld", &a, &b);
	c = a;
	if (b > c)
		c = b;
	long long i = 0;
	for (i = c; i <= a * b; i++)
	{
		if (i % a == 0 && i % b == 0)
		{
			printf("%lld", i);
			break;
		}
	}
	return 0;
}

提交了几次，刚开始是范围有问题，于是将变量都改成了long long形，最后一顿折腾下来，代码还是不通过，原因是运行时间1001ms，而题目规定的是1000ms

当考试结束后，看了一下标准答案，震惊了

#include<stdio.h>
int main()
{
	int A = 0, B = 0;
	scanf("%d%d", &A, &B);
	int i = 1;
	while (((A * i) % B) != 0)
	{
		i++;
	}
	printf("%d\n", A * i);
	return 0;
}

答案改进了算法的时间复杂度，当我做题的时候还在苦思冥想如何省去那1ms的时候，就已经输了