让百万大学生崩溃的在线OJ,如何破局?

news2024/11/27 10:39:27

 目录

一、在线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的时候,就已经输了

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

提交不成功,一般就两种情况:

1. 代码语法问题,导致编译不同过

  a.多去刷题,将常犯的错误积累下来

  b.避免使用一些奇怪的函数,或者与平台相关的函数

  c.最好不要使用vs来写算法,vs默认是Windows下的方式,一般OJ编译器可能无法识别,并且退出使用VS也是不符合规则的

2. 代码编译成功,提交不成功

  a.查看输出不成功的信息,输出格式不对还是无法通过某个测试用例

  b.对于无法通过的测试用例,一般都会将无法通过的用例显示出来,然后提供一个本该输出与程序输出,通过 输出结果以及测试用例,检查代码那块有误。

  c.实在检查不出来,逐个测试用例处理

3. 自己编译器可以执行,但是OJ不可以通过

  如有部分同学会说,在自己的编译器上可以跑通代码,但是在OJ上面不可以提交原因是什么?这种问题有很 多种,比如传入的参数没有进行合法检查,例如:指针没有判空等等。这种问题大多是这些边界的问题。 

牛客网在线判题规则

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

1.多刷OJ题目,招聘中很多公司都会使用后OJ系统进行笔试题,刷的多了,自然就能避免很多基础性错误,如不适应编译器、编译错误的避免,提高能力才是最重要的

2.熟悉你的目标系统(Windows or Linux)

  1.这个平台下的原生系统调用 API 是怎么使用

  2.了解这个平台下的用户系统、权限控制、资源限制

3.了解你的编程语言及工具链,以及对应的规则和限制

七、在线OJ的骗分技巧

  编程题,最忌讳的就是交白卷,但是在完全没有思路的情况下,还是能拿到一点分数的

  这里还是拿博主曾经做过的一道考试题举例

这是一道稍微难一点的编程题(对刚开始的朋友而言)

1/3的用例通过,博主写了几十行代码,15分的题目得了5分。而博主在询问一些其他好友的时候,有的仅仅将样例打印了一遍就骗到了5分,这让博主情何以堪,于是我也去尝试了一下 

果然,也是1/3。 

当然可以用这种方法!

每一个看似微不足道的分数都有可能在秋招或者春招时改变你的命运,当我们面对一道大编程题的时候,如果不知道如何解答,完全可以采用这种骗分技巧,为自己争取到更多的分数!

但在我们日常学习中,还是要尽可能的提高自己能力,如果日常还用这种方法,那只能说不是骗分,而是骗自己了

如果觉得文章不错,期待你的一键三连哦,你的鼓励是我创作的动力之源,让我们一起加油,顶峰相见!!!

 在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/607974.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

OpenGL简介

1.简介 一般它被认为是一个API&#xff0c;包含了一系列可以操作图形、图像的函数。然而&#xff0c;OpenGL本身并不是一个API&#xff0c;它仅仅是一个由Khronos组织制定并维护的规范(Specification)。OpenGL规范严格规定了每个函数该如何执行&#xff0c;以及它们的输出值。…

为何要用分布式锁Redis实现分布式锁

为何要用分布式锁 一、为什么要使用分布式锁 为了保证一个方法在高并发情况下的同一时间只能被同一个线程执行&#xff0c;在传统单体应用单机部署的情况下&#xff0c;可以使用Java并发处理相关的API(如ReentrantLcok或synchronized)进行互斥控制。但是&#xff0c;随着业务…

《论文阅读》连续前缀提示Prompt:table-to-text和摘要生成 ACL2021

《论文阅读》连续前缀提示Prompt:table-to-text和摘要生成 ACL2021 前言相关知识Table-to-Text Generation自编码语言模型自回归语言模型简介任务定义部分参数更新代码实验结果前言 你是否也对于理解论文存在困惑? 你是否也像我之前搜索论文解读,得到只是中文翻译的解读后…

高级算法工程师的工作职责(合集)

高级算法工程师的工作职责1 职责&#xff1a; 1、调研跟踪智能穿戴产品相关算法&#xff0c;为公司产品决策提供参考; 2、设计开发智能穿戴产品的计步、睡眠、心率、血氧饱和度、血压、心率变异性等相关参数的提取算法; 3、撰写算法开发文档&#xff0c;包括算法流程、测试方案…

小黑西安归来,政审完毕,眼睛手术做完一直在家躺着第5天的leetcode之旅:852. 山脉数组的峰顶索引

小黑代码 class Solution:def peakIndexInMountainArray(self, arr: List[int]) -> int:# 数组长度n len(arr)# 寻求山峰for i in range(n-1):if arr[i1] < arr[i]:return ireturn -1小黑二分模版 class Solution:def peakIndexInMountainArray(self, arr: List[int])…

Linux——内存和DMA

目录 本章目标&#xff1a; 一、内存组织 二、按页分配内存 三、slab分配器 四、不连续内存页分配 五、per-CPU变量 本章目标&#xff1a; 在前面的所有例子中&#xff0c;我们使用的都是全局变量或在栈上分配的内存。本章我们将先讨论如何动态分配内存和per-CPU变量。类…

实战-k8s中部署tomcat(四)

先下载资源&#xff1a;k8s中安装Tomcat 测试 k8s 集群中部署 tomcat 服务 #把 tomcat.tar.gz 上传到 k8s-node1&#xff0c;手动解压 [rootk8s-node1 ~]# ctr images import tomcat.tar.gz [rootk8s-master ~]# kubectl apply -f tomcat.yaml apiVersion: v1 #pod属于k8…

Augmentation Matters:一种简单而有效的半监督语义分割方法(CVPR2023)

文章目录 Augmentation Matters: A Simple-yet-Effective Approach to Semi-supervised Semantic Segmentation摘要本文方法Random Intensity-based AugmentationsAdaptive Label-aided CutMix 实验结果 Augmentation Matters: A Simple-yet-Effective Approach to Semi-superv…

迅为RK3568开发板2800页手册+220集视频

iTOP-3568开发板采用瑞芯微RK3568处理器&#xff0c;内部集成了四核64位Cortex-A55处理器。主频高达2.0Ghz&#xff0c;RK809动态调频。集成了双核心架构GPU&#xff0c;ARM G52 2EE、支持OpenGLES1.1/2.0/3.2OpenCL2.0、Vulkan 1.1、内高性能2D加速硬件。 内置NPU 内置独立NP…

港联证券|AI概念股继续活跃 科创50指数逆势走高

周三&#xff0c;A股市场出现极致分化态势。得益于存储芯片为代表的硬科技股的强势&#xff0c;科创50指数逆势走高。但创业板指、深证成指等主要股指仍然跌跌不休&#xff0c;沪指险守3200点关口。AI概念股继续逆势活跃&#xff0c;国资云、数据方向领涨&#xff0c;算力概念股…

坂田杨美自然村旧改,已立项,直接签约。

这个将由佳兆业与信义地产联合改造的坂田杨美自然村城市更新&#xff0c;已立项测绘&#xff0c;也公布了草案和村屋认定范围&#xff0c;正启动签约收楼中。名校附近的改造&#xff0c;深圳实验学校坂田校区附近&#xff0c;项目地处杨美地铁附近&#xff0c;还有佳兆业上品雅…

【企业化架构部署】Nginx网站服务

文章目录 一、Nginx 概述1.什么是 Nginx2.Nginx 的特点3.Nginx 应用场景 二、Nginx 服务基础1.编译安装 Nginx 服务1.1 布置环境1.2 安装依赖包1.3 创建运行用户、组1.4 编译安装 2.Nginx 的运行控制2.1 检查配置文件2.2 启动、停止 Nginx2.3 日志分割以及升级 Nginx 服务2.4 添…

39 KVM管理设备-管理快照

文章目录 39 KVM管理设备-管理快照39.1 概述39.2 操作步骤 39 KVM管理设备-管理快照 39.1 概述 虚拟机在使用过程中可能由于病毒对系统的破坏、系统文件被误删除或误格式化等原因造成虚拟机系统损坏导致系统无法启动。为了使损坏的系统快速恢复&#xff0c;openEuler提供了存…

每日学术速递5.30

CV - 计算机视觉 | ML - 机器学习 | RL - 强化学习 | NLP 自然语言处理 Subjects: cs.CV 1.Accelerated Coordinate Encoding: Learning to Relocalize in Minutes using RGB and Poses(CVPR 2023 Highlight) 标题&#xff1a;加速坐标编码&#xff1a;学习使用 RGB 和姿势…

阿里邮箱POP3/SMTP服务

最近发现一个问题&#xff0c;小伙伴给我发的邮件&#xff0c;收和回都不及时。于是我现在将所有的邮箱&#xff0c;通过POP3/SMTP协议整合到了一起。再配合小米手环&#xff0c;就能做到邮件无遗漏。 一、邮箱常用协议 邮箱中常用三类协议 POP3 Post Office Protocol versi…

Python numpy - 数组与矩阵的运算

目录 数组array 一 数组的函数 unique函数 sum函数 max函数 二 数组的加减 三 数组的乘除 矩阵matrix 一 矩阵的生成 二 矩阵的加减 三 矩阵的乘法 数组array 创建数组a和b用来运算&#xff08;至少两个&#xff09; import numpy as np a np.random.randint(10,siz…

Java网络开发(Tomcat)—— web的 请求request (post和get请求)和 响应response

目录 引出请求request1.带数据的请求初步2.用注解WebServlet代替配置文件3.表单form的请求4.get请求和post请求 响应response1.用户登陆前端显示一段话2.如何在前端显示一张表 转发和重定向1.请求转发---request2.响应重定向----response 【需求】表格显示在网页方案一&#xf…

自然语言处理从入门到应用——评价指标

分类目录&#xff1a;《自然语言处理从入门到应用》总目录 相关文章&#xff1a; 深入理解机器学习——机器学习模型的性能度量 由于自然语言处理任务的多样性以及评价的主观性&#xff0c;因此很难使用单一的评价指标衡量所有任务的性能&#xff0c;所以针对不同类型的任务&…

C++服务器框架开发9——日志系统LogFormatter_4/各个类的关系梳理/std::function/std::get

该专栏记录了在学习一个开发项目的过程中遇到的疑惑和问题。 其教学视频见&#xff1a;[C高级教程]从零开始开发服务器框架(sylar) 上一篇&#xff1a;C服务器框架开发8——日志系统LogFormatter_3/override/宏定义优化switchcase结构 C服务器框架开发9——日志系统LogFormatt…

3-10 0-1背包问题

1.什么是0-1背包问题 0-1背包问题是动态规划中的一个经典问题&#xff0c;其目标是在给定背包容量和一组物品的重量和价值的情况下&#xff0c;选择一些物品放入背包中&#xff0c;使得放入的物品总重量不超过背包容量&#xff0c;并且使得放入的物品总价值最大化。 问题的输…