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

发现自己还是看题看不准，到底应该向什么方向思考是我应该锻炼的方面。

并且对于一些性质满足的条件及证明应该理解清楚，不然用的时候会很麻烦。

当前的水平和自己的目标还差太多。