2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
然后看了一下 T3 发现是究极大模拟,有点崩溃。决定先去做 T4,看题又感觉很典,因为这个式子见过好多次,然后二分后有经典的菊花做法,又想了一下发现n≤20n≤20和链的部分分也很好拿,再想了一下还是没有正解思路,然后就开写 T4 了。 拼了三档分写了 4k,但是没有菊花的大样例,埋下伏笔。大概在四点半过...
于是去看了 T4,这时候扫到了 T3 的数据范围发现直接模拟就行,但感觉有点麻烦于是还是先去做 T4。 受到了这道题的启发想到了二分,然后因为每个点长的高度只和当前时间有关那是不是再对于每个点二分一次求出最晚种的时间就行,那菊花图就是直接排序,发现每个点的时间还需要对所有儿子−1−1取minmin,...
T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一定是5的倍数 ! 这样会导致重分人数大大增加,尤其接近省一线的,为了避免这...
T4应该是二分答案（大概率是）加神秘贪心（猜测）。贪心部分似乎是对经典模型的拓展，反正我不会。以下...
题4：《旅游巴士》（T4）- 关键知识点：动态规划、广度优先遍历、最短路。- 预计难度系数为5级，包含简单多维动态规划建议。- 总评：难度适当，解法多样。总体而言，CSP-J 2023题目的设计涵盖了广泛的知识板块，包括C++程序设计、数据结构、算法和数学等。题目难度与《NOI大纲》的建议一致，旨在全面考察...
4 旅游巴士(T4) 本题正解所考察的知识点主要包含动态规划、广度优先遍历,思维难度较高。除正解外,还可以使用难度稍高的最短路知识进行解决,其思维难度相对较低。 此外,本题需要使用二维动态规划,在大纲中并未做明确规定。根据大纲中一维动态规划的难度系...
先通读题面,看到T1不知道为什么这种题也能进提高组,看T2第一眼不会,然后T3一眼大模拟,直接跳过,T4第一眼也不会。先想了五分钟T2,然后回了,然后去写了T1和T2,此时大概一个小时,然后去仔细理解了T3的题面,然后想了一下细节,然后开写,一个小时之后写完了,一下过了第一个样例,但是第二样例过不了,仔细一看...
一眼看很想之前的一道联考题:20230718-T4,基本上本质相同,于是不少同学按照之前的思路往矩阵上面想了。也不是不行,但是我用的另一种方法(矩阵直接维护前缀积即可)。很明显可以用字符串哈希做,但我用的 dp,时间复杂度 O(26n)思路也非常简单。我们希望找到从每个点开始的下一个匹配的位置,...