- C23huangminzhe's blog
暑假集训Day1&Day2总结
- 2025-7-8 20:47:14 @
Day1
CSP-J 24年真题+附加题x1
第一题用简单小 set
就能过。第二题纯模拟。
第三题是分类讨论,去年做的时候没分类全,这次 AC 了。
第四题没想过怎么做,直接去附加题了。后面看了看是很特别的图论+bfs。
附加题用的 dfs 暴力,但样例都没过。结果正解是 DP。
Day2
CSP-J 22年真题
第一题我用的快速幂判断,但老师用的是普通的一个一个乘的判断的做法。
第二题我暴力做的,没想出来数学解法。(一元二次方程)
后面我就攻第三题,第四题没做。第三题我直接模拟,但老师的代码的思路比我特别,实在没想到。