今天给大家介绍一个信息学奥赛的维基百科全书网站:OI-wiki。
该网站是免费的编程竞赛知识整合平台,包含了信竞中从入门到顶级比赛需要的几乎全部知识点。先看一下网站总体架构:包含语言基础、算法基础、搜索、动态规划、字符串、数学、数据结构、图论、计算几何、杂项等主要分类项目。
语言基础中的C++语法部分,包含C语言和C++标准库,还有进阶知识对竞赛很实用;
算法基础包含了CSP入门组用到的基础算法。
以二分算法为例,先从定义到过程到时间和空间复杂度介绍算法基础思想。
然后给出经典模板代码。
接下来介绍二分算法的典型应用场景,最后还附上了典型例题和习题,非常清晰实用。
对入门组来说,重点是搜索、动态规划和数据结构,这几个部分的前排几个基础知识点都是入门组难度。
对提高组来说,图论、数学、字符串以及高级动态规划和高级数据结构这几部分是重点,对省选以上来说,剩下的部分都能找到对应知识点。
最后,针对专题可以运用的算法也进行了归纳。有了这个百科全书网站,相当于一部工具书,如果某个知识点有遗忘可以在这里得到完美解决。
领取专属 10元无门槛券
私享最新 技术干货