CSP终章

· · 生活·游记

只是我已不比当初，但愿初心未泯

欲买桂花同载酒，终不似，少年游

如果这是最后的一舞，无欢喜亦无激狂，把这礼物赠予十岁的他，便也义无反顾了

CSP的终章，RP++

这是我送给你最后的礼物了

游记

2025.10.31

周五，阴/雨
还是去学校上了半天课，当休息了吧
提前要了周测数学卷，用物理和英语课做的，加上中午时间共2h。其实本来觉得很快就能写完，于是前面写得飞快，然后就被最后一道大题降智，最后连130都没上，乐
没事，RP是守恒的
14:45在学校机房集合，于15:20从学校出发，坐着学校的商务车（美术老师开车），7座车载着9个人，挪向火车站
什么，你说闷，问为什么不开窗？开窗让人看到超载就坏了吗！（雾
独自一人坐在4车厢，听着歌，睡过去
我不是小县城的小学生吗，怎么转眼进入了小学时和朋友打趣着要考上的市重点高中了
啊，原来真的已经5年了啊
哈哈
哈...
激动吗？谈不上
感慨吗？有啥能感慨的
罢了
就算赛前的一点自我疗愈吧
下了火车，和教练以及一位队员打一辆车去考场试机
喷一下：shanwai的C区，机房里每两个电脑都挨在一块，是觉得我们空间太大了还是觉得个人比赛不如双人比赛好？那键盘咋就辣么硬，无名指根本敲不动是咋滴
21:30到酒店办理入住，我肚子饿了于是外出干饭（这餐馆菜的份量咱这么大，根本吃不完），再散步2km，此时已是23:00
舍友是一位高二学长，这也许是他的最后一舞了
我也何尝不是呢
明年我还会回来吗
这大概就是我的童年的终章了罢

2025.11.1

睡到8:00才起来
干了自助餐，然后去健身房玩了40mins
爽快
换衣
开会
退房时看见谷上说J组简单，心都凉了
我于是预测；T2绝对图论或者树，T3、T4可能有字符串，大概率有DP（upd on 2025.11.2:真中了
13:20在酒店的车上20mins口胡玩上午J组的T3、T4，感觉水爆了
入场，然后干坐了半个点
考试都开始了我还以为那个密码有两层，白白浪费了1min
无伤大雅

T1

第一眼看上去有点水平
第二眼，这不直接贪就好了
然后再反悔，记一下最大值和次大值只差
28mins过所有样例

T2

坏了，真是图论
题目描述有点吓人，再一读，原来就是最小生成树
看一下数据范围和特殊性质，k = 0 显然直接一遍跑，A 性质也一样。剩下的 \varTheta(2^k(m\log n+nk)) 直接跑
诶好像过不了，m \leq 10^6 的点都有点够呛
考虑优化，先把原来 m 条边排一下（想到这了却没直接把边数优化到 n - 1，我真啥比了），然后剪个小枝
算了，把 10^6 点砍掉吧，就写 10^5 的点和 A 吧，跳

T3

怎么又中了，ShIt
直接10pts，准备跑
诶等会B性质好像直接 \varTheta(nq)，但怎么只有一个点能过（只能对于每个 s_i 都只能匹配一次，然后没有往后想了，恼
算了，15pts也行

T4

题目挺好理解
n \leq 10 直接 \varTheta(n!) 爆搜，写完又看到了 s_i = 1，定帧一会还是不会，没事
然后是 m = 1，正难则反 n^2 就好了
啊还有 n \leq 18 吗，补个状压
状态已经很差了，只能调调调
哎，B 性质看上去可做，不过脑子动不起来了
我去还有最简单的 n = m 啊！？差点把这4pts丢了
已经乱了，弃疗吧
再检查一下文件啥的，润

赛后

估分：100 + 56 + 15 + 36 = 207
不对，T3的 AB 性质那个点字符数组可能开小了，寄
那就是 100 + 56 + 10 + 36 = 202
T3实在没法默写了，洛谷民间数据100 + 64 + ? + 40 = [204,214]
得了，累坏了，还闹肚子
无所谓了，挂分就挂吧，反正一等应该有了，也能进NOIP
Btw，车站偶遇老友，他们估分都有300，Orz