11.8 联考总结
T1题意较复杂,读懂之后比较简单。发现T3是计数题,很好。先开 T3 ,比想象中简单,思路非常自然。回去看T2发现有简单 \(O(n\log n)\) 做法,84分!但我想得非常复杂,但还有更简单的 \(O(n^2)\),52分!先写。写完之后就先去看T4了。思考了一万年只会 8分,不想写。
赛后发现大家T2都写的是 \(\log\) 做法,还比我想的简单很多。我需要用的算法似乎其他人的并集,很难绷。T2的线性做法比较牛,但考场不考虑证明单调性是应该是可以猜到的。
T1题意较复杂,读懂之后比较简单。发现T3是计数题,很好。先开 T3 ,比想象中简单,思路非常自然。回去看T2发现有简单 \(O(n\log n)\) 做法,84分!但我想得非常复杂,但还有更简单的 \(O(n^2)\),52分!先写。写完之后就先去看T4了。思考了一万年只会 8分,不想写。
赛后发现大家T2都写的是 \(\log\) 做法,还比我想的简单很多。我需要用的算法似乎其他人的并集,很难绷。T2的线性做法比较牛,但考场不考虑证明单调性是应该是可以猜到的。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/960682.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!