2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
一眼看很想之前的一道联考题:20230718-T4,基本上本质相同,于是不少同学按照之前的思路往矩阵上面想了。也不是不行,但是我用的另一种方法(矩阵直接维护前缀积即可)。很明显可以用字符串哈希做,但我用的 dp,时间复杂度 O(26n)思路也非常简单。我们希望找到从每个点开始的下一个匹配的位置,...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
T4 ：感觉是出简单了，甚至有很多人考场上认为这是一道一眼题，而且这题考察的知识点未免有点太水了....
然后看了一下 T3 发现是究极大模拟,有点崩溃。决定先去做 T4,看题又感觉很典,因为这个式子见过好多次,然后二分后有经典的菊花做法,又想了一下发现n≤20n≤20和链的部分分也很好拿,再想了一下还是没有正解思路,然后就开写 T4 了。 拼了三档分写了 4k,但是没有菊花的大样例,埋下伏笔。大概在四点半过...
T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一定是5的倍数 ! 这样会导致重分人数大大增加,尤其接近省一线的,为了避免这...
请测试完成后,统计一下AC题目的个数 656.彩色15针形 (魔法学院第8课) 难度:2 https://www.51goc.com/question/viewProgram/656 659.2色环形 (魔法学院第8课) 难度:2 https://www.51goc.com/question/viewProgram/659 662.同心圆环 (魔法学院第9课) 难度:2 ...
T4中DP/图论/树型数据结构是出现频率最高的三种题型,DP上知识相较于T3有难度上的上升,并没有知识点的增多。图论是只在T4上开始出现的知识点(图上BFS/DFS,最短路,拓扑排序)。 五大学科竞赛的国家集训队获奖学生可直接保送清北,金牌、银牌的考生可作为二类考生破格入围强基计划,直接进入校测环节,银牌以上还有可能直...
题4：《旅游巴士》（T4）- 关键知识点：动态规划、广度优先遍历、最短路。- 预计难度系数为5级，包含简单多维动态规划建议。- 总评：难度适当，解法多样。总体而言，CSP-J 2023题目的设计涵盖了广泛的知识板块，包括C++程序设计、数据结构、算法和数学等。题目难度与《NOI大纲》的建议一致，旨在全面考察...
https://www.bilibili.com/video/BV11t4y1V7oi 15.CSP-J初赛排列和组合历年真题2 https://www.bilibili.com/video/BV14a411K745 16.CSP-J初赛排列和组合历年真题3 https://www.bilibili.com/video/BV1sT411L7Yb/ 17.CSP-J初赛数学问题历年真题 ...