2018-Reconquista-C28

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' Moscow Pre-finals Workshop ICPC 2019 - Contest 5: Worldwide Selection '''

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

== 流水账 ==



== 总结 ==
=== lsmll ===
开局还可以,发现了I是做过类似的题了,比较早就4题了。后来F题lzw稍微有点失误以为正确的做法是错的,稍微浪费了一点时间。后来开A和J都没什么思路,最后6题结束。应该说本场没有重大失误,中规中矩吧,没能7题还是实力不足,参加camp本来目的之一也是要认识到实力的差距。我认为目前的目标应当是保持每场都能达到这场的稳定性,尽量少出现之前比如第1场的情况。

=== jsb ===

A题对后缀自动机理解得不透彻啊,哭哭……[[br]]
做的还算可以?E题正解基于随机,是线性的,我强行2个log艹过去了……[[br]]
F题lzw做法其实一直是对的,写错了一个细节,还敲错了样例,浪费了不少时间,尴尬……[[br]]
J题没想到转化成0-based,没找到规律有点可惜;以及L题只要DFS敢上就能过。这两题都眼睁睁看南大过却不知所措,感觉开题能力不太行……


=== lzw ===
J题没发现最重要的规律,L题其实并不是像ls说的DFS敢上就能过,赛后和南大讨论了下,南大的做法有一步似乎有点问题不过感觉造不出卡掉的数据。J题应该是在能力范围之内的,找规律的方向错了,去找置换环大小的规律显然是不太靠谱的。。。A题还以为能通过脑洞想出来,不需要后缀自动机的前缀姿势,最后1h一直在构造A,其实花在J题找规律上更有意义。

== Solution ==


== 补题 ==
A [jsb]

B []

C []

D []

H []

J [lzw]

L [lzw]

Contest Information

Moscow Pre-finals Workshop ICPC 2019 - Contest 5: Worldwide Selection

Yandex

流水账

总结

lsmll

开局还可以,发现了I是做过类似的题了,比较早就4题了。后来F题lzw稍微有点失误以为正确的做法是错的,稍微浪费了一点时间。后来开A和J都没什么思路,最后6题结束。应该说本场没有重大失误,中规中矩吧,没能7题还是实力不足,参加camp本来目的之一也是要认识到实力的差距。我认为目前的目标应当是保持每场都能达到这场的稳定性,尽量少出现之前比如第1场的情况。

jsb

A题对后缀自动机理解得不透彻啊,哭哭……[[br]]

做的还算可以?E题正解基于随机,是线性的,我强行2个log艹过去了……[[br]]

F题lzw做法其实一直是对的,写错了一个细节,还敲错了样例,浪费了不少时间,尴尬……[[br]]

J题没想到转化成0-based,没找到规律有点可惜;以及L题只要DFS敢上就能过。这两题都眼睁睁看南大过却不知所措,感觉开题能力不太行……

lzw

J题没发现最重要的规律,L题其实并不是像ls说的DFS敢上就能过,赛后和南大讨论了下,南大的做法有一步似乎有点问题不过感觉造不出卡掉的数据。J题应该是在能力范围之内的,找规律的方向错了,去找置换环大小的规律显然是不太靠谱的。。。A题还以为能通过脑洞想出来,不需要后缀自动机的前缀姿势,最后1h一直在构造A,其实花在J题找规律上更有意义。

Solution

补题

A [jsb]

B []

C []

D []

H []

J [lzw]

L [lzw]