CSP-J/S 2025 游记

aluo2013 · 2025-11-14 22:31:12 · 生活·游记

CSP 2025 游记

FJXM，初一
考 CSP 的第二年，去年260/75，今年308/77。(S多了2分额)

CSP-J

3.5h过得真快。

T1\space\space\spacenumber

看了题目很快就想到了用桶计数，然后按数字从 9 \sim 0 的顺序输出即可。

T2\space\space\spaceseat

也是很快想到先将每个人的成绩从大到小排序，然后枚举每一列，再根据列的奇偶性枚举每一行。如果以当前计数器为下标的学生的编号为 1，直接输出列和行。

T3\space\space\spacexor

炸了。至少想了2.5h。
竟然没想到60分做法，没救了，eee... 不过瞎胡的线段树做法（什么？这题跟线段树有什么关系）竟然有 40pts。

T4\space\space\spacepolygon

一眼排序，然后呢……因为没想到枚举背包容量时枚举到 5001 就行了，所以只拿了部分分 68pts。

预测 100 + 100 + [0,60] + 68 = [268,328]。
实际 100 + 100 + 40 + 68 = 308。
福建有63人AK%%%

CSP-S

4h 过得真快。
笑点：T1把 else 写 if 里面了，痛失 20pts。

T1\space\space\spaceclub

想啊想，想啊想。DP试了又试，后面发现应该是反悔贪心。但是吧，没想出来……只能写爆搜拿 25pts 了。写完之后，不甘心的我尝试贪心，然后写了一大堆，看看能不能碰运气多拿几分。好巧不巧，在写 if-else 的时候，把 else 写 if 里面了……

T2\space\space\spaceroad

刚开始的时候连 48pts 的做法都没想到。后面才想到由于有一条乡镇与城市的边权为 0，所以相当于直接用该城市与其他城市连一条边权为 c_j (也就是乡镇城市化的花费) 的边。可能是因为官方数据弱的原因，本题喜提 64pts。

T3\space\space\spacereplace

看完题目直接头晕……索性先看T4

T4\space\space\spaceemploy

只能爆搜 8pts。

预测：[0,25] + 48 + 0 + 8 = [56,81]。
实际：5 + 64 + 0 + 8 = 77。

明年再战！