朝外信奥2026年春季教学计划(1队)
一、时间:3月14日至6月13日 下午:13:00-16:20
二、地点:朝阳外国语学校高中部-C107教室 (朝阳区清河营中街148-1号)
| 序号 | 章节 | 时 间 | 课时 | 内容 | 习题 |
| 1 | 入门算法 | 3月14日 | 3 | 枚举法、模拟法 | T1: 1179, 1008, 1003, 1097, 2615 T2: B2132, 1109, 1311, 1076, 1071, 8685, 7186, 9553,7910, 1056 T3: 8874 部分分数:4555, 2146 |
| 2 | 查找算法 | 3月21日 | 3 | 二分法查找、前缀和差分、哈希表 | 二分T1:1873, 1824, 前缀T1:8218, P1115, B3693, 1719 T2: T2: 6625, 1387,9094, 3693,1571,1824,2440,3823 |
| 3 | 排序算法 | 3月28日 | 3 | 冒泡、选择、插入、计数、快速排序 | 1059,1068 |
| 4 | 基础算法 | 4月4日 | 3 | 贪心、递归、递推算法 | 1056,1223,2240,1809,1242,1216,2789 |
| 5 | 4月11日 | 3 | 分治、倍增、回溯算法 | 1911,2102,3379,UVA524,1562 | |
| 6 | 4月18日 | 3 | 泛洪算法、KMP算法 | 1162,1745,1596,1506,1457,3375 | |
| 7 | 高精度算法 | 4月25日 | 3 | 高精度加法、减法、乘法、除法 | 1601,1009,2142,1919,1480 |
| 8 | 搜索算法 | 5月16日 | 3 | 深度优先搜索、广度优先搜索 | CF96B,1588,1700,9011,1460,1036,3625 |
| 9 | 线性动态规划 | 5月23日 | 3 | 最长连续不重复子序列,最大子序和、最长递增子序列 | U224090,1115,3637,7482,U537367 |
| 10 | 5月30日 | 3 | 不相邻数最大和,编辑距离、正则表达匹配 | P7482,U2758,U330219,8853,7064 | |
| 11 | 背包动态规划 | 6月6日 | 3 | 01背包、完全背包、多重背包 | P1048,1060,1616,1776,1833,2918,U336710 |
| 12 | 区间动态规划 | 6月13日 | 3 | 最长回文子串、直线石子合并、扔鸡蛋 | 3805,U638374,1775,6562,3146,2858 |
