蓝桥杯CA国二——试题回忆

试题顺序可能会记错

A. 填空，查日历查出来后又验证了一下 5分

B. 和平方有关，直接先看看给的数是不是一个平方数，发现是，然后推式子，但是最后还是算错了 0分

C. 简单题，随便写 10分

D. 一共有9！种状态，bfs预处理每种的步数，T次查询，没时间写，重大决策失误 0分

E. 线段树维护区间最小值，固定r，二分l 15分

F. 数学题不会 0分

G. 不知道怎么决策 0分

H. dp + kmp过70% 14分

I. 暴力，40%，枚举端点 10分

J. 暴力分解质因数，保留奇数次方，统计方案 15% * 25 = 3分…… 不如去写D

5 + 0 + 10 + 0 + 15 + 0 + 0 + 14 + 10 + 3 = 57分

考试时间不太够用，可能也是思维太慢了，好多题都没法再深入思考，感觉和国一差的还是蛮多的，就算把B写完也不一定会有，应该不会再考了