2017.8.13个人感悟

总结

1. 这次题目还是有一定难度的，但远远没有想象中的那么难。。。（被zrl吓到了。。。）

2. 这次题目中提供的特殊性质比较多，往往能起到暗示的作用（就算没想到标算，只拿满足特殊性质的点的得分 也能拿到高分）

3. 不要被题目吓到，可以写写暴力压压惊，然后找找规律。 结果发现规律一般都是一些很玄学的东西，不过要大胆尝试。（也可以交 暴力+规律 的程序双保险）

4. 应加快自己的做题速度。

实战

T1

这道题我一开始以为是dp，想了很久才发现数据规模辣么大。。。

然后我发现，当m为奇数，k为偶数是肯定不可行的，而且这种数据能拿20分（再加上暴力20分即可拿40分了、况且还有T=1的情况，有50%的概率蒙对）

写完后我发现特判一下n+m=k 以及 n+m<k 的情况后，7个样例全部AC了。。。。

然后我便开始想证明，我的大致思路是：先将n和m尽可能接近，然后每次尽量将m每次减少1或2……直到最后使m变为0。

很显然这样 貌似 是证不出来的。。。

结果直到现在我都没有证明出来（我太弱了，听题解时也没有好好听。。。）

附：这道题我用cin，结果T了2个点。以后有时间还是写写读入优化吧。

T2

刚一看完题，先写一个暴力压压惊。。。

然后看特殊数据里m=0的情况，于是便开始通过暴力的程序找规律。。。

结果发现答案为2^(n-1)，当时觉得好开心。。。

然后看m=1，结果发现答案为2^(n-2)。。。

最后标算还是被我找到了：先统计有多少个联通块，记录联通块的个数为t，然后答案为2^(t-1)。

不过我不会判无解的情况，程序的某些地方估计也写炸了，导致我只有65分。

听完题解后，我大概是懂了。标算是二分图染色，还是挺直观的。不过貌似并查集也可以AC。

T3

刚看这道题就已经11：00了，当时我就先不考虑炼金的情况，直接输入1~n的最短路（这么无脑。。。）

结果拿了8分。。。

不过当时如果再想想的话，前面几个小数据估计能拿更多的分（不过似乎没时间了。。。）