时间安排

6.00-6.40看题
6.40-7.10 T1很水，码完自己又造了几组数据去试了试。
7.10-8.30 刚开始T2我想到的思路全是DP，然后设状态推表达式搞了半天，没弄出来，本来有点崩溃，准备写个O(n^2) 的暴力，写的时候突然发现了可以从1往外扩展，然后双指针O(n)搞定
8.30-9.10 看着有点懵，想着先写个拓扑序肯定没错，就先码了个板子，然后发现自己不会处理那个43，结果我自己算了一下。发现写一个rand,前几组数据应该没问题，就先把板子和随机数放到那了
9.10-9.45写了一下T4 O(n^4)的算法，没写完，时间不够了，就随便写了个骗分上去了。

总结

首先关于T2，想复杂了，看着题目就往dp上想（可能是之前订的那几道dp题印象深刻，不自就往上面想了）。
然后发现T3不太可做的时候，应该去做T4，然后应该能把O(n^4)那个暴力写完（主要是考试也不知道它能拿95分，暴力都是30分，就先想着写T3了）