2021-11-13NOIP模拟赛总结

1.时间安排

审题…

 　直接莽T1正解去了,没有看…

T1:7:50—10:12

 　set乱搞,把x,y离散化成两个数(代表同一个坐标),一个以x为主,一个以y为主,放到两个set里,查找用lowerbound,结果有个x写成了0全部WA掉了
ps:为什么开2e6个set不会炸啊aaa
$还有六个TLE,ToT$

T2:10:12—10:35

 　感觉是贪心,但是不知道怎么贪,用了小根堆维护从众人数和贿赂代价(代价优先),然后把能从众的从众,不能从众的看能不能选一个最小代价使最多人从众,但是不能从众的不知道怎么选,直接选代价最小的不太行,小样例都没过,然后就emo了
$结果真是贪心{?}_{!}$

T3:10:35—11:58

 　高精spfa…上string,按照随机树期望路径长度来说来说是logn的,图上应该一样吧…那总复杂度就是nklog(n)(字符串比较时间复杂度是O(size)的,除非你hash,但是这道题是不能在中间取模的,否则一条最长路可能取模之后变成最短路了)
$结果数组开小了...我的AC啊(话说数据又水了,路径长度位数连90位都不到...)$

T4:10:02—10:13

 　emmm,只有一个贪心,就是把长度排序从大到小连接,但是怎么连,连哪一个…模拟时间复杂度太大了…
$模拟赛,大模拟$

2.总结

3.对比