如果我判了无解就break能得多少分

zrt090604 @ 2024-11-30 23:10:37

by 船酱魔王 @ 2024-11-30 23:26:02

那其实 55 分，我狗叫了造成恐慌了抱歉。

by zrt090604 @ 2024-11-30 23:27:59

@船酱魔王 我感觉到了很大规模的数据，他是不会浪费在无解的判断上的，一定是要卡时间的

by zrt090604 @ 2024-11-30 23:28:49

所以最终大概能 70~80 对不

by 船酱魔王 @ 2024-11-30 23:31:27

不是哥们，这题 T=10 ，只要一组数据卡爆你剩下的数据， 9 \times 10^5 能卡掉很多东西了。

by 船酱魔王 @ 2024-11-30 23:31:53

参见 2023 省选联考第二试题目一：过河卒（zu）。

by 船酱魔王 @ 2024-11-30 23:32:10

那题有人没判断红子重合挂了 80 分。

by 心灵震荡 @ 2024-11-30 23:56:12

@zrt090604 感觉这个题最好想的正确做法（至少我只会这个做法）就是 O(m \log m) 的，所以理论上没有什么卡时间的必要？

by zrt090604 @ 2024-12-01 07:22:48

@心灵震荡 所以他每个点都会出无解的数据吗

by hgckythgcfhk @ 2024-12-01 09:06:32

多测单独写一个 solve 的重要性就体现出来了

by Alphas @ 2024-12-01 21:46:53

@hgckythgcfhk 多测单独写solve直接return的。。。，寄了（