2021-team10-005

从 Trac 迁移的文章

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

原文章内容如下：

[wiki:2021-team10 返回]
= 排名 =
[[Image(rank.png, 1000px)]]
[[Image(status.png, 1000px)]]
= 流水账 =
by csr
开场wy签A，lxy签E，csr签K；wy写B，xly写D，csr写I。然后lxy上机写F，csr和wy开H。lxy写完F提交无限RE/TLE，wy上机写H，同时csr和lxy开始肉眼观察F。观察将近一个小时得出结论，sort的cmp常数太大。这个时候wy写完了H，提交WA3。csr上机改cmp，过了F之后和wy一起观察H代码。同时lxy去读剩下的题面，还剩半个多小时的时候觉得C能做。还剩二十分钟的时候被场外提醒漏了关键信息，确信C做法。还剩五分钟提交WA3，结束后两分钟肉眼查出错🆘
= 总结 =
lxy:这一场长期卡在机上，TLE的F，Root=1，cnt=0的trie，人间智障呜呜呜😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭
csr:今天躺得很舒服……做了快乐的口胡选手🥰 因为没带笔记本充电线，比赛中途掉线去配置台式机了…… 今天的主要贡献是口胡和肉眼debug🆘
wy:A签得有点慢，B和H都是想了个大概后csr学姐完善的做法🆘不过值得高兴的是时隔多年（x）又写了一次数据结构（虽然最后是学姐们调出来的🆘） 以及今天写的代码长度应该是这几天里最多的，虽然很大原因是我H粗暴复制粘贴（。
= 题解 =
A:签到
B:二分答案+st表
C:乱搜
D:扫一遍
E:签到
F:叉积双指针
G:新单词建树模拟。预处理对每个S(0)的子串都开一个节点，APP操作会产生一个新节点，SUB操作最坏情况下会产生n个新节点，总节点个数是O(m^2+n^2)级别（但实际大约是O(m^2+n^2/4)的样子？）每次APP操作直接连边是O(1)的复杂度，每次SUB操作递归连边是O(n)的复杂度。特别注意节点的复用（包括使用预处理时候S(0)的子串，以及复用l==0&&r==len-1的旧节点）
H:简单转化+线段树
I:模拟
J:折半搜索+生日悖论
K:dp

返回

排名

流水账

by csr

开场wy签A，lxy签E，csr签K；wy写B，xly写D，csr写I。然后lxy上机写F，csr和wy开H。lxy写完F提交无限RE/TLE，wy上机写H，同时csr和lxy开始肉眼观察F。观察将近一个小时得出结论，sort的cmp常数太大。这个时候wy写完了H，提交WA3。csr上机改cmp，过了F之后和wy一起观察H代码。同时lxy去读剩下的题面，还剩半个多小时的时候觉得C能做。还剩二十分钟的时候被场外提醒漏了关键信息，确信C做法。还剩五分钟提交WA3，结束后两分钟肉眼查出错🆘

总结

lxy:这一场长期卡在机上，TLE的F，Root=1，cnt=0的trie，人间智障呜呜呜😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭

csr:今天躺得很舒服……做了快乐的口胡选手🥰 因为没带笔记本充电线，比赛中途掉线去配置台式机了…… 今天的主要贡献是口胡和肉眼debug🆘

wy:A签得有点慢，B和H都是想了个大概后csr学姐完善的做法🆘不过值得高兴的是时隔多年（x）又写了一次数据结构（虽然最后是学姐们调出来的🆘） 以及今天写的代码长度应该是这几天里最多的，虽然很大原因是我H粗暴复制粘贴（。

题解

A:签到

B:二分答案+st表

C:乱搜

D:扫一遍

E:签到

F:叉积双指针

G:新单词建树模拟。预处理对每个S(0)的子串都开一个节点，APP操作会产生一个新节点，SUB操作最坏情况下会产生n个新节点，总节点个数是O(m2+n2)级别（但实际大约是O(m2+n2/4)的样子？）每次APP操作直接连边是O(1)的复杂度，每次SUB操作递归连边是O(n)的复杂度。特别注意节点的复用（包括使用预处理时候S(0)的子串，以及复用l==0&&r==len-1的旧节点）

H:简单转化+线段树

I:模拟

J:折半搜索+生日悖论

K:dp

附加文件