為了給我們這些蒟蒻一點簡（ju）單（nan）的考驗，這段時間來了套聯測（2017.11.6~2017.11.9）

DAY1-morning

蒟蒻世界：

　　T1：做的時候第一道題一開始沒看清題意，後來發現其實就是求最少分成多少個段，使得每個段都呈不上升或不下降的序列，我做的時候，就想著，直接做嘛，先做差，然後就直接遍歷一遍，一旦有不符合當前的不上升或不下降的話，ans++，結果只拿了90

　　T2：接下來打完就去打第二題了，就是給出一個環（環上的數為1到n），有兩種操作，一種順時針或逆時針旋轉環，另一種是將第一位和第二位交換，第三位和第四位交換......一看範圍就知道暴力肯定爆，只能拿30，但是肯定不能只拿這點分，就先打了個暴力留著用來對拍，然後想了想應該怎麽做才能拿，就發現其實數列中的奇數的相對位置是不變的，偶數也具有這個性質，然後在草稿紙上一頓龍飛鳳舞後，就得到一個類似正解的玩意兒：因為奇數之間和偶數之間的相對位置不變，所以每個數改變的相對位置與和它的奇偶性相同的數改變的相對位置相同，那麽我們就用a，b來分別記錄奇數和偶數位置改變的情況，p，q用來為交換操作做準備的，要記得，一旦奇數位置上有偶數時就要改變一下p和q，就這樣AC了第二題（不過對拍搞了我好久）

　　T3：第三題沒時間打，先打了個暴力交上去，0分滾粗

神犇世界：

　　T1：DP，f[i]表示前i個數最少分成多少段，顯然有單調性，維護以i為結尾的不升、不降段的開頭最多可以延伸到前面哪個位置

　　T2：如蒟蒻一般的做法

　　T3：至今不會做法

醬油記：校內測DAY1-morning