CSP-S 2021 游记

CSP-S 2021 游记

Day -33

初赛大爆炸，手算 base64 + 考场现学四毛子。

估分 70，出分 92，我不理解，但我大受震撼，不过也是比较顺利的晋级了。

Day -1

买了一点吃的，也就带了一整包（

Day 0

上午啥也没干，补了下 Tarjan，最近几次模拟赛出了好几个缩点，而且我还不会 Tarjan 呜呜。

下午就出发了。

火车上摸了一路，到站集合讲话就被 wk D 了。

懂了，火车上也很危险，摸鱼不能被发现的说。

晚上 1506 聚餐 + KTV。

大家都点的外卖，KFC or MacDonald or BurgerKing，然后就我吃了一大坨零食吃饱了。

dty 点了来自非洲的 KFC，\(5\rm min\) 就到了，实在是太快了！

十一点多就散了，但是大概人均十二点半睡觉吧。

Day 1

上午打了场 vp，前三个挺水的，D 是个巨大计数，E 口胡了树剖套主席树，但是懒得写，F 阴间图论，然后就摸了。

还好 wk 查房那会正在讨论，没有成功突击摸鱼现场。

听说隔壁 typedef 全屏外放打崩崩崩，然后 wk 看见 zx 在睡觉反 D 了 zx 一顿，属于是了属于是 /cy

下午开考。

前 \(30\rm min\) 看了遍题，当时还没啥思路，但是感觉 A 非常可做，于是做 A，发现可以拿两个堆维护当前不能放的右端点和可以放的编号，写了这个做法，在约 \(75\rm min\) 的时候过了大样例（但是并不大。

当时还在考虑要不要写个暴力拍一下，但是感觉没太大问题也就没管。

D 是个非常困难的图论题，感觉很不可做，于是去看 B 和 C，B 是个阴间计数，比较了一下感觉 C 更小清新一点，于是去想 C 。

前一半时间一直没什么思路，只能发现最后一个一定是 L，并且一定会以最后一个出队的位置分成两半，其中左边都是 L，右边都是 R，考虑手玩整个过程，思考为什么会这样进行匹配，发现实际上就是以最后一个出队的位置和两边依次向外和向内扩散，遇到可以匹配的就择优选择，那么就是一个四指针（实际上就是分成了两个双端队列），同样模拟即可。

边写边调，在约 \(140\rm min\) 的时候过了大样例（同样也不大。

样例虽然比较小，但是数据组数不少，于是也就没拍。

于是心态非常好，D 显然是不会做的，于是去看 B，一开始想的是横着 DP 过去，但是转移非常困难，后来才发现应该是区间 DP，想到的时候应该还剩一个小时，但是还是没写出来 /xia

估分：100 + 0 + 100 + 0

民间数据：100 + 0 + 100 + 0

大胜利了属于是。

吃完饭 wk 提醒我们晚上也不要放松，不要玩游戏，总结经验准备 noip。

收到，保证回去就开颓。

晚上同样是 1506 聚餐 + KTV。

首先是两个小时的颓啊颓啊颓啊颓啊颓啊颓啊颓。

我和 XiEn 两个人吃了 ￥28，BF 一个人吃了 ￥77，而且同样是快餐，比较惊讶了属于是。

十点多 wk 来了，还好当时听说出了民间数据，正好刚开始讨论题，既没放音乐也没人玩游戏，就是 zx 一直在蹲坑，后来 wk 问了问大家考试的情况，算是比较正常，然后：

wk：“zx 是掉里面了吗？”

爆笑。

没一会 wk 走了，zx 就出来了，继续颓啊颓啊颓啊颓啊颓啊颓啊颓。

不知道大家都在干啥，反正我是一直在 K 歌了，等到 noip 的时候一定要记得带上个桌游，不然好像没啥团建活动，都是自己一个人嗨。

十二点半的时候就散了，躺在床上玩了会手机，一点半左右睡的。

第二天早上火车，果然迟到了，其实也没起晚，睡了个回笼觉罢了。

路上发现没水喝了，随便从小卖部买了瓶饮料，毕竟还在赶路也就没细挑，money -= ￥5，然后发现又贵又难喝了属于是。

火车上补完游记就开摸了，中间 wk 三顾厕所而不入，属于是莫名其妙限制我玩游戏了。