大概学习过程(?)
Week 1-2
主要目标:熟悉一系列语法,编译常识,有各个模块算法基础。
工具:https://oi.wiki/ 可以查阅若干信息。
语法点需掌握:OI-WIKI 中 C++ 基础(除文件读写,联合体,指针),C++ 标准库(做了解,记住有关 vector,map,set,bitset,string ,queue/priority_queue 的内容,这六个是重点)
知识点方面:
-
动态规划基础:背包 DP,如何设计一个 DP,DP 的初始化与最终答案计算,基础区间 DP,树形 DP。
-
图论基础:图论的相关概念,图的 DFS 与 BFS。
-
数据结构基础:栈,队列(仅做了解),链表,哈希表,并查集,堆,ST 表。
-
搜索码力基础:DFS,BFS。
-
字符串基础:了解 OI-WIKI 的术语即可。
-
其他:可以简单了解 OI-WIKI 中双指针,离散化部分,算法基础中“复杂度”“递归/分治”“二分”“倍增”“前缀和/差分”部分。
本子目按时间更新,题目稍后放送(连接贴在这里)。

浙公网安备 33010602011771号