Educational Codeforces Round 141 (Rated for Div. 2) 赛时口胡思路(青大acmer训练日常）小上一波分

我的主页

A. Make it Beautiful
题意是是否能够重排序列满足$ai$不等于前i-1个数的和。赛时思路，当时读题看花眼了好几次，好不容易读懂题，脑子手玩时发现只有第一项和第二项才会出现这种情况，我们假设当前序列是从大到小排好序的
，那么这个情况就不可能在之后的情况出现，只需要考虑第一项和第二项能否不相等，我们选取最大和最小的放在前两项即可，如果最大和最小相同则一定是无解。
A题代码

B. Matrix of Differences
该题在赛时给我卡了一段时间，赛时很紧张想不明白思路，当时的思路主要是我们尽可能组的多的话可能是大的要先构造出来，然后慢慢的构造小一点的数，写了一个大小交替出现的一个构造，结果wa2，然后发现这样构造会重复出现一些数字，然后换了一个大小交题+蛇形构造然后ac。
B题代码

C. Yet Another Tournament

C题自我感觉是这场最难的一道题，我强项是C题，读完题面，第一直觉感觉是一定要贪心，后来发现暴力模拟情况很多而且不好写，非常复杂，于是往二分的角度去想，我们二分能够战胜当前排名第i名的人。我们在check的时候需要分类讨论：
1.我们战胜除第i名之外的人的数量(贪心选前i-1小)比第i名战胜的人多我们认为我们排名是可以到第i名的
2.我们考虑我们能战胜第i名，那我们战胜的人数就不再是i - 1个人，而是i-2，因为i战胜的有一场输了(和自己打)，所以在剩下的人中选i-2个容易战胜的人(小）的即可
C题代码

D. Different Arrays

这题是一道结论+dp的题目，赛时读完题之后一脸茫然，在手玩了几把之后，瞬间发现他每一个操作一定能导致操作完之后的序列两两不同(即独一无二）也非常容易证明，然后剩下的就是暴力dp模拟即可。
D题代码

E. Game of the Year

E题赛时没有过，但是读完之后有一种很快的思路就是对于a数组每一个数对k上取整一定小于等于对b数组对k上取整，然后迅速想到分块做法，快速码完分块代码之后，叫了几发wa掉了，赛后知道有一种调和函数+差分的巧妙做法，套路还是做少了，没有想到能够枚举k的倍数的情况去暴力判断。