2022-team11-005

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2022-team11 返回]

= 概述 =

 solved: 6/10

 rank: ？？

= 流水账 =
阿巴阿巴，各种把题想复杂（，码力还是不足.jpg

= 总结 =
太菜了，多做题

晚了20 min 到场qwq。这一场数据结构比较多，偏早年的 OI 风格。前 2h 过了 5 题，最后一直卡在 F 了。--cxy 

= 题解 =

 * A：好像数据比较弱，暴力过了

 * B：O(nlog^2) hash + sort 求出以所有位置开始字符串目标长度的排名；然后O（nlogn）二分排名，枚举起始位置，再贪心求解。策略是比它小就放，否则就放置长度更短的。n==k时特判掉。

 * C：暴力线段树

 * D：略

 * E：一个类似正八边形的凸包

 * F：分块+（归并排序/平衡树/（权值线段树挂了，死在 log 的大小，估计 5000ms 能过））

 * G：

 * H：费马大定理

 * I：

 * J：还是线段树



[/wiki/2022-team11 返回]

[/wiki/2022-team11 返回]

概述

solved: 6/10

rank: ？？

流水账

阿巴阿巴，各种把题想复杂（，码力还是不足.jpg

总结

太菜了，多做题

晚了20 min 到场qwq。这一场数据结构比较多，偏早年的 OI 风格。前 2h 过了 5 题，最后一直卡在 F 了。--cxy

题解

• A：好像数据比较弱，暴力过了
• B：O(nlog^2) hash + sort 求出以所有位置开始字符串目标长度的排名；然后O（nlogn）二分排名，枚举起始位置，再贪心求解。策略是比它小就放，否则就放置长度更短的。n==k时特判掉。
• C：暴力线段树
• D：略
• E：一个类似正八边形的凸包
• F：分块+（归并排序/平衡树/（权值线段树挂了，死在 log 的大小，估计 5000ms 能过））
• G：
• H：费马大定理
• I：
• J：还是线段树

[/wiki/2022-team11 返回]