第一題
【題目及題號】sequence superoj974
【題解】
本題是一個結論題，答案爲以下兩種情況的最大值。
最大的放中間，最小的放左邊，次小的放右邊，次大的……
最小的放中間……
比較一下就好了。
【考試ING】
想了四十分鐘只寫出來暴力，旁邊兩個大神都寫完T1的樣子。然後我就開始安靜地手玩兒。
發現將大的數排序，然後往中間插小的數可以得到普遍最優解，寫了個騙分程序1；
然後又發現，可以利用雙頭棧（放第一種情況），然後可以得到上一種得不到的最優解。
寫了個騙分程序2，拼在一起三千組拍下來一組都沒錯。
想不出標算的時候騙分很重要。
第二題
【題目及題號】cut superoj975
【題解】
最大化最小問題（最小化最大問題）一看就知道是二分。
然後怎麼驗證呢？
暴力就是DP驗證。
但是可以發現，儘量能分的分數越多越好，就是說如果能在第一行就按二分值分夠，就不用第二行。
這樣每次驗證就是R*C的。
【考試ING】
這一次我又覺得第二題比第一題好想……Orz。四十分鐘沒想出來T1，然後20分鐘想出+寫完T2。
注意就是這個題的暴力感覺比標算難想，那麼我們就可以開心地手玩數據了。
第三題
【題目及題號】xor superoj976
【題解】
抑或的性質就是a^b^b==a
那麼兩點之間的抑或和就等於他們到根的距離抑或起來（lca及以上的部分被抵消了）。
然後就可以丟到一個trie樹裏。
最後對於每一個到根的距離，就可以判斷當前是否可以取反（是否存在相反的兒子）。
注意：從高位到低位取。
【考試ING】
總結一下抑或的性質。
a^b^b = a;
a^b = b^a;
a^a = 0;