CSP-J/S 2024 游记

zhoumurui

2024-10-28 19:22:11

Life & Travel

DAY 0

提前请假,出发。

考点在九江学院,路上花了两小时,吃了顿饭就投宿考场附近宾馆。

上洛谷刷犇犇,问了几个有关考场环境的问题。早点睡了,第二天比赛打瞌睡可不行。

DAY 1

上午 J组

考场下雨。打了辆出租车去考场。进考场了以后浅浅地写了个短短的缺省源。

JX 的网络也是逆天了,开场一车人下题,然后直接给服务器卡爆了,有一部分同学先下载到了题,好像也有很多同学一个小时才拿到题。

——一学长

我是开考后 30 分钟拿到的题。后来比赛延迟了半小时。

T1 一眼排序去重,结束。

T2 一眼模拟,结束。JX 的网络也是逆天了,写完 T2 才下到大样例。把前两题都测了一下,没出什么锅。

T3 折腾了一下。是个简单的 DP,但是因为排前导零排锅了,调了个把小时,开 T4 的时候还剩下两个小时。

T4 首先这个接龙序列就非常的让人摸不着头脑。我甚至想到了线段树优化建图加矩阵快速幂这种高阶知识点堆叠的依然会超时的做法。

当然最后思路还是转到了 DP,想了各种恶心状态,结果发现其中最恶心的一个似乎能做(f[i][j] 表示用 i 轮从 1 接龙到 j,第 i 轮可以是谁来接龙,如有多人可以胜任则 f[i][j]=n+1)。结局自然是调了半天没有调出来。检查了下文件写没写错,前年就是因为文件写错痛失提高组二等奖,血的教训。

比赛结束,交了。

期望得分 100+100+100+0=300

下午 S组

JX 的网络也是逆天了,开场一车人下题,然后直接给服务器卡爆了,有一部分同学先下载到了题,好像也有很多同学一个小时才拿到题。

——一学长

我是开考后 20 分钟拿到的题。下午居然不给延期了。

T1 还没有上午 T2 难,贪心秒了。

T2 还没看完题的时候觉得是数据结构,看完直接秒:贪心线段覆盖。自然写完以后大样例没过,发现是精度问题,强行 + 10^{-7},样例过了。

T3 一眼 O(n^3) DP,当然没有马上写,先去看了眼 T4,发现根本没有写的欲望,又回 T3,之后用了一个奇怪方法优化成 O(n^2)

看着奇怪的转移方程总感觉可以优化的我整了一个小时,结果是在考试结束前 2 分钟才发现可以用线段树优化,来不及了。检查了下文件写没写错,前年就是因为文件写错痛失提高组二等奖,血的教训。

比赛结束,交了。

期望得分 100+100+50+0=250

出考场看见 @Furina 了。

DAY 2~?

等 CCF 出代码。