纪中B组模拟赛总结(2020.2.09)
成績(jī)
| 666 | lyflyflyf | 120120120 | 303030 | 000 | 909090 |
總結(jié)
T1敲了個(gè)并查集,然后被卡了,正解是dfs,十分難懂,好在洛谷有原題(有一點(diǎn)差別),看了題解,秒懂(CR TQL %%%)
T2覺得會(huì)TLE就放在一邊,最后又敲起了暴力,但重載運(yùn)算符abs他無端端給我報(bào)錯(cuò)(怕longlong原來的承受不了),賽后發(fā)現(xiàn)正解和我的思路幾乎一樣,只是枚舉的時(shí)候少了個(gè)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分!結(jié)果發(fā)現(xiàn)找一個(gè)目標(biāo)的和當(dāng)前的配對(duì)即可(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:開關(guān)燈(https://blog.csdn.net/ssllyf/article/details/104334352)
總結(jié)
以上是生活随笔為你收集整理的纪中B组模拟赛总结(2020.2.09)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三星 Galaxy S24 + 手机现身
- 下一篇: YL杯超级篮球赛(jzoj 1325)