2017的第一篇总结（好像是）2.11

这一次比赛又翻车了。。。伤不起啊伤不起，50分叫我情何以堪啊，别人310,280，我才50，无奈。

50，( ⊙ o ⊙ )啊！ ，此所谓翻了个大车，我可能做了假比赛。
废话不多说，直接说考试过程，感觉最近自己考试反应有点慢，看一道题总要懵逼半天，第一题我足足看了20分钟才没看懂 ，第二题一眼过，事实证明我还是不会做，第三题，又开始犯困，三维的空间有点无语，第四题，哇，‘’看起来‘’挺水的，事实证明我又错了。然后极其无奈啊，打了几个程序样例都错，我一怒之下打了个第一题的表（不要学不要学），毕竟要拿分，没想到真的有分。然后又刷了第四题的40分。

第一题，看起来很难，其实很水，先递归枚举每个点选不选，然后最小生成树克鲁斯卡尔，接着就没了。毕竟大家都会，只是代码长了点而已。

第二题，这个比较简单，对于大家来说不陌生吧，就是二分+dp，二分答案，dp这里详细讲一讲，首先很多人想到的是三维dp（我一开始也打了，莫名答案错误），前i个人，做了j个1项目，k个二项目，然后枚举，好多重循环 ，会超时，然后我们知道如果你有一个答案，那么你每个人的时间都不会超过这个答案，所以我们就可以二分了，然后优化dp，把三维降成二维，表示前i个人，做了j个一项目，还能做多少二项目，然后大家都会了。

第三题，看起来难度五颗星，其实三颗星都不知道有没有啊，难度就是在于怎么算星域之间的距离，我们可以推出一个神奇的公式，平面的距离就是开方（（xi-xj）平方+（yi-yj）平方）
而立体的呢，我们可以发现公式变成了开方（（xi-xj）平方+（yi-yj）平方）+（zi-zj）平方），然后，做一个邻接表，Floyd就行啦。

第四题，这方面我不是权威，但是还是懂的，
60分的方法，去spfa记录每一次的最短路经过的点，然后全部删掉，继续寻找。
100分，递归寻找，然后求最优解，记录走过的路，销毁的点，就行了。