2019NOIP集训题解

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单调栈原题.

你可能感兴趣的:(2019NOIP集训题解)