csp
认证方法
认证考试全部采用上机编程方式，编程语言允许使用C/C++或Java。考核为黑盒测试，以通过测试用例判断程序是否能够输出正确结果来进行评分。考试时间为240分钟。
认证知识要求
考试内容主要覆盖大学计算机专业所学习的程序设计、数据结构以及算法，以及相关的数学基础知识。包括但不限于：
(1)程序设计基础
逻辑与数学运算，分支循环，过程调用(递归)，字符串操作，文件操作等。
(2)数据结构
线性表（数组、队列、栈、链表）、树（堆、排序二叉树）、哈希表、集合与映射、图。
(3)算法与算法设计策略
排序与查找，枚举，贪心策略，分治策略，递推与递归，动态规划，搜索，图论算法，计算几何，字符串算法、线段树、随机算法，近似算法等。
在成绩评测时，评测方会使用精心设计的输入数据来运行你的程序，并检查你程序输出的正确 性，这些数据通常和样例给出的数据是不一样的。如果用你的程序运行样例不能得到正确结果，一般是因为编制的程序存在错误，该题将不能得分，或不能得到满 分。如果样例得到了正确结果，也不代表该程序完全正确，你最好使用多组数据从多角度进行测试。
接下来去看下模拟题和历年真题60道
CCF认证历年真题 满分代码：https://blog.csdn.net/wl16wzl/article/details/79344292
。。。。。。
太久没看C++
一些常用的知识练手:STL库简单示例
#include
#define inf ox3f3f3f //可认为此数无限大
1.结构体
简单例子
#include
using namespace std;
struct node
{
int x,y,z;
node(int tx,int ty,int tz):x(tx),y(ty),z(tz){}
node(){}
}a,b,c;
int main()
{
a=node(1,2,3);
cout< 2.sort排序简单用法
#include
using namespace std;
char a[105]={'c','b','e','d','a'};
int main()
{
sort(a,a+5,greater());
for(int i=0;i<5;i++)
cout< 去掉greater是从小到大排序
3.find和string::npos
#include
using namespace std;
string a;
string b;
int main()
{
a="aaaaaa";
b="aa";
if(a.find(b)!=string::npos) //string::npos找到串尾没找到，相当于-1,但有时候写-1编译器不通过，所以写这个靠谱些
{
cout<<"yes"< 4.substr
a="abcdef";
string t=a.substr(0,5);//取字符串1-5个字符
cout<5.begin,erase
6.insert
a="abcdefg";
a.insert(2,"kk");
cout<7.size,length
a="abcdefg";
cout<8.数组及一些基本用法
vector g;
g.push_back(1);
g.size();
g.erase();
g.begin(); 9.队栈
#include
using namespace std;
stack st;
queue qu;
int main()
{
st.push(1);
st.push(2);
st.push(4);
st.push(3);
cout< 10.双端队列基本用法
#include
using namespace std;
deque de;
int main()
{
de.push_back(2);
de.push_front(1);
for(int i=0;i 11.map,pair
#include
using namespace std;
map mp;
int main()
{
pair(1,3);
mp["aaa"]=1;
cout< 12.lower_bound ，upper_bound 二分查找对排序好的一组值操作
lower_bound(起始地址，终止地址，要查找的值)
https://blog.csdn.net/qq_40160605/article/details/80150252
13.cmp
#include
using namespace std;
struct node
{
int x,y,z;
}a[105];
bool cmp(node a,node b)
{
return a.z