其他分享
首页 > 其他分享> > 2019.08.18考试报告

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,发现好像挺可做的

 

标签:2019.08,10,正解,18,T2,T3,拿到,虐场,考试
来源: https://www.cnblogs.com/AthosD/p/11372216.html