2021.9.12模拟赛

注意

以后要同时把cpp文件放在根目录和子文件夹里，否则 \(70\rightarrow 0\)（建议每天起床默背一遍）

T1

判断公差的时候写挂了 \(20\rightarrow 0\)

原思路是先排序，将相邻两个数的公差求出来，分别放在若干个桶中，自己找的规律是如果桶的个数 \(t\ (\textrm{mod}\ 2)\equiv 0\)那么就无解，否则有解并任意输出其一 显然错的没边

改变思路，枚举公差并判断是否合法

目标points \(20\) 实际points \(0\)

T2

显然有递推式

\[\sum_{i=1}^{n}\sum_{j=1}^{n}f_{i-1,j}+f_{i,j-1} \]

目标 points\(40\) 实际 points\(40\)

T3

思路：建双向边，如果保留区间 \([\ l\ ,\ r\ ]\) 内的点和边，那么只需将剩下的点和边设为 \(Vis_i=true\) 可行性亟需验证，之后跑 BFS or DFS 求连通块

目标 points\(30\) 实际 points\(0\) （没时间写了）

T4

找区间并排序之，按题意来进行操作即一个个进行对比，试图实现基数排序但是大样例莫名 RE 于是改回普通的 sort

目标 points\(30\) 实际 points\(30\)

注意

以后要同时把cpp文件放在根目录和子文件夹里，否则 \(70\rightarrow 0\)