模拟测试20190813

不删freopen身败名裂.jpd

本来考场上拿到了170pts，然而由于蒟蒻太菜了没有删freopen爆掉了100pts

如果下一场不能翻盘的话基本就和第一机房说拜拜了吧

这次考试过程整体还算可以，没有急躁和过多的功利心，能只一心投入自己的思考中（然而后果就是为了调T3没有检查T1导致T1爆零）

下次加油，逆风翻盘

T1：count

这题暴力非常好打，虽然理论复杂度O(n*sqrt(n))然而因为一个数的约数并没有那么多所以可以卡过

正解是判断是否有n/d个点的size可以整除d,维护一个桶就好了，复杂度O(n+sqrt(n)*(约数和))

T2：dinner

二分+倍增

二分每段最大长度，倍增处理从每个点开始2^k段的末尾

T3：chess

不想写题解（主要今天下午一群人在那逼逼烦死人），看别人的吧

 我待曙色沾霜，才知南柯一场