CSP 2025 油寄

· · 生活·游记

写在前面:

13 岁蒟蒻,坐标 FJ。去年乃 CSP-J 二等乎,心有不甘,且这个人是文科生。

上午 CSP-J

怎么说呢?

刚刚打开压缩包就看到了 xorpolygon 这两个危险的名字,顿时慌了。甚至一时怀疑是不是监考员操作失误,放了提高组的题。尤其是本蒟蒻位运算不好。

但是看到 number 让我感到稍微放点心(至少不是 0 pts,大家都知道 CSP-J 2019 T1 有多简单)。

看到一个 seat 让我莫名想到了某道贪心题,话说这玩意儿在我刚学信息学的时候折磨了我几个小时。

好吧,打开 Day1.pdf......

看到第一题,我彻底放心了。连小苹果的难度都不如。一眼就是桶排序贪心,5 分钟打完了代码,结果样例一就炸了。不过经过调试,也是在 8 分钟的时候确定 AC 了。

鼠标滚轮在缓缓转动,页面也缓缓下滑着......

一条红色的箭头线格外显眼。一眼蛇形排列。但是我莫名想到了滑雪。看了一下题,排序的话时间复杂度较高,直接选择读入数据的时候计算排名。本来想分类讨论出座位位置,后面因为数学太烂放弃了(初二,目前最高才 129 分),注意到数据范围极小(当时看到 N,M \leq 10 都震惊了),直接 while 循环结束了这道题。结果输出的时候行和列差点写反了,惊险!此时过去了 20 分钟(可能吧),拿到了一半的分。

继续往下滑着,无论如何,接下来肯定会碰到我所害怕的东西......

第三题,xor。真令人慌张。更令人慌张的是:

区间多个异或和。推断出是 贪心

炸了,全完了。今年估计是 AK 不了了。没关系,先是深呼吸,然后仔细阅读了一下,在草稿纸上演算了一个多小时,只是推出来了可逆这类东西......

没救了。看看特殊性质,35 分,是一块肥肉。当场想出了骗分办法,但是后来查成绩的时候这道题只拿了 25 pts。此时,已经 10:55 了。

第四题,我已经只剩下一个小时。慌张地读了一下题,看了一下数据范围。一时没有想出来是背包(亏得我还复习了),直接写了个爆搜。结果,输出是答案的两倍?除以二完事。又盯了一下特殊性质,写了个排列组合公式骗分程序骗每根木棍长度为 1 的情况,结果在后面看来是一分没得吧。最后,当我想出来背包的时候,时间已经不够了,难受......

上午 J 最后 265,极其之烂。我有两个朋友都 AK 了,难受......

普及组既然烂,那么去提高组看看罢。

下午 CSP-S

比赛前有个初三的朋友给我发信息,表示他要在比完之后 AFO 了。他在去考场前最后给我发的消息是:

要是考大模拟怎么办,难一点的线段树怎么办?

考完之后反倒觉得,考了这两个反倒还好。

在考场的基本上都是高中生,不过我有个朋友和我在一个考场。两人都是初二的,整个考场年龄很小的了。

打开压缩包的那一刻,我还在暗自高兴地猜测 clubroad 哪个是 T1,殊不知已经不重要了。

打开 Day1.pdf 时,没有上午那么紧张了。

第一题,club。贪心。写了 20 分钟,因为排序错了(马虎!),直接换成了分组背包来写。

这一写,就是三个小时......

天黑了,放弃了。看看 T2,果然是road。一眼最小生成树。模板一次性打过,结果注意到了乡村改造这个离谱的东西......

我没有刷过点有权值的图论题啊!

完了,完了。

再看看 T1 罢,贪心排序错误(大于小于写反了!)愣是没有发现,最后,把特殊性质骗了。

出了考场,终于意识到了这个错误。

最后,也自然就只有特殊性质的分数罢了。

总结

无论如何,明年再说吧。

普及组可能勉强一等,提高组就不用说了。

毕竟,六级钩总得拿到的,对吧?