CSP2026 邮寄

· · 生活·游记

Day -30 \sim -2

甚至只在初中学校呆了两天,就早早的来到 SDFZ 备战 CSP2026。

每天上午打比赛,下午改题、写专项,在老师的讲解和与同学的讨论中,我渐渐将以前不太擅长的算法和套路学得更加牢固了。

Day -1

这天才拿到考号,我让 AI 出了个 CSP-S 模拟赛,结果它给我出了四个模版,花了 45min AK 提升了下信心。^-^

然后写了一下洛谷的 CSP-S 模拟赛,连 T1 都写不出,可以试想一下我的心情。。。

放学之前 xl 教练叮嘱我们好好休息,明天要打满暴力,于是上完来做梦的课就躺床上去了。

Day 1

J 组

早上磨蹭到了 8:15 才到达 CS 理工大学,在 2 楼跑了一圈才发现考场在 3 楼。。。

过安检找到位子一看电脑,第一感觉就是——好老啊,怎么用怎么别扭。

到了 8:31,解压密码发下来了,抱着些许忐忑的心情打开了 PDF。

开 T1,简单顺序结构,秒了。

开 T2,发现可以双指针维护两边的字符,同时记录操作次数即可,切掉。

开 T3,略微思考了一下,发现可以按位从大到小贪心,记录一下可以用的数就行了,切掉。

突然发现不到一个半小时就切掉了前三题,我未免有些小飘,幻想着 AK J组。

开 T4,大意是一种类似“小猫钓鱼”(扑克)的游戏,问每种牌在的多少局中“幸存下来”。

最开始想到的是从后往前用栈维护剩余的牌,在搞什么东西记录答案,这样就可以顺便记录每局的答案。

然后发现不对,因为游戏是从前往后进行的,但是我是从后往前维护的,所以不对。

苦思冥想 x 小时后(我太菜了),又想到它肯定会删掉它这种牌最后一个位置前的所有牌,所以考虑 DP。

但是又因为怎么记录答案而纠结了 n 小时,最后只得打满暴力、性质分后,就检查文件输入输出,数据范围什么的交卷了。

中午

出考场之后,遇到了 YL 的几个老相识,几乎都是 300+,甚至 AK,TQL!!!

中午睡了 1h,迷迷糊糊地去考场了。

S 组

进入考场,14:31 的时候解压密码发下来了,结果我打了三遍死活打不开,结果前排的一个人喊了一句“中间有两个等号!”我一试果然如此。。。

紧张的心,颤抖的手,开 T1!发现还好,看起来没考贪心,仔细一琢磨其实就是排序后一个二分即可,切掉。

此时自我感觉良好,感觉这次有戏。

于是开始与 T2 搏斗。

一看题面把我吓到了,缓了缓感觉是个分层图,齐芒以前讲过的那种。

结果一看数据范围,5 \times 10^5 \times 500 + 500 个点,边不言而喻,瞬间就没有了方向。

经过思考,我又发现坐地铁的时候不消耗时间,所以就想将 n 个地铁线路缩成一个点,但是还是有 5 \times 10^5 + 500 个点,还是不知道怎么做。

到了 16 点的时候我又想到,中转点(站厅层)其实并不重要,而 d 也只有 20,所以我们可以利用这些站厅层给这些地铁线路连边,因为 n \le 500,所以暴力跑 Floyd 即可。

最终,在 16:47 的时候切掉了 T2(我自认为),都要泪崩了。┭┮﹏┭┮

在剩下的时间中,把 T3,T4 的暴力打好了,检查了一下文件输入输出,数据范围什么的,就交卷了。

后记

J 估分:100 + 100 + 100 + \approx 60 = 360

S 估分:100 + 100 + 40 + 15 = 255

这场比赛是暴力打的最满的一次,J 组第四题拼了命打部分分,S 组第二题的一步一步地思考方式应该也是得益于之前的复习和集训,所以得到了一个比较好的结果。

最后祈祷——千万别挂分!!!