2023 CSP-S 游记

发布时间 2023-10-24 19:09:40作者: He_Zi

2023 CSP-S 游记

赛前

看到同机房大佬 fwj 找了个角落喝奶茶不去校门口,很疑惑但走了。

进学校上了个厕所,晃了一会进考室了。

赛时

先看题,T1暴力,T2有一点思路,T3大模拟,T4神秘树上问题,没啥思路。

0.5h写完T1,暴力题。

T2 最开始想的就是记录 \(pr_i\) 表示上一个可以和他匹配的,也就是 \(pr_i\sim i\) 合法,最开始以为用个栈维护就可以了。

发现过不了大样例,就写了个暴力,想着如果想不出正解可以拿 60,也可以用来数据分治。

手搓了一下发现 \(aaaa\) 这个样例就过不了,然后就想了想暴力多算的地方哪里可以少算。

想到类似 kmp 算法,写了调了,过拍,现在才 1h 多一点点,当时心里感觉很有机会(看到旁边集训队大佬没做出来 T2 心里更加稳了)。

然后认真看了看 T3 大模拟,又看了看 T4,有一点但好像又没有。

高估自己,没听胡老之前说的话,选择先去做大模拟(做的错误的决定)。

写了 1h 写完两个操作到第三个发现理解题意有一点小问题,花了时间改,

又发现声明结构体和使用结构体部分混着用了,这个时候还剩不到 1.5h 想了想 T4 有了一点二分答案的思路,但没有细想下去(悲)。

接着又去写大模拟,最后还是没写出来。

最后再写大模拟!写大模拟一定先脑海中模拟怎么写!

赛后

听他们说 T2 有一种做法和之前做过的题目很像,但丝毫没想到。

T4 真的不难,赛后想想就出了。

估分 100 + 100 + 0 + 0。