Day1

CSP-J 24年真题+附加题x1

20250708_day1.png

第一题用简单小 set 就能过。第二题纯模拟。

第三题是分类讨论,去年做的时候没分类全,这次 AC 了。

第四题没想过怎么做,直接去附加题了。后面看了看是很特别的图论+bfs。

附加题用的 dfs 暴力,但样例都没过。结果正解是 DP。

Day2

CSP-J 22年真题

20250708_day2.png

第一题我用的快速幂判断,但老师用的是普通的一个一个乘的判断的做法。

第二题我暴力做的,没想出来数学解法。(一元二次方程)

后面我就攻第三题,第四题没做。第三题我直接模拟,但老师的代码的思路比我特别,实在没想到。

老师代码