江苏大学备战gplt2022训练赛

注意：

（1）比赛时长更改为4小时。

（2）请注意读取多组数据的方法。

1. C
while(~scanf("%d",&n))
{
    函数体
}
2. C++
while(cin >> n)
{
    函数体
}

（3）G题补充：已知三边求三角形面积——海伦公式

p = 1/2 * (a + b + c)

S = 根号下[p * (p - a) * (p - b) * (p - c)]

考察方向：

5-7个基础题
基本上只需要根据题意模拟即可。
考察字符串的基本处理，与日期相关的计算，质数的判定等。
考察基本的sort排序，简单STL应用，例如vector、stack、queue、priority_queue等。
考察二分、贪心、动态规划、dfs、bfs等算法的简单应用。
考察树的存储、遍历，图的存储、最短路、生成树等模板级应用。

3-5个进阶题
灵活运用数据结构和算法。

1-3个登顶题

有一定的思维难度，最难不超过L3-1和L3-2，以及蓝桥杯省赛压轴的两个大题。

That's all. Thank you.