CSP2022 游记

坐标 JX。

初赛不明不白的得了 $95$ 分，然后不明不白的全省第一，挺离谱的。

然后复赛就被吊打 /kk。

这篇游记写的比较随便。

Day -12

发现考点是九江，不是以往的南昌。

而且七天以内要回去江西不然考不了 qwq。

感觉自己状态在变差，模拟赛都不能做出题来了。

连续垫底了好多场模拟赛，好菜啊 qwq。

Day -8 and Day -7

回家了。

然后周六打模拟赛。

起晚了，起来以后发现模拟赛还有半小时就结束了。

看了眼题，T1 暴力就行，写了 10 min。

T2 也是直接枚举就行，写了 10 min。

然后交 T2 的时候发现比赛提前结束了。。。

然后发现 T1 挂了 10 分 /ll。

希望 CSP 不要挂分。

Day -1

坐高铁去九江。

上午要去做个核酸。

发现自己的自行车后轮漏气，骑得累死我了。

买了瓶雷碧，中午在高铁上玩了一会 Celeste 第 9 章，发现通关的速度很慢 qwq，死了一百五十次。

下车之后要扫码做核酸，明明是 5G 网为什么信号这么差？而且做核酸的地方还会掉下水来，非常的不好。

而且人巨多，我背着沉重的书包，腿都快麻了。

大概四点多出去打车到九江学院，感觉不太远，但是最后好像把伞忘在出租车上了，此时我还没有意识到事情的严重性。

六点左右开始办理入住手续，到我的时候发现我 7 天内到过广州（其实我只是在黄埔区，而且黄埔区到现在为止也没有确诊的，属于常态化防控，而且就刚刚好是最后一天，第二天行程卡上就没有广州了），不能入住那一家，心情逐渐暴躁。

然后六点半差不多就去吃饭，因为在下雨就出去学校买了把伞，进学校的时候发现要房卡。

打电话叫室友来送一下，结果他听不见电话，一会手机没电了。

气急败坏.jpg。只能打电话让教练来接一下了。

然后没有房卡而且只穿了一件衣服，大概是着凉了。（气温大概是 14 度的样子？）

去吃饭，等了好久好久都没有上菜，结果发现是被遗忘了。

菜也不好吃，太辣了而且量太少，还挺贵的。

回去的时候都快九点了。

然后差不多等室友洗了个澡，自己也洗个澡，就 10 点了吧。

去找 @Vocalise 打了两小时 Celeste 的一个 mod，玩得挺开心的，但是教练晚上收手机差评（bushi）。

睡觉的时候都差不多 1:00 了。

希望这一天的坏运气可以拯救一下明天的 CSP。

说起来好像每次 CSP 我都会炸，希望这次不要吧。

Day 1 赛前

早上六点半就被叫醒了（因为教练貌似不知道每个房间住的人是入门组还是提高组），整个人昏昏沉沉的，然后躺下继续睡了。

睡睡醒醒，九点半才起床，早餐也不吃了，开始复习 noi-linux 的使用方法，发现自己好像都忘了。

简单的写了一下 vimrc，熟悉了一下 gdb，看了一道蓝的区间 DP 发现自己不会，开始慌了。

十一点的时候教练召集提高组选手开了个会，然后就去吃饭。

食堂为什么只能用饭卡！！！社恐人表示很难受。

不过说实话量还是太少了吃不饱。

吃完饭去买了一杯咖啡，说实话我怀疑我买到假的了，后面并没有感觉更精神。

回去稍微收拾了下东西，13:30 出发去考场。

看到大帝演讲辣

到太晚了面基没辣

Day 1 赛时

大概 14:10 就进入考场，进考场前看了眼厕所在哪。有点紧张。

进去检查密码条，发现密码是 8191910。

这密码……

先试了试空格键，发现比 CSP-S2021 的时候的空格按着更舒服；然后先写了写 vimrc，写了个对拍程序备用。

大概 14:20 发了题目，打开一看 2s,1s,2s,3s，感觉不是很友好。

看 T1，发现首先要建一张新图，图中存在边 $(i,j)$ 则表示 $dis(i,j)-1\leq k$，由于 $1\leq n\leq 2500$ 肯定跑 $n$ 次 bfs。

然后胡乱推了推搞出了一个 $\mathcal{O}(n^3)$ 的难写的做法，但是感觉价值不高，决定先写 $\mathcal{O}(n^4)$ 做法。（后来完全完全把 $\mathcal{O}(n^3)$ 做法遗忘了）

写调调大概写到 14:52 才写完，于是马上去看 T2。

看到题的第一反应是：卧槽，对抗博弈，这怎么办。

然后仔细看了一遍题，发现小 L 和小 Q 都可以自由选择，也就是说不考虑最优的情况下小 L 选什么对小 Q 选什么没有影响。

于是考虑枚举小 L 选什么，注意到小 L 选正数小 Q 就选最小值，小 L 选负数小 Q 就选最大值。

于是写个 ST 表维护 $b$ 数组的最大最小值可以做到 $\mathcal{O}(nq \log_2 n)$。

看了一眼大概有 $60pts$，开写，写到 15:20。

往下翻，发现 T3 好像是巨大阅读理解题，于是决定去看 T4，这也许是这次 CSP 最大的问题吧。

看了一遍 T4 第一反应是把链拉出来 DP，我的第一感觉是有可能会跳到 LCA 的父亲那边，除此之外不会跳出去（事实证明这个是非常错误的），然后就开始写，写了好久，大概在 15:50 才写完，然后发现过不去样例。

于是决定去上一次厕所，回来再继续写。

回来之后调了调，发现是 $dist$ 求错了，发现自己可能真的状态不太行。

然后就一直调，大概 16:20 过了样例 1 但是过不了样例 2，想了 10min 才发现可能会跳出去。

这个时候偏偏我又以为是 18:00 结束考试，压力更大了，人感觉不是很好，已经开始晕了。

想了一下，发现可以直接用最短路跑 $44pts$。

写了 12min，诶我怎么最大的能跑的样例 wa 了，哦没开 long long，#define int long long 之后把稍微大点的样例过了。

已经 16:50 了，想起来我还没有写 T1,T2 正解，还没开 T3，慌得一批。

马上开 T3，看了三遍之后发现答案是 YES 等价于所有点的度数都是 $1$，那直接用 set 维护最大最小值就可以做到 $\mathcal{O}(qn\log_2 n)$。

写了 7min 写完了，感觉正解像是根号分治但是感觉不太好做。

看了看时间大概是 17:07，算了算分是 $40+60+40+44=184$，感觉很低因为我感觉今年的题本来就没有去年的难。

回去看 T2，想了 1min 发现小 L 的取值只可能是正数最大值，正数最小值，负数最大值，负数最小值，$0$。

再写个前缀和，两个 ST 表就可以了。

再之前的代码的基础上改了改，十分钟写完了，过样例意外的快。

马上扔得去对拍，发现自己没写数据生成器的模板，于是又花了点时间写。

大概 17:30 写完了，开拍，很好，没有问题。

然后我决定回头想 T1，想到了要拆成两部分求，但是就是想不明白如何求，如何想都是 $\mathcal{O}(n^3)\sim \mathcal{O}(n^4)$ 的，要不就是假做法。

大概 17:45 的时候放弃 T1，回去检查。

17:50 的时候，发现我在 T4 的 main 函数里面定义了一堆大小为 $2\times 10^5$ 的数组，赶快把它们删了。

差不多 17:55 搞定了所有的东西吧，然后听到老师说：还有半小时。。。

于是又双叒叕回去看 T1。

想到一个假做法，枚举 $1\sim a\sim b\sim c\sim d\sim 1$ 中的 $b,c$ ，然后用矩阵 $c_{i,j}$ 表示 $1\sim i\sim j$ 的权值和（$1\sim i$ 或者 $1\sim j$ 不存在则为 $-\infty$），写二维 ST 表求最大值。

关键是那个时候我还写了这个做法，不知道在想什么，写到一半发现假了。。。

然后仔细阅读了一下所有题面，发现 T4 有一档链上求和的部分分但是没写，但是只有 $20min$ 了不敢写（其实五分钟就能写完，但是怕写了这题会全部爆零就没敢）。

于是决定差不多放弃了，来来回回往提交网站上交了三四次，17:23 离场。

有点遗憾吧，最终估分 $40+100+40+44=224$，还是最好情况下，因为状态太差大概率都会挂，而且 T1 感觉写的根本没把握。

Day 1 赛后

出去找了找同学，发现都比我低（我要是停课比一般人还低就说不过去了），然后去找了 @Vocalise。

间 隔 十 米 开 位 置 共 享。

发现她也不会 T1 和 T3。

发现 T1 应该写 $\mathcal{O}(n^3)$ 做法的，应该会多很多分。

发现 T2 大家人均会。

发现 T4 $k=2$ 好像不难/ll。

发现好像人均 $250$。

心态不太好了。

去食堂吃饭，点了一个 $7$ 块的鸡蛋面，量有点少不过毕竟才 $7$ 块嘛。

和 @Vocalise 讨论了一下，很快就明白了 T1 如何 $\mathcal{O}(n^2)$，感觉这题只有黄 $\sim$ 绿。

吃完饭去图书馆，去洛谷测了测 B 发现没挂，心情稍微好点了。

然后 T1 也有了，发现 T1 竟然有 70，$\mathcal{O}(n^4)$ 过 $300$ 我是没想到的。

然后发现 infoj 上有数据，去测了一下：

$70+100+60+44=274$。

不过感觉还是达不到平均分。

比期望的高出不少，很奇怪。

回头想了想 T3，发现那两个特殊性质复杂度均摊的，歪打正着了。

不知道能不能进前 $10$/ll。

发现 @Vocalise T1 T4 都挂了。。。

本来想打会蔚蓝的，最后没打，准备坐晚上的火车回家。

Day 2

火车晚点半小时差评。

睡不着，和 @Lambent_Light 聊了会。

T1 不开 long long 是什么迷惑行为。

不过没关系，NOIP 还有机会。

晚上的时候发现大帝测了一下全省，竟然能排第五。

不过毕竟卡掉了好多好多人的 T1 还给我的 T1 多了 $10$ 分，还不卡我的 T3，也正常。

真正的数据也就大概 $15$ 名左右吧。

要总结一下的话，下次打比赛不要太紧张，不管是做法假了还是时间不够了什么的都要保持冷静。

如果想不到正解就去想想别的部分分，不要老是盯着正解看。

还有就是稍微温柔一点吧，不管是对自己还是对其他人。

大概就这样吧。

Day 3

个人估分：$55+100+50+44=249$。

小图灵：$70+100+60+44=274$。

洛谷：$80+100+60+44=284$。

Infoj：$80+100+60+44=284$。

计蒜客：$70+100+100(?)+44=314$。

Infoj 的数据排在 JX 第 $5$，小图灵的排在第 $8$。

希望最终能进前 $15$ 吧。

Day 10

官方数据太水了。

只有 $75+100+60+44=279$，估计前 10 是无了。

Update: 第六。呃呃呃，打脸了。

虽然但是，还是不够阿。

还要加油。

__EOF__

本文作者：recollector
本文链接：https://www.cnblogs.com/Dragon-Skies/p/16882539.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！