2021/4/4模拟赛

清明节

T1

给出正整数$n$,$k$，输出一个长度为$k$的序列$a_1,a_2,a_3\dots \dots a_k$,保证$a_1,a_2,a_3\dots \dots a_k$的和为$n$,且$LCM(a_1,a_2,a_3\dots \dots a_k)\le \frac{n}{2}$。
一开始连$GCD$和$LCM$，还有线性筛都写出来了，然后发现其实用$if$就能写，判断与$2$的关系就$OK$了，因为对于$70$的数据$k=3$，好不容易写出来，不小心关了而且没保存好，就很难受，最后几分钟写了个$20$分。
与正解思路差不多，但是当$k$没有限制后，就先输出$k-3$个$1$，然后剩下的用$70$的做法即可。

T2

给一个序列，最大的数是第$0$层，将队伍分成 左右两部分。对于每一部分，这一部分数最大的为上层，将这一部分又分为左右两部分。一直这样分，直到某一部分只有一个数。
输出每个数在第几层。
对于$40$的数据，满足$n\le 10^3$；
双重循环拿这个感觉就可以了。但是不知道为啥最后$20$分。
考试的时候感觉线段树可解，但是怕调试时间太长，就暴力吧。

T3

输入长度为$n$的序列，没个长度为$k$的连续区间中，找到中位数。
输出最大的中位数。
《算阶》P30有类似的题，但是当时没想起来，于是拿了$n\le 10^3$的$20$分暴力。

T4

本来是想写$30$分的暴力，但是不知道哪里没调好，于是爆$0$了。

最后

$T1$本来是该拿$70$,$T2$暴力$40$,$T3$暴力$20$,$T4$暴力$30$
有前辈说过要把能拿的先拿稳，这$160$都是该拿的，但是细节做的不到位吧。
其实$T1$也想到了处理好其中几个数，然后其他的都是$1$,这样的话$T1$就$100$了，然后就$190$了。