2025 CSP-J/S游记

· · 生活·游记

【备注】本文章系作者首次尝试的游记，如有缺陷还请赐教。

Day -6: 试机

华科大不错啊，至少机子看起来不错，暴力 10^9 只跑了十秒。VS Code 助我一臂之力！
话说这个U盘是什么来头，能搞到吗。以后OI每次都要这样做吗？

Day 0-0: CSP-J

起得很早，然后飞奔去考场。匿名吐槽门口负责但是磨蹭的工作人员，耽误了一点时间。
T1 字符串模拟+一捏捏贪心，不必多说。
T2 本来是排序+计算的，但是我考试的时候突然抽风信不过我推的算式，一看 10\times10 的数据果断模拟座位号。
T3 ，我就知道会有异或，我就知道会有区间！我拿到题面，只见满页 PDF 上都写着 \oplus 一个符号。我横竖睡不着，仔细看了 1\operatorname{hour}+3\operatorname{minitues} 才从特殊性质A, B, C中看出字来，满篇都写着两个字是 DP ！（鲁迅不要告我侵权啊。。。）
（骗你的我压根没看出来这玩意儿和动规有什么关系，中午翻贴的时候听别人说的）一边含泪为我逝去的一小时哀悼，一边默默骗了 60\operatorname{pts} 转战T4。
T4 看起来......好像更简单......当然这只是好像。我构思着可以从三角形推而广之，然后容斥写假了，555......
耐着性子把 a_i=1 的情形写了，但是啊啊啊来不及啦不能拿暴力分啦 50\operatorname{pts} 没啦啊啊只剩10分钟啦啊啊啊！！！
唉，交卷吧，祈祷下午的S顺利一些。

Day 0-1: 中午的时候

我去怎么会有人擅长 DP 啊，你知道对我这种状态方程转移到阳寿上的采购说“有信心阿卡”是什么感受吗。两个人边走边聊，猜测S组的题目会是 \color{#FCC116}黄\color{black}贪心+\color{#52C41A}绿\color{#3498DB}蓝\color{black}图论+\color{#FCC116}黄\color{#52C41A}以上\color{#3498DB}字符串\color{black}+\color{#BFBFBF}不知道什么难度的\color{black}抽象\operatorname{DP} ，我去，真是料事如神啊。
中午抢着记了几个板子，希望下午用得上。

Day 0-2: CSP-S

T1 很容易想到最大的答案是每行的最大值之和，如果需要调剂结果只减不增，又因为 3 个部门每个最多招 \displaystyle\frac{n}{2} 个人，分析一下就会发现被调剂的人只会从最大来到次大，计算每个人最大和次大之差再排序，减去“多出名额的所有人”里“差值最少”的几个就好了。
T2 很明显有生成树的味道，可惜这个乡村死活是不知道怎么松弛还可以不超过时限，只得看看乡村和城市重合（要么 k=0 ，要么满足特性A）的情况长啥样，拿完这几分直接略过。
T3 先没看，先想了一下 T4 ，结果发现它俩好像一样难。结果我就脑抽地边看 T3 边看 T4 ......
T4 也是正解不能，直接瞄准 n\le10;\ m=1;\ m=n;\ \forall\ 1\le i\le n,\ s_i=1 几个暴力可解和好想的特性，东拼西凑写了个看得过去的缝合怪。
T3 还是来了，除了暴力分几乎想不到正解（事后觉得是 trie 或者 kmp ，可惜背了这么多板子就是没背这俩），硬着头皮拿了 \text{\#task0, \#task1} 两分。
你看你看，我背的板子们一个都没用上诶！这我怎么想得到啊！
一看时间才 17:20 ，但我已经完全想不动了，看着 T3 还没做的特性B若有所思，写了封信给出题的和审阅代码的，还贴心地输出到文件里了。希望本次迷惑行为大赏里可以找到我。（放心，没有暴戾语言，不会被ban的吧）
写到实在不知道咋写了，玩起了E什么编译器自带的游戏们，只能说俄罗斯方块永远是那么经典。快要交卷了我就关了无关窗口，盘算着回来写篇游记的。

赛后

很好 freopen 没写错没被注释，调试代码都清掉了，多测清空了，样例绝大部分过了，long long 开了，函数值该返回的都返回了，不会爆零不会爆零不会爆零！！！
估分 J280+S190 ，洛谷自测懒得写了，乐观地想象自己的分数就是这样的，耶。

Day 6: /查询 比赛分数

反正，东西都在这了： ::cute-table{tuack} 比赛 题目 用时 预估分数 实际分数
J T1-number \le\text{10 min} \text{100 pts} \text{100 pts}
^ T2-seat \le\text{20 min} \text{100 pts} \text{85 pts}
^ T3-xor \approx\text{1 h} \approx\text{60 pts} \text{60 pts}
^ T4-polygon \approx\text{2 h} \approx\text{20 pts} \text{12 pts}
^ \sum\approx\text{280 pts} < < \sum=\text{257 pts}
S T1-club \le25\text{ min} 100\text{ pts} \text{95 pts}
^ T2-road \le10\text{ min} \approx48\text{ pts} \text{64 pts}
^ T3-replace \sum_{T3}^{T4}\approx2\text{ h }15\text{min} \approx10\text{ pts} \text{10 pts}
^ T4-employ ^ \approx32\text{ pts} \text{12 pts}
^ \sum\approx190\text{ pts} < < \sum=\text{181 pts}

不对，怎么估高了？还有，J-T2模拟怎么会挂掉的啊？好在盲目自信的我坚定地认为这个成绩是一定可以拿到一等的，绝对的，要是不行就去求神拜佛！
By the way, 据Dalao所述，S-T3暴力写法应该可以拿到 \text{25 pts} ，孩子是死活没看出来这东西是怎么暴力出来的？（看着我 O(nmq) 的算法陷入沉思......）