2021-11-13NOIP模拟赛总结
1.时间安排
审题…
直接莽T1正解去了,没有看…
T1:7:50—10:12
set乱搞,把x,y离散化成两个数(代表同一个坐标),一个以x为主,一个以y为主,放到两个set里,查找用lowerbound,结果有个x写成了0全部WA掉了
ps:为什么开2e6个set不会炸啊aaa
还
有
六
个
T
L
E
,
T
o
T
\color{white}{还有六个TLE,ToT}
还有六个TLE,ToT
T2:10:12—10:35
感觉是贪心,但是不知道怎么贪,用了小根堆维护从众人数和贿赂代价(代价优先),然后把能从众的从众,不能从众的看能不能选一个最小代价使最多人从众,但是不能从众的不知道怎么选,直接选代价最小的不太行,小样例都没过,然后就emo了
结
果
真
是
贪
心
?
!
\color{white}{结果真是贪心 ?_! }
结果真是贪心?!
T3:10:35—11:58
高精spfa…上string,按照随机树期望路径长度来说来说是logn的,图上应该一样吧…那总复杂度就是nklog(n)(字符串比较时间复杂度是O(size)的,除非你hash,但是这道题是不能在中间取模的,否则一条最长路可能取模之后变成最短路了)
结
果
数
组
开
小
了
.
.
.
我
的
A
C
啊
(
话
说
数
据
又
水
了
,
路
径
长
度
位
数
连
90
位
都
不
到
.
.
.
)
\color{white}{结果数组开小了...我的AC啊(话说数据又水了,路径长度位数连90位都不到...)}
结果数组开小了...我的AC啊(话说数据又水了,路径长度位数连90位都不到...)
T4:10:02—10:13
emmm,只有一个贪心,就是把长度排序从大到小连接,但是怎么连,连哪一个…模拟时间复杂度太大了…
模
拟
赛
,
大
模
拟
\color{white}{模拟赛,大模拟}
模拟赛,大模拟