## 寒假小集训测试总结 ## ——赵某人

今天（2021.2.17），老师组织了一场《 真 · 水 》的测试（😑）

主要是由于我的 “ chai ”，才有了这不堪入目的成绩。

T·1《 音量调节 》

，是一道DP ，但由于它是分叉的，因此我一直在想二叉树遍历。而我又认为这道题很简单（虽然确实如此），觉得自己很彳亍，因此在这道题上浪费了不少时间，最后只得了 28分。
正解：F（i，j）数组来存到了第 i 首歌，音量为 j 的合法状态 ，最后再 for 循环一遍来找合法状态即可。
可是！！！
我不走寻常路（🙃），大法师（DFS）来 AC 掉这道题：不合法的答案直接 return ，剪一下枝就可以 100 分了。

T·2《 配对 》
，是一道状态压缩DP，可是我不会（😭）。

T·3《 补兵 》
，看起来《 真 · 简单》，而我思考了一番后，感觉自己发现了一个不得了的结论：将所有小兵的血量从小到大排序，然后，只要看第一个小兵的血量是不是奇数，如果是的话，就攻击一下，如若不是，则只需要一次AOE即可。然后我就“得意”的按照这个思路写代码，写到最后，一编译运行，可好家伙了，死循环。于是乎，就开始不解的差错，还查不出来（🐷）。（🐖：菜的抠脚。）······

T·4《 蜘蛛棋盘 》
，是真的水了，数据很小，再简单地一推，就会得出：当n <
m时，n最大为6。自己再画画图，就可以打表得到100分了。（u1s1：真水）。可是，我没推，只画了n<=3的几种情况，找了找规律，拿了个30分。

T·5《 奶牛大聚会》
，一道树形DP题。用邻接表来构建一棵树 ，再不断地么根就行了。我们就需要随便找一个根来计算出一个不那么优的解，再去不断加减代价，更新当前最优解解即可。废物的我一直在想第一题，对于这道题就刚开始读了一下题，就直接打入冷宫了（😓），甚至到最后就认为一共四道题。