纯记录贴（说不定哪天就删）

开帖前最后一场是 1071 div3，只写了A，B两题，排位拉完了，rating 降到1032。

昨晚打 1089div2,过了A,B,C1。C2有一点思路但是没写出来，排位6000多，rating 上涨为1100。
晚上的时候讲一下前面几题思路，顺便看看能不能写C2。

A题（250）
一道简单的构造题：
1.构造一个递减序列：n,n-1,n-1,...,2,1;
2.从左到右的取模结果就是1>=1>=1~~>=1>0;
B题（797）
也是一个贪心的题目：
1.从左到右碰到的椅子会有两种情况：p[i]<=i; p[i]>i ;
2.对这两种情况进行不同的决策，p[i]<=i必坐,标记的椅子在左边，不会降低答案;
3.p[i[>i,则意味着遍历会在p[i]前结束,至少会少坐椅子号码为n的那张,所以不坐;
4.经过3的解释我们发现只坐一张情况2的椅子是绝对不赚的，所以我们假设坐多张情况2的椅子，设在j位置停下,n=10,* * * * * j * * * *;
5.以下坐的都是情况2的椅子:坐了第1，2两张椅子,p值为6~10，后面五张椅子中至少有2张情况1的椅子，成绩未增长，如果坐了第1，2，3三张椅子，p值依然是6~10，后面五张椅子中至少3张属于情况1，答案未增长；
6.上述说明情况2的椅子坐了一定不会增长答案，所以只坐情况1的椅子;