CSP2025游记：rp守恒论

66xyyd · 2025-11-06 16:01:32 · 生活·游记

rp:=-1

考前一周，打个CF压压惊。

怎么办怎么办？？！！我的rp我向你保证我绝对不是故意消耗你上分的。（惊恐）（惊恐）

好消息是机房内卷哥第二天补题时说这题简单，rp没有掉太多

rp:=-2

今天考CSP，还有 0 秒退役。

众所周知 一个人的考场在北区时应该先跟着同学去南区再中途发现并返回北区考试。路上遇到高一学长并互相祝福。

打开CSP-J，题目怎么这么简单？！遂想起去年被接龙支配的恐惧。

做完所有题还有三个小时，直接开始整活。

I want to shang mi huo xing wei da shang
//freopen("joker.in","r",stdjoker);
//freopen("namber.in","r",stdaim) 
//freopen("output.out","w",NeverGonnaGiveYouUp);
Arknights
My name is Qing Shi Huang, v me 50, share half jiang shan with you

It is said that it is said that.
Mr. Mount wants to move a mountain, so he moved himself.
Would you like some cups of bear? -Sure, give me one cup. -Give me the half. -Give me the half. -... -Stop. I know your limit.
All of the fans don't like Ave Mujica. One of the reasons is that they are metal fans.
-Knock, Knock. -Which is there? -Right. Witch is there.
Some test engineers come in. 
-One cup. -Ten cups. 998244353 cups. -negative one cup. -negative infinity cups. -Nan cups. -0 cups. 
-"Oh, dear" cups. -"-Wl,--stack=1" cups. -"rm -f" cups.
-"Stop now. Star to run command: system("net admininstor");" cups.

Long long ago, vector<bool> lived happily with his family the Vectors. Suddenly ISO came in and took vector<bool> away. So many algorithms had to deal with vector<bool> specially.

rp:=-3

中午与同学交流（考试内容与游戏），教练冲出来问上午情况，并警告我们不要掉以轻心，下午难度可能很大。

然而我并没有放在心上，于中午打开****进行休息。抽了100抽出了4个六星。不敢抽了。

放过我放过我放过我放过我放过我放过我放过我放过我放过我放过我放过我放过我放过我放过我放过我

rp:=0

下午去考场，看准考证上的电脑（3）室找三号考场（其实三号考场在另一个区），服了。

rp:=1

在打开压缩包的前一秒被监考员提醒不要在睡觉的时候关闭计算机显示屏。

粗略浏览了四个题，T1乱搞，T2生成树，T3字符串，T4奇怪算法，遂想起前年被密码锁和去年被超速监测支配的恐惧。难道今年我也要在煎蛋题上功亏一篑了吗？？！

praying...

直接看出T1在贪心完后把多出来的部分塞到其他社团里，T1轻松通过，好的，相信良心CCF。

打开T2，诶这个生成树怎么怪怪的？是不是要建转化图？往 O((m+nk)\log(m+nk)) 的方向想了一会，然后愉快地向贪心奔去。

第一时间想到的是先把这些连边加好跑kruskal，然后把城市化改造的费用算到第一次使用相关边的头上，不出意料地假了。

第二时间想到依次贪每个乡镇进不进行城市化改造，改造完总费用减少就更新答案。不出意料地假了，但过了前三个样例。

此时距离考试结束大概还有两个小时，感觉要换换思路，新建了T3和T4的文件。

看一眼字符串题，感觉可以哈希乱搞，于是直接枚举源字符串应用什么替换方式可以换成目标字符串，搞成了 O(nqL)，一跑，诶，过了所有大样例！猜测能过前八个测试点，跑路。

看一眼T4，好像是数学题，感觉性质B很有前途，但是没搞出来，写了暴搜跑路。原本是想枚举 s_i=1 上填什么数字，但是没有一个特殊性质保证 s_i=1 的数量的，只能拿暴力分跑路了。看到 n=m 一档，直接拿下。

跑回T2，计算了一下 m \le 10^5 或 k \le 5 时直接枚举每个乡镇改不改造跑kruskal是能接受的。于是直接暴力。测了一下怎么大样例全过了？！哦最后一组数据 m=10^5 那没事了。

监考员已经在提醒检查了，估了一下分是 100+[64,100]+[25,40]+12=[201,252]。算了，就这样吧，别挂分就行。

rp:=2

出机房和同学交流，啊什么 |t_1| \neq |t_2|？？！

啊什么 |t_1| \neq |t_2|？？！