OI中常见名词解释

最新推荐文章于 2024-09-03 21:37:31 发布
原创 最新推荐文章于 2024-09-03 21:37:31 发布 · 8.9k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#OI缩写

缩写全称中文含义备注
CCFChina Computer Federation中国计算机学会 
    
NOIPNational Olympiad in Informatics in Provinces全国青少年信息学奥林匹克联赛 
CSP J/SCertified Software Professional Junior/SeniorNOIP 在 2019 年被取消之后 CCF 开设的非专业级软件能力认证，面向全年龄段。 具体赛制、时间基本同 NOIP 一致。目前暂不清楚获得 CSP 认证对自主招生资格的获取是否有帮助。
省选
省队选拔赛是用于选拔各省参加全国赛的代表队，各个省队的名额有复杂的计算公式，一般和之前的成绩和参赛人数有关。省选由各个省自行决定，目前的趋势是很多省份选择联合命题。通常来讲，NOIP 分数需要在省选中占一定比例。根据规则，初中选手只能选拔成为 E 类选手，不参加 A、B 类选拔。A 类选手 5 人（4 男一女），其他选手根据给定名额和所得分数依次进入 B 队。一个学校参加 NOI 的名额不超过本省 A、B 名额总数的三分之一（四舍五入），得分最高且入选 A 队的女选手不占该比例。（简称 ⅓ 限制或 ⅓ 淘汰）
NOINational Olympiad in Informatics全国青少年信息学奥林匹克一般在七月份举行，有现场赛和网络赛。现场赛选手分为五类，其中 A、B、C 类为正式选手，D、E 类选手为邀请赛选手。
NOIWCNational Olympiad in Informatics Winter Camp全国青少年信息学奥林匹克竞赛冬令营以省为单位报名。是每年冬天在当年 NOI 举办地进行的一项活动，内容包括若干天的培训和一天的考试。这项考试主要用于从国家集训队（50 人）选拔国家候选队（15 人），但是前一年 NOIP 取得较好成绩的选手也可以参加（不参与选拔）。
APIOAsia-Pacific Informatics Olympiad亚洲与太平洋地区信息学奥赛以省为单位报名。CCF 每年会在五月初举办中国赛区镜像赛。在比赛日前后会有培训活动。
CTSCChinese Team Selection Contest中国国家队选拔赛暨全国信息学奥林匹克精英赛用来从国家候选队（15 人）中选拔国家队（6 人）准备参加当年夏天的 IOI 比赛，其中正式选手 4 人，替补选手 2 人。
ISIJInternational School for Informatics Junior国际初中生信息学竞赛 

正式选手：2－6名。正式选手须为提高组一等奖获奖选手，年龄13～16岁（以12月31日为截止日期计算）。

国际初中生信息学竞赛创新地设置了A、B 组，A 组（提高组，Advanced Level）训练赛题难度高于 B 组（普及组，Basic Level），两组训练题不同但决赛题目相同。选手可自愿选择组别参赛。A、B 组在决赛中将分别评出金、银、铜牌。

中国队有一、二队名额各6个，共计12个选手名额。

活动以学校为单位报名，学校教师报名至各省特派员处，由特派员汇总后报名情况后提交至CCF NOI竞赛办公室。正式选手：300欧元/人。根据以前的情况看，最低分419。

IOIInternational Olympiad In Informatics国际信息学奥林匹克竞赛每个国家有四人参赛，比赛一般会有直播。IOI 赛制中每个题目会有 subtask（子任务），每个子任务对应一定的分数。
OIOlympiad In Informatics信息学奥林匹克竞赛 
    
USACOUSA Computing Olympaid美国中学生计算机奥林匹克 
    
ACM/ICPCAssociation for Computing Machinery/International Collegiate Programming Contest国际大学生程序设计竞赛 
CCPCChina Collegiate Programming Contest中国大学生程序设计竞赛 

 

《英雄编程体验课》第 15 课 | C语言中的数学库
英雄哪里出来
07-05 5万+
C语言中的数学库
以处理文本数据的NLP(Natural Language Processing)任务作为主要研究对象，介绍常用的文本分类方法
AI天才研究院
08-04 881
2020年是机器学习和人工智能领域的一年。在这一年里，AI模型能力的突飞猛进已经为很多行业提供了巨大的发展空间。而对于一些复杂且具有挑战性的问题，传统的基于规则、经验的解决方案并不能胜任，这时候人们就需要借助数据科学的力量来对数据进行分析处理。然而，在大数据时代，如何对离散型数据进行分析处理，仍然是一个重要的话题。在这个背景下，本文将以处理文本数据的NLP(Natural Language Processing)任务作为主要研究对象，介绍常用的文本分类方法。
OI中一些常见实用的套路【更新中】
Never give in.
10-20 1957
数据结构 在维护树上路径时，如果只是点的独立的加减，可以考虑用括号序来维护（拆成两部分） 需要求树上很多路径中k近/距离和 一类，考虑点分治/在点分树上解决。 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改（差分） 需要查询序列上区间数据结构，只要满足总和是可以接受的范围，可以用线段树，每个区间维护一个这样的数据结构（例如AC自动机等） 多维偏序问题，排序可以降维，CDQ分治可...
OI用语一览表
ailiumai1945的博客
02-17 6014
术语 含义 A/AC 通过 AAA树 Top-tree ABC AtCoder Beginner Contest AFO 退役 AG 银牌 AGC AtCoder Grand Contest AK 通过所有题目 ARC AtCoder Regular Contest AU 金牌 BE Bad Ending BFS 广度优先搜索 B...
OI（信息学竞赛）常用术语解析
rrc12345的博客
02-14 2984
解释信息学竞赛中常见的术语，帮助快速了解OI。
ACM-OI术语及其简称
Nothing_but_Fight的博客
05-30 3444
ACM赛制：只有当程序完全正确才会得分，得分和程序的错误提交次数以及正确提交时间有关。 OI赛制：每个题目设置得分点，每过一个点就得相应的分数。 1、请稍等   Queuing 程序正在排队……   Judging 程序正在被评测…… 2、AC   Accept 程序完全正确。 3、AK   ALL KILL 完成了本次题集或比赛的全部题目 4、CE   Compile Error 程序在编译时出...
计算机术语oi,信息学奥赛
weixin_39984442的博客
07-08 6159
同义词oi(信息竞赛)一般指信息学奥赛青少年信息学(计算机)奥林匹克竞赛(早期称为青少年计算机程序设计竞赛)是指在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克(International Olympiad in Informatics, 简称IOI)以来，全国青少年计算机程序设计竞赛也更名为全国...
FFT从入门到使用（ACM/OI）
qq_37136305的博客
07-24 8391
(首先膜一发高中生qwq亏我学了信号处理原理专业课了竟然是看高中生的博客才能看懂qwq。。。大概断断续续看了几十篇吧。。。 序言 可能是许久以来写的最认真的一篇了吧，加上今天感觉不太舒服，但是觉得要开始扎实的学点什么，所以，就从现在开始吧。感谢所有认真写博客的人的帮助！！！希望我也能贡献点什么ｑｗｑ。。。 一直想学ＦＦＴ，之前牛客的多小有一道组合数学就用ＦＦＴ写的，而且当时还傻乎乎的用唯一分...
Papy 有一个长度为 𝑛 n 的数组 𝑎 1 , 𝑎 2 , … , 𝑎 𝑛 a 1 ​ ,a 2 ​ ,…,a n ​ 。这个数组是一个排列。 现在，Papy 想让 MuQ 打乱 𝑎 a，使得下式达到最大： ∑ 𝑖 = 1 𝑛 𝑖 ⊕ 𝑎 𝑖 i=1 ∑ n ​ i⊕a i ​ 为了保证 MuQ 不是猜出来的答案，Papy 会让 MuQ 解决这个问题 𝑇 T 次。 【名词解释】 长度为 𝑛 n 的排列：由 1 , 2 , … , 𝑛 1,2,…,n 这 𝑛 n 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如， { 2 , 3 , 1 , 5 , 4 } {2,3,1,5,4} 是一个长度为 5 5 的排列，而 { 1 , 2 , 2 } {1,2,2} 和 { 1 , 3 , 4 } {1,3,4} 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。 按位异或（ ⊕ ⊕）：对两个整数的二进制表示按位进行异或运算。如果您需要更多位运算相关的知识，可以参考 OI-Wiki的相关章节。
最新发布
09-20
一种常见的方式是匹配互补值。 例如，对于 n 是 2 的幂的情况，设 m 满足 2^{m-1} ≤ n ^m。 那么对于每个数字 x，定义其“补数”为 x 的高位补数，但仅限于相关位。 更具体地说，设所有数字都补齐到 m 位。 ...
数据中台框架与实践
罗伯特技术屋
09-03 1242
摘要数据中台将一个机构（企业、事业或政府部门）的数据作为战略资产进行管理，是从数据收集到处理应用的一套管理机制，以期提高数据质量，实现广泛的数据共享，最终实现数据价值最大化。给出数据中台的定义，提出数据中台参考技术框架，并分别对物理管理、逻辑管理、数据资产管理、数据服务和信息安全管理的组成和技术进行了展开讨论。最后以华谱系统建设为例，介绍面向家谱大数据、结合HAO智能模型的数据中台实现——华谱数据中台。关键词： 数据中台 ; 数据资产 ; 数据治理 ; 数字化转型随着移动互联网、物联网、云计算等信息技术的快
算法竞赛命题指南(命题流程、Polygon的使用等)
HeartFireY的博客
07-02 8056
本文主要讲述人经验，可能与实际理解存在偏差，亦有片面的观点，还请见谅！ 主要包含Codeforces Polygon介绍、土法命题介绍等
正睿 OI 好题总结
x052xiao的博客
09-22 444
正睿OI好题总结：区间逆序对（前缀和优化+一点数学），排列（线段树优化dp），山茶花（低位线性基），Medians（动态维护中位数），Construct（人类智慧构造题）
CCF非专业级软件能力认证
2301_76204446的博客
04-16 3790
CSP-J/S分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），两个级别难度不同，均涉及算法和编程。第一轮认证成绩优异者进入第二轮认证，第二轮认证结束后，CCF将根据CSP-J/S各组的认证成绩和给定的分数线，颁发认证证书。复赛一共4道题，时长是3.5小时。CSP-S2和CSP-J2认证点设置须得到CCF的批准，未经批准的认证点，其认证成绩不予承认。CSP-J和CSP-S均分别举办两轮：第一轮是CSP-J1，CSP-S1，第二轮是CSP-J2、CSP-S2。
ACM排行榜说明 | ACM赛制、OI赛制、IOI赛制 介绍
捡起一束光的博客
01-08 9462
排名 1.先看通过的题目数量 单独绿色+表示通过 2.然后看罚时，罚时短的靠前 罚时规则 罚时=黑色数字累加+绿色数字和*20 绿色+后面的数字表示错误提交次数 这个次数*20 加到罚时中 每个题目下面黑色数字表示做出这个题的时间：从比赛开始到你完成这个题的时间（按分钟算） 然后把ac的题的时间数累加到罚时中 得到最终罚时 单独绿色+表示通过 红色- 表示没通过的题和错误提交次数，这个不算在罚时里...
在Lemon中添加Subtask进行捆绑测试
დ♂Hany01's Blog Space♂ღ
03-11 5943
如图： 格式：题目/子任务名<1>/测试数据名<2>.in/out 其中<1><2>为两个参数，表示不同的数字。 注意：下面的正则表达式中填\d*，其中<1>打钩，<2>不打钩。...
信息学奥林匹克竞赛详解-CSP、NOIP、NOI、IOI是什么
热门推荐
scratch少儿编程
08-08 2万+
认证分为两个级别：CSP-J（Junior，入门级）和CSP-S（Senior，提高级），CSP-J/S是信息学奥赛的前置赛，它是由中国计算机学会（CCF）主办的一项全国性的软件能力认证，旨在培养和选拔优秀的编程人才，比赛分为两轮，每年只举办一次。这种循序渐进的方式，有助于学生在信息学奥赛的道路上坚持更长时间，从而获得更多奖项。根据公示名单中的分配方案，我们可以看出，参加NOIP的选手主要从当年参加CSP-S第二轮的高中选手中进行选取，在各省范围内，成绩越优异的选手，获取NOIP参赛资格的几率越高。
代码评测后结果的OI专业术语
ydsrwex的博客
07-02 1438
AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=好答案 TLE=Time Limit Enough=时间充裕 MLE=Memory Limit Enough=内存充裕 CE=Compile Easily=轻松通过编译 RE=Run Excellently=完美运行 UKE=Unbelievably Keep Enough Score=难以置信地保持足够的分数 AU=All Unaccepted=全都不正确 ...
OI 退役记
一个新时代的好少年的博客
12-09 916
现在是2017年12月9日下午3点14分，我干着一个小时前干着的事！！！ 因为刚刚浏览器崩溃了！！！ 我又没备份！！！ 好气呀！！！！！！！！！     闲着无聊的我决定记录下我的oi生涯，一个蒟蒻的学习之旅 一切的开始 大约是在15年11月左右，我被莫名其妙认识的隔壁班同学王叫去机房，参加信息学竞赛？ 于是我怀着忐忑的心走向了电教艺术楼，踏上了oi之路。 一进机房就看到了一群...
CQOI2018 游记 再见OI，既是反思，也是祝福
diezhan7052的博客
04-12 275
哎，怎么说呢？ 时运不齐，命途多舛？ 从头开始说吧。 　　今年的NOIP大家考的都不尽人意，每个人都有或多或少的失误，全部都几十分几十分地丢。最后大家剩下的觉得可能冲击一下省队的人一共只有7个。 　　伙伴们变少了，但是并没有太大的影响。我想的是一定要拼命，不管到时候省选考的多难，我都一定要有一战之力！ 　　于是从这个学期一开始，我就一直停掉了高考课程。其中还遇见了很...
OI中比较常用矩阵乘法运算
01-20
### OI竞赛中的矩阵乘法运算实现及应用场景 #### 矩阵乘法定义与基本性质 在OI竞赛中，矩阵乘法是一种常见的操作。给定两个矩阵 \( A \) 和 \( B \)，其中 \( A \) 是一个 \( m \times n \) 的矩阵，\( B \) 是一个 \( n \times p \) 的矩阵，则它们的乘积 \( C = AB \) 将是一个 \( m \times p \) 的矩阵。具体来说，对于任意位置 \( i, j \)，矩阵 \( C \) 中的元素可以通过下述公式计算： \[ C_{ij} = \sum_{k=1}^{n} A_{ik}B_{kj} \] 这表示第 \( i \) 行和第 \( j \) 列的结果是由第一个矩阵的第 \( i \) 行与第二个矩阵的第 \( j \) 列对应相乘再求和得出。 #### Python代码实现矩阵乘法 下面展示了一个简单的Python函数来执行标准的矩阵乘法: ```python def matrix_multiply(A, B): rows_A = len(A) cols_A = len(A[0]) rows_B = len(B) cols_B = len(B[0]) if cols_A != rows_B: raise ValueError("无法相乘：A的列数必须等于B的行数") result = [[0 for _ in range(cols_B)] for __ in range(rows_A)] for i in range(rows_A): for j in range(cols_B): for k in range(cols_A): # 或者rows_B result[i][j] += A[i][k] * B[k][j] return result ``` 此方法的时间复杂度为O(n³)，适用于较小规模的问题，在实际比赛中通常需要更高效的算法或利用特定结构简化问题[^1]。 #### 应用场景举例 - **快速幂取模**：通过构建转移方程并将其转换成矩阵形式，可以有效地解决斐波那契数列等问题。 - **图论最短路径**：Floyd-Warshall算法本质上就是一种基于邻接矩阵上的动态规划过程，它能够找出所有节点之间的最短距离。 - **几何变换**：旋转、缩放和平移等操作都可以表达为相应的变换矩阵，并通过对这些矩阵的操作完成复杂的图形处理任务。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力的老周

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值