大概学习过程(?)

Week 1-2

主要目标:熟悉一系列语法,编译常识,有各个模块算法基础。

工具:https://oi.wiki/ 可以查阅若干信息。

语法点需掌握:OI-WIKI 中 C++ 基础(除文件读写,联合体,指针),C++ 标准库(做了解,记住有关 vectormapsetbitsetstringqueue/priority_queue 的内容,这六个是重点)

知识点方面:

  • 动态规划基础:背包 DP,如何设计一个 DP,DP 的初始化与最终答案计算,基础区间 DP,树形 DP。

  • 图论基础:图论的相关概念,图的 DFS 与 BFS。

  • 数据结构基础:栈,队列(仅做了解),链表,哈希表,并查集,堆,ST 表。

  • 搜索码力基础:DFS,BFS。

  • 字符串基础:了解 OI-WIKI 的术语即可。

  • 其他:可以简单了解 OI-WIKI 中双指针,离散化部分,算法基础中“复杂度”“递归/分治”“二分”“倍增”“前缀和/差分”部分。

本子目按时间更新,题目稍后放送(连接贴在这里)。

posted @ 2026-03-16 21:26  Onlog2n  阅读(15)  评论(0)    收藏  举报