CSP-S 2025 #1

个人感觉比之前的简单了不少。个人估分 97~100。题面 link

然后说一下这次问题比较明显的几个题。

一个是第一篇阅读程序的第二道判断题，由于 \(n\) 的输入限制仅有“不溢出”这一条，所以可以取 \(n<0\)，此时任意的 \(k\) 都不满足 \(1\le k\le n+1\)。不过我认为如果 \(n+1<1\) 那 \(1\le n+1\) 是非法的，因此该条件判断式非法。而 \(k\) 满足此式的前提应该是此式合法，此题我写的是 T。

一个是第二篇阅读程序的第三道判断题，由于 \(n\) 的输入限制还是仅有“不溢出”这一条，所以完全可以取 \(n=INT\_MAX\)，然后第 41 行的 w(w+1)/2 就会溢出导致 UB，我觉得这种情况下 \(t=2\) 会出错，这一点歧义比较大。此题我写的是 F。

一个是第三篇阅读程序的第三道判断题，程序中对 ans1 做的操作我认为应该是“统计各元素出现次数并去重”而不只是“去重”，这种非平凡属性的判定很难界定吧。此题我写的是 F。

感觉问题比较大的就这三个，剩下的没什么悬念。

不过以后能不能别出判断非平凡属性是否成立了。特别是“这段程序的作用是 XXX”这类，如果问是“否达成了 XXX 作用”也比这个好一些。