简介:虽然会有朋友吐槽 leetcode 题目过于简单,但也并不是人人都要去刷最难的题,比如把自己的练成
信息学奥林匹克竞赛
(Olympiad in Informatics, OI)的专业水平。 但是,信息学奥林匹克竞赛的学习是成体系的, 有余力者,不妨尝试一下,百利无一害。本文介绍两个 OI 专业社区,非常适合系统学习、练习 数据结构算法 思维。
介绍的两个网站:
•https://oi-wiki.org/•https://www.luogu.com.cn/
https://oi-wiki.org/
GitHub 地址:
•github.com/OI-wiki/OI-wiki/
我随意访问一下,2 hours ago 刚刚 commit 过,仓库依旧保持更新,活力四射
这个项目对自己的定位
是:“ OI Wiki 致力于成为一个免费开放且持续更新的知识整合站点,大家可以在这里获取关于 编程竞赛 (competitive programming) 有趣又实用的知识,我们为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容,帮助大家更快速深入地学习编程竞赛。”
我最初检索 Dinic 算法时,有缘查到了这个网站。 惊为天物。
Dinic 属于图论部分,我本来想用其解决二分图问题
上图是我第一次在这个网站见到的网页。
数据结构页面,左边是索引节选
这个网站有三个优势:
•知识点 极其全面 ,分类明确:动态规划、图论、数据结构...每个知识点中的知识点都很 细碎、详细•Talk is cheap, show me the code. 算法不是天马行空,每个算法都有实实在在的时间空间复杂度,辅以 代码、例题•坚实的数学基础 算法有其数学基础,只不过工程中我们常常不重视,在这里,你可以进行检索、查阅、学习
总之,我很感激,中文互联网有如此“完美”的算法学习平台。 这里推荐给大家。
https://www.luogu.com.cn/
OI 的社区。高中生出没较多。
我本人觉得,技术与年龄无关。 我很喜欢在 B 站看高中生讲信息奥赛。 此外,还会有人在 B 站每周更新 刷 leetcode 周赛 的录播。对于高中有 OI 基础的朋友来讲, leetcode 真的太简单了,我很羡慕。
一道题目描述,情景要比 leetcode 常规题目复杂,但最终都是把其归为一个经典模型,如下图
抽象为了一个最小费最大流问题
我希望自己也有实践与练习,建立起成熟的 OI 知识体系。
总结起来, leetcode 真的不差,我也没有能力 AK 周赛。但我更希望通过系统学习 OI 来提升数据结构与算法能力,而非为了刷力扣而刷力扣。
共勉。
Piper蛋窝
,回复「微信」来加我微信联系~