2019.08.18考试报告

早上和skyh立flag：它在11机房虐场，我在10机房虐场。然而它考了rk1，我只拿到了rk3。

T1 wxh学长讲的原题，13分钟打完正解+暴力+对拍拿到100分。

T2正解复杂度$ O(n*log2(n)) $，我打的程序多了一个log，但还是可过的。

打完暴力后再打的正解，似乎很难实现？

调了1h左右，对怕出了错，发现算法需要二分找边界，所以直接先弃下去打T3了。

T3码了一个dfs成功拿到10分。。。

T2最后终于调过去啦，最后为了求稳进行了测试点分治最后WA了80。

在徐嘉一的帮助下发现了一个很傻的错误，回想当时为啥这么写，好像是为了压行？～

我tm以后再也不压行了。。。

考完试才去认真地想了想T3，发现好像挺可做的,暴力建边+Tarjan缩点+Top就可以求出最长链