T1, 一看就看出来了这道题用不到任何算法,直接模拟即可,大概花费了5分钟来读题以及打代码,结果样例WA了,再次阅读题目发现少判断了P与N的情况,然后改了,总的来讲花了10分钟作业
T2, 通过他给定一个区间想到了前缀和的做法,这样的时间复杂度就大大降低,轻松AC
T3,T4 这两道题都比较容易没什么坑点
(到这都很轻松,大概花了1h左右,后面就很崩溃了)
T5,很快就想到了dp,然后花了十几分钟就写完了,样例也过了,一提交,挂了,发现没开long long,再次提交,依然是WA,这次花的时间较长,最后发现我再模mod这块出现了问题,会出现负数,因为我是边做边模的。
加上了一个mod后,第三次提交,还是WA,发现少加了一个mod,然后TLE了,这个其实是在一开始就没算清楚时间复杂度,所以果断放弃(其实当时挺懵的)。
然后后来我在写T6是突然发现我可以提前记录出所有x的因数,这样在减得时候就会大大降低他的复杂读
T6,经过T5的打击,直接奔暴力分,快速拿到60,然后往后看发现,T7T8都没思路所以回来思考正解,但是还好想到了T5
总结,其实这次我认为打的还凑活,最差的在于T7暴力打错了,还有T5,竟然改了那么多次,T6的话,我还没有学它所用到的知识点
不过还是有几个重要的错误点:
1.如果边做边取模一定要注意会不会为负
2.打之前,一定要算清楚时间按复杂度
3.仔细阅读题目,争取在细节上少出错