纪中B组模拟赛总结(2020.2.09)

成绩

r a n k rank rank n a m e name name s c o r e score score T 1 T1 T1 T 2 T2 T2 T 3 T3 T3
6 6 6 l y f lyf lyf 120 120 120 30 30 30 0 0 0 90 90 90

总结

T1敲了个并查集,然后被卡了,正解是dfs,十分难懂,好在洛谷有原题(有一点差别),看了题解,秒懂(CR TQL %%%)
T2觉得会TLE就放在一边,最后又敲起了暴力,但重载运算符abs他无端端给我报错(怕longlong原来的承受不了),赛后发现正解和我的思路几乎一样,只是枚举的时候少了个 o ( s q r t ( n ) ) o(sqrt(n)) o(sqrt(n))而已
T3暴力枚举要不要按( o ( n log ⁡ ( n ) ) o(n\log(n)) o(nlog(n))~ o ( 2 k n log ⁡ ( n ) ) o(2^kn\log(n)) o(2knlog(n))),但竟有90分!结果发现找一个目标的和当前的配对即可( o ( n 3 ) 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)

你可能感兴趣的:(模拟赛)