2018-Reconquista-C8

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' The 35th Petrozavodsk Programming Camp - Contest 6: Ruyi Ji Contest '''

[https://official.contest.yandex.com/ptz-summer-2018/contest/8786 Yandex]

== 流水账 ==


== 总结 ==

=== lsmll ===
前期还可以，最后决定搞F而放弃J，然而没有调完。赛后发现J是后缀树，而我们一直在往后缀数组方向去想，所以没有成功，感觉我们队后缀树的题做的还不够多，所以不够熟悉，我们平时基本上能用后缀数组就用后缀数组，这个要引起重视。然后F题的话可能就是想到结论的时间比较晚，最后没有写完。但是事实上我们想的是2个log的做法，要卡常数才能过，感觉水平有待提高。[二维数点排序后其实还是一个log，而且只要树状数组QAQ by JSB]


=== jsb ===

一个多小时后三个人就大眼瞪小眼开不出题了，全程焦虑地想题，体验感贼差。[[br]]
J题没做出最不应该。本来这种字符串题应该很稳的，其实就是个裸的后缀树。结果全程都没曾想到这个方法，一直在fix后缀数组做法，就爆炸了。[[br]]
最后一个小时我们才会了F，我在很紧张地环境下码分数类，二维坐标的点类和二维数据结构。紧张到心脏有点受不了，可是到结束也没调过样例。[[br]]
赛后发现我分数类写复杂了，其实可以让威威帮我写好分数类，让lsmll学长写一写矩形边框标号，这要我就有足够的时间想后面的细节，也不至于太过紧张。[[br]]


=== lzw ===
J没有想出来有点伤，感觉字符串一点都不熟悉，平时全靠jsb，结果这次遇到jsb也不熟悉的知识点就凉了。。有空至少要去了解一下各种字符串算法是干啥的。B题其实印象中我见过类似的题，但是看到一直没人做就不太敢去尝试，赛后看题解发现其实并不难。

== Solution ==

[https://www.cnblogs.com/jiangshibiao/p/9536185.html jsb's blog]

== 补题 ==
B [lzw]

E []

F [jsb]

G [jsb]

I []

J [jsb]

Contest Information

The 35th Petrozavodsk Programming Camp - Contest 6: Ruyi Ji Contest

Yandex

流水账

总结

lsmll

前期还可以，最后决定搞F而放弃J，然而没有调完。赛后发现J是后缀树，而我们一直在往后缀数组方向去想，所以没有成功，感觉我们队后缀树的题做的还不够多，所以不够熟悉，我们平时基本上能用后缀数组就用后缀数组，这个要引起重视。然后F题的话可能就是想到结论的时间比较晚，最后没有写完。但是事实上我们想的是2个log的做法，要卡常数才能过，感觉水平有待提高。[二维数点排序后其实还是一个log，而且只要树状数组QAQ by JSB]

jsb

一个多小时后三个人就大眼瞪小眼开不出题了，全程焦虑地想题，体验感贼差。[[br]]

J题没做出最不应该。本来这种字符串题应该很稳的，其实就是个裸的后缀树。结果全程都没曾想到这个方法，一直在fix后缀数组做法，就爆炸了。[[br]]

最后一个小时我们才会了F，我在很紧张地环境下码分数类，二维坐标的点类和二维数据结构。紧张到心脏有点受不了，可是到结束也没调过样例。[[br]]

赛后发现我分数类写复杂了，其实可以让威威帮我写好分数类，让lsmll学长写一写矩形边框标号，这要我就有足够的时间想后面的细节，也不至于太过紧张。[[br]]

lzw

J没有想出来有点伤，感觉字符串一点都不熟悉，平时全靠jsb，结果这次遇到jsb也不熟悉的知识点就凉了。。有空至少要去了解一下各种字符串算法是干啥的。B题其实印象中我见过类似的题，但是看到一直没人做就不太敢去尝试，赛后看题解发现其实并不难。

Solution

jsb's blog

补题

B [lzw]

E []

F [jsb]

G [jsb]

I []

J [jsb]