2025CSP游记

· · 生活·游记

此人是初一蒟蒻，CSP-J实战经验为0

把J和S全报了，结果初赛J超分数线10分，S差10分，果然还是蒟蒻

备赛

10.20-10.27

一，三，四，五，六 集训，打一天模拟赛再讲一天题，本人战记如下：

【LGR-247】SCP 2025 第二轮（复赛 J 组）模拟：200分

2025梦熊CSP-J二十联测第18套：300分

2025梦熊CSP-J二十联测第17套：160分

10.29-10.30

补题

比赛

Day 0

早上上课，中午12：30吃完饭，出发

13：59 到达高铁站，看见了lgjx,xhl,tlc,gyq

14：40 高铁发动,做一下2025梦熊CSP-J二十联测第16套

16：02 到达日照站，去亚朵酒店

16：32 到酒店了，点KFC，刷视频

18：50 准备去试机

19：00 开始等待，去天台上感叹一下人生艰苦，碰见同学了（猜猜是谁），没敢打招呼。

19：30 开始试机，打开C++，把键盘全按一下，数字没问题，标点没问题，字母没问~~，没问题你个大头，26个字母怎么只剩24个了，剩下两个呢？——被键盘吃了！竟然真的碰上了！幸好善良的志愿者给了我一个新键盘。

19：45 试完了，开始当祖宗。一个初一的人是我侄子，一个初三的是我孙子，最厉害的是一个高一的人的爷爷管我叫叔叔。是不是认为我辈分很高？我管一个同龄人叫曾爷爷

19：50 提前离场

20：10 回到酒店做一会题练手感

20：50 刷视频

Day 1

6：30 起床

7：00 去吃饭，又遇到天台同志了

7：30 集合

8：00 和天台同志一块儿入场

8：30 开考了

赛时

T1：

十分简单，一刀秒

T2:

依旧十分简单，一刀秒

上个厕所

T3(上)：

思考中.....，想不到正解，打暴力。一开始想枚举 l , r ,再枚举 [l,r] 之间的数，但这样是 O(n^3) ，一等奖有点悬。继续推......,终于想出来了，当 l<=r 时，区间有效。s(l,r)=s(l,r-1)⊕a[r] ， O(n^2) ，不错。我打算把所有有效区间的异或值为 k 的计一个数，但不对，发现一个条件 :

不相交

不会做了，去做T4。

T4(上)：

打一个 dfs ，不对，发现有重复的，但不知道怎么解决，去做T3

T3(下)：

又过了一会儿，想出来了。打一个 dfs 枚举所有情况，炸了。

又过了一会儿，决定用贪心优化。对于每一个左端点 l ,只保留满足条件的最近的 r 。然后枚举区间 (l,r) 中的值立为新的左端点，对它保存的值求最小。

T4(下)：

过了一会儿，想出来了。用一个全局编号，选的话编号加1，不选就不加，最后去重。

最后半小时，检查。

预估：100+100+60+40=300，一等基本稳了

赛后

吃自助

晚上在洛谷测代码，与预估相同：100+100+60+40

Day 2

5:30 起床，去看日出（早起的鸟儿有虫吃，早起的虫儿被鸟吃）

6:24 看日出

11：50 回去