CSP-J/S 2024 游记

icypenguin

2024-10-24 21:25:48

Life & Travel

day -2

开坑,打了几个板子,熟悉了一下系统。

day -1

继续熟悉了一下 NOI Linux 系统。

day 1

CSP-J

8:20 进入了考场,到 8:30 的时候发现无法打开 PDF,于是先建好了文件夹,敲了对拍。

大概 8:40 左右打开了 PDF,首先看到 t1,看上去很简单,直接使用 map 快速过了这道题,测大样例发现不过,原来是把 52 写成了 n,然后再测,发现过了,此时大概 9:05。

看 t2,有点被吓到了,于是先去看 t3,此时 9:10。

看 t3,发现有点难,想到一个假的贪心,没什么正解的头绪,于是又回到 t2,此时 9:15。

看 t2,耐心读完了题,发现直接模拟就可以,遂快速写完了代码,此时 9:25。测大样例,不过,有点急了。仔细检查自己的代码,没检查出什么错误,于是把所有 scanf 改成 int 试试,竟然过了大样例,此时大概 9:30。

再次来到 t3,先尝试去写一个 O(n^2) 的 dp,大概 9:40 写完。接着发现过不了样例,开始调试,调到 10:10 也没有调完,有点崩溃,于是申请上了个厕所。上完厕所很快就调出来了。看到特殊性质,想到打表,发现有以 7 为循环节到一些规律,于是在 n \leq 100 的时候 dp,n > 100 的时候分 7 类讨论进行贪心,过掉了这个题,此时大概 10:35。

接着检查了自己 t1、t2、t3 的代码,检查完大概 10:45。

开 t4,一脸懵,到 11:30 还是没有任何思路,于是开始写暴力和只接一次龙的特殊性质,大概 11:55 写完并过掉了大样例。

再检查了一遍文件,就下考了。

估分 100 + 100 + 100 + 15 = 315

CSP-S

14:25 进入了考场,接着很快就下发了 PDF,开考后打开了 PDF。

看 t1,第一眼看上去有点难,不太会。于是我直接开始猜结论,但是猜了 30min 都过不了大样例。于是想到贪心,一开始想的是从小往大贪心,过不了大样例,于是急中生智,改成从大往小贪心,过了大样例,此时大概 15:30。

看 t2,感觉风格有点像 NOIP 2023 t2 三值逻辑,三值逻辑我场上只得了 40 分,于是我开始有点害怕。不过怕是没用的,稍微调整了一下心态后就开始阅读题面,很快就想到去二分求出超速的测试器的位置,但是不会做第二个问题。

在 16:00 的时候突然想到可以把右端点进行排序然后用线段树来维护一个贪心,16:30 写完。测大样例,没过。开始有点慌了,申请去了个厕所。时间飞速地流逝着,可我还是没有调出来,很快就到 17:00 了。大概 17:05 的时候我发现我读错了题,题面是距离最南端的距离而不是距离最北端的距离,然后 a > 0a < 0 的二分也完全写反了。改完了这些点,就过了大样例,此时大概 17:30。

再去上了个厕所,然后先开 t4,发现有 32 分可以写,但是写到 18:20 都没有调出来,遂放弃,去看 t3。

看 t3,时间只有 10min 了,于是用 5min 打了个 20 分的暴力跑路。

检查了一下文件,此时大概 18:28。

回来看 t4,发现写错一个地方,改掉了,但是时间不够,没有时间测试样例了,于是不管了。

很快就下考了。

估分 100 + 100 + 20 + 0 = 220

upd:

J 正式得分 100 + 100 + 100 + 15 = 315

S 正式得分 100 + 100 + 20 + 32 = 252

应该勾 7 了。