CSP-S 2023 复赛游记

发布时间 2023-11-22 14:59:08作者: KafuChino

以前的游记太魔怔了,重新写一下。

Day -3

打了一场模拟赛,感觉 A 题有点 ad-hoc,但是很经典,B 题也很简单,构造题,一眼秒了,C 题是真的不会,虽然很明显是一个 DP,但是没有想出来如何设计状态,D 题是简单的,想了一个主席树 + 树剖的做法,比较复杂,不愿写了,开摆 100 + 100 + 0 + 0

Day -2

又打了一场模拟赛,A B 感觉都很简单,一小时以内切了,C 题感觉比较困难,想了一个神秘构造,但是不会证明,没写,开 D,发现暴力 45pts ,果断写 D,调了一会儿,回来看 C,发现可能可以模拟退火,但是不是很会,时间不多了,打了个暴力就润了。 100 + 100 + 35 + 45。

Day -1

下午去了趟学校,摆。

Day 1

早上起的很早,坐车去的九江。

根据往年的经验,带了几杯咖啡。

开题,发现 A 很简单,直接做。

然后想 B,一开始理解错题意了,以为求连续子串中回文串个数,码了半个小时,发现没过样例,绷不住了。

去上了个厕所,发现 B 题 $O(n^2)$ 做法是简单的,码了一下,发现能过样例。

感觉很自然的想到了哈希优化,又上了个厕所,感觉问题不大,大概率正确的,然后开始写。

一开始对哈希值取模,发现大样例挂了,后来发现很显然,模数小了大概率撞哈希,然后自然溢出,就过了。

但是可能是脑子抽了,最后给答案取模了。

接下来开 C,一眼模拟。

写了一半,第一次发现读错题意,此时只剩下 90mins

然后继续改,码完了,发现过不了样例3,感觉可能是又读错题意了,只剩下 20mins,大概率是来不及了,于是开摆。

出场后发现确实读错题意了,回家后发现 B 题给答案取模了,痛失 140 pts。

总结一下,这一场开题太急了,多次读错题意。

最后一些时间,也没检查一下前两题,B 题给答案取模了也没发现 :(

下一次可能开题的时候要把所有题都看一遍,打大模拟前应该把后面的题目的部分分先拿到,虽然说有点可惜,但也是吃一堑长一智了。

大概率是 100 + 60 + 0 + 0 吧