早上和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就可以求出最长链