2018-Reconquista-T4

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

'''2018 ITMO China Camp - Day 1: Polish Contest'''

[https://official.contest.yandex.com/itmo2018china/contest/7334 Yandex]

[https://contest.yandex.com/contest/3322/standings/ Standings in MIPT 2016]

== 流水账 ==


== 总结 ==


=== lsmll ===
可能是因为昨天旅途比较劳累以及晚上装linux很晚才睡的原因感觉前期状态很不好，过了G题后就陷入了僵局。还好后来我们及时调整了状态，时间过半时连过了两题。后期只做出了H，感觉还可以提高。D题蒋学长以前见过类似的题，但是由于一直在搞J根本没有看过D的题意，直到结束前30min我才和他讲D的题意，随后来不及写了，感觉以后后期选题还是要慎重，要尽早讨论所有可能题的题意。

=== jsb ===

感觉题目不是很简单。过G还算稳定，后来就有点僵。

我的K题要动态开一些内存，没想到vector的clear好像不能减少内存？（或许它内存常数太大），挣扎在MLE和TLE的深渊。后来手写了一个链表+内存回收才过。

感觉中期还比较稳定，但是后期我们跟榜疲乏，三个人抱着头没思路。一味地跟榜，导致没有去看别的题的题意，我在最后30min才知道D的题意。D的堆式拓展的套路我见过，开得迟感觉十分懊悔；我没细想，就直接上了个哈希线段树去艹。可惜rush好后没时间调样例了（可能最后也会T）。感觉这波血亏，有个1h应该能过。

=== lzw ===
今天几乎没有上机写题，主要提供了一些想法（划水）。因为通过在学校里的训练感觉队友的码力很强，让我写可能会比较慢。 H题给出了一个基本框架，然后有个地方是错的，sm学长改进后AC。 J题我和jsb不断修修补补，感觉我们的策略已经很靠谱了，结果还是WA到比赛结束。 感觉在J题上花的时间有点多了，如果分出来给jsb最后rush D题，也许可以多过一个。

== 补题 ==
A []-lzw/yjz

B [lsmll,jsb]

C []

D [jsb]

E [jsb]

F [jsb]

J [lzw]

== Solution ==
Official solution: See attachment.

http://www.cnblogs.com/jiangshibiao/p/8387760.html（密码gtmcjb）

Contest Information

2018 ITMO China Camp - Day 1: Polish Contest

Yandex

Standings in MIPT 2016

流水账

总结

lsmll

可能是因为昨天旅途比较劳累以及晚上装linux很晚才睡的原因感觉前期状态很不好，过了G题后就陷入了僵局。还好后来我们及时调整了状态，时间过半时连过了两题。后期只做出了H，感觉还可以提高。D题蒋学长以前见过类似的题，但是由于一直在搞J根本没有看过D的题意，直到结束前30min我才和他讲D的题意，随后来不及写了，感觉以后后期选题还是要慎重，要尽早讨论所有可能题的题意。

jsb

感觉题目不是很简单。过G还算稳定，后来就有点僵。

我的K题要动态开一些内存，没想到vector的clear好像不能减少内存？（或许它内存常数太大），挣扎在MLE和TLE的深渊。后来手写了一个链表+内存回收才过。

感觉中期还比较稳定，但是后期我们跟榜疲乏，三个人抱着头没思路。一味地跟榜，导致没有去看别的题的题意，我在最后30min才知道D的题意。D的堆式拓展的套路我见过，开得迟感觉十分懊悔；我没细想，就直接上了个哈希线段树去艹。可惜rush好后没时间调样例了（可能最后也会T）。感觉这波血亏，有个1h应该能过。

lzw

今天几乎没有上机写题，主要提供了一些想法（划水）。因为通过在学校里的训练感觉队友的码力很强，让我写可能会比较慢。 H题给出了一个基本框架，然后有个地方是错的，sm学长改进后AC。 J题我和jsb不断修修补补，感觉我们的策略已经很靠谱了，结果还是WA到比赛结束。 感觉在J题上花的时间有点多了，如果分出来给jsb最后rush D题，也许可以多过一个。

补题

A []-lzw/yjz

B [lsmll,jsb]

C []

D [jsb]

E [jsb]

F [jsb]

J [lzw]

Solution

Official solution: See attachment.

http://www.cnblogs.com/jiangshibiao/p/8387760.html（密码gtmcjb）

附加文件