有一个奇奇怪怪的发现，关于OJ测评时间

最新推荐文章于 2021-02-19 05:11:58 发布
最新推荐文章于 2021-02-19 05:11:58 发布
阅读量2.1k 收藏
点赞数 1
分类专栏： 其他问题 自用 文章标签： BZOJ POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Vmurder/article/details/43377391
版权
本文介绍了一种在特定在线评测系统中通过调整代码细节如添加注释或利用评测机制来优化运行时间的方法，这种方法可能让超时的代码通过评测。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

首先是POJ和BZOJ都通用的一个不稳定卡时：


就是代码里面写少量注释，可以加快速度，貌似是编译问题？

是少量！


然后BZOJ有一个神奇卡时：

就是先来一个人交一个测评需要好几秒的代码，

然后再来两份代码，其中一份(两份都是也行)是需要卡时的代码。


然后最开始的那份在测评的时候这两份将被显示是pending，随后会一起进行评测，

而因为是一起评测，所以会慢一点点，所以BZOJ会按不知名规则放宽时限

而这个比率是比较优的，人品好的话甚至可以让某道10s的题12s过！！！

OJ_几点几分几秒_1244
知行合一
01-16 2537
Description 一天24小时，每小时60分钟，每分钟60秒。一天共有86400秒。 0点0分0秒是每天的第1秒； 0点0分1秒是每天的第2秒； 0点1分0秒是每天的第61秒； 1点0分0秒是每天的第3601秒； 23点59分59秒是每天的第86400秒。 你的任务是编写一个程序，把每天的第n秒转换成具体的24小时制时间（从00:00:00到23:59:59）。
Lemon Judge OI评测机 | 资源及使用教程 | 比Cena更稳定的评测机 | 已完结
热门推荐
成海圣奈的8:07
07-21 3万+
Project Lemon - 一款由国内大神Jia Zhipeng开发维护的开源OI评测机 - 兼容性比Cena更好，更快，更稳定
OJ（时间间隔）
eve_n的博客
03-13 646
#include <stdio.h> #include <string.h> #include <math.h> int main() { int x,y,z; int a,b,c; scanf("%d:%d:%d\n",&x,&y,&z); scanf("%d:%d:%d",&am
有关oj运行机制的一点解释（持续更新。。。）
张洪基
05-18 4372
很久就想写篇有关oj原理的博客了 因为之前对电脑判题原理的严谨有过质疑 于是在极长的一段时间内妄想在网络上找到所谓的“志同”之士 直到在知乎百度上翻博主被带上正轨 一波总结后 完美的覆盖解决了我目前所有的质疑点 1)首先是有关在线评测系统运行及各种报错常因 oj有一组input文件和一组output文件， 先运行你的程序，同时在后台开始计时， 无法通过编译的是CE， 编译时开的内存过大时MLE，...
oj评测速率决定因素
Zyh's blog
07-26 620
oj的评测速率取决于两个方面，评测代码的是否高效，web服务器和评测机的带宽，评测机的数量。因为我们要么直接在本地web服务器的测评进程(解释器)中跑代码(当然不建议一机多评测进程，这样解释器进程过多会拉低服务器运行进程的效率，反而有可能得不偿失，甚至可能进程太多而崩掉)，然后对比output，返回结果，或者是把代码传到其他装有解释器的服务器(也就是测评机)，评测机跑出你的代码结果与答案对比，返回结果到web服务器，再给你反馈。这是就要取决于评测机和web服务器的带宽大小了，因为传输下载上传的代码文件。 那
OJ的各种状态分析
2017gdgzoi999的博客
05-21 2919
Pending:在线评测系统正忙，需要等待一段时间才能评测你的代码。Pending Rejudge:测试数据更新了，现在评测系统需要重新评判你的代码。Compiling:评测系统正在编译你的程序。Judging Test #<Test Data Number>:评测系统现在正在测试你的程序。Accepted:你的程序通过了所有的测试点。Presentation Error(PE):你输...
oj5_oj1.5的第一题_swustoj_httpwww.24oj.com_furzop_
09-29
考虑到压缩包子文件只有一个名为"oj5"的文件，这可能是一个包含所有相关代码、注释和可能的输入/输出样例的单一文件，比如一个.cpp、.java或.py文件。这样的文件结构通常便于用户下载和理解解题思路，同时也方便在...
OJ，数据结构，算法等的一个杂集.zip
12-28
OJ，数据结构，算法等的一个杂集 OJ，数据结构，算法等的一个杂集 OJ，数据结构，算法等的一个杂集 OJ，数据结构，算法等的一个杂集 OJ，数据结构，算法等的一个杂集 OJ，数据结构，算法等的一个杂集 OJ，数据结构，...
一个用Go语言实现的OJ系统源码.zip
10-16
本篇文章将深入探讨一个使用Go语言实现的OJ系统的源码，帮助读者理解其核心架构和实现原理。 首先，Go语言是Google开发的一种静态类型的编译型语言，以其简洁的语法、高效的性能和强大的并发能力著称，非常适合构建...
基于Java的OJ喵在线测评系统代码沙箱设计源码
09-27
基于Java技术的OJ喵在线测评系统代码...该系统能够提供一个稳定、安全的在线编程测评环境，不仅满足了用户的需求，也保证了系统的安全。对于在线编程教育和测评具有重要的意义，能够大大提高教学和测评的效率和质量。
hdu-page-11-answer.rar_hdu_hdu oj第十一页_page_搜题_杭电oj
09-14
《杭电OJ第十一页题目题解：基础算法与ACM入门》 在计算机科学的世界里，算法是解决问题的关键，而ACM（国际大学生程序设计竞赛）则为学生们提供了磨炼算法技能的绝佳平台。杭州电子科技大学（简称“杭电”）的在线...
其他-OJ常见评测状态说明
Ice_teapoy的博客
02-19 1544
0、评测结果 有的oj会对每个测试点都给你测试结果说明，有的oj会结合所有测试点给你反馈。 1、排队等待中（Pending/Waiting） 评测机正在评测其他代码。 2、编译中（Compiling） 你的代码正在被编译。 3、运行评测中（Running/Judging） 4、答案正确（Accepted,AC） 答案正确，你通过了该测试点。 5、编译错误（Compile Error,CE） 代码没有通过编译，你的代码有语法问题。 6、答案错误（Wrong Answer,WA） 你的代码没有TLE（超时）没有
常见OJ评判结果对照表，作为ACMer你懂得！
weixin_30808575的博客
11-22 747
Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。 Compiling：OJ正在编译你的程序。 Accepted：OK!你的程序是正确的 ^_^。 Wrong Answer：你的程序运行的结果和正确结果不同。状态页面CASE那一览显示的是你的程序在第几个样例上出错的。 Time Limit Exceeded：你的程序运行时间太长了，超过了对应题目的时间限制...
OJ常见评测状态
CBW_2007的博客
07-11 3399
OJ(Online Judge，在线测评系统)中有许多评测状态，许多新手都看不懂。今天让我们来看一看一些常用的评测状态。
如何提高编写代码的速度（转自祝你好运）
lizhy09QIHANG的专栏
04-30 997
自上海交大bbs奋是基础，一切的前提奋之上是忍耐大部分时候大部分人的“习惯”都是跟“效率”作对的奋让你有机会去跟这些习惯做斗争 在 ACM 竞赛的级别，写代码不是在解题，而是实现早已在脑子里准备好的一个逻辑流程。这个追求跟大部分没有训练过的人的习惯相反，要扭转这种习惯，第一步可以做尝试有： 1. 把准备和敲键盘分割为两个动作。2. 把敲键盘和运行分割为两
hustoj的永久pending 与 永久Running & Judging解决
huplion的专栏
10-04 5171
服务器环境：阿里云 hustoj的运行环境：debian 7.5.0 32位 安装时遇到一个问题install.sh脚本执行失败 解决:阿里云上的这个debian版本不支持 sudo命令，手动编辑intstall,sh，删除所有sudo命令。 永久pending的解决：启动judged服务，方法终端输入judged，或者先 pkill -9 judged 再 judged。永久Running
oj 常见错误总结
怕什么真理无穷？进一寸有一寸的欢喜~
10-07 2004
//这篇文章是学 C++ 时，老师当时给我们讲了一下常见错误的犯错原因，以及如何去解决，当时我做了电子版笔记，今天在整理文件时看到了，于是再次补充完善了一下，发到我的博客里 1.格式错误： 空格换成"#"，检查输出格式和样例格式 2. 答案错误 所给输出直接复制粘贴到代码中，避免出现中英文的符号不一致，以及符号的全半角问题 3.VC过，OJ答案错误 1）数组空间不够 2）有返回的函数必须所有
[LintCode]158.两个字符串是变位词（ps：OJ上相同的代码执行时间会差很多吗）
康康的博客
01-22 459
简单的题，一次就AC的感觉真爽。题目判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 样例 给出 s = “abcd”，t=”dcab”，返回 true. 给出 s = “ab”, t = “ab”, 返回 true. 给出 s = “ab”, t = “ac”, 返回 false。 还有一些额外的想法，关于程序执行时间
航电oj一个人的旅行
最新发布
03-16
### 航电 OJ '一个人的旅行' 的解题分析 航电 OJ 上关于“一个人的旅行”的问题通常涉及图论中的最短路径算法，尤其是动态规划或者广度优先搜索（BFS）的应用。以下是对此类问题的一般解析： #### 1. **题目背景** 该类型的题目一般描述为：在一个无向加权图中，起点和终点固定，求从起点到终点的最小花费或最少步数。可能还会附加一些约束条件，比如经过某些特定节点。 此类问题的核心在于如何高效地计算最优路径以及处理额外的限制条件[^1]。 #### 2. **核心算法** 针对此问题的主要解决方法可以分为两类： - 如果边权重均为正数且不需要考虑复杂的状态转移，则可以直接应用 Dijkstra 算法。 - 若存在负权边或其他特殊状态需求，则需采用 Bellman-Ford 或 SPFA（Shortest Path Faster Algorithm），甚至结合记忆化搜索实现更复杂的 DP 方案。 下面给出基于Dijkstra的基础版本伪代码作为参考： ```python import heapq def dijkstra(graph, start): dist = {node: float('inf') for node in graph} dist[start] = 0 pq = [(0, start)] # priority queue while pq: current_distance, u = heapq.heappop(pq) if current_distance > dist[u]: continue for v, weight in graph[u].items(): distance = current_distance + weight if distance < dist[v]: dist[v] = distance heapq.heappush(pq, (distance, v)) return dist ``` 上述代码实现了单源最短路径查找功能，在实际运用过程中可根据具体场景调整输入形式与输出结果[^4]。 #### 3. **特殊情况处理** 当遇到带有访问次数限制或者其他独特规则的情况时，单纯依靠传统最短路算法难以胜任，这时就需要引入多维数组记录不同状态下各点的距离信息，并通过队列迭代更新这些数据直至找到目标位置为止[^3]。 例如某变种要求至少两次到达目的地才算成功完成旅程，则可以在原有基础上增加维度表示当前处于第几次抵达；每次扩展新结点前先判断是否满足重复进入前提再决定是否加入待探索列表之中。 --- ### 总结 综上所述，“一个人的旅行”这类题目主要考察选手对于基础图论知识掌握程度的同时也测试其灵活应对各种变形的能力。熟练掌握几种经典模型及其改进版有助于快速定位并解决问题[^2]。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值