编程比赛 (ACM竞赛)常用术语

比赛相关

  • AK:All-Killed 通常指在信息学竞赛中获得满分(即 AC 了所有题目)。
    由于在中高级信息学竞赛中(如 IOI,NOI,NOIP,ACM),想要获得满分普遍较难,甚至根本不可能,所以 AK 也自然成为了夸赞信息学高手的用语
  • AC:Accepted 通过了测试样例(答案正确)
  • WA:Wrong Answer 答案错误
  • TLE:Time Limit Exceeded 超出时间限制/超时
  • CE:Compilation Error 表示编译错误,程序无法编译
  • RE:Runtime Error 运行时错误
  • MLE:Memory Limit Exceeded 超出内存限制
  • PE:Presentation Error 格式错误
  • OLE:Output Limit Exceeded 输出超出限制/输出超限
  • 爆零:在比赛中取得了 0 分

常见术语

  • ACM:美国计算机协会
  • ICPC:International Collegiate Programming Contest 国际大学生程序设计竞赛,由美国计算机协会(ACM)主办,是全球最具影响力的大学生程序设计竞赛(最高赛事)
  • 赛制:编程比赛三大赛制介绍(ACM赛制、OI赛制、IOI赛制)
  • OI:Olympiad in Information 信息学奥林匹克竞赛
  • Oler / 竞赛er:信息学竞赛的参赛学生
  • OJ:Online Judge 在线评测平台 ,多指信息学在线评测平台
  • 神犇(shén bēn):指在信息学方面实力强的人。
    神,意为像神一样。犇,在此处与原义(原义是“奔跑”的奔)无关,因字中含有三个牛而被信息学学习者引申出“非常牛”的意思
  • 蒟蒻(jǔ ruò):同音“巨弱”,指信息学水平很弱的人,是 大神/神犇 的反义词。
    蒟蒻一词经常用于信息学竞赛生的自嘲,不过这些自嘲的人大部分都是神犇。
  • 萌新:指刚刚学OI的人,但一般也被用于大佬虚伪。比如“萌新刚学OI,求教xxx”。
  • AFO:Away from OI 的缩写,指 OIer 退役。
  • tql:“太强了”的缩写,常用于膜拜他人。
  • wtcl:“我太菜了”的缩写,常用于大佬虚伪。
  • wzbl:“我自闭了(啦)”的缩写,常用于大佬虚伪。
  • 群除我佬:群里除了我都是大佬
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM竞赛是一项编程竞赛常用算法与数据结构是竞赛选手在解决问题时所经常使用的方法和工具。以下是一些常见的算法和数据结构: 常用算法: 1.贪心算法:根据每一步的局部最优解来构建整体最优解。 2.动态规划:将问题划分为若干子问题,通过求解子问题的最优解来求得原问题的最优解。 3.分治法:将问题分解为若干个规模更小的子问题,分别求解这些子问题,然后合并子问题的解来得到原问题的解。 4.搜索算法:包括深度优先搜索(DFS)和广度优先搜索(BFS)等,用来穷举解空间以找到最优解。 5.图算法:包括最短路径算法(如Dijkstra和Floyd-Warshall算法)、最小生成树算法(如Prim和Kruskal算法)等,用于处理图相关的问题。 常用数据结构: 1.数组:一组相同类型的元素的集合,可以通过下标访问元素。 2.链表:一组由节点组成的数据结构,每个节点包含指向下一个节点的指针。 3.栈:一种先进后出(LIFO)的数据结构,只能在尾部进行插入和删除操作。 4.队列:一种先进先出(FIFO)的数据结构,可以在尾部插入元素,在头部删除元素。 5.堆:一种可以快速找到最大(或最小)元素的数据结构,分为大顶堆和小顶堆。 6.树:一种用来模拟具有层次结构的数据结构,包括二叉树、AVL树、红黑树等。 7.图:由节点和边组成的数据结构,用于表示各种复杂的关系或网络。 以上仅是ACM竞赛常用的一些算法和数据结构,选手在解决问题时还需要根据具体情况选择合适的算法和数据结构。掌握这些常用算法和数据结构,并根据实际问题进行灵活运用,可以提高解题效率和竞赛表现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值