蓝桥杯介绍课程总结

一、蓝桥杯竞赛的赛制

蓝桥杯为oi赛制，更注重部分得分，但没有实时反馈结果，需要在本地先测试代码。

•  蓝桥杯通过测试点来获数
• ACM赛制只看是否过所有测试数据，没有部分分
• ACM赛制可以实时反馈结果，只能提交一次

二、要想拿到省级奖项，需要保证每道题都能拿到部分分数

• 拿到部分分数简单，但要拿到全部分数需要优化
•  确定算法范围，暴力做法时间跨度高，但能拿到部分分
• 计算时间复杂度，确定数据范围，优化算法范围

三、使用暴力算法，通过模拟题干中的过程，每次选出剩余数字中最小数，最终得到所有分数

•  暴力做法是模拟题干中的过程，如选出N个数字，每次选出剩余数字中最小数。
•  暴力做法中定义数组和判断数组，初始化最小值所在位置为1，选出第一个数后更新最小值所在位置。

四、可以通过调整最小值和遍历循环来优化算法

• 调整最小值并标记，方便下次遍历
• 优化暴力做法，每次选出剩余数的最小值，排序后再输出
•  常见实验法度对应算法总结，如n log、二分、堆等

五、算法和数据结构的基础知识，包括二分、DFS、图论等

•  学习线段数、双数组、STL容器和二分等基础算法
• 图论算法包括克鲁斯卡尔、整体二分等，国赛中常见
•  入门算法包括前缀和、二分、差分等，掌握一些基础算法可拿到省二以上分数