第24课:综合大闯关+结业授勋
进度 0/24
🎖️
综合大闯关+结业授勋
闯过最后一关,信奥战士授勋时刻!
📖知识引入
🗡️四大关卡
树遍历、堆操作、并查集、图搜索,四座关卡依次闯
🧩组合出招
一道题常常DFS加排序一起用,知识要串成一张网
⏱️限时挑战
模拟赛场节奏限时作答,练出沉着与取舍的胆识
🎖️结业授勋
完成闯关即获“🚀 信奥战士”徽章,向信奥赛场正式报到
💡
复盘错题比刷新题更重要:每道错题问自己一句——卡在建模、写代码还是调试?
🔍闯关缩影:并查集+优先队列
#include <bits/stdc++.h>
using namespace std;
int fa[100005];
int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); }
int main() {
for (int i = 1; i <= 5; i++) fa[i] = i;
fa[find(1)] = find(2); // 1、2 结成同伙
priority_queue<int> q; // 大根堆存各队战力
q.push(100); q.push(85);
cout << "最强战力: " << q.top() << endl; // 100
return 0;
}两大高手同台亮相,一行顶过去的十行。
🎯小测验
第1题:完成24节课全部闯关将获得什么徽章?
第2题:遇到综合题第一步应该做什么?
第3题:学完本课之后的下一站是?
📝本课知识点
- ✓树、堆、并查集、图各显神通
- ✓综合题先建模再动手
- ✓🚀 信奥战士徽章授勋完成,信奥赛场见!
第24课完成!继续探索下一课吧 🚀
