在luogu上打了场CSP-J难度的比赛,近来算法练的挺多,打场比赛检验一下临场能力
结果:
题目分析:
A题
一道数学题,分解质因数。写了个版子交上去,TLE了几个点,没想到什么能优化的地方,就跳过了
B题
前缀和+二分。题目挺贴心的,还把等差数列的性质明示了,但我没看到......自己在草稿纸上推了好一会儿,结果因为没开long long 卡了起码30分钟,把我气的
C题
用bfs骗了一半的分,剩下的点MLE,感觉正解应该是能力范围之外的
D题
本来想推个公式,时间一看不够,就想dfs骗点分,未果
总结
今天比赛状态一般,上午忙着做web开发,写的头疼;有很大的进步空间,至少D题的暴力分能拿下,寒假接下来的时间再多练点题,多总结,感觉近期似乎可以突破只能做模板题的瓶颈,总之希望在网站开发和算法两边都ok吧
一个小时只过了A。。。后面就没打
hh,看官方题解也是四个for,一开始根本没往这边想,我看这场比赛的讨论区炸了,都在说是信心赛