纪中B组模拟赛总结(2020.2.09)
生活随笔
收集整理的這篇文章主要介紹了
纪中B组模拟赛总结(2020.2.09)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
成績
| 666 | lyflyflyf | 120120120 | 303030 | 000 | 909090 |
總結
T1敲了個并查集,然后被卡了,正解是dfs,十分難懂,好在洛谷有原題(有一點差別),看了題解,秒懂(CR TQL %%%)
T2覺得會TLE就放在一邊,最后又敲起了暴力,但重載運算符abs他無端端給我報錯(怕longlong原來的承受不了),賽后發現正解和我的思路幾乎一樣,只是枚舉的時候少了個o(sqrt(n))o(sqrt(n))o(sqrt(n))而已
T3暴力枚舉要不要按(o(nlog?(n))o(n\log(n))o(nlog(n))~o(2knlog?(n))o(2^kn\log(n))o(2knlog(n))),但竟有90分!結果發現找一個目標的和當前的配對即可(o(n3)o(n^3)o(n3)),就開心的去世了
題解
T1:無窮迷宮(https://blog.csdn.net/ssllyf/article/details/104328452)
T2:近似乘積(https://blog.csdn.net/ssllyf/article/details/104330338)
T3:開關燈(https://blog.csdn.net/ssllyf/article/details/104334352)
總結
以上是生活随笔為你收集整理的纪中B组模拟赛总结(2020.2.09)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三星 Galaxy S24 + 手机现身
- 下一篇: 英特尔 BE200 Wi-Fi 7 无线