CSP-S 2021 第二轮 行记
爆零了？
没爆零！
Day 0
简单的准备了一下，下午在机房摸了一小会儿鱼，看了一下考试技巧，在洛谷上写了一下单源最短路找一下手感，顺便再和 "Isoheptane" "huaruoji" 聊一下天。
Day 1
CCF 迷惑操作，把考点设置在了绵阳
开了一个上午的车，终于到了绵阳东辰国际学校。来到考场后，发现考场环境比想象中的要好，九代标压 i7 加上 8G 内存完全够用。
T1
看了一眼题，感觉不难，就开始做了。
这道题先把飞进来的飞机按照飞机的起飞顺序排序，然后再模拟有无限个廊道，维护一个数组，其中存储了每个廊道可容下的最大飞机数和最晚飞机起飞的时间。分别模拟国内场和国际场的廊道情况。最后把 n 拆成两个数，求最大值即可。时间复杂度为 \(O(n^2)\)。考场上以为可以 AC。
最后和 "huaruoji" 交流了一下，发现 \(O(n^2)\) 会被卡，正解的复杂度是 \(O(n \log n)\)。
T2
看到这道题我吐血了，小 c 会做的题我完全不会做。
以为这题可做，就花了一个半小时做了这一道题
（然而并没有做出来） 。
先是想的数学方法，如果 ? 可以被替换成 ) 或 *，那就
ans = 2 * ans + 1，然后搜索 ? 替换成 ( 的情况。
然后发现这个方法无法判重，就全部改成了深搜剪枝，但始终第二个样例要少两个数，心态很爆炸。
然而并没有关系，毕竟洛谷上此时全部 TLE 了。
T3
最后做的，花了半个小时想思路。
先是将相同的数在上面连线，如 a b c d a 这个数列中 a 包围了 b c d。若在包围的数中有几根线无论如何都会交叉就无解，否则就优先输出 L。可以先解决包围的数，如前面数列中的 a，最后解决被包围的数，直接输出 L 完事，最后回文简单处理即可。
虽然证明出来了算法的正确性，但是没时间写，于是又爆零了。
T4
看不懂题，不会，输出 0，跳过。
Day 2
没停课，赶作业 ing。
Day 3
代码发出来了，测了一下。
T1 只有 5 分？？？
重新看了一下代码，
真！的！爆！零！了！
我是伞兵！
回头全部测了一下数据，分数 5+0+0+0=5pts，炸了。
"huaruoji" 128pts 省一预定 %%%
"iqx37f" 360pts 省队预定 %%%
Day ???
分数出来了。
感谢 CCF 的数据，给了我第一题很多分！（不过如果没写错可以有 95 QWQ）
最终成绩：60 + 0 + 12 + 0 = 72，省二滚粗。