abc437 比赛总结
复健。
时间线
- 20:00-20:01 做 A
- 20:01-20:09 做 B
- 20:09-20:22 做 C
- 20:22-20:34 做 D
- 20:34-21:40 做 E
得分
| 题号 | A.Feet | B.Tombola | C.Reindeer and Sleigh 2 | D.Sum of Differences | E.Sum of Arrays | F.Manhattan Christmas Tree 2 | G.Colorful Christmas Tree |
|---|---|---|---|---|---|---|---|
| 得分 | AC | AC | AC | AC | WA | - | - |
| 知识点 | 语法 | 语法 | 贪心 | 排序，前缀和 | Trie，搜索 | 二位平面距离，线段树 | 图论建模，网络流 |
错因分析
E
错因：没有想到在建 Trie 树的时候用 map 来合并相同的边。
加强对 stl 的学习。
F
错因：不会将曼哈顿距离转化为切比雪夫距离。
学习学习。曼哈顿距离 可以转化为切比雪夫距离的式子
，于是可以用数据结构等手段快速求出两点之间的曼哈顿距离。切比雪夫距离
转化为曼哈顿距离，则令
，对
求曼哈顿距离即可。
