CSP2024游记

gf20231114 · 2024-10-27 13:30:41 · 生活·游记

2024CSP游记

今年是我第一次进复赛

CSP-J

T1

看到扑克牌第一感觉很难，

实际上是大水题，进制哈希直接秒杀

T2

本来应该是简单的模拟，但考场脑抽写了个递归，不知道 10^6 层会不会爆。

又是一道水题。

T3

本来应该只要预处理 14 以内的答案，但想到初一国庆欢乐赛写过一道一样的题，又脑抽写了个 dp，而且是字符串 dp，赛后粗略计算发现应该 超了 300MB，恍然大悟一等没了。

还是一道水题。

T4

很难的一道 dp，而且暴力不会打。

总结：

估分200， 内存啊，内存！！！

CSP-S

T1

闲话：

一开考我两边的人都在噼里啪啦地打字，

右边那位朋友保守估计一分钟得有个 300；

左边那位朋友虽略逊，但振聋发聩。

正文：

在恐怖的环境下， 我一分钟就猜出了结论：出现次数最多的 r 出现的次数。

试了下发现大样例都能过，简单证了下就去看 T2 了，一共只用了 10 分钟。

赛后发现很多人用双指针做，不知道是不是同一个意思。

T2

闲话：

十分钟干掉 T1 后感觉良好，T2 就开始养老，

第一问：

注意一下 lower_bound() 和 upper_bound() 就可以了，并不难。

第二问：

把区间以 r 为第一关键字，l 为第二关键字排序乱搞一下就可以了， 不知道为什么那么多人做不出来。

T3

打了个 20 分的状压之后， 磕了一个半小时发现磕不出来。

T4

看题面挺复杂的，就直接扔了。

总结：

估分220， 感觉能过， 文操别写错了！！！

如果我哪里又爆了一定要告诉我。