Day -5
匆匆地带了货到学校来，压在了放衣服的箱底里，默默存放到星期五。。。
PS：电量为0
Day 0
3:50就放学了，赶紧跑到机房充电。
一路上欢欢喜喜，完美的秋游开端。
10:10同房的yyt巨佬就催我睡觉了。
一夜未醒，甚是舒服。
Day 1
早上被酒店起床电话吵醒，然后匆匆准备好去吃早餐了。
早餐超级丰盛，食物样样齐全。卡时间上了车，去比赛了。
8:30看题，大概地看了半小时，感觉(T1)、(T2)都不算困难，于是开打。
(T1)，(O(n))算法，试了几遍(unsigned)试出来了。
(T2)首先想到了求前缀括号值，然后通过搞样例发现一段括号串符合标准的话必须要使这一段括号和为零。
然后就是之一段之间没有小于零的值。很快就想到倍增。
当时认为(O(nlogn))能过也没怎么管了。（而且打了(dfs)）
当时**的我忘记了考试一开始我就本地开大栈了，竟然没有注意到爆栈问题！！！
(T3)苦思冥想最终以暴力终结。
下午考普及，甚委。
前一个小时打完了(T1,T2,T4)，然后开始刚(T3)。
(T3)推出来了可以一行行地转移却没有想到完全背包。
最后用了个贪来结束比赛。。。（可能连(60)分都没有了。。。）
晚上和一伙人浪了波宵夜，甚爽。
又是一夜未醒，甚爽*2.
Day 2
又是看了半小时的题，发现好像一道都不能拿满，有点小慌。
爆刚(T1)，想到了容斥，发现由于大于总菜数的一半的菜最多只能有一个，
所以我们可以用所有方案减去不合法的方案，(O(n^3*m))的时间复杂度。
赛后发现可以把求不合法的数组优化成两维（把(j,k)改成一个(j-k)，不合法的就是(j-k<0)的），(O(n^2*m))就过了啊！！！
看到(T2)，第一眼认为是斜率优化，仔细一看有限制，但不怕。
后来仔细想想，发现了一个性质，就是转移的位置是单调不递减的，所以很容易想到了(O(n^2))的做法。
之后想了会儿，想不到怎么优化了。(GG)
(T3)暴力，想到了链的情况，剩下的完美二叉树（20分部分分）直接就被略过了。。。
考完，听LZA说完美二叉树很容易的（重心只有可能在(1~7)的节点），心态巨崩。。。
2019.11.20
程序出来以后，听LZA说我(D1T3)的文件名打成了(tree2.in)，顿时心态大崩，下午考数学的时候就萎了。。。
后来一直感觉有点委。。。
2019.11.22
普及测清北数据，T3竟然过了？！！！
T4竟然因为数组初值赋太小而(WA80)了？！！！
心态大崩。。。
实际分数出来了：