今天的测试,非常虚伪。
第一题是暴搜,数据点非常舒爽:

很水,但是10^6-2,嗯,结果我遍历到了10^6-2,恰好一个点是999999……
第二题是很大的gcd,于是并没有搞懂这道题是在虚伪些什么,暴力打了一遍,可以过样例,但发现会超时得一塌糊涂,非常绝望。
然而后来大佬讲课的时候依旧一脸懵逼,二脸懵逼……
第三题是古天乐大神主宰的题目,一般题目里出现古天乐大神都会很虚伪。没错,这道题看着很简单,于是我暴搜了一遍,发现
也可以过样例,但是依旧会超时,(尽管我后来把每一道会超时的题目都改成不超时+已知点+随机数的形式,于是几乎没有超时,只是全部WA了(随机数大法好))。
第四题只有hzk_cpp大佬和xw做出来了,表示非常绝望,这道题是一道dp,虽然能理解dp,但是我不一定能写出来。
啊,五六两题线段树,非常舒爽。
第五题我先是暴搜了一遍,发现会超时,在优化的时候发现思路偏掉了,于是果断放弃,交了一个暴搜。
第六题本来想用树状数组写的,结果发现题目的查询好像有点奇怪:

感觉树状数组写不出来,于是……暴搜是我们忠实的伙伴,但是TLE掉了,不过40的部分分还是拿到了的。
所以还是缺少了刷题,以后要多刷题。少水