ACMer 初期训练计划

训练计划

语言入门

程序设计基础（C语言）（第2版）张先伟 & 程序设计基础习题与实验指导（C语言）马新娟 & acm.sdut.edu.cn

• 《程序设计基础(B)Ⅰ》实验1-顺序结构程序设计

• 《程序设计基础(B)Ⅰ》实验2-选择结构程序设计

• 《程序设计基础(B)Ⅰ》实验3-while循环结构程序设计

• 《程序设计基础(B)Ⅰ》实验4-for循环结构程序设计

• 《程序设计基础(B)Ⅰ》实验5-函数的运用

• 《程序设计基础(B)Ⅰ》实验6-一维数组的应用

• 《程序设计基础(B)Ⅰ》实验7-二维数组的应用

• 《程序设计基础(B)Ⅰ》实验8-指针的应用

• 《程序设计基础(B)Ⅰ》实验9-字符数组的应用

• 《程序设计基础Ⅱ》实验1-结构体与共用体

• 《程序设计基础Ⅱ》实验2- 链表

• 《程序设计基础Ⅱ》实验3-递推

• 《程序设计基础Ⅱ》实验4- 递归

• 《程序设计基础Ⅱ》实验5-贪心

• 《程序设计基础Ⅱ》实验6-动态规划

数据结构入门

中国大学 mooc 数据结构课程(浙江大学) & 百度博客 & 啊哈算法

• 《数据结构》顺序表
• 《数据结构》链表
• 《数据结构》栈和队列
• 《数据结构》串、数组
• 《数据结构》树 - 二叉树和存储和遍历
• 《数据结构》树 - 二叉查找树和平衡二叉树
• 动态规划扩展：背包
• 《数据结构》树 - 堆、哈夫曼树
• 《数据结构》字典树、线段树
• 《数据结构》图 - 图的存储方式
• 《数据结构》图 - 图的遍历 DFS & BFS
• 《数据结构》图 - 最短路
• 《数据结构》图 - 最小生成树、并查集
• 《数据结构》图 - 拓扑排序和关键路径
• 《数据结构》哈希和二分查找
• 《数据结构》排序

比赛 + 算法知识点学习

比赛推荐网站：http://codeforces.com/ & https://www.nowcoder.com/

书籍推荐： 挑战程序设计竞赛（第2版） & 组合数学 (卢开澄)

百度博客 & https://cn.vjudge.net/

• SDUT 2018 小白成长所需技能 简单搜索

• SDUT 2018 小白成长所需技能 最短路

• SDUT 2018 小白成长所需技能 线段树

• SDUT 2018 小白成长所需技能 并查集

• SDUT 2018 小白成长所需技能 简单数学

• SDUT 2018 小白成长所需技能 入门DP

• SDUT 2018 小白成长所需技能 数位DP

• SDUT 2018 小白成长所需技能 小学容斥

• SDUT 2018 小白成长所需技能 概率&期望

• SDUT 2018 小白成长所需技能 博弈配合挑战食用