2023 年 CSP-S 游记
本文最后更新于 343 天前,其中的信息可能已经有所发展或是发生改变。

2023/10/19

打了一场板子赛(?)

看到里面有单源最短路的板子题,图论这块板子背的不错。本来想秒掉的,标准版 AC 了,但是弱化版反而 WA 了一个点。

若不能到达则输出 $2^{31}-1$。

对不起,没读题

2023/10/20

早上去美团一看智谷公寓没房了,还以为订不上酒店了。直接给前台打电话才知道其实还剩一大堆房而且价格是美团上的一半(268元 / 晚)。

下午因不读题WA $again$

晚上打线段树板子,$syx$ 就坐在后面看着我打,紧张的要死()
但是还是一不小心打错了两行代码。

十点二十去 $yzh$ 房间里开摆,摆到十一点回各自房间睡了

2023/10/21

CSP-S 临考前

早餐喝了一桶粥,从“沪姨粥铺”这家早点店买的(我真的不是在打广告),只需要花 7 块钱就能直接喝饱。

美好的一天从水 CF 800 题开始。

九点二十的时候,J 组还没考完,群里疯狂传一个所谓 J 组题面 PDF,当时我们还以为是假的 J,结果后来证明泄露出来的题的确是 CSP-J2 2023。

昨天晚上睡太晚,今天早上又是七点起的,去美团上点了杯咖啡送到宾馆,各种优惠券减来减去最后 67 块硬是被我们压到了 38 块.

退房,CSP-S,启动!

CSP-S 考场上

考号:$\texttt{SD-S00377}$

14:10:进考场

14 点半的时候准时试题解密了,还好这次专业的山外组委会没像去年 NOIP 一样把 PDF 和压缩包密码给搞混。

看了一眼 T1 ($\mathcal{lock}$) 第一眼感觉是个数学题。废了一整张 A4 演草纸才发现事情好像没那么简单。貌似要分类讨论的情况很多。

算了还是先去看 T2 ($\mathcal{game}$) 吧。

T2 看着像字符串题,但是实际上很像括号匹配问题。尴尬的是我考前看到括号匹配问题,但是没做。数据量 $2 \times 10^6$,正解是线性 DP。

打了个暴力,先用遍历所有长度为偶数的字符串然后跑了遍 checker,统计所有符合题意的字串。理论复杂度 $O(\frac{n^3}{4})$,但是貌似带很大常数,跑样例 2(数据量 800)都需要 2 秒左右(NOI-Linux 虚拟机)。

后来感觉是 `std::stack` 带太大常数,换了手写栈。逆天的是我当时手写的栈反而比 stack 速度还要慢(样例 2 直接给我跑到 5 秒) 。警钟撅烂:

int checker(int l, int r) {
    int stack[N], stop = 0;
    for...
C++

千万不要在一个反复调用的函数里定义大数组,否则就是一个常数贡献者。应该改成:

int stack[N], stop;
inline int checker(int l, int r) {
    stop = 0; // Clear the stack
    for...
C++

现在样例 2 能跑过了。

虽然 T2 现在稳过 35 分,但是总感觉 T1 啥也不写不太好。回去看 T1,结果发现 CCF 又搞了一出“不可以,总司令”:

“测试点 $1-3$:$n \le 1$”

在这个题中,只要 $n = 1$,不管数据怎么输入,结果都是 $81$,那么我输出 81 就能拿 30 分了,$666$。再来看特殊性质 $A$:

“特殊性质 $A$:保证所有正确密码都可以通过仅转动一个拨圈得到测试数据给出的 $n$ 个状态。”

If Little Y only rotate one wheel... 那可能是除了 $n \le 1$ 以外最简单的测试点了。30 分到手。

剩下 40 分…… 面向样例编程。

这时发生了一件非常戏剧性的小插曲。比赛的时候我一直在用 NOI-Linux 虚拟机。六点的时候整理文件把虚拟机里的文件直接拖放出来了(配置的共享文件夹我没找到在哪)。然后就在 Windows 主机上各种折腾。等我回头再去看虚拟机的时候人家自动锁屏了。关键是用户密码我还不知道是什么。

CSP-S 赛后

T1 后面 40 分做法伪了。大概是丢了。

T2 CF 有双倍经验:https://www.luogu.org/problem/CF1223F

云斗学院自测 95 分,洛谷自测 105 分

$sqh$ 再次因为变量名不明确(重复定义系统已经占用过的变量名) CE 掉了,看来又必要学一下 Linux。

2023/10/22

云斗学院全省统测排名 613,A+B 类名额 697,A+B+C+初中生(初中生在名额之外)= 1049,NOIP、2= 大概是稳了,现在不确定的就是 1= 能不能上了

2023/10/24

早上到机房发现波特被封了,悲。

写了一篇 NOI-Linux 安装教程。

NOI-Linux 基本教程 1(虚拟机安装)

暂无评论

发送评论 编辑评论


				
上一篇
下一篇