来源:黑龙江童程在线少儿编程
时间:2021/11/23 17:34:57
信息学奥赛提高组比赛培训机构全国报名主页,欢迎咨询童程童美少儿编程培训班,童程童美凝聚美国纳斯达克上市公司18年少儿编程课程培训经验,形成了以人工智能编程、智能机器人编程、信息学奥赛、创意启蒙课等课程体系为核心,集国内外大型赛事、国际国内游学、冬夏令营等为一体的中国青少年STEAM创客教育平台。全国都有校区可以联系客服帮您分配。
提高组必学
0、普及组的10条。
1、较难的动态规划,多维的状态,转移方式较多。
2、简单数论,如扩展GCD,欧拉函数等。
3、进阶算法:倍增,并查集,差分约束、拓扑排序,排列组合数,逆元,哈希。
4、较短路问题,需要掌握弗洛伊德算法、SPFA算法、dijkstra算法,以及它们对应的优化,再根据题目实际要求进行变形,用同样模板达到各种不一样的效果。
5、较小生成树问题,主要的两种算法为Prim和Kruskal,同样要加上对应的优化,再根据题目进行变形,以满足题目的实际要求。
6、二分图染色、二分图匹配,一般题目都隐藏得很深,需要找到题目的本质,才能发现正确的解法。
7、强连通分量Tarjan,较近公共祖先LCA。
8、数据结构:线段树、字典树、树、树状数组等。
9、树的更多操作:树链剖分、树的直径、树的重心等。
10、字符串操作:KMP等。
版权所有:搜学搜课(www.soxsok.com)