成绩

总分：300 得分：212

T1:70pts（提高+/省选-）

正解思路：有技巧的状压DP+滚动数组

我的思路：dfs暴力+玄学优化

T2:100pts（普及+/提高）

正解思路&我的思路：kruskal变式

T3:42pts（省选/NOI-）

正解思路：玄学

我的思路：贪心

考试记录

一进教室，就听见lxc（奆佬）说今天考试。

凉。还没复习。

总算看着题了，一看T1，不会做。看T2，不会做。看T3，不会做。啊！！！！！！！

lxc（奆佬）跟我说（没错，考试时是可以说话的），T3有人说更简单一些。（考试后：你坑我吧！！！)我就仔细研究了一下T3，发现贪心貌似“可做”。

lxc和我都用贪心做出来了，大概用了20min，别人问我们怎么做，我们到处散扬“贪心无敌”，别人没找到数据HACK掉我们的代码，导致所有人最高分42。我们太难了。

以为做完了T3，开始看T2。推了推式子，突然想到有kruskal这个东西，细一看光考虑边权是不行的，样例都过不了。那就把两点点权加进去。写代码用了15min，调试5min。

后来又和ylx（奆佬）对了点样例，我们俩都对了，感觉有200分的样子。

只剩T1，看别人做的稍微少一点，然后我就不做了，看别人做。 反正还有1个小时。

最后1小时炸了，ylx大奆佬想到T1的DP转移方程（三维的），可我想的是四维。。。想双滚动数组，结果写炸了。ylx此时切了T1。%%%

用最后15min写了dfs暴力。30多行，期望得分10-20。

我是前几个交代码的。懒得写了

后来评测，结果是ylx100+100+42=242第一，我和lxc，wx212第二。

总体来说满意。可我现在还不知道T3怎么做。

考试总结

我的DP简直什么都不是。