一、核心定位转变

二、四大”人性锚点”设计原则

三、课程内容框架表

四、AI在新课程中的角色

五、教师教学关键转变

课程定位：不再是一门”为了考试而存在”的边缘科目，而成为学生离开高中前必修的”数字社会生存指南”。

    我只是让AI尊重人性设计课程，它就给了我一套完全不一样的课程体系。我当年教奥赛学生时，最烦的就是花大量时间让学生理解并背记快排与其他排序算法代码，恨不得算法早点封装sort()函数，还有高精度的教学，感觉都是浪费奥赛生的时间与生命，刚刚一句话让AI生成了一个排序动画，速度倒是很快。

    后来奥赛放开了STL，里面很多函数都可以直接调用了，学生再也不用记快排代码，也不用记住交换两个数据的变量书写顺序了，函数swap(a,b)就可以轻松实现。早期带奥赛那些年，在底层逻辑里绕来绕去，明明函数可以封装的调用就好了，就像输入输出函数，数学函数sqrt()等等，都是封装好了给学生直接用，为什么不将能封装的封装好呢？！还好，这些年趋势确实在改进，学生可以用的封装好的算法与数据结构越来越多。

    在信息学奥赛中，STL（标准模板库）中的许多函数和容器被广泛使用，以下是一些常用且被允许的函数和容器：

1.算法函数

· sort(begin, end)：对指定区间内的元素进行排序，时间复杂度为[公式]，是竞赛中最常用的排序函数。

· lower_bound(begin, end, val)：在有序序列中查找第一个大于等于

val的元素位置，时间复杂度为[公式]，常用于二分查找和统计频次。

· upper_bound(begin, end, val)：查找第一个大于

val的元素位置，用法与

lower_bound类似。

· reverse(begin, end)：反转指定区间内元素的顺序，时间复杂度为[公式]。

· unique(begin, end)：移除相邻重复元素，返回去重后的新结尾迭代器，常与

erase配合使用实现真正去重。

· next_permutation(begin, end)：生成下一个排列，用于全排列问题，时间复杂度为[公式]。

· binary_search(begin, end, val)：在有序序列中二分查找元素是否存在，返回布尔值，时间复杂度为[公式]。

· min(a, b)和

max(a, b)：返回两个值中的最小值和最大值，时间复杂度为[公式]。

· swap(a, b)：交换两个变量的值，时间复杂度为[公式]。

2.容器及其成员函数

· vector（动态数组）

· push_back(e)：在尾部添加元素，均摊时间复杂度为[公式]。

· pop_back()：移除尾部元素，时间复杂度为[公式]。

· at(i)和

operator[i]：访问指定位置的元素，

at会进行越界检查，

operator[i]不检查。

· size()：返回元素个数，时间复杂度为[公式]。

· clear()：清空容器，时间复杂度为[公式]。

· reserve(n)：预分配内存，避免频繁扩容，时间复杂度为[公式]。

· stack（栈）

· push(e)：压栈，时间复杂度为[公式]。

· pop()：弹栈，时间复杂度为[公式]。

· top()：获取栈顶元素，时间复杂度为[公式]。

· empty()：判断栈是否为空，时间复杂度为[公式]。

· queue（队列）

· push(e)：入队，时间复杂度为[公式]。

· pop()：出队，时间复杂度为[公式]。

· front()：获取队首元素，时间复杂度为[公式]。

· back()：获取队尾元素，时间复杂度为[公式]。

· empty()：判断队列是否为空，时间复杂度为[公式]。

· priority_queue（优先队列）

· push(e)：插入元素，时间复杂度为[公式]。

· pop()：删除堆顶元素，时间复杂度为[公式]。

· top()：获取堆顶元素，时间复杂度为[公式]。

· empty()：判断队列是否为空，时间复杂度为[公式]。

· set（集合）

· insert(e)：插入元素，时间复杂度为[公式]。

· erase(e)：删除元素，时间复杂度为[公式]。

· find(e)：查找元素，返回迭代器，时间复杂度为[公式]。

· size()：返回元素个数，时间复杂度为[公式]。

· empty()：判断集合是否为空，时间复杂度为[公式]。

· map（映射）

· insert(pair)：插入键值对，时间复杂度为[公式]。

· erase(e)：删除键为

e的元素，时间复杂度为[公式]。

· find(e)：查找键为

e的元素，返回迭代器，时间复杂度为[公式]。

· at(e)和

operator[e]：访问键为

e的值，

at会进行越界检查，

operator[e]若键不存在会插入默认值。

· size()：返回元素个数，时间复杂度为[公式]。

· empty()：判断映射是否为空，时间复杂度为[公式]。

    以上函数和容器在信息学奥赛中被广泛使用，但需注意不同容器的性能特点和适用场景，合理选择以提高代码效率和正确性。

    我一直在等待免费的AI辅助编程工具，可以在课堂教学应用的那种。我的课堂教学内容还会跟着时代而改变，居然还有人在我推的文章内质疑我不是一线信息科技教师，这二十几年来，我教过的信息科技内容可以说是日新月异地在迭代，直到现在我选择教AI算法，都是紧跟着信息科技的脚步在走。为什么我们不能自己推翻自己，而要固守一成不变的观念呢？！《学古法编程语法规则是少数人的事，跟考A照是少数人的事是一样的，不要夸大工具的应用价值》，时代在进步，没有人可以原地踏步。