2018-Reconquista-C20

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' ByteDance - Moscow Workshops ICPC Programming Camp 2019 - Contest 4: From Kivach to Yagel '''

[http://opentrains.mipt.ru/~ejudge/team.cgi?contest_id=002576 Opentrains@MIPT]

== 流水账 ==

== 总结 ==

=== lsmll ===
今天又爆炸了...E题是我的责任，有一个dfs的回溯写错了，没有看出来，给lzw讲了代码也没发现，导致这题一直卡着没过。C题我们的做法又是复杂度偏高，所幸这次卡过去了..感觉比赛的时候要冷静思考，不能着急，否则容易陷入江局想不出正解来

=== jsb ===

这场好爆炸。前期1h我签完两道数据结构状态神勇。[[br]]
其实C也是道傻逼数据结构，我模型转化错误一度维护不了；反着算只要一棵主席树……[[br]]
中期一度卡题不知道干啥，游离在一些题之间。[[br]]
而后颜学长提出写E的码农。[[br]]
这时候强行糊了一个C的根号log做法，I题N=1111我和lzw也糊了一个N^3^做法，总之复杂度都挺高。[[br]]
颜学长E写得挺久挺累， 写完下机我写C。后期比较爆炸，他的E查查改改还是没能过去，而我的C复杂度多了一个根号也过不去……[[br]]
最后1min强行卡过了。总的来说，我还是觉得开题能力不够强，解出的思路也不够精妙；正好E没看出小错误，就爆炸了。


=== lzw ===
E题小错误没看出来有些无奈，其他题感觉还是思路的问题吧，没有想到复杂度优秀又方便的方法。最后C题jsb能shi过去还是挺厉害的。

== Solution ==
See attachment.

== 补题 ==
B []

D []

E [lsmll]

F []

G [jsb]

H []

I [lzw]

J [lsmll]

Contest Information

ByteDance - Moscow Workshops ICPC Programming Camp 2019 - Contest 4: From Kivach to Yagel

Opentrains@MIPT

流水账

总结

lsmll

今天又爆炸了...E题是我的责任，有一个dfs的回溯写错了，没有看出来，给lzw讲了代码也没发现，导致这题一直卡着没过。C题我们的做法又是复杂度偏高，所幸这次卡过去了..感觉比赛的时候要冷静思考，不能着急，否则容易陷入江局想不出正解来

jsb

这场好爆炸。前期1h我签完两道数据结构状态神勇。[[br]]

其实C也是道傻逼数据结构，我模型转化错误一度维护不了；反着算只要一棵主席树……[[br]]

中期一度卡题不知道干啥，游离在一些题之间。[[br]]

而后颜学长提出写E的码农。[[br]]

这时候强行糊了一个C的根号log做法，I题N=1111我和lzw也糊了一个N3做法，总之复杂度都挺高。[[br]]

颜学长E写得挺久挺累， 写完下机我写C。后期比较爆炸，他的E查查改改还是没能过去，而我的C复杂度多了一个根号也过不去……[[br]]

最后1min强行卡过了。总的来说，我还是觉得开题能力不够强，解出的思路也不够精妙；正好E没看出小错误，就爆炸了。

lzw

E题小错误没看出来有些无奈，其他题感觉还是思路的问题吧，没有想到复杂度优秀又方便的方法。最后C题jsb能shi过去还是挺厉害的。

Solution

See attachment.

补题

B []

D []

E [lsmll]

F []

G [jsb]

H []

I [lzw]

J [lsmll]

附加文件