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
流水账
总结
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]