2018-Reconquista-T25

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2015 MIPT Workshop Open - Makoto Soejima Contest 3 '''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006276 Opentrains]

== 流水账 ==


== 总结 ==

=== lsmll ===
感觉不太适应rng_58的比赛...?D和E题都有相当一些队伍过，然后我们一直卡着，最后也没有出。还好我们看了F题，最后用多了一个log的复杂度过了。感觉下次这种卡题的时候应该考虑及时弃题，攻别的题，比如A题多一点时间可能能过。


=== jsb ===
卡题很严重，日常被打爆。
主要是我队太菜了，especially做rng_58的场，感觉自己根本不会数数。
交大队伍上来9min就秒了E，然后我套了好久的DP式子只得到了一个N^2^的形式。
想了好久好久都不会E，后来尝试用NTT去优化发现失败了，悲伤的故事。
还有一道万人艹的D题，也是数数题，我队依旧集体哑火……
最后A题也有点气，想到一个复杂度同阶的线段树做法，但是运行时间是时限的两倍……就没卡过去。

总的来说，就是脑子不太好使，做题能力不太行……


=== lzw ===
卡题很严重，日常被打爆。感觉题目都比较新，不是很常见的套路，偏重思维能力的考察。中期三个人在DE题徘徊，搞了很久也没什么进展。最后反而是搞出了我们最后开的F题。 从中可惜吸取一些教训：像E题这种很快有人过，但是过的队伍增长很慢的题目，很可能是非常套路的题，或者有什么我们不知道的定理，要大胆（暂时）放弃，去想想别的题目，像我们今天开F题和A题就不够及时。 另外我们发现我们三个人都不怎么会搞计数题，之后可能要特训一波。

== Solution ==
See attachment.

== 补题 ==
A [jsb]

D [lzw]

E [jsb]

I [lzw] 

J []

K [lsmll]

Contest Information

2015 MIPT Workshop Open - Makoto Soejima Contest 3

Opentrains

流水账

总结

lsmll

感觉不太适应rng_58的比赛...?D和E题都有相当一些队伍过，然后我们一直卡着，最后也没有出。还好我们看了F题，最后用多了一个log的复杂度过了。感觉下次这种卡题的时候应该考虑及时弃题，攻别的题，比如A题多一点时间可能能过。

jsb

卡题很严重，日常被打爆。

主要是我队太菜了，especially做rng_58的场，感觉自己根本不会数数。

交大队伍上来9min就秒了E，然后我套了好久的DP式子只得到了一个N2的形式。

想了好久好久都不会E，后来尝试用NTT去优化发现失败了，悲伤的故事。

还有一道万人艹的D题，也是数数题，我队依旧集体哑火……

最后A题也有点气，想到一个复杂度同阶的线段树做法，但是运行时间是时限的两倍……就没卡过去。

总的来说，就是脑子不太好使，做题能力不太行……

lzw

卡题很严重，日常被打爆。感觉题目都比较新，不是很常见的套路，偏重思维能力的考察。中期三个人在DE题徘徊，搞了很久也没什么进展。最后反而是搞出了我们最后开的F题。 从中可惜吸取一些教训：像E题这种很快有人过，但是过的队伍增长很慢的题目，很可能是非常套路的题，或者有什么我们不知道的定理，要大胆（暂时）放弃，去想想别的题目，像我们今天开F题和A题就不够及时。 另外我们发现我们三个人都不怎么会搞计数题，之后可能要特训一波。

Solution

See attachment.

补题

A [jsb]

D [lzw]

E [jsb]

I [lzw]

J []

K [lsmll]

附加文件