我最早接触《信息学奥赛一本通》那会儿还是拿着纸质书一页页翻。书里每个章节讲得确实清楚例题也能看懂但最折磨人的是看完循环、数组那一章自己照着例题敲了代码死活不知道对没对。数据小可以在本子上手算数据一复杂就只能干瞪眼。直到后来有人告诉我“信息学奥赛一本通在线评测系统”这个东西把代码提交上去系统立刻告诉你答案正确还是错误那一刻我才真正明白这本书和这套评测系统的组合才是完整的学信息学的打开方式。这套东西对有信息学奥赛需求的家庭和学生来说几乎是一站式的。教材覆盖从入门到提高的大部分考点在线评测系统则把“看书”和“上机”连成一条线。没有评测系统的牵引很多人会一直停留在“看懂例题但没有真正写过题”的假学习状态。我后面也带过不少学生几乎每个高效上岸的人都是把一本通教材当词典把在线评测系统当考场一点点磨出来的。这篇文章就把从网址、注册、提交到怎么用题解、怎么排错、怎么规划刷题从头到尾说清楚。1. 一本通这个体系为何如此能打教材、题库和评测系统怎么分工1.1 一本通教材的核心价值全而不平很多家长第一次拿到《信息学奥赛一本通》时容易被厚度吓到。但从信息学竞赛的内容谱系来看它其实是把C语言、基础算法、数据结构、图论、动态规划这些内容按一条相对平滑的坡度铺开。教材不是让你一次全看完而是像一本操作手册你学到哪个阶段就翻哪个部分。它的内容编排还有个特点前几章非常照顾零基础。从变量、输入输出、if语句、循环开始甚至我在给学生推荐时都直言“你完全没学过编程从这本书第一章开始是走得通的。” 对比一些网上流行的竞赛入门教材一上来就是很硬核的贪心、树上问题初学者很容易被劝退。一本通在这方面做得比较踏实例题量够大且每道例题旁边都有对应当前知识点的提示省去了自己瞎摸索的时间。但教材也必须坦白一点它解决的是“知识有没有讲到”的问题并不解决“你写的代码能不能跑过边界数据”的问题。尤其信息学奥赛有很强的时限和内存限制正确答案不仅要逻辑正确还要跑得够快。这时候就必须依靠在线评测系统来当裁判。1.2 在线评测系统在学习链路中的真正位置在线评测系统的英文一般叫Online Judge简称OJ。信息学奥赛一本通配套的在线评测系统本质就是一个题库加代码裁判的网站。你做一道题把自己写的代码提交上去系统会拿一组一组的测试数据来跑你的程序。只有所有数据都通过才显示Accepted也就是常说的AC。这个机制最大的好处是客观。它不会因为你“思路看起来差不多”就算你对也不会因为你“过程写得和标程很像”就放你一马。它只看你程序的实际输出和期望输出是否一致快不快有没有超内存。这种确定性反馈正是初学者最缺的。我在学习过程中深刻感觉到一个效率分水岭只刷书不评测的人很难量化自己的水平而用OJ刷题的人每一道题都有明确的“通过”或“不通过”状态相当于每天都在给自己做客观测验。所谓刷题刷得多其实是刷AC得多、补的知识点多而不是看书页数多。教材负责把知识点讲明白在线评测系统负责逼着你把知识点用出来缺一个都觉得不完整。2. 全网到处是一本通官网、评测入口与“货不对版”的辨析2.1 正确网址与访问路径先给结论信息学奥赛一本通在线评测系统的直接访问地址是http://ybt.ssoier.cn:8088/。官方教材信息发布站点是http://ybt.ssoier.cn/而全国信息学奥林匹克竞赛的官方门户是https://www.noi.cn这三个地址建议分开记它们的功能完全不同。我遇到过很多人在搜索栏里直接搜“信息学奥赛一本通”点进去几个看起来非常正统的网站绕了半天发现是培训机构自己开发的练习平台甚至有的还要收费解锁题目。不是说这些平台不好而是题目的来源、组织方式和评测标准可能与教材不配套。你用某个机构平台做题题号后面可能不是按教材章节排列的老师或教材里说“做第七章第X题”你根本找不到对应题目。最稳的路径是从官方站点进打开http://ybt.ssoier.cn/后页面上有在线评测系统入口链接点进去就是。浏览器地址栏最终会变成http://ybt.ssoier.cn:8088/。这里提醒一句该站点是HTTP协议不是HTTPS所以部分学校或办公网络可能会拦截或提示不安全这是环境问题不是网站不能用。如果打不开先试着换个浏览器再换个网络环境一般是能解决的。2.2 搜索时容易混进来的“同名异种”“一本通”这个词实在有点大众化。我在搜索引擎里见过“交换产品实施一本通”“银行网点服务一本通”之类的词条这些和信息技术学科没有半毛钱关系它们只是用了“一本通”这个命名习惯意思是把某个领域的重要操作都放进一本书里。如果你要找的是信息学奥赛相关的内容建议搜索时加上“信奥”或“信息学奥赛”作为限定词比如“信奥一本通官网登录入口”“信息学奥赛一本通在线评测系统登录”这样的组合命中率会高很多。还有部分地方性的页面会把“信息学奥赛一本通”简写为“YBT”尤其在一些题解社区、博客里大家随手写到“YBT 1385”就是指一道题。记住ybt这个缩写在查资料时会方便很多。3. 从账号注册到第一道AC完整同步实操3.1 注册阶段的小细节第一次进入在线评测系统你会看到首页列出了很多题目。多数版本的界面是老式的表格样式没有花哨的新手引导但功能非常直接。首先要做的事是注册账号。点击注册后系统会要求填写用户名、密码有些历史版本还会要求填学校、邮箱之类。我个人强烈建议用户名用“学校名称缩写加自己姓名拼音”的格式比如来自青岛实验初中的张小北可以写成qdsyzhangxiaobei。这样做的原因很实际老师给你布置题目时往往会在班级里呼喊你在这个平台上的名字后期统计成绩时清清楚楚的用户名也会少很多尴尬。另外不要用中文用户名和过短的密码部分旧系统的编码处理对中文并不友好而过于简单的密码容易被人拿去交题刷榜你的做题记录就会一团乱。注册完成之后建议顺手在个人设置里把自己的真实姓名补上很多学校老师是通过真实姓名来核对作业的。万一用户名记不起来了通过真实姓名也能重新找回对应关系。3.2 题目页面的核心元素怎么看在在线评测系统中随便点开一题页面上会有题目描述、输入格式、输出格式、样例输入、样例输出这几个区域。第一次用的时候不要一上来就写代码一定先把“输入格式”和“输出格式”看懂。有不少人是被样例骗了。样例输入是什么他就照着输出什么完全忽略题干里“多组数据输入直到文件结束”或“输入包含多行”这样的描述。看题是否真正理解看的是你能否自己构造出几组测试数据而不是仅仅把样例跑通。题目列表里还有两个特别有用的指标通过次数和提交次数。用这两个数字能计算出一道题的通过率通过率特别低的题只有两种情况要么是思路特别刁钻要么是题目描述里有容易误读的坑。在没有老师带的情况下我建议新手先找通过率高的题做攒一攒状态再逐步挑战低通过率题。3.3 提交代码时的格式与限制在OJ上做题不需要提交整个工程文件也不需要提交界面操作记录。你要做的只是把核心代码复制进提交框或者上传代码文件然后选择你使用的语言。一条最容易被忽视的规则是不要在你的输出里加入任何与答案无关的提示性文字。比如一道题要求输出两数之和如果你在代码里写了printf(sum is %d, ab);OJ会认为你的输出是sum is 8而正确答案是8直接判错。这与平时在IDE里运行程序的感觉完全不同IDE里你随便加提示信息都行但在评测系统中所有输出内容都会被拿去和标准答案做严格比对多一个空格都可能报错。我顺手贴一段最经典的入门题输入两个整数输出它们的和#include cstdio int main() { int a, b; scanf(%d%d, a, b); printf(%d\n, a b); return 0; }这段代码在绝大多数一本通初级题目里都能顺利拿到AC。注意两点第一printf末尾加了换行这符合OJ“输出结果后换行”的惯例不加换行多数情况也能过但加上会更稳第二主函数严格写成int main()不要写成void main()很多老旧编译器环境下void main会导致编译警告甚至编译错误。提交时语言选项一般有C、C、Pascal现在绝大多数学生用的是C选择C即可。如果页面上出现不同的C标准版本优先选较新的版本比如C11或C14。除非老师明确要求某些老写法否则没必要迁就老标准。3.4 评测排队状态与结果是怎么来的提交之后你会看到类似“正在评测”“队列中”的状态。如果比赛或作业提交时段非常集中评测机会排队这时不要反复点提交那样只会让评测队列更堵。正确的做法是刷新页面等几秒再查看结果。评测完成后页面会出现一个状态结果。最常见的是绿色Accepted意味着你的程序全部通过。还有红色Wrong Answer黄色Compile Error以及Time Limit Exceeded、Runtime Error、Output Limit Exceeded等等。其中Output Limit Exceeded对新人来说可能第一次见意思是你的程序在无限循环里疯狂输出导致输出量超过了限制本质上是一个运行时逻辑错误。4. 评测状态是最好的老师CE、RE、TLE、WA 背后的学习信号4.1 状态对照表快速识别下一步动作每次提交的反馈信息其实都像一次“体检报告”。我把最常见的几个状态放在表里新手可以对照着找方向。状态缩写/英文中文含义常见原因优先处理方式AC (Accepted)答案正确无复盘更优解CE (Compile Error)编译错误语法问题、头文件缺失点击详情看编译输出WA (Wrong Answer)答案错误思路、边界条件、输出格式构造特殊数据自测TLE (Time Limit Exceeded)超时算法复杂度太高、死循环重新设计算法RE (Runtime Error)运行时错误数组越界、除零、栈溢出检查下标和递归深度PE (Presentation Error)格式错误输出里的空格、空行不对仔细对比输出格式要求OLE (Output Limit Exceeded)输出超限无限输出检查循环退出条件MLE (Memory Limit Exceeded)内存超限数组开太大减小数组或换算法我自己做教练的时候会把这张表打印出来贴在学生电脑边上。很多时候学生看到RE一脸懵其实无非就是数组开小了或者访问了不存在的下标。Red 并不是“题目跟我作对”而是代码和数据之间有冲突。4.2 编译错误不是低级错误而是第一手资料不少初学者看到Compile Error就慌觉得是自己太菜。实际上编译错误在成长过程中极其正常甚至可以说能把编译错误看明白的人学习速度一定快。因为编译器是唯一一个愿意逐字告诉你哪里写错的东西。常见的编译错误包括少写了分号、变量名拼错、字符串数组忘加string头文件、用到了未初始化的变量等。在提交之后系统一般有一个“查看具体编译错误信息”的入口点进去能看到编译器给出的报错行号和信息。一定要学会读它报错虽然是用英文写的但关键词比如expected、undeclared identifier、no matching function看几次就会了。我的建议是遇到编译错误先别急着重新提交先把编译信息复制下来自己尝试修复。修复三次还是不行再问搜索引擎或老师。因为“根据报错找到问题”本身就是信息学训练的重要一环它培养的是你与机器对话的能力。4.3 超时背后是算法复杂度意识信息学奥赛和平时写小工具最大的区别就是极其看重算法复杂度。同一道题你用一个嵌套循环可能勉强跑得动但数据范围一旦变成n 100000O(n²)级别的做法就非常容易TLE。很多学生第一反应是把语言从C换成本地运行更快的编译器或者觉得是评测机慢。其实TLE最本质的原因通常还是算法不够优。以查找为例一个无序表里找某个数线性查找是O(n)但如果数据有序用二分查找就是O(log n)。数据量一大这两者就是天壤之别。有个很朴素的自测方法估算你自己代码在最坏情况下会执行多少条语句。评测系统的时间限制一般是一秒C在一秒内大约能跑1e7到1e8次极简循环。如果一道题的n是100000而你的算法大约是n²也就是100000*100000 1e10妥妥TLE。这时候你就应该想到排序想到二分想到用哈希表把查找从O(n)变成O(1)而不是硬着头皮交。4.4 数据范围与整数溢出被WA骗了还不知道的问题还有一种WA特别迷惑就是你自己觉得逻辑完全没问题样例也过了但交上去就是红。很多情况下这是因为没注意数据范围。题干说n 1000000000两个这样的数相加可能已经超过int类型的上限2147483647。这时候int会溢出成负数输出自然错。对于一本通里的很多题数据范围往往是隐藏考点。看到比较大的数字直接考虑用long long特别是在做高精度、前缀和、动态规划时。还有一点如果你在代码里写了一个常量建议这样处理const long long INF 1e18;而不是拼一个像9999999999这样不上不下的数。学会根据数据规模决定使用int还是long long是刷题过程中非常关键的经验。5. 别被题解绑架一本通刷题顺序与“一笔画”这类里程碑5.1 题解的正确打开方式关于“一本通题解”网上资源非常多。有CSDN博客、GitHub仓库、个人博客甚至B站视频讲解但题解这东西是把双刃剑。我的原则很简单一道题至少独立思考半小时做出来了再去看题解对比思路实在做不出来可以看题解但看完必须重新自己写一遍。直接复制题解的代码提交AC再多也没有意义因为比赛时你要面对的是从来没见过的题大脑里没有形成解题路径抄来的代码根本用不上。另外网上题解的代码质量差异也很大。有些题目本身考察的是基础练习题但网上的解法写得非常复杂一会儿快读快输一会儿手写堆把一个简单题包装成了大工程。作为初学者最好先以自己做出来的AC代码为准题解只是提供“另一种思路”的参考。如果连看几篇题解都看不懂说明题目难度超出了当前水平应该先放一放回去加强基础。5.2 按教材章节制定的刷题优先级一本通的题量很大我不建议从第一题按顺序刷到最后一题。效率比较高的方式是按几个梯队推进。第一梯队顺序结构、分支结构、循环结构。这些题用来培养基本的语法能力和读题能力不用多刷每种题型挑三到五道即可。第二梯队数组、字符串、函数与递归。这是很多人的第一个分水岭尤其是递归思想一旦掌握后面树和图就会顺利很多。第三梯队结构体、排序、贪心、搜索。信息学奥赛入门组最常考的就是这些内容。第四梯队高精度、栈、队列、树、图论、动态规划。这些属于提高组的内容需要前三梯队已经稳定再进入会比较舒服。很多人问我“要不要把每一章最后那道难题都啃下来”我的看法是把基础题做扎实远远比死磕一道高难度题更有价值。全国信息学奥赛起步阶段的题目并不需要你掌握所有的偏题怪题而是看你对基础算法熟不熟练。能把一本通里每个章节中通过率较高的题目稳定AC水平就已经超过大多数人了。5.3 从“一笔画”看教材里的经典模型热搜词里有一个“信奥一本通一笔画”很多新手以为“一笔画”是从前到后把题目做一遍的意思其实它是教材图论和DFS章节里非常有代表性的一类题。所谓一笔画就是要求给定一个图能不能从某个顶点出发不重复地遍历所有边并回到起点或者遍历完所有边回到终点。这背后是欧拉回路和欧拉路径的理论。在信息学竞赛中“一笔画”常与图的连通性、度数的奇偶性判断、DFS深度优先搜索、输出路径等考点结合起来。我第一次解出“一笔画”题目时特别有成就感因为它看起来非常像一个画画游戏但实际考察的知识点是图论里非常基础的“判定”和“构造”能力。我提这个例子是想说明很多看起来像是在“玩游戏”的题目背后都是明确算法模型的。刷一本通不只是为了通过某个平台上的题而是通过这些经典模型建立对数据结构和算法的“直觉”。6. 我用下来觉得最重要的三条实操经验第一把最容易出错的地方记成一页纸。我自己刚开始准备信息学奥赛时准备过一个本子记录每一道WA题是由什么原因引起的比如“负数取模理解错了”“数组下标越界”“没考虑多个测试样例之间的变量重置”。一个学期下来本子上写满了二三十条坑。每次比赛或考试前翻一遍效果比临时刷题还要好。第二尽量避开提交高峰。如果你是在校学生老师留的作业往往集中在晚上那时候在线评测系统的排队时间会比较长。我习惯了把做题时间放到下午放学后或者早上系统相对顺畅提交完也能更快看到反馈。遇到节假日大规模集训的时候尤其明显。第三把“能在本地编译通过”和“能在评测系统AC”区分开。很多时候程序在自己的电脑上跑得很好一到OJ就错硬件、编译器版本和输入输出细节都会有影响。所以平时练习就尽量按照OJ的规范来写比如用scanf/printf而不是cin/cout时关注关闭同步的问题比如养成从标准输入读数据向标准输出写结果的习惯。你不是在本地验证而是在模拟比赛环境。最后想分享一个我坚持很久的小习惯每次AC一道题之后不急着马上刷下一道先回看一下自己提交第一遍和第二遍之间的差异。那些差异通常就是之前的知识盲区。把盲区消灭在细节里你在这个在线评测系统上留下的每一次提交记录都是你学习轨迹里很珍贵的地图。
