2018-Reconquista-C24

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' Moscow Pre-finals Workshop ICPC 2019 - Contest 1: JAG Selection '''

[https://official.contest.yandex.com/mw2019prefinals/contest/12210/ Yandex]

== 流水账 ==



== 总结 ==

=== lsmll ===
MW Prefinal营的第一场比赛。一开始就不太顺利，jsb开D题因为一些小错误导致调了比较长的时间。然后J题是全场最简单的题，但我们花了比较长时间才想出做法并过该题。A题其实可以早点写，但是因为前期看见题目长就没看所以过的也有点晚，虽然我们机位没有出现空缺。然后I题一直没有想到按每个格子转移轮廓线DP，一直在写复杂度不对的做法，当然获得了TLE。后来C题大概会了，但是可能一些细节问题导致WA，最后C和I都没过。明天要调整状态，继续努力。

=== jsb ===

比赛过程颜学长总结的很详细了。[[br]]
我队特别不擅长这种风格的比赛（很多题偏重思维，代码都不长，牛逼的队伍可以全面开花，我们则抱团不知道开哪道）。[[br]]
在这样的背景下，我们前期签D和J时都遇到了问题（D题本来能一血，树链剖分重链剖错一直TLE，以为被卡常，卡了好久还是T，后来才发现……）[[br]]
中期看C和I过的人做多。I一度认为会做，写了写发现复杂度略高，搞了半天也没优化搞过去；后期lzw的C写的也略凌乱，最终没能过去。[[br]]
rk1的MSU有十道题，更是暴露我们的不足。调整心态好好干吧。[[br]]



=== lzw ===
C题漏掉了题目里a,b<=1e18的限制，后期意识有些模糊不知道哪里写错了，以后题目里的一些条件还是要做好标记，以防代码写着写着就忘记了。 


== Solution ==
See attachment.


== 补题 ==
B [jsb]

C [lzw]

E [jsb,lzw]

F [jsb]

G []

H []

I [lsmll]

K [lsmll]

L []

M []

Contest Information

Moscow Pre-finals Workshop ICPC 2019 - Contest 1: JAG Selection

Yandex

流水账

总结

lsmll

MW Prefinal营的第一场比赛。一开始就不太顺利，jsb开D题因为一些小错误导致调了比较长的时间。然后J题是全场最简单的题，但我们花了比较长时间才想出做法并过该题。A题其实可以早点写，但是因为前期看见题目长就没看所以过的也有点晚，虽然我们机位没有出现空缺。然后I题一直没有想到按每个格子转移轮廓线DP，一直在写复杂度不对的做法，当然获得了TLE。后来C题大概会了，但是可能一些细节问题导致WA，最后C和I都没过。明天要调整状态，继续努力。

jsb

比赛过程颜学长总结的很详细了。[[br]]

我队特别不擅长这种风格的比赛（很多题偏重思维，代码都不长，牛逼的队伍可以全面开花，我们则抱团不知道开哪道）。[[br]]

在这样的背景下，我们前期签D和J时都遇到了问题（D题本来能一血，树链剖分重链剖错一直TLE，以为被卡常，卡了好久还是T，后来才发现……）[[br]]

中期看C和I过的人做多。I一度认为会做，写了写发现复杂度略高，搞了半天也没优化搞过去；后期lzw的C写的也略凌乱，最终没能过去。[[br]]

rk1的MSU有十道题，更是暴露我们的不足。调整心态好好干吧。[[br]]

lzw

C题漏掉了题目里a,b<=1e18的限制，后期意识有些模糊不知道哪里写错了，以后题目里的一些条件还是要做好标记，以防代码写着写着就忘记了。

Solution

See attachment.

补题

B [jsb]

C [lzw]

E [jsb,lzw]

F [jsb]

G []

H []

I [lsmll]

K [lsmll]

L []

M []

附加文件