2021CSP-S2总结
昨天下午参加了CSP-S，第一次，感jio挺快乐的。。白嫖一瓶农夫山泉,nice
T1
题目大意
$m_1$趟国内航班与$m_2$趟国际航班，共有$n$个优良的机位。当一辆飞机到达时，会尽可能地去优良的机位，若没有便去远机位。国内与国际航班相互独立。求将$n$个机位划分给两种航班，能停到优良的机位的航班总数最大值。
思路
$O(n(m_1+m_2))$，预计$40pts$
T2
题目大意
定义一种'(', ')', '*'构成的由“超级括号序列”：
（）、（S）、（A）、（SA）、（AS）、AB、ASB
给定$n$、$k$，及一个残缺的“超级括号序列”，求有多少种方式不全
思路
$O(n^4)$，如果写对了可以六十分（吧。。。）
T3
题目大意
两个序列$A$，$B$，其中$A$为一个长度为$2n$，且$1$~$n$各出现两次，$B$为空序列，用两种操作：
'L'：将$A$的开头元素放到$B$的末尾
'R'：将$A$的末尾元素放到$B$的末尾
若进行$2n$次操作后$B$可得到一个回文序列，输出字典序最小的操作序列，否则输出$-1$
思路
$O(2^{2n})$搜就完事了，得分随缘
T4
题目大意
太复杂了，不记得了
思路
$O(T2^{nm}knm)$，分？不存在的，十分都是撞大运了
$Conclusion$
上来$T1$本来以为会做，结果尬住了
然后看$T2$，区间$dp$，开始打，过了第一个样例后又尬住了
看了眼$T3$，这个排位n啥也没想，最低规格暴力一下就打完了，最轻松的一题
康$T4$。。。。根本看不懂
然后接下来的两个多小时就在一二题间反复横跳：
($1$) $T1$试图想正解，推了一堆东西，没啥我能用的。。跳到 ($2$)
($2$) $T2$调了半天，发现有重复，改后非常高兴，然后样例挂了。。跳到 ($1$)
最后好歹是把$T2$仨样例过了，最后开始尝试$T4$暴力
最后在$18:28$打了个复杂度写出来可能比赛就结束了的东西，只测了第一组样例。。。
反正没啥压力，只是觉得$Lou$(某OJ）的标签全都应该是红色的有害垃圾。。。
展望未来
S组总结太好写了
