2025 -- 【CSP-S】 -- 广雅中学 #1
这场比赛,赛时预估分数为 150pts,赛后发现只有 140pts,那少了的 10pts 是来自于 T3——数据范围中本来有一个简单的部分分,于是我连暴力也懒得写了,直接冲着这十分去的,结果阴差阳错地没有拿到,不过赛后我看大部分打了暴力的也没拿 >=10 分。
首先,T1 非常简单,是一道数学题,不过据说以后很多比较厉害的赛事都是以一道简单的数学题作为签到题。想了半天性质,最后还是 AC 了。我猜 <45min 就已经过了。
然后是 T2。一开始大家都说是 DP,我心里一凉:DP 我已经基本忘光了!想了 ~=1h ,看了 OI-wiki,都想不出来。还是打了个暴力过去了。赛后该提示发现竟然是并查集/建图,于是便很懊悔,不过如果真的给我这个思路让我在赛时再想一想,建图估计能懂是啥意思,但如果告诉我并查集的话,大概就想不出来了。
再是 T3。后来没什么精力了,就没怎么想,并且乍一看也是很难,所以就放弃了。甚至暴力都没想着打,因为时间复杂度实在是太大了,也就没心思去写了。赛后再来看,果然是主席树/可持久化线段树这么难的题目。都没有学过,当然写不出来了。
最后是 T4。T4 一看就很难,作为轴子题,肯定不是给我这种普通人写的,便没写,暴力感觉也写不了。赛后再看题解,也没怎么看懂,果然很难。
最终分数:140pts,榜二。
总结一句,思维不够快,还要多刷题。