2021 CSP-S 游记
Day 0
- 下午翘了体育和历史，在机房复习一些有的没的板子。随便开了一道二分题水一水。
- 回家猛灌感冒药，复习对拍，祈祷自己明天体温不要出事被拦住。
- 睡觉，鼻塞滚出地球。
Day 1
- 上午去看考场，用手机看了看hash大质数，无聊看了看以前收藏的kmp blog网址顺便欣赏大佬们击剑。
- 看到了以前班上的同学lyx也来参加比赛，感到非常震惊干嘛不好来搞oi
- 10点多的时候进考场，强神zpc坐我右上方，右手隔着一条过道，好像是xz的机位，不过他可能用lin不在这个考场，zpc边上好像坐着强神lzq和lhr。开电脑，又是熟悉的sum。一如一年两年三年前，我随便写了一发，不过这次写了一个高精度并且加了一个对拍搞了搞。
- 回家午休，担心下午会不会考我完全不会的算法
- 14：00进考场。位置有所改变，我对面坐着猫。
- 14：30开题。先溜了一眼所有题目和时限，没什么特别的感觉。
- 开T1。看到题目竟然首先想到了lhx在语文课讲到的和《花火》杂志上的那个《廊桥遗梦》电影。题目有点长，于是先溜了一眼数据，估计有个打底的O(nm)暴力。第一眼以为是个dp，然后发现先到先得和跑道上永远只会有一架飞机的这个性质可以避免许多不必要的考虑。第一层O(n)枚举所有机场的分配情况，第二层O(m)判断。判断的部分先把飞机到达和离开的时间做个id记号，丢进去排一遍。判断的时候按时间先后把每个点拿出来，如果这个点是到达时间，判断是否有廊桥，没有的话就continue，有的话就扣去一条廊桥，并且标记一下，在它的离开时间提出来的时候把廊桥加回来。40pts暴力大约花了快30min，花了不少时间在调试代码和稳定心态。
- 有了一份暴力稍稍稳了一点，于是去开了T2，被复杂的题面打回来了。开始想正解。看复杂度可能是加一个log。考虑是预处理，也就是要省去第二层每次的m判断。刚开始考虑设定机场什么都没有，然后根据之前暴力的原理记录建设x个机场可以有多少飞机停靠。码是很快敲出来了，但是和样例2模拟了一下很快发现一个很问题，就是如果直接这样模拟的话，本来可以屏蔽掉一些停靠时间很长的飞机，但是这样反而会刚好让大飞机占用廊桥。而且会导致本来可以用2号廊桥解决的飞机数记到了更大号的廊桥上。（经过一番乱想之后）推出了一个用堆存储离开时间的方法，这样可以保证廊桥利用率最高。大意就是记录每个飞机停靠，它利用的是第几个廊桥，并且把离开时间丢到一个堆里。有新的飞机停靠时，如果堆里有元素，那么拿出堆顶，这就是这个新飞机的停靠廊桥；如果堆里没有元素，那么建设新廊桥。最后O(n)枚举廊桥建设情况结束。中间忘记小根堆怎么写，加了一个-。大约30min多，大样例过了，蜜汁自信使我没有去对拍。此时已经过去了1h++，我旁边的oier发出了一声十分沉重的叹息声，猫看起来在想后面的题了。目前局势总体还在掌控范围之内，至少比赛基础分拿到了。
- 开T2，第一遍胡乱理解题意而导致样例没有看懂，第二遍认真c了一遍懂了这个题在讲什么。但是此时非常头大，暴力判断对我来说有点复杂。胡了一份代码，但是很快发现挂掉了。调了一会，但是这时候我的心态变得极其不稳定，不知不觉，时间已经过了30min+。
- 弃T2，开T3。先糊了一个最基础的O(2^n)暴力，20min，28pts。发现回文而产生的的对称性要求，所以可以再加一个简单的剪枝判断，20min，40pts。然后打算想正解，但是那时候往区间那里去想了，分析了5min之后又弃了。
- 想到之前noip的教训，开T4。很快意识到T4的题面极其恶心，对着看了5min+之后弃了。这时候心态有点乱，去上了个厕所。
- 后面的事情我就不知道了。
- 对现在回想起来这句话非常扯淡，但是复盘的时候带给我的感觉就是这样的。我不知道为什么一直一直在调T2的15pts但是因为细节一直出不来。pd部分已经重打了4 5遍，但是一直在挂而且没有找到判断的总体规律。就这样我一直搞到只剩20min多不到。
- 看了看freopen，数组大小，及时改掉了T1的一个致命错误。
- 出考场，别人讨论都很激烈，目测人均200+，心态有点崩，但是不知道为什么有点麻木，大约是失望太多了吧。
- 看到机房的强神们，有几个和我一样140估分，但感觉大部分都200多了。
- 听zpc给sm学弟讲T1，他方法好像和我不大一样，听得不是很懂，虽然事实上也没心思听。开始想附中考怎么样，感觉自己都快习惯这种被吊打的感觉了。
- 收取结果出的还算快，之后就直接回家肝文化课作业。
- 晚上点开你谷，T1已经有数据了，交了一发，和估分差不多。
Day 2
- 中午的时候看到T3有数据，又交了一发，也和估分一样。
- 感触良多，以此写了这周的读书笔记。
Day 3
- 中午重新开了T3，发现思路在这时候倒是出的很快……但是并没有什么用（笑）
- 感觉对于这次比赛来说最大的失误就是时间的配比问题，虽然我好像每年都是在这里有问题。感觉对于一道题的预判断不是很好……而且心态不大稳定。
- 但是对于总体来说，我的能力还是比同龄人差很多，还是有很多算法掌握不好，而且发现自己没办法跳出打码的舒适区……语言能力也很拉。
- 遗憾又有什么用呢，谁不想时间倒流
