本人的第4次csp之旅，上了高一也是只打csp-S。

（以下记述以 day 0 作为 2025年11月1日）

day -42

草草结束了csp-S初赛（怎么没考计算机基本知识？算了不管了这不是好事吗/ww）

同行人不是100就是大90，只有我这个小蒟蒻才考 87.5，拉完了。

还好有惊无险进入了复赛，接着摆烂。

day -x（x 为正整数 且 x ）

由于本人是数信双修生 and 摆了一整个初三，水平大幅度下降。

摆烂中参杂着点复习。

学了下马拉车算法 and 巩固了下 缩点&splay&AC自动机（由于本人摆烂多年，实则也是学习）。

然后呢？就没有怎么碰算法了。

不知道是不是因为初三中考总复习冲掉太多时间，我现在深入研究一些算法和题目的动力减少了很多，每周除了照点打个abc和偶尔打打luogu月赛，就没怎么碰信奥了。同样对于数竞，本人同样没有太多研究二试trick的动力，只想着刷刷一试题练手。

感觉这种状态不利于我学习竞赛啊（急。

几场市内模拟赛打的都不咋样（感觉题目较23年和24年均难了很多，难道是25年命题趋向？），压力山大。

在焦虑和摆烂中度过这几天。

day 0

考试日。

上午想着活跃一下大脑照常去学校学数竞，讲二试中的代数trick和一些几何知识。代数也是整的头皮发麻，令人感叹强大的注意力，不过几何很简单。

回家吃了个饭，逛了会儿luogu评论区就准备去考试了。

不经意间注意到上午J组考试的题目，想到大佬yby说过的话：

“23年J组T3是小模拟，对应了S组的结构体；24年J组T4突然出蓝题，对应S组的难度陡增和T4黑题。”

看看J组题目，T1T2就不看了，T3一眼切，T4一眼切，luogu评分 。

为啥J组突然简单这么多（虽然我去年ak了），不禁让人猜想今年的S组会不会更简单（实则不然）。

进考场了，不过出师未捷身先死，手不小心被笔戳流血了（不过对应rp++/ww？

接下来以时刻作为记叙标准。

14:20

机房里依旧有每年作为小朋友npc刷新的 scratch和系统小游戏玩家（看来ccf禁止小学生参赛并没有使信竞低龄化的问题得到改善（笑 ）。

快速建完文件夹，等待试题。

14:30

试题准时下放，也是开始修改文件名和浏览 道试题（避免像去年noip一样头铁于T1结果大败而归）。

T1 好一眼。

T2 看着很奇怪，想了一会感觉乱乱的。

T3 没看懂，不过是道字符串（说点不知道的。

T4 20分状压非常显然，先这样。

14:45

开写。

注意到 T1 中只有 种社团，每种社团人数不能超过 ，显然如果不考虑这以限制，最优解对应的方案中最多只有一个社团的人数超过 。

如果说没有社团人数超过 ，那么该解就是整道题的最优解。

否则，为了使这一社团的人数小于等于 ，显然只需要将损失最小的人给到别的社团，最后使这一社团人数刚好为 即可，并且此时所有社团的人数必然能小于等于 。

代码也不难写，也是直接速通了好吧。大概是复刻了前两年的T1水色。

14:55

也是开始写 T2。

T2 想了很一会，一开始想要用 prim 暴力存储 种来计算 种开发乡村的方式分别对应的答案。

时间和空间复杂度都大的吓人。

注意到四道题均只有 的时限。

转换思路，想着有没有什么奇怪贪心，显然 太大，我们可以先求原图的最小生成树。

想着有没有类似 的做法，思考能否通过计算每个乡村的贡献来考虑是否开发。

发现不行，没有头绪，决定直接 dfs 讨论每个乡村是否开发。

维护每种情况选择的边，然后使用 kruskal 来计算某乡村开发后的最小生成树，注意到如果开发乡村后的最优解不如同等条件下不开发乡村后的最优解，那么在该情况下就不需要开发该乡村。

时间复杂度 。

突然注意到对边排序的这一部分可以通过类似归并排序的方法优化掉，直接消掉 ，时间复杂度 )。

写写写，也是一遍过全部样例，but有些样例跑的飞慢（伏笔）。

这个T2硬控我接近 ，也是糖丸了。

16:30

时间过半，优势不在我。

直接先开 T4 暴力，又是我最不喜欢的全排列型题目，状压写写写， 的20分直接拿下。

一开始以为性质A对应的答案就是 ，发现有耐心为 的小可爱来面试，崩，想了几个性质都没头绪，崩。

16:50

来冲T3了（实则最后也没冲出来）。

感觉很累，没啥想法（崩），甚至连最朴素的暴力的优化都想不到。

想到可能要用AC自动机啥的，不过根本不知道从何下手。想了想性质A,B，暂时还没啥头绪，遂先打暴力。

我使用双哈希，写了个大概 的做法，再分讨了几种可能能优化的情况，写了将近80行的代码（本人有压行习惯），已经到 18:00 了。测了前两个样例发现都过，不过这两个样例非常水也是没谁了。

18:10

突然发现所有题目忘记 io 加速（崩），加上之后 T2 跑的飞快。

18:20

自己捏样例，找到 T3 一些瑕疵，改改改。

检查了一下文件格式啥的，遂摆。

18:31

出考场后问了一圈，@yby大佬 T2 复杂度过大，没能出正解，不过也有80分，@lcx大佬 和 @llc大佬 AC T1T2T3（%%%）。

晚上同澳门和重庆方面进行会晤，@xk大佬 T2数组开小了挂大分（悲），@zyr大佬 似乎AC了前三道题，不过他本人不太满意。

luogu四道题的评分分别是 ，想到了首次csp-S之旅也是 ，应该难度是有上升吧（虽然我觉得 T1 的难度顶天是 ）。

对于我，除了 T3 有待商榷（可能因为细节挂到 0 分，也可能卡过去到 40 分），其他题分数大概都是确定的。

理想分数：。

保佑不要挂分哪。

day 1

发现 T3 中字符串 的长度不一定相同，挂分。

出成绩：

不知道（。

结尾：

感觉本人目前竞技状态不佳，且缺少训练导致没有考到后面没有能力和精力去思考 T3T4。

也希望今年noip能考出好成绩吧（要一雪前耻），rp++。