2020-team8-1125

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[[Image(Standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==
比赛过程一言难尽,一开始Szy就看到出来B是个wqs二分,然后就开始推式子,Ebola和cy开始做签到题,Szy一心专注于wqs二分,结果发现好像有点复杂,后面还要斜率优化(Szy表示快忘光了),感觉还会爆long long,推了很久,前期Ebola和cy好像也不太顺利,但szy一心推B就没管,之后Szy上机写B,3h16交了一发,蛙了,Szy表示并不能看出哪里蛙了,Ebola在机上退火,cy表示屯了3个题,Ebola觉得这个退火不太稳,还在调参,szy表示先交一发再说,结果直接过了,之后cy上机写屯的题,先过了一道,之后szy调了半天,wa6发,觉得还是爆long long的问题,于是改成int128过了,然后cy再过一题。惊人的是3:40 4个题 4:10 8个题,最后还有cy屯的最后一个题,szy以为稳了,跟旁边的队划水了一会,但是cy做法好像还有点问题,最后szy和ebola讨论出了正确做法,可惜时间来不及了。
== 个人总结 ==

Szy:不要再比赛场上懈怠,一分一秒都是很珍贵的

== 题解 ==

A: 

B: wqs二分,斜率优化,后来发现其实可以决策单调性

C: 

D:

E:

F:

G:

H:

I:

J:

K:暴力的把一个珠子往另一个珠子上移

L:

M:

流水账

比赛过程一言难尽,一开始Szy就看到出来B是个wqs二分,然后就开始推式子,Ebola和cy开始做签到题,Szy一心专注于wqs二分,结果发现好像有点复杂,后面还要斜率优化(Szy表示快忘光了),感觉还会爆long long,推了很久,前期Ebola和cy好像也不太顺利,但szy一心推B就没管,之后Szy上机写B,3h16交了一发,蛙了,Szy表示并不能看出哪里蛙了,Ebola在机上退火,cy表示屯了3个题,Ebola觉得这个退火不太稳,还在调参,szy表示先交一发再说,结果直接过了,之后cy上机写屯的题,先过了一道,之后szy调了半天,wa6发,觉得还是爆long long的问题,于是改成int128过了,然后cy再过一题。惊人的是3:40 4个题 4:10 8个题,最后还有cy屯的最后一个题,szy以为稳了,跟旁边的队划水了一会,但是cy做法好像还有点问题,最后szy和ebola讨论出了正确做法,可惜时间来不及了。

个人总结

Szy:不要再比赛场上懈怠,一分一秒都是很珍贵的

题解

A:

B: wqs二分,斜率优化,后来发现其实可以决策单调性

C:

D:

E:

F:

G:

H:

I:

J:

K:暴力的把一个珠子往另一个珠子上移

L:

M:

附加文件