26建华暑期集训 加练模拟赛 第一套

题目名称 A 木棒长度 B 子数组和 I C 任务与截止时间 D 聪明的质监员
预估分数 100 20 50 10
分数 100(达到) 50(达到) 100(达到) 0(未达到)
错因 / 使用双层循环暴力枚举子数组,复杂度(O(n^2)),大数据超时,未用前缀和哈希优化 / 没看懂题目题意和公式,完全无思路
以后注意的地方 一开始没开long long,最后三分钟改的,下次要提前根据数据范围开long long,避免侥幸失分 做题先估算时间复杂度,子数组求和计数题优先用前缀和+哈希优化,杜绝暴力超时写法 一开始没开long long,最后三分钟改的,下次要提前根据数据范围开long long,避免侥幸失分 多做二分+前缀和综合题,刻意练习读题拆公式,积累经典题型模型

A 木棒长度(100分 达到预估): 基础计算题,思路正确满分通过。但我前期没开long long,存在数据溢出问题,靠最后临场修改才通过,纯属侥幸。后续做题要先看数据范围,提前定义变量,杜绝侥幸失误

B 子数组和 I(50分 达到预估): 掌握基础前缀和写法,能过小样例。但使用双层暴力循环,时间复杂度太高,大数据超时无法满分。我算法优化意识不足,只会暴力写法,后续要先估算复杂度,熟记前缀和哈希优化模板,摒弃暴力解法。

C 任务与截止时间(100分 达到预估): 基础贪心题顺利满分,超出预估,说明基础贪心题型掌握扎实。后续保持做题手感,多练变式,稳固满分能力。但我前期没开long long......

D 聪明的质监员(0分 未达到预估): 二分加前缀和综合题型,我读不懂题意和公式,没有解题思路,最终零分。反映出我综合题型积累少、拆题能力弱,后续专项练习此类题型,积累经典解题模型。

自我感觉考得不错(上图可以点↑)