2026 模拟卷（一）
本卷严格按 CSP-J2（第二轮）的官方格式编写：4 道题，每题 100 分，满分 400 分。请你当成真考试来做，不要翻书、不要查模板、不要一边看题解一边写。
| 项目 | 本卷规定 |
|---|---|
| 考试时长 | 3.5 小时（210 分钟）—— 在 OJ 里点「参加比赛」后开始个人计时 |
| 题目数量 | 4 题，题号 T1 至 T4 |
| 每题分值 | 100 分，满分 400 分 |
| 评测方式 | 黑盒测试，按测试点给分；按卷面列出的子任务分档给部分分 |
| 语言标准 | C++14（不要用 C++17 及以后的语法） |
| 时间限制 | 每题 2.0 秒 |
| 空间限制 | 每题 256 MB |
| 输入输出 | 标准输入输出；在 OJ 里直接粘贴代码提交即可，不要求源文件名、不使用文件读写 |
| 题号 | 题目 | 难度 | 正解方向 |
|---|---|---|---|
| T1 | 安全子串 | 普及- | 贪心扫描（O(n)） |
| T2 | 单机排程 | 按期限排序 + 堆 + 反悔贪心 | |
| T3 | 和为 K 的子段 | 普及 | 前缀和 + 哈希表（只记首次出现） |
| T4 | 限时装箱 | 普及+ | 二维费用的 0/1 背包（两维都倒序） |
本卷训练目标：
| 目标 | 具体要求 | 对应章节 |
|---|---|---|
| 时间纪律 | 15 分钟读题，T1 20 分钟，T2 30 分钟 | 0x01、0x03 |
| 反推能力 | 看数据范围表就能说出该写什么算法 | 0x02、0x11 |
| 部分分意识 | 每题先交一档暴力，再攻正解 | 0x03、0x1B |
| 模型熟练 | T3 认出前缀和加哈希，T4 认出二维背包 | 0x09、0x1D、0x1E |
| 防爆零 | 数组大小、边界、输出格式、long long |
0x04、附录 A |
部分分怎么拿（数据已按卷面的子任务表造好，实测：暴力档解的得分就是下表）：
| 题 | 暴力/慢解能拿 | 需要写出的正解 |
|---|---|---|
| T1 | O(n²) 枚举 → 40 分（档1+档2） | 档3/档4 是 n = 10⁶，必须 O(n) |
| T2 | O(n²) 线性扫描 → 70 分（档1~档3） | 档4 是 n = 2×10⁵，必须 O(n log n) |
| T3 | O(n²) 前缀和 → 50 分（档1+档2） | 档3/档4 是 n = 2×10⁵，必须 O(n) 或 O(n log n) |
| T4 | 2ⁿ 子集枚举 → 20 分（档1） | 档2~档4 必须二维 DP |
本场比赛采用灵活时间模式，你需要在参加后的指定时间内完成比赛。
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-10-3 0:00
- 结束于
- 2026-10-3 3:30
- 持续时间
- 3.5 小时
- 主持人
-
zzreportcheck
- 参赛人数
- 15