2020-team8-1024
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 流水账 ==
BY szy
中前期打的很好,后期崩盘,一开始100Min以内过了8个签到题,其中szy的D蛙了两发,之后cy开出F,szy开出E,cy写出F可是szy不敢上机,遂换ebola上机,szy与cy一起想K,ebola在机上自闭了,没能调出E,szy和cy想K最后一步方向错了,也gg了,后期爆炸。
== 个人总结 ==
szy:这场我的问题很大,想出E之后在空机的情况下不敢上机,这种时候作为队长无论题目多么难写都应该上机,而不是随意一丢去想别的题,明天自己补一下E,必须提升代码能力而不是考完试只口胡所有题目,否则队友上机压力太大
CY:K题推了好几次假的,其实应该大致猜一波结论的
== 题解 ==
A:
B:
C:
D:考虑每块面积会算几次,推推式子求和
E:发现单调栈里一段的贡献是等差数列和常数数列,然后二阶差分维护
F:根据Mod 3 的结果分成三组分别做一次DFT, 再合并
G:
H:
I:
J: 答案是单峰的,取l,r跑一下
K: 行列式求值
流水账
BY szy
中前期打的很好,后期崩盘,一开始100Min以内过了8个签到题,其中szy的D蛙了两发,之后cy开出F,szy开出E,cy写出F可是szy不敢上机,遂换ebola上机,szy与cy一起想K,ebola在机上自闭了,没能调出E,szy和cy想K最后一步方向错了,也gg了,后期爆炸。
个人总结
szy:这场我的问题很大,想出E之后在空机的情况下不敢上机,这种时候作为队长无论题目多么难写都应该上机,而不是随意一丢去想别的题,明天自己补一下E,必须提升代码能力而不是考完试只口胡所有题目,否则队友上机压力太大
CY:K题推了好几次假的,其实应该大致猜一波结论的
题解
A:
B:
C:
D:考虑每块面积会算几次,推推式子求和
E:发现单调栈里一段的贡献是等差数列和常数数列,然后二阶差分维护
F:根据Mod 3 的结果分成三组分别做一次DFT, 再合并
G:
H:
I:
J: 答案是单峰的,取l,r跑一下
K: 行列式求值