2021csp第二轮

比赛时间规划

2.30-3.00 看题
这次看题时间确实比较长，因为刚开始的时候一堆操作，感觉进入状态都慢了一点
t1感觉是个二分，直接二分答案
t2感觉很熟悉但是没有什么思路，暴力也不知道咋办
t3想到dfs的暴力
t4刚开始很晕，后来理解了题意，想着先放了吧

3.00-4.40 t1
我在想着如何二分，结果左想右想发现不可行，然后就又得重新捋思路，就只能n^2模拟了
首先离散化了一下，然后我就认为每个点已经挨着了，那第一个离开点后面的那个点一定是第二个起飞点，然后就成功陷进去想错了
于是重构代码，直接枚举，每个廊桥停那几辆飞机，然后测了一下数据，发现都过了，又把中间结果打表出来，也没问题，和我想表达的意思一样，看了一眼时间，太晚了，于是赶紧检查了一下文件名，数组之类的东西就不管了

4.40-5.20 t3
t3的暴力可谓是一气呵成，然后发现跑大样例的时候绝对t了，于是想了想，加了一个剪枝，大样例直接起飞，于是就也放那了

5.20-6.20
t4的题目是求最小值，然后就试着代入模型，发现可以用最小生成树求，然后再加上分层图，也不知道哪里来的自信，觉得自己可以码过，于是就开始码，然后成功挂掉了，主要的时间浪费在求点的编号上，也不知道迷哪了

赛后总结反思

1.时间规划直接乱了，t1写了太久了，以为没问题，能拿暴力分，结果自测还挂了，难受
2.t4的两个算法叠加，本来就不熟练，代码能力也不行，在赛场上还是不应该去写，不如再去造随机数，检查t1
3.电脑操作不熟练，赛场上问了老师很多次，耽误时间
4.依然是题意理解上的问题，专门确认了一下“先到先得”，结果认为不用$sort$，或者说是考试脑子突然抽了