CSP 2024 挂完记

_zuoqingyuan

2024-11-01 20:18:58

Life & Travel

你说的对,“但是游记中不应包含暴戾语言(包括但不限于“唐”)”。

过了一个星期了,终于可以冷静下来看一看上一周 CSP 2024 表现如何了。

省流:挂完了。

J

进考场了,键盘用着有点不顺手

T1 很甜,很快写完了。

T2 很甜,很快写完了。

T3 咋不甜了?分析一下后想了一个 O(n^6) 的做法,却误判为了 O(n) 的做法,写了 150 行。

突然发现自己甜了,开始慌张,于是又想了想,想到一个背包,又写了 90 行。诶,竟然一遍过小样例了,诶,咋没有大样例?

无所谓,自己输入了一个 11451,诶,怎么全是 8?又重新看了一下题目和特殊性质,原来这是一道简单构造题,硬生生被我写难了,不过写了这么也懒得改,看 T4 了。

T4 咋这么多输入啊,想了一个二维的 dp,然后不会了。

诶,考试咋快结束了,T4 打了 5 分。突然发现 T3 好像有一个地方写挂了,赶紧改了一下(真有人会在考试还有五分钟结束时改代码吗)。

出场了,看见初一大佬了,发现他 AK 了。原来我才是真若值。

分数:100+100+[0,100]+5=[205,305]

S

“下午一定要考好”我进考场时这样说。

下午的 S 按照智力水平大致可以分为两段:前 1.5 时和后 2.5 时。

1.5

开考前,我回忆了一下我稀少的竞赛经验,得出一个可靠的结论:多打暴力。然后满怀信心的开了题。

看 T1,诶,好像和去年的 T1 是同种难度的水题,光速写了。

看 T2,诶,题面好像挺小清新的,暴力加特殊性质一共给了 80 分,不过我没有急于打暴力,而是思考了一下正解。

我发现对于每个汽车,可以求出他会在那个区间超速,然后二分查找这个区间内有没有检测仪。对于超速的车,我们找到那些检测仪会检测到它,这些检测仪一定是一个连续的区间,这样就转化成了一个很眼熟的问题了,至于这个问题具体怎么做,不管了,这么眼熟,我肯定可以想出来的。

但是因为可能存在精度问题,再加上我确实不知道其到底怎么做,所以我决定先开 T3。

看了眼 T3,发现题面更加小清新了,光速想出二维 dp,并搓了一份 O(n^3) 的代码,通过了大样例。我又仔细看了一眼,发现这个东西好像可以用前缀和优化到 O(n^2),这样就可以拿到 50 分了。

不过前缀和推起来有点费力,所以我决定先写 T2

看了一眼时间,我发现正好过了 1.5 时。我心想:这次大概可以拿到 250 分吧

2.5

正式写 T2 前,我先去了趟厕所。回来一想,突然想到了一个看似正确的线段树优化 dp,然后我就开始码。

一个小时后,我通过了小样例,并且开始测大样例。看到我代码的输出和大样例只差 1,我兴奋的以为我要切掉这题。

然后我就调这题调到了比赛结束,连暴力和特殊性质都没写。

直到 18:20,我代码的输出和大样例仍然只差 1

出场了,看见初一大佬了,发现他 AC 了 T2,并且用了一个贪心做法,原来我才是真若值。

分数:100+[0,100]+35+0=[135,235]。实际上 T2 保龄的概率最大。

诶,CSP 2024 怎么结束了

The End

太甜了。

刚考完的那一天晚上崩溃了,不知道为什么考场上的自己这么弱智,天胡开局被翻到地里面了。过了一周后再看,反而没有这么难受,但心里却始终没有释怀。因为我认为我这一年的努力和这次的结果并不相匹配。

为什么要写这篇游记呢?我更多是希望它可以多警示我吧。

出分了,S 组 T2 给了我 70 分,有点好笑。

终于可以去 NOIP 和省选玩了。