2017.9.7考试

很迟来的总结，这次考试的题有些难，却有很多东西值得记忆，印象最深的是在第一题的挣扎（本来很简单的，后来2，3题也就没做了）。

第一题，它看起来很可做的样子，我也觉得这题应该就是个简单题，于是就一直在做。

最开始的第一思路是贪心，感觉可以一直放就好了，但是觉得应该少了些什么条件，不然反例是很明显的。

有个模糊的感觉是跟个数和剩下的选择可能有关，可惜没太往深处想，错过了一开始就想出正解的机会。

开始乱搞，总会不由自主地想到图论，感觉会不会是匈牙利匹配？或者网络流什么的。

很天真，没细想，看着时间过了很多就强行写了费用流，本是想用费用来控制字典序，可惜不成功。

然后盯着发呆，感觉自己又要爆零，连第一题都做不出来。

最后考试时间已经过去了将近1.5小时了，我没办法，半推半就回来想贪心，因为感觉贪心就算是错的也能得点分吧？

贪心也不知道怎么做，然后就强行去想，觉得放到不能放的情况就是后面禁止放的被必须放了，因为剩下的个数太多，然后就这样开始尝试写。

思路还算比较清晰，最后终究是A了这题。

后面的两道题不会做，也不会骗，最后100分。