【NOIP2017提高A组集训10.30】总结

今天干了些什么：
①看到第一题，我蒙B了——感觉这题之前在哪里见过，记得好像是将图斜过来看还是怎样的。于是去看第二题。
②第二题一个很显然的做法，将边排序，然后暴力建MST。然而我将时间复杂度多算了一个0，以为不能过，结果我多加了一个用来骗分的东西，结果这个骗分的东西打错了，要骗分的那两个数据都没过。55555
③我趁着我头脑清醒想了第三题的部分分，有4个点的分可以骗。50分显然DP，我设了f[i][j][k]表示做到i，分了j组，Σ=k。但是这样行不通，于是我就拿了那40。
④回过头来，发现原来我以为要求第k大值，原来是要求最小值。且K<=max(N,M)，那么答案只会在[1..max(N,M)]中了。

如果N和M没有说谁大谁小，那么就要严格让N大M小，方便处理。
打暴力时注意力应高度集中，否则某个地方粗心没打/打错就完了。
最近其实比赛策略我已经做得很好了，近期不需要怎么改进。
最重要的一点，每档部分分一定要清楚地知道它的时间复杂度。否则算错就GG了。

今天好像是十月下旬的第十天吧……