想去与参加NOIP要学习啥知识
1.掌握一门编程语言 NOIP可用Pascal, C, C++2.学习一点基本算法 模拟/搜索/贪心/排序/最短路/生成树/二叉搜索树3.基本的DP(动态规划), 分治思想高中的话还需要(不完全)4.数论知识5.图论的其它算法(强连通等。。)6.搜索的优化7.正在慢慢想这样你拿个一等奖保送是没问题了 不过现在保送已经取消了= = 摸摸题主的头虽然不能保送但是我感觉对整个人的自学能力和思考能力提升很大的~
■网友
讲下算法最开始是模拟,然后排序,分治,贪心(低阶贪还有需要数学证明的贪心)搜索,广搜深搜,剪枝技巧然后有些数论题,扩欧,组合数,甚至是小学奥数还有树,最简单的树的便利,到二叉搜索树,到lca,树链刨分等等数据结构有堆,树状数组,并查集,链式前向星(这两个也可以算在图论里)线段树图论有图的遍历,最短路,最小生成树,拓扑排序,欧拉回路,强联通分量等等(想不起来了),还有网络流还有动态规划,最基础的,单调性的,区间型动归,背包,背包的变化,树形动归,状压等等还有很多想不起来了的
推荐阅读
- 大学再有三个月就结束了,没学到知识,参加一个软件测试培训机构好吗
- 闫妮|张云雷参加亚洲音乐盛典,获“年度最具突破男歌手”奖引争议
- 计算机专业大三,应该扎实学好基础专业课,还是该随大流去参加培训机构培训
- |热衷绘画 宿迁武术教练董晓龙受邀参加2021第四届中国书画春晚
- 吴善柳|考上北大也放弃,他图的只是高额奖金吗?他参加10年高考
- 邮储银行|邮储银行无锡市分行受邀参加全市新型农业经营主体培训大会
- 霍建华|霍建华林心如参加聚会,裸妆出镜笑容甜美
- |扬大学生杨乐参加南马不慎摔倒 蹒跚走过终点收获众多点赞
- 大学计算机相关专业,大四参加计算机培训班可行吗
- 汽车|?这车骗了我,但我很喜欢
