CSP-S 2025 游记 - 我打算通灵！

· · 生活·游记

[数据删除]

本篇文章你将会看到：

Day -3

文化课是什么，我不知道！开始整天集训。组别是 S+。

第一天打【数据删除】模拟赛。

看完题，好困啊，睡觉！-2h。

T1 秒，T3 暴力，T4 构造题不看。

T2 写了个维护 01 序列，支持查询区间和，翻转 \%m=i 位置的线段树。

然后 vector 空间开太保龄了，RP↓。

下午去 J/S 组炸鱼，然后杂题选做。

虽然后三题我不会，但是快去打 o,OI R2！

为什么 CSP-S 2019 在洛谷中间没有括号！（恼）

Day -2

今日模拟：函数调用、贪吃蛇、括号序列、交通规划。

看完题，好困啊，睡觉！-2h。

你要不看看我昨天打了啥呢（T3）。

以及我差点被函数调用击杀我草。

下午还是去 J/S 组炸鱼，怎么上难度了。 - P7914 [CSP-S 2021] 括号序列 - P7076 [CSP-S 2020] 动物园 - P7075 [CSP-S 2020] 儒略日 - P5658 [CSP-S2019] 括号树 - P5666 [CSP-S2019] 树的重心 ## Day -1 今日模拟：种树、星战、数据传输、擂台游戏。 先提下今日 J/S 组难度：黄绿蓝蓝绿绿。 哇考前最后一天考这种模拟诗人握持啊！ ***看完题，好困啊，睡觉！-2h***。 坏了睡太久了！ 星战之前做过所以直接杀了，种树因为机房只有 32bit 所以提交的时候才改 __int128。 数据传输我好像会树剖线段树维护，一个半小时冲刺！ $k=3$ 没搞出来，遗憾立场。 我草我有个数组开小了直接保龄了啊啊啊啊，***RP↓***。 下午改完这题去把 J/S 组鱼炸了，对了我复杂度怎么多 $\log$。 晚上做了个杂题就开始摆烂和复习了。 大概复习了平衡树、强连通分量、***KMP***。 *“自信的他还以为明天不会考串串题……”* - P9755 [CSP-S 2023] 种树 - P8820 [CSP-S 2022] 数据传输 ## Day 0 本天不存在。Day -1 后是 Day 1。 "我睡不着——" ## Day 1 $01:30\sim 11:00$ 优质睡眠！ 还好今年不能考 J 组不然按前几天的规律我 S 会睡着的。 吃饭，刷手机，去考场。 到休息室的时候看了眼 J 的一二四题（第三题没上主题库）。 哎 J 组这么简单？*S 应该也是……吧*？ - $14:30$：下发密码，开题。 - $14:32$：我草第一题怎么是神秘贪心，第一眼不会。 - $14:5x$：看完题目了。*第三题我【】*。第四题有戏。 - $15:1x$：贪心好快的猜好快的写。 - $15:2x$：神秘枚举激活点。*写的有点麻烦*。 - $15:5x$：我草我这个东西极限数据要跑三秒。 - $16:0x$：怎么感觉第一眼可以 $n^2$。哦想错了。 - $16:1x$：我草这个柿子可以容斥。*我要通灵了！* - $16:4x$：我草怎么过大样例了。开邪恶串串题。 - $17:xx$：显然每个串最多一个合法替换位置。然后呢？ - $17:xx$：明显字典树啊。但是两个方向都匹配怎么做啊？ - $17:xx$：哇 $O(nq)$ 白送 $50$ 吗？ - $17:5x$：打完 $O(nq)$ 加乱搞，希望能多嫖点分。 - $18:15$：极限重构 T2！常数较小的做法极限数据 0.8s。 - $18:28$：检查完毕文件读写和目录和 Frc。 - $18:30$：终于结束了。我没犯困！！ 那个最后三天都不来的竟然成功杀掉了 T1，喜大普奔！ （省略了一些校内讨论，大概集中在 T2 和 T3。） 应该能赢吧。LA 群怎么这么会 T3。 哎 T3 竟然很多人没判长度相等吗（我判了）。 - $19:0x$：查看完回收结果，跑路。 - $19:0x$：估分 $100+[80,100]+[50,?]+100$。 - $19:5x$：到达本校拿点作业。 - $20:0x$：我材料怎么被扔旁边地板上了（恼） - $20:3x$：真的跑路了。好饿好饿我赛时没吃东西。 - $22:0x$：喜报：我吃完饭了！ 自测等拿到代码再说吧。 这次除了串串题都还好。希望别杀我。 - T1 考虑全部选价值最大的，如果超过一半拿一些去次大。 - T2 枚举激活状态跑最小生成树，复杂度 $O(nk2^k\alpha)$ 有点卡常。 - T3 每个点最多一个匹配位置，于是 $O(nq)$ 就有了。 考虑每个串把不同的区间哈希一下，每次只判定哈希相同的。 大样例飞快，希望数据水一点！ - T4 $dp_{i,j}$ 前 $i$ 天淘汰了 $j$ 人。 故意淘汰人选 $\leq j$ 的，但是不淘汰比较难搞。 $dp_{i,j,k}$ 前 $i$ 天淘汰了 $j$ 人，违反 $k$ 次。 违反和故意淘汰人都是选 $\leq j$ 的。 然后 $+1-1$ 一下就过了？ ## Day 2 考完写什么作业当然是爽玩啊！ 好的凌晨 VP 一下 CSP-J，挑战不测大样例直接交。 遂 30min 拿下 $100+55+100+64$，好笑。 未完待续。 ## Day 5 $100+80+50+100=330$，怎么真给我取下限了啊？ ## [数据删除] 我 T2 常数太大了吗。 怎么 T3 一点没卡 $|t1|≠|t2|$。 Σ一位。