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分。
賽後：其實就是暴力枚舉它的符號就可以了。
算法：枚舉