CSP-S 2021 保龄记

去年 $\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$。

已有 3 条评论
  1. bigmurmur bigmurmur

    我的哥妈呀,这也太猛了!

  2. Odalys Odalys

    我的哥妈呀,这也太猛了!

  3. CXY 强强

添加新评论