noip多校聯考總結
10.14
T1
不知道考場在幹嘛，打了一個暴力，用了卡時，但是卡時在不同系統下單位不同，還好評測時環境與我本機的相同，clock 函式都是以毫秒為單位的，謹記以後要寫if(clock()/CLOCKS_PER_SEC>=0.95) break;而不是類似於 if(clock()>=950) break;，純屬運氣比較好，要是在正式考試上使用 Liunx 系統進行評測就死了。
正解其實是在dfs序上差分，處理出 dfn 和 low 分別為左右端點進行差分。
T2
考場上打了一個玄學做法，只能保證透過 sub1 的特殊性質，其他的點就看運氣過了。
正解是一個類似於dij的最短路，維護一下就行了。
T3
考場上沒怎麼看，隨便胡了一個性質覺得假了就沒寫了。
正解是使用資料結構來維護資訊，並且要動態維護。
T4
也是運氣比較好，打了個暴搜+clock函式計時，問題同T1。對整個操作。
10.15
T1
考場上場切了，但是寫的很抽象，先構造了一個單峰函式，求出了極值，帶著極值的位置貪心的構造序列然後再用歸併排序來求出整個構造序列的逆序對個數其實就可以了。
但是正解寫的會比我的好很多，複雜度是線性的，而且只需要一個求中位數就可以了。
T2
考場上只看了一下，本來以為暴力是不能拿到分的，所以也就沒打。
其實就是一個次短路的題，求出與最短路開頭不同的次短路。
T3
考場上後面都在寫這題，寫了一個假貪心，過了前七個點但被sub卡了。
是一個比較好的思路題。
T4
樹剖，對於整個樹進行重鏈剖分，然後進行標號，標完後其實就是板子題了。