很荣幸能参与瑞学堂组织的八月模拟赛,这场赛事为备战CSP-J和CSP-S的同学们提供了一次宝贵的实战演练机会。我结合官方题解的思路与个人解题代码,对赛题做了一些整理和分析,希望能抛砖引玉,与同学们一起交流探讨、共同进步。由于个人水平有限,分析中难免有疏漏或理解不到位之处,欢迎大家批评指正。
附上官网链接:复盘补题通道开启,专属报告免费领!瑞学杯8月第一轮模拟赛圆满结束
基础组
| 题目来源 | 标题 | 难度 | 星级 | 考察算法 | 一句话思路总结 |
|---|---|---|---|---|---|
| 瑞学堂 | [[徐老师的阶乘计算器]] | ⭐ | 直接模拟 | 按阶乘定义从2 22到n nn累乘,初始化res=1自然覆盖0 ! 0!0!边界,时间复杂度O ( T ⋅ n ) O(T \cdot n)O(T⋅n),空间复杂度O ( 1 ) O(1)O(1) | |
| 瑞学堂 | [[徐老师的零食分享队列]] | ⭐⭐ | 队列模拟 | 用队列维护朋友排队顺序,每次队首出队加上a i a_iai后入队尾,模拟n nn轮分享后输出队列,时间复杂度O ( n + k ) O(n+k)O(n+k),空间复杂度O ( k ) O(k)O(k) | |
| 瑞学堂 | [[徐老师的团队活动]] | ⭐⭐⭐ | 排序 + 贪心枚举 | 将a i a_iai排序后枚举老鼠人数x xx,贪心选择前x xx小当老鼠,只需验证边界a x < x < a x + 1 a_x < x < a_{x+1}ax<x<ax+1,时间复杂度O ( n log n ) O(n \log n)O(nlogn),空间复杂度O ( n ) O(n)O(n) | |
| 瑞学堂 | [[徐老师的连续正整数和]] | ⭐⭐⭐ | 数学推导 + 枚举优化 | 利用等差数列公式n = i ⋅ a + i ( i − 1 ) 2 n = i \cdot a + \frac{i(i-1)}{2}n=i⋅a+2i(i−1)枚举长度i ii,判断n − i ( i − 1 ) 2 n - \frac{i(i-1)}{2}n−2i(i−1)能否被i ii整除,时间复杂度O ( n ) O(\sqrt{n})O(n),空间复杂度O ( 1 ) O(1)O(1) |