- 图灵
CSP/J 集训 Day 4(怎么发讨论区a QwQ
- @ 2026-10-5 20:41:20
CSP/J 集训 Day 4 模拟赛总结
今天在图灵打了国庆模拟赛 Day4,赛后总结一下。
成绩表
| 题目 | 文件名 | 得分 | 备注 |
|---|---|---|---|
| T1 分球 | ball | 60 | 大数取模没写对 |
| T2 序列重排 | arrange | 70 | 分类讨论漏情况 |
| T3 划分 | partition | 0 | 完全想错 |
| T4 蛋糕 | cake | 10 | 只处理了 m=1 |
| T5 矩阵 | matrix | 0 | 直接输出 m-1 |
| 总分 | 140 |
T1:分球
老师有 n 个球,分给 7 个同学,要求每人得到的球数相等,问最少剩下多少球。
就是求
n % 7。但 n 可能有前导零,且 n 最大到 10^1000000,需要用字符串处理大数取模。
问题:n 最大 10^1000000,long long 根本存不下,直接溢出。应该用字符串逐位取模。
正解:
string s;
cin>>s;
int r=0;
for(char c:s) r=(r*10+(c-'0'))%7;
cout<<r<<'\n';
结果:60 分(部分数据 n 较小,long long 能存)。
反思:看到大数就要用字符串,不能想当然用 long long。
T2:序列重排
定义序列权值为
mex{A1+A2, A2+A3, ..., An-1+An},可以任意重排,求最小权值。
我的思路:计算相邻和,排序,统计 0 的个数,然后分情况输出。
问题:分类讨论不完整,漏了情况。
正解:
- 如果
2*cnt0 <= n+1,答案 0。 - 否则,如果
cnt1 == 0或存在非 0 非 1 的数,答案 1。 - 否则,答案 2。
结果:70 分。
反思:分类讨论要全面,不能漏情况。
T3:划分
把序列划分成至少 2 段,使得各段和的 gcd 最大。
正解:答案是总和的因子。枚举总和的因子 g,检查能否划分成至少 2 段且每段和都是 g 的倍数。
结果:0 分。
反思:题目理解错误,没有认真分析题意。
T4:蛋糕
有 m 块 2 的幂次大小的蛋糕,可以切蛋糕,问最少切多少次能选出一些蛋糕使和为 n。
我的代码:只处理了 m=1 的情况,其他输出 -1。
问题:m=1 时也只处理了部分情况,m≥2 完全没写。
正解:二进制贪心,从大到小尝试凑 n。
结果:10 分(骗了部分分)。
反思:这题需要二进制 + 贪心,我只写了最简单的情况。
T5:矩阵
有一个 n×m 的 01 矩阵,可以翻转任意行,问最多能让多少列变成“好的列”(该列恰好有一个 1)。
正解:枚举每列唯一的 1 在哪一行,构造翻转方案,用哈希统计出现次数最多的方案。
结果:0 分。
反思:这题需要哈希 + 枚举,我直接放弃了。
经验教训
- 大数要用字符串:n 可能很大时,不能用 long long。
- 分类讨论要全面:T2 漏了情况,导致 70 分。
- 认真读题:T3 完全理解错了题意。
- 不要放弃:T5 直接输出 m-1,连暴力都没写。
- 能骗分就骗分:T4 只写了 m=1,骗了 10 分。
- 自测完一定要把
freopen改回来! 这是 Day3 的教训,今天没犯。 - 数组大小按数据范围开:T1 用 long long 存大数,直接溢出。
下次目标
- T1、T2 必须拿满。
- T3、T4 至少写暴力骗分。
- T5 不要直接放弃,写个暴力也好。
这次成绩:ball 60,arrange 70,partition 0,cake 10,matrix 0,总分 140。
大家 CSP-S/J RP++!