真•暴力。
真的就是纯暴力得分。
同时暴露出来的问题也有很多，和上一场考试不同，这一次主要是思维方面。
第一题很明显是欧拉路，很早以前的知识点，就算忘了的话，题面里也给出了很明显的提示。
也就是“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
发现自己还是看题看不准，到底应该向什么方向思考是我应该锻炼的方面。
并且对于一些性质满足的条件及证明应该理解清楚，不然用的时候会很麻烦。
当前的水平和自己的目标还差太多。