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:
附加文件
- Standings.png by szy12345
- Submissions.png by szy12345