2019.08.18考试报告
Posted athosd
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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.18考试报告的主要内容，如果未能解决你的问题，请参考以下文章