ACM 竞赛队新生培训 2024秋
第一周: 介绍XCPC、IDE的使用 @天目湖B8-119 Sep 22 19:00-20:00
本节课介绍了XCPC的基本概念,程序设计竞赛的基本知识,以及IDE的使用。
第二周: C++ 语法基础Ⅰ @天目湖B8-119 Sep 26 19:00-20:00
本节课介绍了C++的基本语法,包括数据类型、控制结构、函数、数组和结构体等内容。
第三周: C++ 语法基础Ⅱ @天目湖B8-119 Oct 12 19:00-20:00
本节课介绍了 C++ 语法基础,包括编程的基本概念、最小完备程序、函数与递归、STL 入门等内容。通过学习这些知识,学生将掌握基本的编程技巧,并能够编写简单的 C++ 程序。课程还强调了通过实践提高编程能力的重要性,建议学生每天进行编程练习。
B站录播 // To be updated
第四周: 算法入门与数学基础 @天目湖T1304 Oct 18 19:00-20:00
本次课程主要介绍了算法的基本概念和特性,并详细讲解了几种求最大公约数的算法。我们还讨论了如何比较算法的好坏,重点分析了时间复杂度的计算方法和递归结构的时间复杂度分析。此外,课程还涵盖了数的表示方法及其转换算法,并介绍了位运算的基本操作和应用。
第五周: 基本数据结构与简单搜索技术 @Online Oct 26 19:00-20:00
本次介绍了基本数据结构(栈与队列)和简单搜索技术(DFS与BFS)的基础知识。首先,描述了栈的“先进后出”与队列的“先进先出”特性,并展示了 C++ STL 中 stack 和 queue 的常用操作。然后,讲解了 DFS 和 BFS 两种搜索算法的思路及其在迷宫寻路问题中的应用,分别以递归(DFS)和队列(BFS)实现搜索算法。最后,通过举一反三的例题引导学习者更深层次地理解并灵活应用这些数据结构与算法,为后续的算法学习和竞赛应用打下基础。