CSP2021 爆零记
Day -1
大晚上的在机房颓废时，教练突然进来。
曰：“现在疫情又有反复，大家把核酸证明什么的都上传好，去秦皇岛也带上，多带点口罩和酒精湿巾，在火车上一直戴着口罩，向 fzj 学习，口罩不离嘴。”
\(sto\) 房神 \(orz\)，真·防疫好少年。
然后教练继续曰：“到时候还要查健康码，大家能带手机的都带上。”
都……带……上……（为什么其他学校都是不让带手机，到了我们这里变成了强制带手机……）
没手机的咋办？感觉要凉凉，\(CSP \ RP--\)。
“实在没手机的到时候可以用我的手机混过去。”
呼~还好，吓死我了。
（事实上，家长把以前的手机充上电，插上卡，调了调，已经可以用了。）
Day 0
都考试前一天了，教练还让我们上午到机房学习，差评。
一大早到班里把书都搬到机房了，因为据说周末要成人高考。
经过好心的同学提醒突然想起来我和 Shukuang 还得搞值日，于是我俩一合计，摸了摸了，应该不会被班主任 \(D\) 吧，然后我俩就愉快地搬着箱子上了楼。
到了机房，发现 Acestar 已经到了，太强了，不过他好像没有把书搬上来。
后来发现除了昨天就知道不会来的 sleeping_crawlers 和 RevolutionBP 没有来之外，Ignotus 竟然也没有来。（震惊，早知道我也在家里睡大觉了）。
然后在机房开始了快乐地摸鱼敲板子，在打了一堆水板子之后，突然想起来之前说过要把维护数列再敲一遍。
于是开始看题，哦，题意我还记着呢。就在 \(Vs\ code\)新建一个了 cpp 文件，然后盯着空白编译器看。
10mins……后，
emm……这咋写来着(无从下手.jpg)，算了不管了，直接贺代码吧。
贺到一半，
emm……这怎么到吃饭点了，算了先传到云剪贴板上吧，到火车上了再继续贺。
中午在学校食堂吃完饭回家，\(Acestar\) 走在我前面，只见他熟练的掏出钥匙，插到了锁孔里，一转……
诶，钥匙就断了！离谱！（心态炸裂.jpg）
\(CSP RP--\)
于是我们在门前愣了一会，然后跑下去找物业，物业叔叔带我们去找了附近的一个开锁的师傅。
那个师傅正在给另一个人修锁，所以我们就在旁边等了一会，突然看见刘小杰迎面走过来！吓一大跳。
杰哥曰：“诶，你俩并排站着，我看看有什么区别……哦！头发不一样。”
然后杰哥就走了。（我当时害怕极了）
又过了一会，开锁的师傅忙完了，就跟着我们到我们家门口去帮我们修。
他本来是想把段在里面的锁取出来，后来发现钥匙和锁孔中间一点缝隙都没有，铁丝根本插不进去。于是他打算直接换一个锁。
换就换吧。
他就开始了一波紧张刺激的撬锁（
最终还是撬开了，看了一下表，13：05！赶紧进去用手机给家长打了个电话，家长说没事，进家门了就行。
过了一会，爸爸回来了，让我们去收拾东西，我们就赶紧收拾。收拾到了 1：30，撬锁师傅正好也把新的锁装上，我们就赶紧下楼了。
先去地铁站，坐地铁到火车站。在地铁站遇到了 \(Shukuang\) 和 \(Ignotus\)。还有 \(xy\) 巨佬。
然后做的同一个地铁到了火车站。
2:20 多上了火车，然后熟练的打开电脑，发现怎么只有 40 格电？？那完了，在车上岂不是颓不了了。于是掏出手机看了看，发现根本没什么可看的。
于是开始看 \(Acestar\) 敲板子，后来他开始和 \(Shukuang\) 聊天，并提到了没电，然后 \(Shukuang\) 告诉我们座位底下有插线板……
看了一下，还真有！（震惊.jpg）
于是就开始了愉快的颓废。
18：40 多下了高铁，坐大巴到首旅京伦酒店，真豪华！好评！
不过因为是晚上，看不到海，据 \(Shukuang\) 说是能看到海的。
然后我们本部高一的几个人和南校的 youwike， CloudySky 和 宝硕 等一共 10 个人就点了个 \(KFC\) 外卖。
然鹅外卖太慢了…… 8：10 点的外卖 9：00 都没有到。
然后 \(wangk\) 叫我们下去先听 \(zzz\)(hs_black)学长 说一下注意事项（3z orz）。\(zzz\) 说还是心态重要，要多带点零食，还要多去厕所什么的。
还强调了不要头铁，硬刚一道题。
\(zzz\) 讲完之后正好我们的外卖也到了，就一起去我们屋子里吃了，然后大家又聊了聊就各回各屋了。
又稍微看了会板子之后就睡了。
Day 1
本来以为可以睡一个懒觉的，结果 \(wangk\) 让我们 7：30 之前下楼吃饭，算了 7：30 就 7：30 吧。
酒店早饭是自助，还可以。
吃完饭之后就会屋里了，先在床上躺了会，然后又颓了会，不知不觉就该吃午饭了，本来 \(wangk\) 说自己解决，结果 \(teacherli\) 一个微信叫我们一起吃。（真·远距离操控）
吃完之后又简单睡了个午觉，就坐大巴去考场了，说实话还是有点紧张的，手被冻的冰凉冰凉的。
2：30 发密码了。
迅速输入密码并打开题目，看 \(T1\)。
第一眼看上去以为是一个二分答案，二分国内国际区各需要多少廊桥，然后立马发现没有单调性。
又稍微想了一下，发现占用几个廊桥可以让多少飞机停过来是固定的，所以可以分别计算国内区和国外区各能停多少架飞机在廊桥。
然后再枚举 1 ~ n，\(ans = max(ans, sum1_i + sum2_{n - i})\)
但是预处理要怎么写呢，诶，写个链表不久完了嘛，每个点只会删一次，这不就是 \(O(n)\) 的复杂度了吗（以上纯属考场脑抽）。
于是花了 30min 敲完了，测了一下大样例，过了！然后开始吃零食，吃了一包趣多多。
继续看 \(T2\)，一看就是区间 \(dp\) 然而不会 \(QwQ\)，准备写爆搜，搜了半天输出了一下，一直比样例答案要打。
于是把字符串输出出来看了看，发现 \(*()*\) 这种情况也计算进去了，于是一顿乱搞，调了 1.5h 都没把上述情况去掉。
最后还是放弃了，去看 \(T3\)。
emm……似乎也可以爆搜的样子（好吧，其实是我只会爆搜），然后开始写，发现这个爆搜比 \(T2\) 简单多了。
半个小时搞定，我是先搜 \(L\)，再搜 \(R\)，这样搜到的第一组答案就是字典序最小的，然后我只搜了 \(n\) 个数，另外一半直接枚举判断是否合法。
其实我在考场上没想太多，只是觉得这样比较好写，后来发现可以多得 12pts。
最后开 \(T4\)，看了 10min 题目，然而没看懂！\(QwQ\) 我是语文菜鸡。于是果断放弃，去调 \(T2\)。
最后还有 40min 的时候，觉得自己大概也就能拿 140pts 的样子吧。开始检查。
突然发现 \(T1\) 复杂度想假了，我这样写不还是 \(n^2\) 的吗？！优化了个寂寞……
然后一顿乱改，排个序，再套个二分进去……然后只有最后 10min 了还是没调对……（心态爆炸.jpg）
算了，就这样吧，认命了。
于是把之前的 \(n^2\) 又贴了回去。
考试结束后，突然害怕自己改的时候不会有测试输出没有删吧，最后心态有点崩，没注意了……慌，不会 \(T1\) 要没分了吧。
事实上，测试输出确实都删了，但还是没分 \(QwQ\)，暴力不知道为什么写挂了（事实证明是没写排序，然而还能得 15pts）。
当时出了考场之后碰到了 \(youwike\)，他说他只切了 \(T1\)，其他的都没写，我当时想的是还好，我还能有 80pts。
然后碰到了 \(zzz\) 学长他说他打了 \(360pts\)，那太强了，果然是神啊！在教学楼门口碰到了其他人。
\(Shukuang\) 说他 \(T1\) 也挂了，估计只有 28pts 了（当时我还以为我有 80pts）。\(Acestar\) 大概有 100pts，\(Ignotus\) 有 140+pts，太强啦。
坐大巴回宾馆了，\(Shukuang\) 找 \(zzz\)学长求安慰了一路。
后来发现高二的学长们有好多都没考好，默哀。
后来洛谷等 \(oj\) 上有数据了，测了一下，发现我 \(T1\) 挂了，不是很能理解……
后来与房神交流，他说他 \(T1\) 也想假了，跟我想的一样，但是他的暴力洛谷上能得 40pts \(QwQ\)
\(Shukuang\) 和 \(sleeping\)_\(crawlers\) \(T1\) 都抱灵了，（抱灵三人组\(QwQ\)）
upd：事实证明，\(T1\) 40% 的数据 \(m1 = m2\)，然后 \(sleeping\)_\(crawlers\) 成功得到 40pts \(QwwwwwwwQ\)。
Day 2
早上 6：20 下楼吃饭，6：40 退房坐大巴去火车站，7：40 火车发车，11：20 到石家庄。
似乎这两天疫情又有起伏，据说好多小区已经被封了（害怕）。
所以我们在火车站做了个核酸检测后才回的家。
我还是太菜了，退役了/kk
