信息学奥赛是什么

信息学奥赛：青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。

全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（National Olympiad in Informatics, 简称NOI）。

全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务，它是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。

扩展资料：

历史背景：

第一阶段是1984～1986年，当时以BASIC语言作为主要的程序设计语言，主要考核学生对程序设计语言的理解和熟悉程度以及编程技巧。

第二阶段从1987年开始，逐步增加了数据结构方面知识等内容，对学生的要求除了要熟悉程序设计语言外，还要学习一些数据结构和算法的基本知识，加强上机编程调试能力的培养。

第三阶段从1989年我国参加第一届国际信息学奥林匹克竞赛以来，对学生学习计算机理论知识和实践能力有了一个整体性的全面要求，也即整个信息学（计算机）竞赛已成为智力和应用计算机能力的竞赛；

涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等，同时要求学生有较强的编程和上机调试的实践能力。

百度百科——信息学奥赛

意思是：Size Balanced Tree（简称SBT会议）是一自平衡二叉查找树，是在计算机科学中用到的一种数据结构。它是由中国广东中山纪念中学的陈启峰发明的。陈启峰于2006年底完成论文《Size Balanced Tree》，并在2007年的全国青少年信息学奥林匹克竞赛冬令营中发表。由于SBT的拼写很容易找到中文谐音，它常被中国的信息学竞赛选手和ACM/ICPC选手们戏称为“傻B树”、“Super BT”等。相比红黑树、AVL树等自平衡二叉查找树，SBT更易于实现。据陈启峰在论文中称，SBT是“目前为止速度最快的高级二叉搜索树”。SBT能在O(log n)的时间内完成所有二叉搜索树（BST）的相关操作，而与普通二叉搜索树相比，SBT仅仅加入了简洁的核心操作Maintain。由于SBT赖以保持平衡的是size域而不是其他“无用”的域，它可以很方便地实现动态顺序统计中的select和rank操作。