全了!AK、AC、OJ……信奥常用名词解释

您所在的位置:网站首页 编程中解释是什么意思 全了!AK、AC、OJ……信奥常用名词解释

全了!AK、AC、OJ……信奥常用名词解释

2024-05-30 13:52| 来源: 网络整理| 查看: 265

“我这个OIer真是个蒟蒻,第一次参加CSP就爆零了,一道题目做半小时,才AC了。”相信大家第一次听到,肯定是一头雾水。

今天汇总了信奥中常用名词,让家长更好和孩子沟通,记得收藏!

信奥比赛

OI(Olympiad Informatics):信息学奥林匹克竞赛

OIer:参加信息学奥赛的选手

OJ(Online Judge):在线判题系统

CSP-J/S :由 CCF 主办的计算机非专业级别的软件能力认证。认证包括 CSP-J(Junior,入门级)和 CSP-S(Senior,提高级)两个级别,认证内容均包括算法设计能力和编程能力。

NOIP:全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces)。同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。

NOI省选:每年 NOI 举办之前,各省需分省进行省代表队选拔,从而确定哪些选手获得本省参加 NOI 的名额。

NOI:全国青少年信息学奥林匹克竞赛,即国赛。

CTSC:国家队选拔比赛,选出参加IOI的国家队的比赛。

IOI:国际信息学奥林匹克竞赛,全球的比赛,OI最高荣誉

比赛结果

一道题目提交后,可能得到两个结果:

AC:Accepted 答案正确/通过

WA:Wrong Answer 答案错误

除此之外还有更多的状态缩写:

UKE:Unknown Error 未知错误

RE:Runtime Error 运行时错误

CE:Complie Error 编译错误,语法有问题

PE:Presentation Error 格式错误

TLE:Time Limit Exceed 超出时间限制,需要优化你的算法

MLE:Memory Limit Exceed 超出内存限制

OLE:Output Limit Exceed 输出超出限制

信奥做题技巧

骗分:就是用不是正解的程序(保证我们能轻松搞定的程序),尽可能多得骗取分数。

暴力解题:本质是列举法;就理论上而言,它可以解决所有问题,只是时间的长短问题罢了。但对于“暴力求解法”也是可以进行优化的,我们姑且称优化后的“暴力求解法”为“巧暴”。

具体的操作方法就是充分利用约束条件,以缩小算法计算的范围。

(1)利用题目中的等式条件

(2)利用题目中的不等式条件,进行数学中不等式的缩放

对拍:用一个简单的程序去检测一个复杂的程序。简单的说就是当你写完一个题目的程序以后,再写一个暴力求解该题目的程序,然后自己生成一些测试数据,看同样的数据,两个程序输出的结果是否相同,不同意味着被对拍的程序有问题。以此来帮助你修改程序,提高通过率的方法,我们称为对拍。

信奥选手强弱

蒟蒻:巨弱的谐音,用于OIer自谦,几乎所有人(哪怕是大佬)都会用这个词称呼自己。

神犇:即很厉害的大牛

AK:在一次比赛里AC了所有题

爆零:在一次比赛中喜提0分

欢迎加入咨询!



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3