CSP-J/S 游记

· · 生活·游记

CSP-J

第 1,2,3,4 题每题花了 15 分钟秒掉了。
估分：100+100+100+100=400。
实际：100+100+70+100=370。
拿第三题的代码到洛谷上提交一看，RE？一查发现开始初始化的时候出现了：a_{k\oplus 2^{20}}，而数组却只开了 11 \times 10^5 + 10，导致数组越界。将代码改正确后也是成功 AC 了。

CSP-S

考 -S 时我发现了一个很严重的事情，我用的那台电脑贼拉，平均编译时间大概在 7 至 8 秒左右，有时候甚至能达到 11 秒，真的不知道该如何评价它了。
第一题花了 30 分钟左右就做出来了，也是得了 100 分。然后我把 T2 和 T3 的题意都看了一下，决定先切 T3 因为一看就知道是 AC 自动机（虽然我才学 AC 自动机，而且对它极其不熟悉）。大约过了一个半小时多，打出了一个 AC 自动机的暴力，但是调不出来，于是又转战 T2。
思考了大约 40 分钟后成功想出了正解，但是我不会 Prim，只会 Kruskal，导致最后只得了 80 分。
接下来我有回到 T3，在只剩 20 分钟的时候揪出了大概 3 个错误。第一个大样例过了，但是第二个没过，此时仍然没有注意到 \left|t_{j,1}\right| \ne \left|t_{j,2}\right|。最后只得了 50 分。
至于 T4 吗，当时已经没有时间去做了。
最后得分：100+80+50=230。