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: 行列式求值