复健。

时间线

  • 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

错因：不会将曼哈顿距离转化为切比雪夫距离。

学习学习。曼哈顿距离 可以转化为切比雪夫距离的式子 ，于是可以用数据结构等手段快速求出两点之间的曼哈顿距离。切比雪夫距离 转化为曼哈顿距离，则令 ，对 求曼哈顿距离即可。