CSP-2025反思 & 做法

CSP-J 2025游记

第一次线下赛，没有爆0但是哎。

[CSP-J 2025] 拼数

题意简述

给你一个字符串，把里面是数字的筛出来然后把筛出来的数字拼成的正整数的最大值。

做法

很简单直接遍历一遍字符串把里面的数字筛出来，然后排个序就可以了。
aclink
多提一嘴气死我了，在 oj 提交的时候忘记开 -O2 了，导致 TLE 差点以为挂分。

[CSP-J 2025] 座位

我的退役之题，当时的我还是太嫩了。

题意简述

给你一个数组，把他排序之后构造一个蛇形矩阵，然后查询一个位置的分数。

做法

思路1：直接观察性质，具体实现看 Code
思路2：构造一个ans输入判断奇偶性来加入一个二维矩阵来查找 \(O(N log n)\)
aclink

[CSP-J 2025] 异或和

题意简述

给你一个长度为 n 的数字序列，你需要选出尽可能多的不相交区间，使得每个区间的所有数字异或起来恰好等于给定的 k。

做法

看到很多人用前缀和，我的做法用了一个哈希表+贪心，每次找到满足条件的最右端点就立即切分，可以证明这样能得到最大数量。可能讲的不太清楚可以结合代码理解。
aclink

[CSP-J 2025] 多边形

待填坑.....