标签:2019.08 10 正解 18 T2 T3 拿到 虐场 考试
早上和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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。