CSP 2025 油寄
ShaDouBuShi123 · · 生活·游记
写在前面:
13 岁蒟蒻,坐标 FJ。去年乃 CSP-J 二等乎,心有不甘,且这个人是文科生。
上午 CSP-J
怎么说呢?
刚刚打开压缩包就看到了 xor 和 polygon 这两个危险的名字,顿时慌了。甚至一时怀疑是不是监考员操作失误,放了提高组的题。尤其是本蒟蒻位运算不好。
但是看到 number 让我感到稍微放点心(至少不是
看到一个 seat 让我莫名想到了某道贪心题,话说这玩意儿在我刚学信息学的时候折磨了我几个小时。
好吧,打开 Day1.pdf......
看到第一题,我彻底放心了。连小苹果的难度都不如。一眼就是桶排序贪心,
鼠标滚轮在缓缓转动,页面也缓缓下滑着......
一条红色的箭头线格外显眼。一眼蛇形排列。但是我莫名想到了滑雪。看了一下题,排序的话时间复杂度较高,直接选择读入数据的时候计算排名。本来想分类讨论出座位位置,后面因为数学太烂放弃了(初二,目前最高才 while 循环结束了这道题。结果输出的时候行和列差点写反了,惊险!此时过去了
继续往下滑着,无论如何,接下来肯定会碰到我所害怕的东西......
第三题,xor。真令人慌张。更令人慌张的是:
区间,多个,异或和。推断出是 贪心。
炸了,全完了。今年估计是 AK 不了了。没关系,先是深呼吸,然后仔细阅读了一下,在草稿纸上演算了一个多小时,只是推出来了可逆这类东西......
没救了。看看特殊性质,
第四题,我已经只剩下一个小时。慌张地读了一下题,看了一下数据范围。一时没有想出来是背包(亏得我还复习了),直接写了个爆搜。结果,输出是答案的两倍?除以二完事。又盯了一下特殊性质,写了个排列组合公式骗分程序骗每根木棍长度为
上午 J 最后 265,极其之烂。我有两个朋友都 AK 了,难受......
普及组既然烂,那么去提高组看看罢。
下午 CSP-S
比赛前有个初三的朋友给我发信息,表示他要在比完之后 AFO 了。他在去考场前最后给我发的消息是:
要是考大模拟怎么办,难一点的线段树怎么办?
考完之后反倒觉得,考了这两个反倒还好。
在考场的基本上都是高中生,不过我有个朋友和我在一个考场。两人都是初二的,整个考场年龄很小的了。
打开压缩包的那一刻,我还在暗自高兴地猜测 club 和 road 哪个是 T1,殊不知已经不重要了。
打开 Day1.pdf 时,没有上午那么紧张了。
第一题,club。贪心。写了
这一写,就是三个小时......
天黑了,放弃了。看看 T2,果然是road。一眼最小生成树。模板一次性打过,结果注意到了乡村改造这个离谱的东西......
我没有刷过点有权值的图论题啊!
完了,完了。
再看看 T1 罢,贪心排序错误(大于小于写反了!)愣是没有发现,最后,把特殊性质骗了。
出了考场,终于意识到了这个错误。
最后,也自然就只有特殊性质的分数罢了。
总结
无论如何,明年再说吧。
普及组可能勉强一等,提高组就不用说了。
毕竟,六级钩总得拿到的,对吧?