2025CSP-J游记

这是本人第一次考CSP-J的复赛

绝不说六年级（去年）CSP-S复赛那了\(5\)分的事情

---

Day -？

---

正在被模拟赛蹂躏中

---

Day -4

---

踏上贵州研学征途

---

Day -1

---

10:57回到三鑫校园

---

Day 1

---

开始考试：

什么奇葩密码啊：#Shang4Shan5Ruo6Shui4(不知有没有记错)

什么密码啊？！！

T1

签到题万岁，直接判断是不是数字，然后存桶里面，从9-0输出即可

话说不会有人没过签到题吧？

估分：100

---

T2

怎么还是那么水不对，有问题

也是签到题，直接用\(n*m\)去搞，看一下列的奇偶性，就知道行加与减了，就知道列是否前进

禁忌：不要秀操作，诸如\(\%\)之类的

这题很简单，甚至连\(dfs\)和方向数组都不用开

估分：100

---

T3

话说考场手推1h公式咋没想到用退出来的公式做前缀和呢？

前缀和是个好东西，但没想到如何用它实现，手搓贪心，遇到\(k\)就ans++，话说为啥我推公式是没找到规律，\(pre \ \oplus \ k=a_i\)原来是你啊

估分：30（为啥对拍过了\(\frac{4}{6}\)的点）

---

T4

容斥原理和背包的一道好题

手搓全部可能性，使用容斥原理排除不可能实现的边的方案数

考虑设计\(dp\)，\(f[i][j]\)表示选前\(i\)个数和\(=j\)的方案数

\[ans \ = \ 2^{i − 1} \ - \ \sum_{j=0}^{a_i} f_{i-1,j} \]

我太弱，只能对着子任务去打12分的点

估分：\(12 ~ rand() % 89 + 11\)

怎么听说有人1h无压AK？？？

我还是更愿意寄托于\(Intel Core Ultra 9 285K CPU @ 3.70 GHz（关闭睿频与能效核）96 GB\)

实际分数:\(100 \ + \ 100 \ + \ 100 \ + \ 15 \ + \ 0\)