2025 CSP 游寄
Fall_Dream
·
·
生活·游记
Day -20~0
刷了 15 套 J 模拟，人要做虚脱了/tuu
S 使用了免考。
Day 1
上午的 J 其他都比较水，最后一题挺有趣，不过已经给你要做什么了，还是比较简单的。
赛后一看，原题是黑？有点惊讶。
Day 2
突然发现机房的全都比我强/ll 自测只有 80/gg
S 组赛后看了下，感觉会炸啊，还好免掉了。
小学同学 S 组 84 pts，大为震撼。
Day 6
出了成绩，J 实际 85。机房第一 96，又要被吊打了/jk
Day 8
GD J 晋级线只有 59.5？据说我校 50 个进复赛的。
复赛
Day -20 ~ -5
都是 S 模拟。怎么每次都是 [100,150]，如此成绩如何 CSP？
Day -4 ~ -2
教练改成普转提的模拟赛了，良心。然后成绩变成了 [200,350]。
Day -1
考了一套地狱级的模拟赛。T3 题解是后缀树？T4 叫追忆？心态 -= 10。
Day 0
浅浅学了一下 dsu on tree，然后看了几遍防爆 0 指南 & 注意事项。
Day 1 上午
早上吃了面。去考点的时候在想 J 是不是信心赛。
然后到考场。监考老师说不能带巧克力？为什么赛前动不了任何东西？
开包。密码是上善若水。
T1 T2 是什么玩意？？20min 过掉。
T3 想到了前缀和 + 贪心找到最小的 r 固定的区间 + 典题看电影。但是写炸了第一个贪心。重构了下代码，40min 过掉所有样例。
T4 首先打了暴力。然后盯这个 dfs 了 10min，发现可以排序然后枚举所有 a_i 为最大值的情况然后 01 背包。
然后废物的我根本想不出优化。最后只能 O(n^2 V) 了。
这下所有题都打完了，T3 对拍了一下，然后错了？？调不出来。只能用小数据暴力大数据贪心的方法了（
J 组估分：100+100+[60,100]+80=[340,380]。
拍了照。问了一圈我这种大众分（其实并非，还要高）居然算高的？/jy
中午休息时发现人均 AK/jk
假装信心赛吗？有点意思
Day 1 下午
T1 有点抽象，最开始写了个抽象的贪心，然而 cmp 错了（按照能力排）然后被第三个用例指出了，后来改成为别的部门的贡献排就过了所有样例。对拍了 $11000$ 组都没有问题，如果被卡掉只能 ~~fkccf~~ 了。本地跑特别快，大样例 $200\text{ms}$ 就跑出来了。然而考场时脑抽写了 2kb，我是 /bangbangt
T2 求最少连通代价显然的 MST。然后 $k\le 10$ 可以枚举超级原点的子集。这里写了 $O(2^k(m+nk)\log m)$。大样例跑了 $7.5$ 秒的话肯定会挂啊，所以加了个剪枝（这个子集的一个子集无法更新答案时直接跳过）时间 $7.5s\rightarrow 1.5s$。能通过性质 A 和 $k\le 5$ 且 $m \le 10^6$。分数 $72$ 以上。
T3 开始时甚至看错题意，以为是**任意**次替换。实则不然。然后场上哈希炸掉了，写了 rope/gg 然后继续剪枝，当 $s$ 与 $t$ 长度不同时直接 `不可以，总司令！`粗略算了复杂度为常数巨大的 $O(qn^2 \log n)$ /lh 分数 $35$。
T4 直接 $O(n!)$ 暴力了。然后性质 A 以为是 $n!$ 没发现 $c_i=0$。分数为 $[8,28]$。
S 组估分：$100+72+35+[8,28]=[215,235]$。
然后出来了发现怎么都挂 T1 了。
怎么都估分 $100+$？？？
一等线预测 $150$？？？
### update
J 一分没挂。
S $100+32+0+8$。
T2 最大值设为 1e10，挂掉了 20+。
T3 string 转 rope 用的 push_back，然而多次询问没清空。痛失 $25$ pts。
如果 T2T3 没挂，就 190pts 了...可惜没有如果。
来年再战！