JZOJ8月4日提高组反思

JZOJ8月4日提高组反思

被一堆2018&2019&2020的巨佬暴打

又是愉快的爆0的一天呢

T1

看了看题

没想法

暴力走起

求个质因数呀，二分呀……

然后就炸了

正解预处理加二分……

反思：对于输出一个数的，可以考虑预处理

T2

还是暴力

也还是挂掉了

考试的时候想的是暴力遍历每个区间然后统计答案

就炸了

正解是线段树

但是！！！

水法（暴力+剪枝）它不香吗？QAQ

反思：提升打暴力的能力

T3

一开始在暴力模拟

还剩5分钟的时候交了

结果……

再次爆炸

正解是DP

话说怎么想到DP的

反思：领悟DP的强大

T4

考试的时候在搞前3题

这题就没看

然后赛后一堆人切

题解似乎是主席树……？

然而又是可以暴力水过去的

出题人真………………

反思：注意时间