CSP 2025 游记

省流:J 310 + S 211

公元2025年9月20日上午

见了几个小学 and 初中的同学。J组非常简单，对完后是97 or 100。

S组感觉也比去年简单了不少，感觉能有70+

对完答案算出100-18=72，小学数学学费了（第二天我才发现实际分数是100-14=86）。

正式停课，但只停半天，当天在学长的帮助下启动了Genshin Impact。

每天模拟赛+讲题。

吃完早餐去了仓前校区，几个同学都在讲P话。

J组很简单，但我因T2 n,m输反挂了70pts，T4 也挂20pts，最后只有310pts。

解压码人杰地灵。

开T1，没想过DP做法，一开始就想的是贪心，但还是30min写完，可能是我太菜了。

开T2，完全没有思路，只注意到k=0时是一个最小生成树，价值10pts，跳了。

开T3，这啥玩意？完全没有思路，跳了。

开T4，O(n! \cdot n)暴力，加了点剪枝，预估8pts。

重开T2，写了一堆我也不知道是什么东西的东西，无法通过大样例4，但通过了性质A和小样例，预估56pts。

吃了一根士力架。

重开T3，一个多小时打了个暴力分，预估25pts。

不是说不能带辣条吗，为什么左边一个人吃起了辣条。

之后一直在想T2，可惜最后也没能想出来。

估出来189pts。

回到家参见了自测，第一次发现J组T2 n,m输反。

又发现S组T1不知出了什么问题，挂了90pts，疑似AFO。

使用报名网站的BUG知道了分数，情况如下:

T1没挂，之前自测时忘写排序了。

T2疑似假做法得了64pts。

T3因神秘原因得了35pts。

T4剪枝发力，8pts \to 12pts。

合计211pts。

顺手JC了@zyx110824，帮Ta知道了分数。

感谢美丽善良的芙宁娜女士保佑我CSP-J/S RP++。