T2 消消乐 考虑dp。定义pi表示离i最近的满足s(pi,i)是一个合法串的位置,fi表示以i这个位置结尾的合法串的数量,那么有转移fi=fpi−1+1,表示这个串要么单独成串,要么接在最近的合法串后面。答案就是ans=∑fi,时间复杂度O(n2)。 考虑优化,重新定义pi,j表示对于前i个字符而言,离i最近的满足spi,j=j且s(...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
具体题面在洛谷里找就好了 :https://www.luogu.com.cn/contest/140859 T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一...
T2 一开始就想到了拿一个栈匹配,之后误认为每个字符只会和下一个相同字符匹配浪费了一点时间想一个奇怪的双指针做法,后来突然发现是不是只有从11扫到nn时,l−1l−1和rr时栈状态完全相同区间l,rl,r才会合法。 写了个双模哈希在 50 分钟左右的时候过了大样例,但跑了1.31.3秒,这个既然是哈希那是不是直接...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
>5级的内容是一点都没考，然后还发现如果把普及T1和提高T1对调不会有问题，把普及T2和提高T2对调只有...
具体而言，给定正整数 k 与字符串 s, t1, n1, . . . , tk, nk，其 中 k 表示该类型的成员数量，s 表示该类型的类型名，t1, t2, . . . , tk 按顺序分别表 示每个成员的类型，n1, n2, . . . , nk 按顺序分别表示每个成员的名称。你需要输出 该结构体类型的大小和对齐要求，用一个空格分隔。
题1：《小苹果》（T1）- 考察知识点：程序设计基础、模拟法、取整。- 难度设置合理，与入门级建议相符。- 总评：符合T1难度。题2：《公路》（T2）- 主要知识点：贪心法。- 难度设置合理，包含多档分，覆盖不同难度。- 总评：符合T2难度，部分分设置合理。题3：《一元二次方程》（T3）- 知识点...
具体而言,给定正整数 k 与字符串 s,t1,n1,...tk, nk,其中 k 表示该类型的成员数量,s 表示该类型的类型名,t1,t2,...tk 按顺序分别表示每个成员 的类型,n1,n2,... , nk 按顺序分别表示每个成员的名称。你需要输出该结构体类型的 大小和对齐要求,用一个空格分隔。 2.定义一个元素,具体而言,给定字符...
本题正解所需知识点的最高难度系数为3级,与大纲关于CSP-J题目知识点难度的建议相一致,也符合T2的应有难度,并设置了多档部分分考察选手不同难度的做法,部分分设置合理。 3一元二次方程(T3) 本题正解所考察的主要知识点包括:枚举法与模拟法;字符数组...