} T2 消消乐 考虑dp。定义pi表示离i最近的满足s(pi,i)是一个合法串的位置,fi表示以i这个位置结尾的合法串的数量,那么有转移fi=fpi−1+1,表示这个串要么单独成串,要么接在最近的合法串后面。答案就是ans=∑fi,时间复杂度O(n2)。 考虑优化,重新定义pi,j表示对于前i个字符而言,离i最近的满足spi,j=j且...
先花了点时间配置 Sublime,然后花了大量时间打开压缩包。先开 T1,一眼签到题,然后盯着样例看了许久都想不到为什么是81,仔细读题才发现看错题了,然后码码码很快写完了 T2 感觉不可做,推了很久性质推不出来。于是决定打n2,比较简单,很快写完了,此时过了 1.5h 开始怒冲 T3 大模拟满分,果然是对自己码力太过自...
把普及T2和提高T2对调只有一点点小问题，把普及T3和提高T3对调也很合理，把普及T4和提高T4对调非常合理...
2023年度CCF非专业级软件能力认证(CSP-J/S)第二轮入门级于2023年10月21日上午顺利举行。本次活动一等全国认证基准线为180分,二等全国认证基准线为90分,三等全国认证基准线为40分。本报告将从《全国青少年信息学奥林匹克系列竞赛大纲》(NOI大纲) 出发,...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一定是5的倍数 ! 这样会导致重分人数大大增加,尤其接近省一线的,为了避免这...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
题1：《小苹果》（T1）- 考察知识点：程序设计基础、模拟法、取整。- 难度设置合理，与入门级建议相符。- 总评：符合T1难度。题2：《公路》（T2）- 主要知识点：贪心法。- 难度设置合理，包含多档分，覆盖不同难度。- 总评：符合T2难度，部分分设置合理。题3：《一元二次方程》（T3）- 知识点...
具体而言，给定正整数 k 与字符串 s, t1, n1, . . . , tk, nk，其 中 k 表示该类型的成员数量，s 表示该类型的类型名，t1, t2, . . . , tk 按顺序分别表 示每个成员的类型，n1, n2, . . . , nk 按顺序分别表示每个成员的名称。你需要输出 该结构体类型的大小和对齐要求，用一个空格分隔。
T1绝大部分题目考察 基本的编程入门题目,例如整数拆分,质因数分解,纯模拟的题目。但近两年的题目需要做 时间复杂度优化才可以拿到满分,同时增加了对 数学方面的考察。如2023年-需要找到数学规律去优化。 T2中的题目以 模拟为主,涉及算法类的题目较少,但从19年开始的每一题都需要做 时间复杂度的优化,不做优化往往...