2021-team7-018
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2021-team7 返回]
== Rank和提交情况 ==
[[Image(2.jpg, 1000px)]]
Solved: 7/12
rank：（校内）9/13，（现场）152/3k+
== 流水账 ==
by fr
开局我先看 F 感觉不是很签（？），看榜上有人过 D 于是签了 D (1,6/0)。然后 F 也有人过了，于是回去想发现真的很签到 (2,23/0)。下一道题应该是 K，chy 报了题意认为这是道树剖大 DS，表示很难写于是我去开了 B，然后上去写，因为又读错题于是狂 WA 4 发才过 (3,92/4)。此时 chy 想好了 K 的细节，scl 也开出了 J 但还没想好，于是 chy 先占机位写 K。我继续开 E，很快想出做法并跟 chy 说这是道五分钟题，chy 正好写完 K 然后当场 RE 样例，于是我上去写 E，写了一半发现假了，换 chy 继续改。交替上机后 chy 终于发现自己线段树板子打错了若干处（？？）于是终于调过了 RE 变成了 WA。我改完 E 的所有细节交上去 OLE（？？？？），下来发现是某个读入炸 int 了（我也不知道为什么这样会导致 OLE）。改完 RE（？？？？？？）发现没判断 s=0 的特殊情况。改完就过了 (4,157/6)。chy 也调好了 K 并一次通过 (5,163/6)。然后 scl 报了 J 的做法，我觉得可行，上去写一会也过了 (6,189/6)。此时过的最多的题是 H I，读完感觉都可做，我提出一个 I 的线段树优化建图的思路然而他们都不会（？？？？？？？？），但我自己又把这个思路叉了，于是把 I 先丢给他们，自己去想比较数学的 H。想了一会没推出式子于是上机打表，尝试从各种方向找规律，终于从 n=m 突破最终归结到 m=2 然后用少的可怜的组合知识推出了 m=2，此时距比赛结束仅剩 30min。我整理完思路后快速上机写，中间还差点因为看错数据范围 T 一发。终于在比赛结束前 5 分钟绝杀 H 题 (7,295/6)。I 因为没有别的思路一直没上去写。赛后听说 I 就是 n^2^ 的最短路记个指针就变成 nlogn 了直接当场去世/youl
== 个人总结 ==
fr：一人五题。。。签 B 浪费的时间有点长，其他还好。
scl：前半期的状态相对前几场来说感觉还是要好一点的，I和J都是一起讨论出来的，终于有了一种1+1+1>3的感觉。后半场的感觉是不太想得动题，容易卡死，并且容易把题目想难。整场比赛下来，不足的一个是知识点还是很薄弱，还有后期脑袋转不过来；有进步的一个是交流相对之前多了，还有造小数据成功减少了罚时。这周补一下图论芝士。
chy：K题前半段的思路完全没有卡顿，然后反着做的时候就完全没有想到用并查集维护连通性。然后和scl讨论了半天细节强行树剖+线段树乱搞过。不仅码量大还多个log。 ~~就是菜~~ 好好学DS和计算几何~~:(~~ ~~我数学题真的好无力啊~~
== 题解 ==
A:
B: 初中数学 + 分类讨论 (fr)
C:
D: return x==1; (fr)
E: 设循环一次走了 S，map 记录 s[i] mod S = k 的所有 i 及其对应的 s[i]。查询时直接 lower_bound。不存在就输出 -1 (fr)
F: LCS 计数 (fr)
G：
H: 组合数学 (fr)
I：
J: 并查集 (scl)
K: 树剖 + 线段树 (chy) (然而正解是并查集）
L: [/wiki/2021-team7 返回]
Rank和提交情况
Solved: 7/12
rank：（校内）9/13，（现场）152/3k+
流水账
by fr
开局我先看 F 感觉不是很签（？），看榜上有人过 D 于是签了 D (1,6/0)。然后 F 也有人过了，于是回去想发现真的很签到 (2,23/0)。下一道题应该是 K，chy 报了题意认为这是道树剖大 DS，表示很难写于是我去开了 B，然后上去写，因为又读错题于是狂 WA 4 发才过 (3,92/4)。此时 chy 想好了 K 的细节，scl 也开出了 J 但还没想好，于是 chy 先占机位写 K。我继续开 E，很快想出做法并跟 chy 说这是道五分钟题，chy 正好写完 K 然后当场 RE 样例，于是我上去写 E，写了一半发现假了，换 chy 继续改。交替上机后 chy 终于发现自己线段树板子打错了若干处（？？）于是终于调过了 RE 变成了 WA。我改完 E 的所有细节交上去 OLE（？？？？），下来发现是某个读入炸 int 了（我也不知道为什么这样会导致 OLE）。改完 RE（？？？？？？）发现没判断 s=0 的特殊情况。改完就过了 (4,157/6)。chy 也调好了 K 并一次通过 (5,163/6)。然后 scl 报了 J 的做法，我觉得可行，上去写一会也过了 (6,189/6)。此时过的最多的题是 H I，读完感觉都可做，我提出一个 I 的线段树优化建图的思路然而他们都不会（？？？？？？？？），但我自己又把这个思路叉了，于是把 I 先丢给他们，自己去想比较数学的 H。想了一会没推出式子于是上机打表，尝试从各种方向找规律，终于从 n=m 突破最终归结到 m=2 然后用少的可怜的组合知识推出了 m=2，此时距比赛结束仅剩 30min。我整理完思路后快速上机写，中间还差点因为看错数据范围 T 一发。终于在比赛结束前 5 分钟绝杀 H 题 (7,295/6)。I 因为没有别的思路一直没上去写。赛后听说 I 就是 n2 的最短路记个指针就变成 nlogn 了直接当场去世/youl
个人总结
fr：一人五题。。。签 B 浪费的时间有点长，其他还好。
scl：前半期的状态相对前几场来说感觉还是要好一点的，I和J都是一起讨论出来的，终于有了一种1+1+1>3的感觉。后半场的感觉是不太想得动题，容易卡死，并且容易把题目想难。整场比赛下来，不足的一个是知识点还是很薄弱，还有后期脑袋转不过来；有进步的一个是交流相对之前多了，还有造小数据成功减少了罚时。这周补一下图论芝士。
chy：K题前半段的思路完全没有卡顿，然后反着做的时候就完全没有想到用并查集维护连通性。然后和scl讨论了半天细节强行树剖+线段树乱搞过。不仅码量大还多个log。 就是菜 好好学DS和计算几何:( 我数学题真的好无力啊
题解
A:
B: 初中数学 + 分类讨论 (fr)
C:
D: return x==1; (fr)
E: 设循环一次走了 S，map 记录 s[i] mod S = k 的所有 i 及其对应的 s[i]。查询时直接 lower_bound。不存在就输出 -1 (fr)
F: LCS 计数 (fr)
G：
H: 组合数学 (fr)
I：
J: 并查集 (scl)
K: 树剖 + 线段树 (chy) (然而正解是并查集）
L:
附加文件
- 2.jpg by fr200110217102