2019.7.18 考试反思
真•暴力。
真的就是纯暴力得分。
同时暴露出来的问题也有很多,和上一场考试不同,这一次主要是思维方面。
第一题很明显是欧拉路,很早以前的知识点,就算忘了的话,题面里也给出了很明显的提示。
也就是“M-2条边经过两次,剩下两条经过一次”。
顺着这个思路也能够考虑不同种情况即自环和普通边。
不过考试的时候,硬生生没有往那个方面考虑麻烦问一下医生我还有救嘛
第二题的话,我读完题之后,灵(nao)光(zi)一闪(chou)。
二分,这绝逼是二分了,上一场二分就没打出来,这一会一定要好好打。
然后,被hack了。嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤嘤
因为它不具有单调性。Lrefrain:反证反证
码完以后还特别高兴的打了个优化,然后只拿了30分。
过程:
如果满足单调性,那么假设d不成立时d+1也不成立。
设样例为k*(d+1),a*(d+1),b*(d+1),此时gcd(k,d)=gcd(a,d)=gcd(b,d)=1。
可以发现,当d不满足条件时,d+1仍可以满足。
所以可以得到这个解不满足单调性。
第三题看完题以后,认为是一个找规律的题。正解树规
开始打表,k=5跑了大概十几分钟,找规律也没找到。
看到题解,确认过题面,是想不到的题然鹅sdfz大佬写了的基本都是正解喵喵喵?
“在做dp题的时候,要想清楚这个dp所满足的性质以及特点,并一条条去满足。” ———Lrefrain
发现自己还是看题看不准,到底应该向什么方向思考是我应该锻炼的方面。
并且对于一些性质满足的条件及证明应该理解清楚,不然用的时候会很麻烦。
当前的水平和自己的目标还差太多。
我有必须去做的理由。