CSP-S2024游记

__Refine__

2024-11-03 17:16:36

Life & Travel

卷首语:

所谓的光辉岁月,并不是以后闪耀的日子,而是无人问津时,你对梦想的偏执。

Day-1:

十分朴素地乘车4小时来到考点,省份条件有限, 导致几乎每一次考点都是这里。随便看了两眼 出考场就直奔食堂而去,迅速点餐、付钱、开炫。炫完才知道教练要请我们吃饭,血亏二十多:(

前一个晚上打了一下板子,随便切了几个题,结果有道绿题没调出来,心情烦躁,睡了。

Day 0:

早上出来吃早餐,因为临时室友还在睡觉,没带房卡就出去了,导致被关门外进不去。在大堂玩了会原神,等到9:00室友终于醒了过来,回房间看了一下《骗分导论》,切了一道黄题,又做了一道绿题,本想找找信心,但因为懒直接把前一题的代码粘贴上去导致命名冲突,调半天没调出来,心情再次暴躁(事实证明,考前不要刷题!),中午睡了会午觉就去考场了。

到考场上不顾一圈,周围有两个小孩哥(划重点)。老师准备发密码的时候突然蓝屏,让我突然担心起我的电脑。题目发下来,T1眼橙(礼崩乐坏常态化力),T2感觉是绿,T3一眼DP,但两眼看出肯定只会打暴力,T4一眼看去读不懂,果断回来做T1,5min敲出第一版代码,发现自己没考虑全面,20min想出可用堆排后用前缀和sum维护,后一个有数的桶比前一个数多时sum[i]=tong[i],否则sum[i]=sum[i-1],4个样例全过,下一题。

此时两名小孩哥发力了,一名在我后方开始悄悄地大声唱歌,一名在我右边猛砸键盘,直接当场红温,但去上了个厕所,稍稍冷静下来了,继续打。

T2本想先打特殊性质,突然灵光一闪想到O( n^2 )算法:用book[i][j]表示第i个测速仪能否测到第j辆车超速num[i]表示第1辆车能被多少测速仪检测,易知撤掉测速仪的先后顺序无关紧要,预处理后循环每一个测速仪,若它能测到的所有超速num>1则ans++,所有能测到的num[i]--。样例一测n=3000可以跑5000ms+给我吓了一跳,优化2h优化到3000ms才发现是电脑慢,n=10000的性质A特判了一手,对了一下输出与样例一样就去看T3了。最后不出所料只打出了暴力。还好到最后电脑也没蓝屏。

出来发现T2还有精度问题,内心十分慌张,但一想到自己样例对了,想必也不会出问题最后得分:100+70+20=190.

结尾

作为我的最后一场比赛,稍有不慎就会AFO。每次在洛谷上看到 一边有人CSP-S爆了而AFO,我的心就会跟着揪一下,但除了这样又能如何呢?唯一能稍微让我好受一些的,无非就是刷两个题,学几个新算法罢了。

祝看到这里的oier rp++