2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
fa[N],val[N],ck=1;intmain(){intn;scanf("%d%s",&n,a+1);LLans=0;inttot=0,u=ck;val[u]++;for(inti=1;i<=n;i++){if(s[tot]==a[i]){tot--;u=fa[u];}else{s[++
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-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
T2 首先有一个明显的栈做法,类似括号匹配,可以做一下。 T3 什么模拟能放 T3 的? T4 是个什么题?连通块 DP? 在等待的过程中,我发现 windows 下有 gvim。直接启动 powershell 在 windows 下完成了 T1 的代码。看上去很好写,有个溢出和相邻的问题,调一下就过了。那么现在是 ...
把普及T4和提高T4对调非常合理（普及T4比提高T4还难），所以CSP-J == CSP-S（S组T4被我秒了，J...
具体而言，给定正整数 k 与字符串 s, t1, n1, . . . , tk, nk，其 中 k 表示该类型的成员数量，s 表示该类型的类型名，t1, t2, . . . , tk 按顺序分别表 示每个成员的类型，n1, n2, . . . , nk 按顺序分别表示每个成员的名称。你需要输出 该结构体类型的大小和对齐要求，用一个空格分隔。
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2023年10月21日上午顺利举行。本次活动一等全国认证基准线为180分,二等全国认证基准线为90分,三等全国认证基准线为40分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》(NOI大纲) 出发,...
2023CCF非专业级软件能力认证 CSP-J/S2023第二轮认证 提高级 时间：2023年10月21日14:30∼18:30 题目名称密码锁消消乐结构体种树 题目类型传统型传统型传统型传统型 目录lock game struct tree 可执行文件名lock game struct tree 输入文件名lock.in game.in struct.in tree.in 输出文件名lock.out game.out...
2023CSP-S2-T1 复赛 第一题 密码锁(洛谷P9752 [CSP-S 2023] 密码锁) 475 0 10:32 App noip2013 普及组 第二题 表达式求值(洛谷P1981 [NOIP2013 普及组] 表达式求值) 213 0 14:25 App 2022CSP-J2-t2 复赛 第二题 解密(洛谷P8814 [CSP-J 2022] 解密) 137 1 20:25 App 2022CSP-J2-w3 ...