2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
} T2 消消乐 考虑dp。定义pi表示离i最近的满足s(pi,i)是一个合法串的位置,fi表示以i这个位置结尾的合法串的数量,那么有转移fi=fpi−1+1,表示这个串要么单独成串,要么接在最近的合法串后面。答案就是ans=∑fi,时间复杂度O(n2)。 考虑优化,重新定义pi,j表示对于前i个字符而言,离i最近的满足spi,j=j且...
具体题面在洛谷里找就好了 :https://www.luogu.com.cn/contest/140859 T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
CSP-S 2023 总结 第一次搞csp-s复赛,感觉没考好。 估分185,感觉要寄。 先全部看一遍,第三题看了一眼就走了,其他题大概有一点思路,感觉大概150的样子。 T1一开始读错题乱搞了30分钟才发现,然后又花了15分钟打完。 T2第二题花了一小时想不到正解,就搞了个O(n2)的水法。
>5级的内容是一点都没考，然后还发现如果把普及T1和提高T1对调不会有问题，把普及T2和提高T2对调只有...
具体而言，给定正整数 k 与字符串 s, t1, n1, . . . , tk, nk，其 中 k 表示该类型的成员数量，s 表示该类型的类型名，t1, t2, . . . , tk 按顺序分别表 示每个成员的类型，n1, n2, . . . , nk 按顺序分别表示每个成员的名称。你需要输出 该结构体类型的大小和对齐要求，用一个空格分隔。
T1绝大部分题目考察 基本的编程入门题目,例如整数拆分,质因数分解,纯模拟的题目。但近两年的题目需要做 时间复杂度优化才可以拿到满分,同时增加了对 数学方面的考察。如2023年-需要找到数学规律去优化。 T2中的题目以 模拟为主,涉及算法类的题目较少,但从19年开始的每一题都需要做 时间复杂度的优化,不做优化往往...
具体而言,给定正整数 k 与字符串 s,t1,n1,...tk, nk,其中 k 表示该类型的成员数量,s 表示该类型的类型名,t1,t2,...tk 按顺序分别表示每个成员 的类型,n1,n2,... , nk 按顺序分别表示每个成员的名称。你需要输出该结构体类型的 大小和对齐要求,用一个空格分隔。 2.定义一个元素,具体而言,给定字符...
2022 CSP-J/S 10月29日下午已经完成第二轮认证!本文为大家整理了提高级相关试题答案,同学们快来看看这次试题难度如何吧! T2 策略游戏(game) 输入输出样例 输入1# 3 2 2 0 1 -2 -3 4 1 3 1 2 2 3 2 2 输出1# 0 4 输入2# 6 4 5