CSP-S2025模拟1-4

CSP-S2025模拟1-4

2025.5.25 CSP-S模拟1

$ 320pts,rank1 $
年代最久远的的一场模拟
久远到我已经差不多忘了具体情况了

T1

\(dfs\)直接做

T2

用求最短路时可更新答案的边构造“最短路树”，加入其余边时求树链和与加边边权的和

T3

这啥啊？？？
赛后发现是树形\(dp\)，不会，没改

T4

你怎么知道我的小常数\(O(n^2)\)焯过去了\(n \leq 2 \times 10^5\)

2025.6.26 CSP-S模拟2

$ 276pts,rank1 $
其实是衡中科特选拔

T1

位运算水题

T2

这啥啊？？？
不会
在lyms学长的讲解下学会了，%%%

T3

你怎么知道我嫌\(KMP\)麻烦就用了\(AC\)自动机
最难绷的是题目里没写对\(998244353\)取模，得自己猜

T4

推式子题
但是线段树常数大被卡了，挂\(24pts\)

2025.7.19 CSP-S模拟3

$ 240pts,rank2 $

T1

单调队列维护区间极值，水题

T2

根号分治，不会
赛时打了暴力，然后特判了菊花图，结果有有多个度数大的点的数据

T3

疑似数论
正解怎么是随机化啊啊？？？

T4

不会，直接暴力

2025.7.21 CSP-S模拟4

$ 85pts,rank4 $
神秘模拟赛，\(27\)个人分数平均数\(30\)，中位数和众数都是\(10\)，你告诉我这是CSP-S模拟赛？？？
前三名有两个是hzoi2024 A层学长，第三个是我们香香软软可可爱爱的QEDQEDQED大神

T1

这啥啊？？？
*思考
教练我会\(KMP\)！
但是\(dp\)的时候没优化，\(TLE70pts\)遗憾退场

T2

这啥啊？？？
打了个暴力，结果暴力假了
居然还有\(10pts\)

T3

这啥啊？？？
没做

T4

这啥啊？？？
输出\(2\)怒砍\(5pts\)高分