2026 CSP-S挂分记

· · 生活·游记

终于可以打CSP-S了去年S初赛八个不会的选择题全猜错了导致没进S复赛

Day -7

开始复习DP

Day 0

突然发现自己不会写所有字符串模版了怎么每一个模版看题解了都过不了,于是晚上放学后背模版背到12:30

Day 1

早上起来后想看一眼DP优化,发现自己好像不会斜率优化了,于是在出发前看了一个小时的斜率优化但还是不会。

中午时去往考点,简单休息了后去考场,路上遇到老师和同学了。

终于开始了,诶我的压缩包呢(找压缩包找了3min)?

开T1

读完题T1后一眼秒出应该贪心地选相邻的能量水晶,接着一眼秒出前缀和与二分。看一下 n 的范围,n \le 500000,应该能过,10min后写完T1代码而且大样例全过,觉得100pts稳了(其实这时候是0pts),(附上部分代码,铺垫)。

for(int i=x;i<=n;++i){
  if(a[i]*x-sum[i]+sum[i-x-1]<=m) return true;//a[i]:能量水晶,sum[i]=a[1]+a[2]+...+a[i]
  //其实应该是a[i]*x-sum[i]+sum[i-x]
}
return false;

开T2

第一遍读完题后发现已经不知道地铁口,站厅,站台是什么了。于是继续读题并观察样例,读题20min后发现答案是换乘时间和地铁口走到站厅的时间组成的(ccf的地铁怎么不需要运行时间?),想用 floyd 求出任意两个线路间的换乘时间,观察范围 n \le 500 且 d \le 20,那么应该是正解了,20min后写完发现第4个大样例挂了,5min后发现原来线路图是无向图,调完后只有最后一个大样例没过了(已开long long),看了10min后想放弃了,结果突然发现ans的极大值设成 1e9 了(我怎么能犯这么糖的错误),T2终于过了。

我居然在1.3h内过了两道题!

我:出题人,这次我赢了,前两道也太水了吧,剩下的2.7h内我剩下两道题难道还写不了100pts的暴力分分吗?

出题人:不,你已经输了。我承认前两题太水,但你真的以为以你的实力能写出100pts吗?

开T3,T4

看完T3和T4后我还没有意识到出题人险恶的内心,天真的认为T4<T3,于是全炸。

T3

一眼秒出 O(n^3) 的 n 次 bfs 的思路,然后想出可以用二分优化一下,优化后时间复杂度应该在 O(n^2) 与 O(n^3) 之间?预估至少24pts,写完后赶紧开T4。

T4

看了以后想了一下认为是一道简单直径题,写了30min后第2个样例就挂了。之后开始想改进,最后认为应该在直径上做DP,预计35pts?但此时只剩下48min了,怕写不完或完后爆0了,于是开始写15pts的子集枚举,并成功用了25min过了样例1,不敢测样例2了,遂开始检查。

检查

此时剩余20min,检查freopen(还真写错了一个),此时突然发现T1好像越界了,结果是公式写错了(见上),赶紧调回来,保住了我的100pts。

预计:100pts+100pts+24pts+15pts=239pts。

结束

考场没写对拍,感觉可能会炸,有点慌不是怎么刚出考场就听到一个人说T2炸了,到家后赶紧在洛谷上测了T1,T2,还好都过了。

Day 6

怎么就期中考了,我都没复习。

到家后听说出分了,赶紧查分

得分:100pts+100pts+24pts+15pts=239pts。还好没挂分。

后记

这次S组还行吧,应该可以体验NOIP了