去年 $\text{CSP-S 2020}$ 给孩子整自闭了，希望今年能稍微考好一些/kk

Day -Unknown

初赛，考号 $\text{HN-00666}$，属于是 $\text{rp}$ 耗光。

初赛竟然考四毛子/jy，我竟然还会做/jy。

被那个什么同时求序列 $\min,\max$ 的最小比较次数给诈骗了，考试结束前 $\text{5 min}$ 左右突然意识到我选错了，同时被正解给震惊到。

下午对答案的时候，发现自己莫名奇妙选对了一些有些争议的题，很棒啊。

最后出来是 $94$，我直接登顶 HN/jy，属于是 $\text{rp}$ 耗光。

Day 0

复赛考号 $\text{HN-00502}$，好怪。

很抱歉，由于 CSP 没了，所以我保龄了，这篇游记鸽了。

欸不过，如果 CSP 没了，我的 HN-01 是不是就保住了。

很抱歉，由于 CSP 复活了，所以我又不能保龄了，这篇游记又有了！

以为今天主要任务是复习，结果教练竟然上午来一手偷袭，又来一场模拟赛，我直接自闭。

晚上复习了一车板子，手都给我打麻。发现啥都记不住，但是 $\text{j}\red{\text{uju}}$ 啥都会，有点自闭。发现 $\text{suffix array}$ 是 $8$ 级，网络流也是 $8$ 级，于是都写了一发 甚至还写了 SAM 妄想直接草过 SA 题。

本来以为自己不大会紧张，结果还是十分紧张/tuu

感觉自己个人来说是希望 $\text{CSP-S}$ 照常举办的，主要是去年真的考得太拉了......希望今年能有所不同吧。

Day 1

本来以为今天上午可以睡个懒觉，下午再考 $\text{CSP-S}$，兴奋极了 这已经是我 NOI 之后第一次有机会睡懒觉了/ll，结果居然还要求按时到校，这河里吗。

上午又在各种网站乱翻，看看还有啥是自己曾经会但现在不会了的。去年 $\text{HN-01}$ $\text{s}\red{\text{kydogli}}$ 跟我说现在复习意义不大 他去年考试之前就在打球，但是我没有 $\text{HN-01}$ 的实力啊/ll/ll/ll。

秉持着大考大颓的原则，$11:00$ 左右就回家吃饭了。

下午坐学校的车去湖大，在外面候考的时候又碰到了一中的神仙们，$\text{orz z}\red{\text{hy12138}}$，$\text{orz Q}\red{\text{iuly}}$。接着看到了我校高三的集训队选手 $\text{l}\red{\text{k}}$ 和 $\text{s}\red{\text{kydogli}}$，球球各位大哥抬一手。

今年湖南考场楼竟然还在装修，这就是传统弱省？进考场，$\text{b}\red{\text{igmurmur}}$ 坐在我左边的左边，$\text{Z}\red{\text{cus}}$ 和 $\text{z}\red{\text{xyhymzg}}$ 坐得很近，先惯例先配一下 vimrc，然后开始发呆。

很快开考了，解压密码貌似又没有意义，很无聊。打开压缩包发现了 $\text{palin}$ 这个词，大受震撼，不会吧不会吧又是字符串/jy。

惯例开考先 通读全文 把所有题都看一遍。没想到开场滑铁卢，我以为我看完 $\text{airport}$ 就应该会做了，结果看完后盯着看了 $\text{5 min}$，我超我怎么不会，再来 $\text{5 min}$，我超我怎么还是不会！！！下一题下一题。

$\text{bracket}$ 以为可以直接序列 $\text{dp}$，直接就下一题了。看到 $\text{palin}$ 之后，第一想法是如果第一步是 L，那么与 $a_1$ 对应的位置就确定要最后一个删了，则其左边应该只能用 L 删去，右边只能用 R 删去。

再考虑第二个删除的位置，如果他的对应位置与 $a_1$ 的对应位置不贴在一起，就直接输了，因为这两个位置之间的元素就删不掉了。然后我想到这里打止了。接下来我就开始考虑如何判断合法性，想了一年不会，最后又绕回了最开始的思路。

“这不就直接贪心就行了？”注意到如果能 L，那先 L 肯定不劣，所以直接就行了。大概在 $\text{1h}$ 过拍了。

转回来继续做 $\text{airport}$，以为只需要模拟当前飞机到达的时候，判断一下已经有多少飞机到了就可以了。于是直接冲了一发前缀和，过不了第一个样例/hanx，不愧是我。

观察发现，可能有一个飞机，我以为他进不来，但是实际上在他之前有一个飞机没进廊桥，导致他进了廊桥。这我怎么会做 想了想没思路，于是先去 $\text{bracket}$。

接着发现我 $\text{bracket}$ 也编假了，以为只要 $\text{dp}_{i,j,k}$ 表示前 $i$ 个位置，左括号比右括号多 $j$，最后有连续 $k$ 个 * 就行了。

然后在 $\text{30s}$ 之内编出一个弱智的 $\mathcal{O}(n^4)$ 区间 $\text{dp}$，并又用了 $\text{30s}$ 将他优化到 $\mathcal{O}(n^3)$。写完后发现第二个样例一直输出 $28$，思考了很久不知道为啥算重。

然后我就对着这个题思考了一年，为啥算重了......真实白给。缓解一下心态，去上个厕所，在厕所意识到 A***B***C 这种被算了多次，回来直接改过了。

此时已经 $\text{2h 15min}$，我还不会 $\text{airport}$...... lk 附体！。继续盯着题面自闭，终于意识到随着廊桥数量增加，一个飞机进入廊桥之后就不会出来了 我尝试证明了一下，证明出来看起来很对，但是我并不确定我是否证对了，于是立马编了一个整体二分做法。

当时满脑子都是“不会吧不会吧我不会 $\text{CSP}$ $\text{T1}$ 还要整个整体二分吧不会吧”。于是接着想，要怎么修掉整体二分。考后发现整体二分是错的哈哈不愧是我

然后就意识到一个飞机没有进廊桥肯定是他进去的时候，廊桥已经满了，所以每次只需要找一些不交区间加进廊桥就可以了，于是直接一个 set 就行了。

啊我终于会 T1 了 于是实现了一下，在 $\text{3h}$ 左右拍上了。

只剩 $\text{1h}$ 了，准备打得保守些，看到 $\text{traffic}$ 白给的题面，一眼就知道可以跑网络流，算了算貌似至少有 $\text{60pts}$，就直接冲了。$\text{30 min}$ 的时候写完并一遍过了前 $4$ 个样例，第 $5$ 个跑不出来。

于是开始安享晚年，检查文件检查了 $\text{30 min}$，希望文件没事。

最后 $5$ 分钟看到第一页上没有 -std=c++14，以为只有 -std=c++98，于是拿 -std=c++98 编译了一下我的所有代码，发现 $\text{airport}$ 编译错误！！直接血压拉满，意识到我指针写的 auto，改成 iterator 就行了。

然后又发现自己 #pragma GCC optimize(2) 了，血压再次拉满，赶紧删掉。

考试结束后还心有余悸，希望最后人没事。和 $\text{b}\red{\text{igmurmur}}$ 聊了一下做法，发现他切了 $\text{palin}$ 却写挂了/ll/ll，我的 $\text{rumrumgib}$ /ll/ll。

出考场，交流了一下发现好像分不算低的，$\text{l}\red{\text{k}}$ 不知道能不能 $\text{AK}$，$\text{z}\red{\text{xyhymzg}}$ 也是 $360$，希望能不挂分吧。

$\text{j}\red{\text{uju}}$ 好像把 $\text{bracket}$ 题看错了，其他同学们也不太理想......不过反正 $\text{NOIP}$ 才是真正关键的比赛。本来说考完 $\text{CSP}$ 晚上要去剧本杀的，结果因为考试或者防疫等种种原因，最后还是没有去成。

晚上和 $\text{Q}\red{\text{iuly}}$ 扯了一会，说要去深圳的时候一起玩 qwq，真不错。

Day 2

没想到吧我们根本不放假

回机房了，自测了一下，民间数据目前没有挂分，不知道官方数据咋样。和 $\text{z}\red{\text{xyhymzg}}$ 一起写了个代码，可以在全省代码中通过码风查找考号，并成功找到了机房所有人的考号 素质真差。

发现全世界只有我的网络流跑不过你谷数据，后来发现自己强行把 $n\times m$ 个点拆成 $2\times n\times m$ 个点，真 $\text{nm}$ 白给。$\text{z}\red{\text{xyhymzg}}$ 和 $\text{z}\red{\text{hy12138}}$ 网络流都能跑过，希望官方数据抬一手/kk。没算到啊没算到，我竟然输一手网络流/ll/ll/ll，自闭麻了。

估分：$100+100+100+60=360$。

实际：$100+100+100+60=360$。

$$ \text{sto HN-01 l}\red{\text{k}} \text{ orz} $$

Day ?

听说 $\text{WC}$ 可以少花 $600$ 块，属于是赢麻了/kx/kx/kx