9.3链接
考场上做出了第二题,第三题题面太长劝退,第四题扫描线模板不会,就头铁第一题了,莫名模拟两百多行,还是爆零了.过后发现我的模拟就是正解:双向链表.不说了,反正打挂了.
T1除了双向链表,还可以记住中位数的性质更快速(代码短一点)地解决.
T2模拟一下就好了.
T3劝退了.
T4玄学扫描线算法.排序随机???
9.7链接
期望得分看运气,实际得分170分(运气好==数据水)
T1还以为是什么淀粉质,就没看了,结果就是个并查集.得分0.
T2推出了结论,但是找儿子节点的时候过于愚蠢,T了三个点.得分70.
T3就跑了两条最短路,因为数据水骗到了80分.
T4拿了20分特殊性质.
9.14挂个链接
期望得分235,实际得分125./晕死
T1:没开long long见祖宗了,100爆成70;
T2:特判搞反了,100变20;
T3:乱搞搞出了35分的暴力分,走运走运.
9.17链接
期望得分230,实际得分230./哈哈
T1,T2,T3,T5拿下第一档暴力分走人
T4单调栈原题.