2020-team8-1008

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(standings.png,1000px)]] 
== 流水账 ==

(Szy) 这场比赛SZY全程划水,开场签了B,随后开始想C,想不出来,在此期间Ebola和CY过了ADF,但Ebola的C没过,2.5h时跟CY一起想出了H,3h时过了H,随后三人陷入不会状态,EIJ均不会,空机长达一个小时,Ebola表示C可以打打补丁,Ebola上机打了半个小时补丁过了C(不明觉厉),最后20分钟SZY觉得J应该是个乱搞,于是上机顽强拼搏,可惜赛后才调参过。

(Ebola) Actually I've already had an idea of C at about 3:30, which is a correct solution. But I didn't write it because the WA of C was too many. I should try it earlier, then remain more time for our captain to write J.

== 个人总结 ==

(Szy) 1.图论水平要加强。2还有大把时间(2H)却空机的时候应该大胆上机尝试(乱搞等)


(Eden_CY) 无


(Ebola) To communicate more.


== 题解 ==
A:English reading exercise

B:签到题,考虑逐个比较,如果一样比较下一位,如果不一样偶数位大的整个数字大,奇数位小的整个数字大

C:Find a solution(may be not good), then adjust it constantly.

D:FWT(or)

E:

F:

G:

H:树形DP,考虑跟1相连的节点之间必须全部断开

I: 

J:乱搞,大胆猜测大的矩形XY差不超过3e6,小矩形面积不超过1e6,然后爆搜大矩形的两条边,预处理1e6以下面积的最小周长

流水账

(Szy) 这场比赛SZY全程划水,开场签了B,随后开始想C,想不出来,在此期间Ebola和CY过了ADF,但Ebola的C没过,2.5h时跟CY一起想出了H,3h时过了H,随后三人陷入不会状态,EIJ均不会,空机长达一个小时,Ebola表示C可以打打补丁,Ebola上机打了半个小时补丁过了C(不明觉厉),最后20分钟SZY觉得J应该是个乱搞,于是上机顽强拼搏,可惜赛后才调参过。

(Ebola) Actually I've already had an idea of C at about 3:30, which is a correct solution. But I didn't write it because the WA of C was too many. I should try it earlier, then remain more time for our captain to write J.

个人总结

(Szy) 1.图论水平要加强。2还有大把时间(2H)却空机的时候应该大胆上机尝试(乱搞等)

(Eden_CY) 无

(Ebola) To communicate more.

题解

A:English reading exercise

B:签到题,考虑逐个比较,如果一样比较下一位,如果不一样偶数位大的整个数字大,奇数位小的整个数字大

C:Find a solution(may be not good), then adjust it constantly.

D:FWT(or)

E:

F:

G:

H:树形DP,考虑跟1相连的节点之间必须全部断开

I:

J:乱搞,大胆猜测大的矩形XY差不超过3e6,小矩形面积不超过1e6,然后爆搜大矩形的两条边,预处理1e6以下面积的最小周长

附加文件