CSP-S 2025游记

开个坑先

好了现在来补一下坑

省流

\(170pts\)

赛时概况

T1

依旧是先看 \(T1\) , 发现一个比较显然的性质 \(C\) 贪心，于是想着能不能从按差值排序的角度入手，于是想了一个小时宣告放弃，去写了一些 \(T2\) 的假算之后拿了一下性质 \(C\) 和 \(n\leq 200\) 的 \(80pts\)

T2

发现题目中的 \(m\) 没甚用，只保留 \(n - 1\) 条边即可

于是就有了一个暴力枚举每个点加不加的 \(O(nk\log nk\times 2^k)\)做法

然后就一直在想能不能把枚举降到 \(k\) 的级别

于是花了两个小时喜提暴力 \(\leq 80pts\)

T3

串串

不会写

不如去看 \(T4\)

\(add :\) 考场上读假题了，以为可以换无数次

T4

状压dp是好写的

似乎能看出来一些性质，但是没时间就不写了

赛前经历

知道大家不爱看所以放在后面了

day -5~ -2

在校训练，模拟赛一场接着一场，又多练了练 \(dp\)

day -1

早上醒来莫名兴奋啊

估计是想到相当于是出去旅游了吧

来到机房第一件事是把手机充上电，准备下午出发

但是初三的一部分人上午在机房是我没有想到的

About 1.p.m ，出发！

天气还算好，就是大巴车上有点拥挤，和 \(zhx, fhy, dzx\) 还有某初三大佬五排

酒店的洗手间居然是干湿分离？而且好像还有健身房？！

开眼界了

下午继续五排

晚上突然 \(qy\) 通知下楼集合，带了乌压压一大片人去王府井吃饭(团建)

\(80%\) 以上的人都是校服(jzyz把广告费结一下阿里嘎多......)

开森的一天 \(QWQ\)

day 0

不知为何早上六点多一点就醒了？

然后直接洗了个澡，去餐厅恰饭

上午依旧五排，\(lxk\) 用我的电脑看了一上午中国腕力什么的

中午次了楼下的烤鸭

午睡

出发比赛

然后就炸了

经验总结

也没啥好说的

纯实力问题

就是太菜了

但是要注意考场上别太慌，一定要镇定

后面 \(T2\) 半天调不出来的时候确实很影响心态

Sol

好了赛后的事情赛后再说

这里写一下题解

T1

贪心即可，我们考虑全部都选择最大值的方案最多只有一个社团人数过多

然后我们按照在人数不合法的社团的所有人里面贪心的踢人即可，踢到合法为止，这个可以按照最大值减次大值的大小排序以保证正确性

复杂度 $O (n\log n) $

T2

赛时做法就很对

我们发现其实可以把排序提到外面

然后复杂度就是 \(O (nk \times 2^k)\)的了，加上并查集的常数，luogu可过

T3

又又又又又读假题了

只能换一次还是能做到的

我们考虑一个转化 \(s_{i, 0} -> s_{i, 1}\)可以如何表示

假设 \(s_{i, 0} = A + B + D, s_{i, 1} = A + C + D\) ，则我们的转化就可以表示成 $A + ch + B + C + ch + D $， \(ch\) 表示特殊字符

然后我们发现其实都进行这种转化之后，题目就变成了一个多模式串匹配问题,上 \(AC\) 自动机板子就行

T4

依旧不太会，放弃

后记

反正挺烂的

\(170pts\) 已经是全机房倒数了

不愧是废物一个

学信息的时间挺长的吧，有五年了吧

结果打的比一年前还烂的多

$\ \ $

一直有一个声音吧

"剩不了多长时间就要退役了"

"还打成这个样子"

"你真的热爱吗？"

"你奋斗都没有奋斗"

"根本没有资格后悔"

回来的路上，沉默

曾经是热爱过的吧，但是，那只是表象而已啦

名为热爱的玫瑰，在时间的摧残下一点点凋零，最后只剩下对芬芳的不舍与扎手的痛楚

$ \ $

刚刚点完赞的朋友圈，转眼就把自己屏蔽了

在输入框敲了半天的比赛情况想给家人诉苦，想了想还是删掉的好

晚上的 \(abc\) 报了 \(rated\) 结果根本没有打，库库掉分

我很烦人吧

一定是这样的

想死啊......

这样废物，这样惹人厌的自己，怎么还不快去死啊......

$ \ $

\(\Large\color{darkcyan}{ アディオス}\)