CSP-S 2023 游寄

发布时间 2023-10-22 16:13:18作者: MoyouSayuki

CSP-S 2023 游寄

Day 0

一整天都在复习 AT / 洛谷做的题,模板没打完尴尬了。

Day 1

A

一开始看到密码锁吓到了,以为会和春测一个类型,后悔没做春测 T4.

然后发现是签到,二十分钟的时候码完了。

B

一眼区间 DP,考虑优化。

考虑不出来,把区间 DP 的 \(O(n^3)\) 35pts 拿了。

然后观察到一堆假的结论,破防开 C 去了。

C

看完 C 崩溃了,仔细想了想有了一些很模糊的思路,就直接开始码了。

码到 剩下一个半小时的时候磕不出来操作 4,看了看我 100 多行的代码,我感觉今年寄了,直接 AFO。

这时候已经听到有同学吸鼻子,看来大家都被今年搞崩了。

去洗手间洗了一把脸,回来把 操作 4 的 DFS 写了,然后发现过样例 1 了,测了样例 2 好像 ERR 情况判错了,改完过了 样例 2,最后测大样例,发现出负数了,直接 #define int long long 过了。

这时候我信心爆棚,去洗手间洗了一把脸,不管 C 了,直接开 D。

D

看完题目傻了,树形 DP 的表示都表示不出来,感觉可能是树形背包类,但是想不出来,看了一眼部分分,发现可能是状压。

直接糊一个状态表示,然后码完发现计算贡献的时候假了,仔细想了一下发现不会算,回去看 B。

B 2

感觉可能和括号序列有关,想了一下栈,推推好像出来了,直接固定左端点,然后往右边做栈,栈顶元素相同就弹出,否则入栈,栈空的时候可以产生贡献。

码完 \(O(n^2)\) 50pts,过了样例,感觉今年应该有了,最后死想 B 没想出来,在 BCD 里面反复横跳,检查一下文件读写就交卷了。

考后

出来遇到了 Jasper08_DFT_,交流了一下顿时平衡许多,和 Jasper08 蒙今年难度黄紫紫紫。

出校门找到了 hzlqwq,发现大家都没做出来 BCD,家里路由坏了,用流量刷洛谷。

发现云斗的大佬们已经搞到了代码,测了一下云斗 \(100 + 50 + 75 + 5 = 230\),C 操作 4 漏了基础类型的情况,多输出了一个 .,我人傻了,想了一下好像地址访问到基础类型的情况很少。

Day 2

上午学校组织体育月考,拉到高中部宣传了一波我们学校有多厉害,提到了竞赛拿省一没有用,要全方面发展,昨天刚考完 CSP,听到这句话有点难绷,人跑麻了。

回家发现 小图灵 出分了,\(100 + 50 + 15 + 0 = 165\),第三题没有特判寄了,洛谷数据也搞好了,\(100 + 50 + 70 + 0 = 220\)

小图灵数据好像是 dmy 和 wmh 出的,这下没话说了,CCF 应该没有这么狠吧