来源:抚州童程在线少儿编程培训时间:2021/8/23 14:22:48
抚州信息学奥赛培训班人气,童程在线专注于7-15岁少儿编程教育及服务,形成了Scratch启蒙编程,Python人工智能编程,NOIP信息学奥赛编程等核心课程,从低龄孩子的图形化编程到适合大年龄段孩子的代码编程课程全覆盖,助力孩子从到精通,终成为信奥特长生助力。汲取线下百所校区面授经验,上万名学员,经过2年打磨后,被证明成功有效的课程。课程采用4~6人小班VIP教学,实时真人在线形式辅导。小班教学能让老师更容易时刻关注到每个孩子,当遇到难题时,真人老师可以实时进行辅导,让孩子更快成长。
NOIP复赛知识点简述
普及组必学
1、模拟算法(暴力枚举),按照题目的要求,题目怎么说就怎么做,增加时间和正确性即可。
2、搜索与回溯,主要的是DFS(深度搜索)和BFS(宽度搜索),基本没有直接的暴力搜索。一般是记忆化搜索加剪枝,普及组第三题难度。
3、简单操作:如筛法、前缀和、幂、高精度、辗转相除法等,掌握全面即可应对大部分处理数据上的问题。
4、队列(单调队列)、栈、堆、链表等基础数据结构。
5、简单二分和分治(排序,归并排序)。
6、贪心,要增加贪心的正确性,如果无法证明也可以用来骗分。
7、数学知识、公式计算,要点在于公式的化简与变形,经过反复操作后也许就能得出重要结论。
8、简单的动态规划,容易推出状态转移方程,要注意初值与计算边界条件。
9、字符串基本操作,插入、删除、查找等。
10、经典例题变形加深:八皇后、马的走法、背包问题等。
抚州童程在线少儿编程培训
版权所有:搜学搜课(www.soxsok.com)