20190216总结

今天的题目比较前两天的个人认为要简单一点，于是分数也属于正常发挥，比较理想。
T1：100（100）
赛时：这种题做多了，一看就是找规律。于是就依据经验按照套路来做。首先，肯定是打个暴力（or手推）来打个表出来，找规律。好容易看出，是简单的斐波那契数列。注意，加的时候要mod，以免爆炸。
赛后：和赛时想的一样，都是斐波那契规律。
算法：斐波那契数列
T2：100（100）
赛时：这一道题虽然题目有点绕，但是其实简化一下，就是一个简单的贪心。直接排序，在做差再排一个序，就AC了。
赛后：其实之前C组有一道题差不多。
算法：贪心（排序）
T3：10（0）
赛时：题目一开始理解不清这个——Si,j mod P|Si,j mod P>=K。后来才明白是满足Si,j mod P>=K就取Si,j mod P这个数。但发现数据1<=n<=100000，并且只有500ms。于是打了个可能0分的暴力。没想到居然还有10分，真是天助我也。
赛后：听了讲解后，原来是要用到线段树来优化。
算法：二分+线段树
T4：33.3（0）
赛时：最后这道题目我是用超级贪心。直接找出总和最大值和最小值，然后计算它的曼哈顿距离，但是WA33.3分。
赛后：其实就是暴力枚举它的符号就可以了。
算法：枚举