2021-team3-005

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team3 返回]

== Ranklist ==




== 概述 ==

solved: 11/11  dirt: ??

rank: 3



==  ==

== 总结 ==

szb:

C题没看到细节一直没交题，导致罚时大了不少。队友J题思路想偏了。

就整场来说3个人罚时都比较大，但是节奏掌控相比前几场好了不少，希望能够继续进步。

hjq:

~~这里是总结~~

wd:

~~这里是总结~~

== 题解 ==

A: 签到

B: 二分答案+线段树。szb凭借非常快的手速抢到了校内一血。

C：Hash+爆搜，因为单词都是书中单词直接搜索即可。

D：有意义的点就是每列最上和最下的点，取中位数即可。

E：签到

F：对每个点极角排序以后，双指针，对每个左端点枚举最长的区间更新答案即可。

G：建一棵主席树，边界节点为所有的子串，对于SUB操作需要在对应字符串的树上找，对于ADD操作就开一个新根，左右儿子分别为对应的原根。

H：转化后就是一个三维偏序，szb抄板子非常稳。

I：模拟题。

J：四维分别随机50000000，取后9位为0的数，然后在字典树上搜索即可。

K：区间DP，预处理每个子串的哈希值，如果两个区间可以合并则新区间哈希值更新为子区间哈希值即可。

[/wiki/2021-team3 返回]

Ranklist

概述

solved: 11/11 dirt: ??

rank: 3

总结

szb:

C题没看到细节一直没交题，导致罚时大了不少。队友J题思路想偏了。

就整场来说3个人罚时都比较大，但是节奏掌控相比前几场好了不少，希望能够继续进步。

hjq:

这里是总结

wd:

这里是总结

题解

A: 签到

B: 二分答案+线段树。szb凭借非常快的手速抢到了校内一血。

C：Hash+爆搜，因为单词都是书中单词直接搜索即可。

D：有意义的点就是每列最上和最下的点，取中位数即可。

E：签到

F：对每个点极角排序以后，双指针，对每个左端点枚举最长的区间更新答案即可。

G：建一棵主席树，边界节点为所有的子串，对于SUB操作需要在对应字符串的树上找，对于ADD操作就开一个新根，左右儿子分别为对应的原根。

H：转化后就是一个三维偏序，szb抄板子非常稳。

I：模拟题。

J：四维分别随机50000000，取后9位为0的数，然后在字典树上搜索即可。

K：区间DP，预处理每个子串的哈希值，如果两个区间可以合并则新区间哈希值更新为子区间哈希值即可。