csps2026反向挂分记

· · 生活·游记

考试前

考试前我妈给我报了一个考前冲刺班,发现对我学习信奥挺有用的,但对csps几乎没用。

赛前,我没有去考 J 组,听同学说 J 组特别简单(虽然他们都没有 AK),我心已经凉了大半。根据 CCF 难度守恒定度,J 组和 S 组的难度成反比例。

考试时

T1

下发试卷后,点开一看,第一题就是一道一眼题,不但一眼还原题!我之前做过这道题的修改了一种说法的版本,10 分钟秒切。

T2

打完 T1 后觉得难度守恒定律不管用了,就没有很认真,结果没想到光读题就读了 30 分钟,脑袋有些乱。读完之后突然想到能不能做一个 floyd,于是我就想直接打一个部分分,对所有点做,成功的 TLE(Time Limit Error) 了。为了拿高分,苦思冥想突然想到了能不能把一个地铁线路看做一个点,又发现了一个叫 d 的东西,一打代码,大样例过了,成功的 TLE(Time Large Enough) 了。

T3

看到题就想到了一个 n^2 的做法,这个思想简直太熟了,拿了 40 分,没有继续想。

T4

没想到暴力怎么打,手摸一下小数据。
发现 n\le 5 的数据都是只要 n = k 输出 0,否则输出 1,就直接这么写,估分5分。

令人没想到的是,第二个测试点和第四个测试点竟然也满足这个性质,最后拿了 15 分!

后记

估分 100 + 100 + 40 + 5 = 245,最终得分 100 + 100 + 40 + 15 = 255 分,反向挂分 10 分,我无敌了。

实际上 T3 n^3 暴力就能能拿 40 分,这谁能绷。