距离我得知CSP拿不了一等奖还有34 - 1天
我太难了
我还是不像其他dalao一样已经信心满满准备去考CSP了,说实话我都后悔交钱去考试,反正又没有奖...(丢人)
以明天(2019年10月13日)为Day 1,开始我的计划吧,由于我这个蒟蒻太蒻了,我连考什么都不知道,中途再慢慢修改计划吧.
Day 1
排序与检索 vector set priority_queue 测试STL 栈和队列
(话说不就是排序和STL吗)
Day 2
链表 树和二叉树(二叉树的编号,层次遍历,递归遍历) 非二叉树
Day 3
DFS求联通块 BFS求最短路 拓扑排序 欧拉回路(欧拉路)
Day 4
竞赛题目选讲 训练参考(只明白题意和做法,并不实际做出)
Day 5
生成可重(不可重)排列 解答树 下一个排列 子集生成
Day 6
回溯法的其他应用 路径寻找 迭代加深搜(写例题)
Day 7
竞赛题目选讲 训练参考(要求同上)
Day 8
算法分析初步 再谈排序与检索
Day 9
递归与分治 贪心法之背包相关问题
Day 10
贪心法之区间相关问题 Huffman编码
Day 11
算法设计与优化策略 竞赛题目选讲 训练参考(要求同上)
Day 12
问题描述与状态定义 记忆化搜索与递推
DAG模型 最长路与其字典序
Day 13
固定终点的最长路和最短路 小结与应用举例