acm考什么？(斯古拉什么意思？)
1.什么是acm测试？
1.时间复杂性(渐近时间复杂性的严格定义，NP问题，时间复杂性的分析方法，主要定理)
2.排序算法(正方形排序算法的应用，外壳排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序，拓扑排序)。
3.数论(整除、集合论、关系、素数、进位制、辗转相除、辗转相除推广、同余运算、解一次同余方程、中国剩余定理)。
4.指针(链表、重复搜索、邻接表、开放散列、二叉树表示、多分支树表示)
5.逐位运算(与、或、异或、shl、shr、某些应用)
6.图论(建立图论模型，平面图，欧拉公式和五色定理，寻找强连通分量，寻找割点和桥，欧拉路径，AOV问题，AOE问题，最小生成树的三种算法，最短路径的三种算法，标号法，微分约束系统，验证二部图，柯尼希定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小值算法。
7.计算几何(平面解及其应用、向量、点积及其应用、叉积及其应用、半平面求交、求点集凸包、最近点对问题、凸多边形求交、离散化和扫描)。
8.数据结构(广度优先搜索、括号匹配验证、表达式计算、递归编译、哈希表、分段哈希、并行搜索集、Tarjan算法、二叉堆、左偏树、斜堆、二项式堆、二叉查找树、AVL、Treap、Splay、静态二叉查找树、2-d树、线段树和二维线段树)。
9.组合数学(排列组合、鸽笼原理、排斥原理、递归、斐波那契数列、加泰罗尼亚数列、斯特灵数、差分数列、母函数、排列、波利亚原理)
10.概率论(简单概率、条件概率、贝叶斯定理、期望值)
11.矩阵(矩阵的概念和运算，线性递归方程的二元解，多米诺棋盘覆盖方案的数目，高斯消去法)
12、字符串处理(KMP、后缀树、有限状态自动机、霍夫曼编码、简单密码学)
13.动态规划(单调队列、凸完全单调性、树形动态规范、多分支转二元、状态压缩动态规范、四边形不等式)
bandao官网14.博弈论(尼姆子博弈、博弈树、香农开关博弈)
15.搜索(A*、ID、IDA*、随机调整、遗传算法)
16、微积分初步(极限思想、导数、积分、定积分、立体解析几何)
2.斯古拉是什么意思？
斯古拉这个名字有很多不同的来源和含义。匈牙利语中，Sgura通常用来指一个人的姓，意为“麦田”或“麦田”。
在罗马尼亚语中，Sgura可能指一种传统的木制乐器或一个地方或城市的名称。此外，在一些小说和游戏中，斯古拉也被用来代表一种神秘、神奇或黑暗的力量。因此，Sgura这个词的具体含义取决于它的上下文和背景。
斯古拉，土族音译，意为“翻山越岭”。在过去，青海的土族人祈求丰收。
