这里是蛋小黄频道，今天我们可（可）爱（恶）的老师居然让我们测试，
也是非常的厉（…）害（…），那么这篇超级无敌题解就来啦！
T1 竞技比赛
得分： 100
本题好像很多人使用了二分（ O(n \log n) ） 的做法，不过我使用了前缀和+二分的做法。
我们升序排序后使用前缀和，这时如果第 p 个数不能胜利，由于在 p 后面的数都比第 p 个数小，所以他们也不能胜利了。
这时，我们的前缀和可以帮助我们计算。当 sum_i-1<a_i ，那么就不可胜利。这样就直接拿下！
T2 小信的装备
得分： 30
这道题明显是一个DP题目，而且由于他是与因数、倍数相关，令我直接想到了质数方面。
于是，我先写了一个筛法筛质数，接着令dp[i]表示当前选的全部是i的因数且可选,最多能选多少个数。
那么转移公式即：dp[s]=max(dp[s],dp[i])，其中 s代表i*prime[j]。
不过没 AC
T3 百万富翁的第二次实验
得分： 100
在经过前两题的头脑风暴后，我稍微把T4分骗了一下，然后写了T3。
这道题的题解其实我之前写过，这里我再复述一遍。
考虑双指针：将遍历的数->它的序列的结尾 随后调整序列的开头来使这个序列成为“优雅序列”。
每次遍历的数都要放入 map ，当遍历到 map 有的数时，调整开头，直到这个序列只包含一个这次遍历的数。
T4 极星
得分： 20
本题我只是骗了一下分，由于 20\% 的数据， 1 \le n \le 2 ，所以直接特判即可。