2018-Reconquista-C25

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' Moscow Pre-finals Workshop ICPC 2019 - Contest 2: Grand Prix of China '''

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

== 流水账 ==



== 总结 ==
=== lsmll ===
这场总算还行。一开始开的A题在1h过了，没有卡。后来我们合力想出了F题的做法，上机写除了爆了long long得到2次WA之外也过了。后来我和jsb经过一番研究找到了D的规律，于是过了。同时lzw大概会了I的做法，调试了一段时间后也过了，最后四题。虽然D是找规律过的可能有运气成分，但是感觉这场的结果才是我们应有的水平，要继续保持。


=== jsb ===

感觉还行？大家总结的都挺好。[[br]]

=== lzw ===
D题这种计数题我队3人都不太擅长，好在最后靠打表找到了规律。正解其中一步转化为prufer序列计数我们已经很接近了，我猜了一个结论，jsb提出一个反例好像不太对，就放弃了。。。一个原因是没有仔细去思考推导的那一部分出错了，还有一部分原因是基本功不够扎实，一下子回忆不起来prufer序列怎么还原成树的过程，导致类推大失败。 I题跟了咖啡机的榜，本来以为会漏掉一些蜜汁细节，最后竟然非常顺利1A了，有一些运气的成分吧，之后的训练继续保持。


== Solution ==
See attachment.


== 补题 ==
B []

C [jsb]

E []

G []

H [jsb]

J []

K []

Contest Information

Moscow Pre-finals Workshop ICPC 2019 - Contest 2: Grand Prix of China

Yandex

流水账

总结

lsmll

这场总算还行。一开始开的A题在1h过了，没有卡。后来我们合力想出了F题的做法，上机写除了爆了long long得到2次WA之外也过了。后来我和jsb经过一番研究找到了D的规律，于是过了。同时lzw大概会了I的做法，调试了一段时间后也过了，最后四题。虽然D是找规律过的可能有运气成分，但是感觉这场的结果才是我们应有的水平，要继续保持。

jsb

感觉还行？大家总结的都挺好。[[br]]

lzw

D题这种计数题我队3人都不太擅长，好在最后靠打表找到了规律。正解其中一步转化为prufer序列计数我们已经很接近了，我猜了一个结论，jsb提出一个反例好像不太对，就放弃了。。。一个原因是没有仔细去思考推导的那一部分出错了，还有一部分原因是基本功不够扎实，一下子回忆不起来prufer序列怎么还原成树的过程，导致类推大失败。 I题跟了咖啡机的榜，本来以为会漏掉一些蜜汁细节，最后竟然非常顺利1A了，有一些运气的成分吧，之后的训练继续保持。

Solution

See attachment.

补题

B []

C [jsb]

E []

G []

H [jsb]

J []

K []

附加文件