2 lines
11 KiB
JavaScript
2 lines
11 KiB
JavaScript
import{_ as e,c as a,o as p,a4 as t}from"./chunks/framework.DtvhUNIn.js";const m=JSON.parse('{"title":"3.2.2 手把手教你学算法——如何使用 OJ（Online Judge）","description":"","frontmatter":{},"headers":[],"relativePath":"技术资源汇总(杭电支持版)/3.编程思维体系构建/3.2.1手把手教你学算法——如何使用OJ（Online Judge）.md","filePath":"技术资源汇总(杭电支持版)/3.编程思维体系构建/3.2.1手把手教你学算法——如何使用OJ（Online Judge）.md"}'),n={name:"技术资源汇总(杭电支持版)/3.编程思维体系构建/3.2.1手把手教你学算法——如何使用OJ（Online Judge）.md"},i=t('<h1 id="_3-2-2-手把手教你学算法——如何使用-oj-online-judge" tabindex="-1">3.2.2 手把手教你学算法——如何使用 OJ（Online Judge） <a class="header-anchor" href="#_3-2-2-手把手教你学算法——如何使用-oj-online-judge" aria-label="Permalink to "3.2.2 手把手教你学算法——如何使用 OJ（Online Judge）""></a></h1><p>在之前的篇章中，我们向新手 acmer 推荐了两个编程网站——Luogu 与 Codeforces，下面由笔者向各位介绍一下网站的详细用法。</p><h2 id="luogu" tabindex="-1">Luogu <a class="header-anchor" href="#luogu" aria-label="Permalink to "Luogu""></a></h2><p>进入 <a href="https://www.luogu.com.cn/" target="_blank" rel="noreferrer">https://www.luogu.com.cn/</a></p><p><img src="https://cdn.xyxsw.site/wenjing1.png" alt=""></p><h3 id="社交模块" tabindex="-1">社交模块 <a class="header-anchor" href="#社交模块" aria-label="Permalink to "社交模块""></a></h3><p>做为一个刷题网站，Luogu 提供了符合中文用户习惯的社交模块。体现于左侧边栏的讨论及主页的最近讨论，以及底部的“发射犇犇”系统。但是我并不建议 Acmer 使用该功能，因为 Luogu 主要面向初高中生甚至小学生等参加 NOIP 系列竞赛的用户，讨论不可避免存在一些低龄化现象。对于社交模块的使用，我推荐当且仅当一种做不出题的求助手段，这点放在之后题目模块讲解。</p><h3 id="题目模块" tabindex="-1">题目模块 <a class="header-anchor" href="#题目模块" aria-label="Permalink to "题目模块""></a></h3><p>点开题库，我们看见以下界面</p><p><img src="https://cdn.xyxsw.site/wenjing2.png" alt=""></p><p>在上方我们可以筛选我们想要的题目，接下来我们点开 P1000 为例</p><p><img src="https://cdn.xyxsw.site/wenjing3.png" alt=""></p><p>右侧三个模块为折叠状态，下面介绍他们的作用</p><p>① 标签：假如你已经对算法有了基本的了解，面对一道题毫无思路，那么你可以试试看正解所使用的算法，寻找思路的突破口</p><p>② 讨论：假如你的代码因未知原因一直出错，你可以试试讨论（越难的题有效信息越多）看看自己是否犯下别人犯过的错误或者可以发帖求助（关于如何正确发帖求助，请参考《提问的艺术》）</p><p>③ 推荐题目：没做爽？再来一道类似的（请勿沉迷刷水题，过题量除了炫耀毫无意义）</p><p>右上方点击查看题解，查看其他用户撰写的参考答案和讲解。</p><p>点击提交答案</p><p><img src="https://cdn.xyxsw.site/wenjing4.png" alt=""></p><p>左侧可以选择语言类型，C++ 用户建议选择 C++14。</p><p>O2 优化是一种优化（废话）假如您的代码复杂度正确但 TLE，可以尝试该选项。</p><h3 id="记录模块" tabindex="-1">记录模块 <a class="header-anchor" href="#记录模块" aria-label="Permalink to "记录模块""></a></h3><p>怎么知道自己代码的问题出在哪里呢？记录模块是帮助你的好工具。</p><p><img src="https://cdn.xyxsw.site/wenjing5.png" alt=""></p><p>AC：通过该数据点</p><p>WA：答案错误 常见原因：没开 Long Long 导致数据溢出、少取模、格式错误、忘记删除调试代码</p><p>RE：运行错误 常见原因：数组访问越界、访问空指针、除零模零、主函数返回非 0，评测机炸了（极小概率）</p><p>UKE：未知错误 常见于 Remote Judge，建议重交或者去原网站交</p><p>TLE：运行超时 请检查算法复杂度与是否存在死循环，也可尝试使用 O2 优化。搜索“卡常数”了解更多缩短运行时间小寄巧</p><p>MLE：空间超限 请检查是否递归爆栈、数组过大</p><p>OLE：输出超限 放心你见不到的</p><h3 id="题单模块" tabindex="-1">题单模块 <a class="header-anchor" href="#题单模块" aria-label="Permalink to "题单模块""></a></h3><p>点开侧栏题单</p><p><img src="https://cdn.xyxsw.site/wenjing6.png" alt=""></p><p>建议新手从官方精选题单开始，由浅入深，由简到难。等到对算法形成概念，针对漏洞补习时可以尝试用户分享题单（到那个阶段已经有很多手段去找题了，刘教练的题单就够你做了）</p><h3 id="比赛模块" tabindex="-1">比赛模块 <a class="header-anchor" href="#比赛模块" aria-label="Permalink to "比赛模块""></a></h3><p>点开侧栏就能看见准备举办和已结束的比赛。笔者不建议大家在 Luogu 打比赛，首先赛制不一样，其次出题风格不一样，最后对于初学者 Luogu 比赛的难度曲线过大。</p><h2 id="codeforces" tabindex="-1">Codeforces <a class="header-anchor" href="#codeforces" aria-label="Permalink to "Codeforces""></a></h2><p>进入 <a href="https://codeforces.com/?locale=en" target="_blank" rel="noreferrer">https://codeforces.com/?locale=en</a></p><p><img src="https://cdn.xyxsw.site/wenjing7.png" alt=""></p><p>比起 Luogu，这样的 UI 设计离 CN 互联网已经很远了（然而比起更硬核的一些做题网站，CF 的 UI 真是越看越顺眼）</p><p>右上角注册登录切语言（哇塞，可以选俄语，你说的对，但是 CF 是一款由俄罗斯开发的多人在线竞技游戏）</p><h3 id="home-模块" tabindex="-1">HOME 模块 <a class="header-anchor" href="#home-模块" aria-label="Permalink to "HOME 模块""></a></h3><p>主页显示各种数据，主要为近期比赛的一些公告。</p><h3 id="top-模块" tabindex="-1">TOP 模块 <a class="header-anchor" href="#top-模块" aria-label="Permalink to "TOP 模块""></a></h3><p>热帖，如果擅长英语的话，CF 的交流氛围还是不错的，做为一个答疑解惑的论坛肯定比国内强。</p><h3 id="catalog-模块" tabindex="-1">CATALOG 模块 <a class="header-anchor" href="#catalog-模块" aria-label="Permalink to "CATALOG 模块""></a></h3><p>文档目录，你可以在这学习算法竞赛入门，体系化学习算法，只要你会英语</p><h3 id="contests" tabindex="-1">CONTESTS <a class="header-anchor" href="#contests" aria-label="Permalink to "CONTESTS""></a></h3><p>重中之重！CF 的比赛系统可以说是我们选择这个网站的最大原因！</p><p>进入比赛页面</p><p><img src="https://cdn.xyxsw.site/wenjing8.png" alt=""></p><p>上方为将举办比赛，显示开始时间（UTC+8 也就是我们时区的时间）和持续时间大多都开始的比较晚，例如笔者就没有这么晚学习的习惯，所以一般赛后写题。比赛分为以下几种类型（例如写在括号里的 Div.2）</p><p>Div.1、Div.2、Div.3、Div.4 数字越小难度越大。</p><p>建议新手从 Div.2 及以下的难度打起，在比赛时间内写的题目很少也不要气馁，CF 出题审题质量稳定，写到就是赚到，赛后补题就行</p><p>对于已经结束的比赛，我们可以直接点击“Enter”进入比赛看题补题，也可以点击“Virtual partipation”简称“VP”，重现赛时场景，例如显示赛时排行榜，即时过题人数等，在比赛完成后你也可以看见如果你以该状态参赛，你会获得怎样的排名。</p><p>下面以一场 Div.2 比赛为例，展示我们该如何打一场 CF。</p><h3 id="vp" tabindex="-1">VP <a class="header-anchor" href="#vp" aria-label="Permalink to "VP""></a></h3><p><img src="https://cdn.xyxsw.site/wenjing9.png" alt=""></p><p>这是一场笔者之前赛后补过的 Div.2，画面右下角分别为赛后公告和题解，右侧便是开启 VP 的按钮。 <img src="https://cdn.xyxsw.site/wenjing10.png" alt=""></p><p><em>VP 模拟赛时的好处就是在虚拟参赛中获得真实比赛才能积累的经验，比如这里笔者发现通过前三题后，我应该先去看看 F 题，因为做出来的人更多，我有更大的可能性做出来，ACM 中题目并不是 100% 按难度排序。</em></p><p><img src="https://cdn.xyxsw.site/wenjing11.png" alt=""></p><p>进入 VP 后，我们可以发现比起正常赛后补题有了明显不同。</p><p>首先我们可以看见赛时某道题的通过人数，随比赛时间流逝 100% 仿真变化。而且也可以与当时的“虚拟选手”同步竞争，例如笔者这里就复制之前写过的代码荣登榜三（乐）</p><p>对于大多数比赛，采用 ICPC 赛制，解决某题得到的分数由该题当前的分数减去 (不成功的提交次数)*50，这里某道题的分数是由比赛开始时的分数随时间线性减少得到的。</p><p>也就是做题越快，错误次数越少，分数和排名就越高，这点大体是与 ACM 赛制相同的。</p><p>当然，CF 还有极具特色的 Hack 玩法，这些深入内容留给有上分兴趣的读者研究。</p><p>让我们点开 A 题，来看看如何提交答案</p><p><img src="https://cdn.xyxsw.site/wenjing12.png" alt=""></p><p>可以看见，右侧有一个 submit，与 luogu 不同的是，你需要上传源代码文件（如 cpp）然后选择 G++17 为语言，提交。</p><p>当然，你也可以点开上侧的 submit code</p><p><img src="https://cdn.xyxsw.site/wenjing13.png" alt=""></p><p>选择题目、语言，填写代码后提交，就和 Luogu 的方式一样了。</p><p>同样，在上侧 MY SUBMISSIONS 处可以查看已提交的代码和状态</p><p><img src="https://cdn.xyxsw.site/wenjing14.png" alt=""></p><h3 id="problemset" tabindex="-1">PROBLEMSET <a class="header-anchor" href="#problemset" aria-label="Permalink to "PROBLEMSET""></a></h3><p>同样，CF 也有题库</p><p><img src="https://cdn.xyxsw.site/wenjing15.png" alt=""></p><p>如果你只想做某道题而不是某场比赛，这里也许更适合你。</p><p>不过 CF 的题库比较鸡肋，标签筛选也不是很方便（大概是把想要的标签在右上角分隔好）</p><h2 id="总结" tabindex="-1">总结 <a class="header-anchor" href="#总结" aria-label="Permalink to "总结""></a></h2><p>笔者向读者详细介绍了两个 OJ，至于如何让 OJ 更好的辅助你的 ACM 学习，我应该在什么时间节点或训练阶段，出于什么训练目的选择哪个网站，笔者留到下一个篇章继续介绍。</p>',82),o=[i];function r(s,l,c,h,d,g){return p(),a("div",null,o)}const _=e(n,[["render",r]]);export{m as __pageData,_ as default};
|