CSP 2026 邮寄

· · 生活·游记

CSP J/S 游记

省流

S T2 邻接矩阵不判重边可 AC

J 100 + 100 + 100 + 100 = 400 AK

S 100 + 100 + 48 + 15 = 263 区区区

Day 1

CSP-J

上午打的 CSP-J,目标 AK。

T4

先开 T4 看看……

我艹怎么这么难!?

冷静下来思考了 20min,终于想到从考虑一局游戏和后面游戏的关联,捣鼓出一个树形 DP(赛后发现其实可以线性 DP)。最终在开赛后 1h 写出正解。

为了确保万无一失,样例不能眼看,花 20min 写了个文件对照器。(第一次写,debug 很久,时间都卡这里了)。

测试大样例,机对全部通过,预期得分 100pts。

距离开赛已过期 1.5h

T3

没错我是倒序开题(bushi

用时 0 秒想到按位贪心,5 分钟写出代码。

诶我倒数第二个样例怎么挂了?

笑点解析:

(int) << (long long) = (int) 

修改后通过所有样例(仍是机对),预期得分 100pts。

距离开赛已过去 1h 40min

T2

口圭,还有游程编码,又是我最不会的题型了好耶。

双指针是显然的,10min 通过所有大样例,预期 100pts。

距离开赛 1h 50min

T1

高铁座位没有 E,不会有人这也不知道吧

小模拟,10min 通过所有大样例,预期 100pts。

只过去了 2h

无题

小恐龙和 surf 真好玩。

就这样打发掉了 1h 45min……

最后检查一下文件夹,结束。

预期得分:100 + 100 + 100 + 100 = 400

CSP-S

下午打 CSP-S,目标七钩,最好能去 WC。

看了下题,有点难。

T0

上午写过文件对照器了,因此 S 组只用 6 min 就搞出来了

T1

枚举最大值,然后二分可以。

突然发现可以双指针,于是写双指针。

15 min 写完,测样例始终不对,心态爆炸。

经过检查发现有个细节假了,修改后通过所有大样例,预期得分 100pts。(样例真的大吗

距离开考过去 50min

T2

但是 $ n \le 500 $ 所以可以对线路跑最短路,是等价的。 写 Floyd 的时候想起之前看到顺序是 kij,改掉了以前写 ijk 的曼德拉效应。(幸好改成 kij 了…… 笑点解析:样例测不出来邻接矩阵不判重,并且赛后证明测试数据一样水。核心受益者.jpg 测试大样例,全部通过,预期得分 100pts。(大样例不一定要大 距离开考过去 1h 50min ## T3 不会,单调队列 + 桶糊了个 40pts。 性质 A 肥肠简单,很快就写出来了。 测试大样例,通过所有预期点,用时 40 min,预期得分 48pts。 距离开考过去 2h 30min ## T4 前 50pts 应该很水吧。二分,枚举割边然后剥叶子就行。 然后写 + 调 1h 20min 都没调出来,变成区了。 预期得分:eps 预期得分:100 + 100 + 48 + eps = 248 + eps,七钩有了,WC 梦碎 # 后续 J 组一分不挂:100 + 100 + 100 + 100 = 400 AK S 组挂 -15 分:100 + 100 + 48 + 15 = 263 其实 S 组本身觉得要炸了,因为 T2 邻接矩阵没判重,预期得分只有 52 + eps…… 但是 CCF 神秘数据(样例水的原因找到了