原本說好增長信心的，結果變成了我的爆零賽QAQ。現總結一下原因：想出A題的時間有點久，原本能10min處理完的代碼（然後，我忘記二階差分怎麼做了。花了1個h重新推到emm）,B題沒有看，C題有兩種方法，一種是倍增，一種是分塊（然而我分塊GG了）總分是100（因爲A題被卡了一個點，比起第一個星期要好的多了（沒有爆零OWO——來自一個沒有追求的人））
注意啦！luogu上A題是提高+/省選-，然而B題是普及/提高-，看來B題纔是簽到題。
接下來是詳細題解部分，希望可以幫到以後的學弟學妹。
A 題：現代藝術
算法：二階差分！（全場唯一想到正解的人2333333）
說實話這個不好想，我大概想了有40+min。突然靈光一現，想到了幾天前（大概有半個月了）左右的圖形覆蓋。就把直接把數轉換成矩形思考，不同的數組成了不同的矩形，然後矩形重疊的部分，越後面放的就顯示在了越上面，也就是說最後放的矩形，就是給出圖形上的數字。
因此問題轉換成了，求圖形覆蓋的區域，然後把覆蓋區域的數字進行標記。怎麼統計呢，就用到了二階差分（真的就靈光一現，因爲是O（1）的操作，標記特別快，別太深究爲什麼會想到），對於每一個數字代表的矩形，將他們原本應該在圖上出現的地方都+1，用二維前綴和求和之後重疊的部分就會>1。(很方便吧！)
但是這裏要注意的是1~n*n都要畫完，所以如果圖上只有一種數字，那麼這種數字肯定不是第一次畫的。（因爲我被它卡了，所以我很不高興）
B：[JLOI2012]樹
luogu上一道普及的題，然而我直接忽略了它。
其實就是個倍增。想不到吧，dfs也可以過它。注意它開始的地方是0而不是1，所以在倍增的時候要判斷一下父親爲0的情況
C：旅店
彈飛綿羊數據弱化版，分塊可做，倍增也可做。然而我寫了一個披着倍增外皮的暴力，然後它過不了樣例。
因爲它很簡單我就不細說了，但是分塊的常數很大。
總結一下今天的考試：
1.因爲算法不熟，然後花了很多時間去推公式。2.知道了算法卻敲不出來。3.花在一道題上的時間太多了。