一测被网速gank，无了。
| T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | |
| 预测 | 100 | 100 | 100 | 100 | 100 | 100 | 100 | 100 |
| 交上去后 | 100 | 100 | 100 | 100 | 100 | 100 | 100 |
解题报告：
T1：二分答案，注意提示。
T2：发现要么放一条竖的，要么放两条对着的横的，不存在错位，考虑长度为i的放法，得
，打表也可得为斐波拉契数列，n足够小，递推即可，若到1e18级别可矩阵转移。
T3：贪心
题目十分类似国王游戏（甚至免去高精），可考虑相似思路，考虑前后两项分别为
,
，之前a之和为
，发现其与前面a的顺序无关，则前后项贡献分别为
，
交换后则为
，
。若交换后答案更优，则有
，化简得
，故按此对数组排序，计算答案即可。
T4：模拟
依次按约瑟夫问题模拟即可，考试时推快速幂公式推错了，实际上逆推即可。
T5：背包，01背包板子。
T6：可以从一个地方到达两个或其他地方，本质上为最短路问题，因边权为1所以bfs即可。
T7：并查集
若为同伴则合并，敌人的处理复杂一点，枚举每一个人，一个人的敌人应该都是朋友，所以将一个人的敌人全部合并在一起。
T8：模拟
模拟过程即可，直到两人均走不动一直走。
总结：普及难度，打好基础。