在线OJ注意事项

举报
VIBE 发表于 2022/10/20 15:59:36 2022/10/20
【摘要】 一、OJ概念online judge,简称OJ,是一个在线的判题系统。用户可以在线提交多种程序代码(比如:C、C++、Java、Python等),系统对源代码进行编译和执行,并通过预先设计的测试用例来检验程序源代码的正确性。现广泛应用于世界各地高校学生程序设计的训练、作业的自动提交判断,以及各种竞赛(比如ACM)等。 二、OJ原理用户提交的程序在OJ系统下执行时将受到比较严格的限制,包括运...

一、OJ概念

online judge,简称OJ,是一个在线的判题系统。

用户可以在线提交多种程序代码(比如:C、C++、Java、Python等),系统对源代码进行编译和执行,并通过预先设计的测试用例来检验程序源代码的正确性。现广泛应用于世界各地高校学生程序设计的训练、作业的自动提交判断,以及各种竞赛(比如ACM)等。

二、OJ原理

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

  • 用户程序执行的结果将被OJ系统捕捉并保存,然后再转交给一个裁判程序。
  • 该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据是否满足一定的逻辑条件。
  • 最后系统返回给用户一个状态:通过、答案错误、超时、超过输出限制、超内存、运行时错误、格式错误、或是无法编译,并返回程序使用的内存、运行时间等信息。

三、白板编程

问题:本地IDEA测试都是通过,一放到🐂客网上就不行?

关键点:

  1. IDEA使用的类是否导入?
    第一行 import java.util.*;

  2. 主类名称是否Main,你是否包含了main,核心的逻辑都在main中进行。
    有的题不需要主函数,只需要写一个方法就不用(比如JZ offer)的题目。

  3. 你的程序中的输入输出是否按照题目要求。
    要求空间复杂度为O(1),而新开数组 -> O(n)
    要求时间复杂度不能超过O(nlogn),而双层遍历O(n^2)

  4. 边界条件判定,输出链表的倒数第K个结点
    💪code : k默认合法,k不可能超过链表长度
    🐂客:对k没这个保证,k有可能超过链表长度

四、关于提交不成功

  • 代码语法问题,导致编译不通过
    a.多去刷题,将常犯的错误积累下来
    b.避免使用一些奇怪的函数,或者与平台相关的函数
    c.最好不用vs写算法,vs默认是Windows下的方式,一般的OJ编译器可能无法识别

  • 代码编译成功,提交不成功
    a.查看输出不成功的信息,输出格式不对还是无法通过某个测试用例
    b.对于无法通过的测试用例,一般都会将无法通过的用例显示出来,然后提供一个本该输出与程序输出,通过输出结果以及测试用例,检查代码那块有误。
    c.实在检查不出来,逐个测试用例处理

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

五、java的oj输入注意点(引用)

接下来引用一下🐂客网小小大佬的文章:

oj的java输入hasNext和hasNextLine区别

比如一道oj 题目的输入是这样的:

在这里插入图片描述
采用java语言的话,有的老铁这样处理输入输出:

Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
    int n = in.nextInt();
    //处理代码略
}

🐂客网的系统会提示错误,但是如果把hasNextLine改成hasNext或者hasNextInt的话,就会提示正确

while (in.hasNextInt()) {
    int n = in.nextInt();
    //处理代码略
}

这里要说明一下java中,hasNextLine和hasNext的区别。

先说结论:
==采用has xxxx的话,后面也要用next xxxx。比如前面用hasNextLine,那么后面要用 nextLine 来处理输入。==


说一下两个方法的区别:

  1. hasNext是检查是否有非空字符。
  2. hasNextLine是检查输入中是否还有linePattern。其中LinePattern其实是匹配一个正则表达式。
private static final String LINE_SEPARATOR_PATTERN =
                                           "\r\n|[\n\r\u2028\u2029\u0085]";
private static final String LINE_PATTERN = ".*("+LINE_SEPARATOR_PATTERN+")|.+$";

判题系统的所有测试用例都是存储在文件中,在上面的例子中,测试用例的文件为:

在这里插入图片描述
当处理完5后,没有非空字符了,hasNext返回了false,但是在linux系统中,5后面还有一个换行符\n,0X0A(有兴趣的老铁可以自己创建然后用二进制方式看一下文件)

所以 hasNextLine会返回true,但是其实后面并没有可以读的元素了,从而下面的in.nextInt会抛异常。

总结

🐂客网上的刷题体验和💪code相比差的很远

招聘中很多公司都用的前者这套系统进行笔试题

建议还是多刷OJ题~~~

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。