本学习路线旨在通过 “五周递进式训练”,帮助学生构建完整的算法思维。所有推荐题目均已部署于 QLUOJ 平台。 bilibili:寒假讲题都在学校官方号中,官方 up 号:518032729

链接如下: 1.【QLU寒假编程训练1:语法与STL库】https://www.bilibili.com/video/BV1vuFTz8EUn?vd_source=171097f675e6d5b9cc9cb0a5e44b1492

2.【QLU寒假编程训练2:排序算法】https://www.bilibili.com/video/BV1vWcgz6Eni?vd_source=171097f675e6d5b9cc9cb0a5e44b1492

3.【QLU寒假编程训练3:递归】https://www.bilibili.com/video/BV1qDZMBYEDe?vd_source=171097f675e6d5b9cc9cb0a5e44b1492

4.【QLU寒假编程训练4:贪心算法】https://www.bilibili.com/video/BV1UefzBzE5U?vd_source=171097f675e6d5b9cc9cb0a5e44b1492

5.【QLU寒假编程训练5:二分和前缀和算法】https://www.bilibili.com/video/BV1WsPEzXES3?vd_source=171097f675e6d5b9cc9cb0a5e44b1492

以下推荐的题目后附带出题人,大家如果对题目有什么疑问可以在群里找到对应的学长进行答疑!!!!

所有题目可到训练里找到《算法小白入门指南题单》里找到 链接:https://icpc.qlu.edu.cn/training/69c3ec06ebf770da155c2639

第一阶段:基石稳固 —— 语法与 STL 实战 (核心:编码直觉) 学习目标:掌握 C++ 核心语法,解决 “手生” 问题,提升对数据的存储与处理能力。

循环控制与逻辑:培养基础逻辑拆解力。建议题目:J744 - J758(姜润超)、H0001 - H0015(郝育辉)。 多维数组处理:掌握静态 / 动态序列操作。建议题目:J714 - J728(姜润超)、1519, 1528, 1553, 1555, 1560, 1568, 1569, 1581, 1582, 1585, 1586, 1597, 1603, 1610, 1612(王源灏)。 字符串与 STL 进阶:建议题目:P2652 - P2656(袁博)、p1501 - p1515(苏刚劲)。

第二阶段:进阶转化 —— 结构化思维与逻辑模拟 (核心:代码实现力) 学习目标:学会处理复杂业务逻辑,理解递归这一计算机科学的灵魂。

结构体封装与管理:建议题目:#W1001 - #W1030(王凯龙)范围内重点题型、1542, 1543, 1547, 1548, 1566, 1572, 1573, 1587, 1594, 1615, 1633, 1655, 1656, 1662, 1712(王晨曦)。 逻辑模拟 (Simulation):将自然语言完美转化为程序逻辑。建议题目:J729 - J743(姜润超)、L0331 - L0345(李昱廷)、1521, 1550, 1554, 1561, 1565, 1567, 1574, 1576, 1578, 1579, 1580, 1604, 1609, 1618, 1624(王源灏)。 递归思想 (Recursion):建议题目:L0316 - L0330(周宇聪)、L0301 - L0315(李昱廷)。

第三阶段:策略选择 —— 贪心与二分优化 (核心:效率优化) 学习目标:掌握如何寻找问题的局部最优与全局最优,利用二分实现时间复杂度从 O(N) 到 O(logN) 的跨越。

贪心算法 (Greedy):建议题目:p2657 - P2681(袁博)、p1520 - p1539(注意避开非贪心题 1521, 1523, 1526, 1527, 1529)(苏刚劲)。 二分查找与前缀和 (Binary Search):建议题目:J759 - J773(姜润超),H00016- H0031(注:H0029 为废题需跳过)(郝育辉)

第四阶段:状态空间 —— 搜索与枚举 (核心:全面搜索) 学习目标:通过 DFS/BFS 解决路径探索与状态枚举问题,为后续高级动态规划(DP)打下基础。

暴力枚举 (Brute Force):建议题目:L0346 - L0360(周宇聪)。 深度 / 广度优先搜索 (Search):建议题目:1558, 1559, 1562, 1575, 1577, 1646, 1654, 1687, 1688, 1698, 1699, 1707, 1708, 1709, 1710(王晨曦)。