这里会显示出您选择的修订版和当前版本之间的差别。
2024-2025:teams:it_takes_three:2024_7_18 [2024/08/19 19:08] gdgzoi471 创建 |
2024-2025:teams:it_takes_three:2024_7_18 [2024/08/19 19:23] (当前版本) gdgzoi471 |
||
---|---|---|---|
行 1: | 行 1: | ||
**Replay** | **Replay** | ||
- | 赛时whx单排,迅速通过C、H、A三题签到。 | + | 赛时whx单排,迅速通过E、C、H三题签到。随后稳健跟榜,通过I、B、G. A题尝试提交多次,遗憾未过。 |
**Problems** | **Problems** | ||
- | B为A题加强版,主要难点在于运用第二类斯特林数快速计算。 | + | I: 按照区间长度从小到大dp。 |
- | I为图论题,将图建出后跑tarjan算法找到边双联通分量找环即可。 | + | B: 将两种暴力结合,根号分治。 |
- | D为数据结构题,一个比较少见的套路:将二进制位的取值转化为取模结果落在一或两段区间内。 | + | C: 根号以上的质数至多1个,按照大质数分组,小质数状压跑背包。 |
- | J为数据结构题,在线段树上二分即可。改题时要注意尽量减少错误提交次数。 | + | A: 构造,注意提交前清空调试信息 |
+ | |||
+ | | ||
| | ||
**Dirt** | **Dirt** | ||
- | A(-1) 实现常数过大。 | + | E(-2) 判无解问题. |
+ | H(-2) 未考虑重复. | ||
+ | I(-1) 左端点判断少条件. | ||
+ | A(-5) 忘记删调试输出. |