「CSP-S-2022」来看这万千旧梦。

Rainy7 · 2022-09-19 00:42:26 · 个人记录

更好的阅读体验：My blog。

来看这万千旧梦，在歌声中得到重生。

标题取自《视星等4.44》。

来，将灵魂拼合，把轨迹观测，从最初到最终

也许我们早已经共鸣在那约定之地

在诗人口中遥远的，最亮视星等

Four and four and four

2022/09/18 初赛。

今天是疯狂星期天，v 我 50，疯狂 CSP。

没怎么复习就去考了，我觉得再差也不会差到哪里去吧。（然后你选择题开屏错了 5 题？）

下午考的，然后就翘掉数学课了。（）

提前两小时到就进学校了，刚下车就碰到 chen_03，然后他一直跟我说什么你先别急让我先急（？）。

不能进考场，在教学楼外面，好热啊，上次在这里挨晒还是中考的时候 hhhh。

然后果然没人复习初赛，甚至有人在背英语。

周围好多小朋友，我已经是高二的老人了啊（奇妙感慨）。

进考场后，看了眼这个教室白板的作业，发现自己在的是一个文科班。

并没有什么事，发卷。

开屏雷击。有笨蛋刚复习完就忘了，然后寄了（）。然后第二题看完还是不会，乐。

然后看到基排，我基排就写过 SA。乐。但是这宇宙射线是什么鬼。到第 9 题的时候脑子一热想了几分钟。

第 10 题，啪的一下很快啊，我看完题目马上列了一个式子：

然后看了一眼选项。我选项呢？然后这题也寄了。

晚上回家看答案的时候一想，这不是 \binom{8}{2} 吗？什么你这题目怎么有歧义啊？你是问一组的方案数还是分组的方案数你是一句都不提啊？

上次看到有歧义的题目还是 FJOI 2020 啊。发生什么事了？。能不能别让我想到我 FJOI 的黑暗回忆啊很痛苦啊喂。

然后接下来满顺利的，虽然第 13 题那个改了和没改有什么区别？？

阅读程序。为什么今年码量都这么小啊。第 18 题忘记考虑跳跃了，寄。27 题我真的觉得他很桶排怎么办。寄。

然后第三题我人懵了。我忘了取膜负数会怎么样但是我们姑且不管他。但是我看到答案我现在非常迷惑。

无法理解。

完善程序。第一题看完题目就想到二分，低头一看真的就是二分。好家伙。

第二题。我还以为是什么妙一些的做法结果就一个记搜（……）我祖传的状压去哪了？？

看了一会儿这第二题难度还没第一题大吧（。）而且你这基本都是对称的是不是错一题就连错啊（）。

反正人是一堆问号的。好家伙。

考完非常快就 run 了。赶着上语文课。虽然我考完的时候语文已经上了快半小时了（）。没事，你先别急.jpg

出分那天网站崩了一天一夜（，然后我原以为我不会上 80 了（前 10 题都扣 10 分了对吧。

第二天晚上查到分了，83 分。

2022/10/23。

早上我还在附中，中午离校的时候打开手机发现福州出现了阳性。

上课。然后我同学跟我说住宿生已经发了通知说，马上做核酸。

然后还有人上课上一半被拉走做核酸的（？）。

晚上的时候我也去做核酸了，队伍非常长。看群里 jyy 还排了 5 个半小时（）。

排核酸排队太无聊力，然后边排队边发癫（？），发现一个 AH 人 AH 的 CSP 寄了。瞬间就沉默了，然后把 AH 的消息转发了出去。

打开钉钉，周一放假了。

2022/10/24。

想着全市三天三检应该过一周能压下来吧。

我爹黄码了。我同学红码了。隔壁小区封了。甚至好几个病例就在仓山区。

晚上，通知网课一周。到几号？到 30 号。

乐。

2022/10/25。

行。

Aestas16：净赚 480。

这波是故事还没开始就结束力。

疫情你欠我的用什么还！！！！！！

先是今年 1 月的 WC 改线下。然后是 5 月的联合省选变成 FJOI （乐）。然后是 CSP 寄了。（）

算是没启程就寄了的故事吧。

2022/10/29。

得知了 NOIP 是按照初赛成绩选的，幸好我摆了但没完全摆。

线竟然有 81 分？？？我好多同学被线踩了啊，光是 80.5 就有足足 3 个（？）。不过我们学校奖励名额挺多的还行。

我差一点蹭到 A 类名额。（大雾）

2022/10/30。

附中组织了大家一起 vp CSP。尝试更新一点内容来充实文章（大雾）。

7:20 多起床，然后打算下楼做核酸。下楼一看好家伙为什么今天人这么多，昨天 7 点多的时候可没人啊。

然后开始排队，急急急急急。急急急急急。成功在 8:05 做完核酸，冲回家。

胡乱炫了早餐，然后拿了一瓶咖啡。开题。

开屏图论，行。第一眼看到 c_i \le 10^{18}，然后以为要高精度，开始骂出题人。

发现 k 很小，所以把 \le k 的点直接建一张新图，题目等价于在上面选 4 个不同点，然后要求第一个和最后一个与 1 连通。使这 4 个点权和尽量大。

然后想了一个 DP，大概是 DP 四层然后最后一层里面找与 1 连通的取最大值。

开写！！！然后写一半发现假了，因为 4 个数要不同的条件不好 DP。

然后又想了一会儿，发现可以每个点预处理出，这个点所连接的最大的与 1 相连的点，因为不能重复再处理一个次大点。然后枚举即可。

写一半发现不太对，于是又细想了一下加了一个第三大点。

写写写写写完了。测试，鬼故事第一遍 bfs 写挂。然后小样例过了大样例挂了，一看是一个地方 = 没加。

过了。ok 开始写高精，哦等等？不用高精啊，对不起出题人我错了。

感觉这个 T1 很困难啊。看了一下 T2，不会是什么牛逼分治题吧（）仔细思考了一下发现就是一个分类讨论题。

然后我用 6 个 ST 表维护了 a 正负的最大小值，b 的最大小值。然后不知道把 0 放在那个情况合适，于是干脆加了一个 0 的特判（）。

每日见鬼，不知道是不是状态不好，ST 表写错了 2 个地方，不过调了一下就出来了还行。然后又是小样例过了大样例寄了，发现是 a=0 和 b=0 的情况不太一样。改了一下过了。

开 T3,T4，怎么又是图论，不想看了，过（？）。看了一眼 T4，条件和 T1 很像看上去非常人畜无害！！！（？）

想了一下就是拉一条链做 DP，加上 k=1 算了一下这个足足有 76 分。

再想一下，一眼 ddp。真人畜无害，但是难写。

先写 k=1，写完后准备写一下这个正解，然后发现这个东西还要考虑跳到链外再跳回来的情况。寄。

但是 k 很小，我觉得可以预处理出跳的大小和贡献维护在一个点上？想了一下应该能写。

写写写写写没写完。最后交了一个 k=1 的 16 分的垃圾程序。

赛后。看他们交流 T3，我一看好眼熟这不是和粉兔的题思路很像吗……好像是初三那年的模拟赛吧，我记得我当时被 CF 又卡常又卡 rand() 的。

然后 RSY 说 T4 预处理的时候可以不用管大小，大小可以直接用矩阵做出来。然后就好写非常多了。很厉害。

是血亏还是？鬼知道我写 T3 能不能写完（）。但是无论怎么样后两题稀少的分注定我是垫底了。

好。

乐死我了。听说 T3 输出 NO 有 45 分。你这样显得一个不开 T3 的人很蠢。

我直接表演 1= 垫底一年考的比一年低然后光荣退役网络失联现实发癫然后螺旋离开地球变成可爱的星星燃烧自己发出没什么用的光然后坠落粉身碎骨再你妈见。

诗与歌谣，在大地绽开花苞。

——《花欺~沉睡在浮空的花海》