不删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
不想写题解(主要今天下午一群人在那逼逼烦死人),看别人的吧
我待曙色沾霜,才知南柯一场