专栏文章

CSP2025游记：rp守恒论

666xyyd
生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mincythf
此快照首次捕获于
2025/12/02 00:23
3 个月前
此快照最后确认于
2025/12/02 00:23
3 个月前
查看原文

rp:=-1

考前一周，打个CF压压惊。
怎么办怎么办？？！！我的rp我向你保证我绝对不是故意消耗你上分的。（惊恐）（惊恐）
好消息是机房内卷哥第二天补题时说这题简单，rp没有掉太多

rp:=-2

今天考CSP，还有 00 秒退役。
众所周知 一个人的考场在北区时应该先跟着同学去南区再中途发现并返回北区考试。路上遇到高一学长并互相祝福。
打开CSP-J，题目怎么这么简单？！遂想起去年被接龙支配的恐惧。
做完所有题还有三个小时，直接开始整活。
CPP
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))O((m+nk)\log(m+nk)) 的方向想了一会，然后愉快地向贪心奔去。
第一时间想到的是先把这些连边加好跑kruskal，然后把城市化改造的费用算到第一次使用相关边的头上，不出意料地假了。
第二时间想到依次贪每个乡镇进不进行城市化改造，改造完总费用减少就更新答案。不出意料地假了，但过了前三个样例。
此时距离考试结束大概还有两个小时，感觉要换换思路，新建了T3和T4的文件。
看一眼字符串题，感觉可以哈希乱搞，于是直接枚举源字符串应用什么替换方式可以换成目标字符串，搞成了 O(nqL)O(nqL)，一跑，诶，过了所有大样例！猜测能过前八个测试点，跑路。
看一眼T4，好像是数学题，感觉性质B很有前途，但是没搞出来，写了暴搜跑路。原本是想枚举 si=1s_i=1 上填什么数字，但是没有一个特殊性质保证 si=1s_i=1 的数量的，只能拿暴力分跑路了。看到 n=mn=m 一档，直接拿下。
跑回T2，计算了一下 m≤105m \le 10^5 或 k≤5k \le 5 时直接枚举每个乡镇改不改造跑kruskal是能接受的。于是直接暴力。测了一下怎么大样例全过了？！哦最后一组数据 m=105m=10^5 那没事了。
监考员已经在提醒检查了，估了一下分是 100+[64,100]+[25,40]+12=[201,252]100+[64,100]+[25,40]+12=[201,252]。算了，就这样吧，别挂分就行。

rp:=2

出机房和同学交流，啊什么 ∣t1∣≠∣t2∣|t_1| \neq |t_2|？？！
啊什么 ∣t1∣≠∣t2∣|t_1| \neq |t_2|？？！
∣t1∣≠∣t2∣|t_1| \neq |t_2|？？！
呜呜呜我的字符串读入，呜呜呜我的（可能） 4040 分，没了，全没了啊！！！
其实我问同学的第一件事是T2怎么做，发现只需要原始树保留 n−1n-1 条最小生成树边再跑那个暴力就行了，额啊啊啊。采取抽样调查法，发现机房同学只有我不知道这个做法，再调查发现机房同学全部过T1，推断出本次提高组三等线200+。再结合学长过T3的样本，推断出本次提高组一等线300+。
就差一点。
就差一点。
难道就止步于此了吗？
相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF相信CCF

rp:=0

今天与CCF举行查分大战，我可是早早就做好了准备，在前一天晚上通过申诉就能看到分数时故意不来机房，CCF为了应战也是把查分时间从下午三点改为上午十一点。
CSP-J先查为敬，很好，400分。
CSP-S揭幕仪式启动。
club。这道题目没什么好说的，贪心被卡了就被卡了吧，要是正解是dp什么的我也接受了，但那就意味着我要与OI无缘了。
100分。
road。这是我考场上用时最久的一道题目，也是我最忐忑的一道题目。先前看民间数据已经陆陆续续卡掉了 O(2km)O(2^km) 的做法和一些乱搞贪心的做法，我总在想，要是我的这两种做法都被卡了，我要拿什么成绩回去，也许是刚刚好二等奖，也许是差一点一等奖，总之与蓝勾失之交臂。看着机房同学人均蓝勾，我还有什么勇气再在机房待下去。可惜从去年来我的大考成绩一直是机房垫底，再这样下去……
要退役了吗？
80分！
没有挂分！！！
replace。一堆民间数据都放了 ∣t1∣≠∣t2∣|t_1| \neq |t_2|，我先前看了许多游记也在说这个。如果因为这个被卡了，也许是不甘吧，至少我原本有机会拿到那 4040 分。机房一堆人没判串长不等，要是真挂分，我也能接受。
40分。
employ。我出考场后后悔的事情之一就是没有在这题多输出点 00 骗分。但看来也不需要了。1212 分足矣。
12分。
总分 100+80+40+12=232100+80+40+12=232。
接下来，就是NOIP了吧，希望我能不在下一比赛中挂分，再接再厉吧。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...