2019.08.18考试报告

走远了吗. 提交于 2019-11-27 18:28:30

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

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!