ACM 北京 Regional 带星参赛总结

22 号中午到的北京，错过了上午的开幕式，不过听说开幕式里没有方校长，所以就感觉没什么遗憾。

下了火车就直接奔向宾馆，然后打了个 Taxi 去北邮，在东门见到了志愿者。这次的志愿者是个妹纸……

然后就在全场的注目下进场比热身赛（因为我们迟到了 2 分钟左右）……

热身赛只做对了一题，就是 B 题了。C 题本来我想用 deque 写的，因为好像 deque 是块状连表的实现，但是最后不知道是什么原因地 WA 了，确实非常诡异。

23 号现场赛，比赛一开始我们拿出题目开始阅读，阅读的速度、耐心、注意力都还不错，我很快把前几题和后几题的意思读懂了，然后交流上也没有什么问题。

随后 Wideas 把 B 题给 AC 了。这道题是把给出的二维空间的点去除重复点之后，再枚举以这些点为顶点的三角形，此时要注意三点若共线的话就不是三角形了。然后判断有多少对三角形是相似三角形。

然后 Wideas 又在 WH 的提示下，写出了 A 这个次小生成树问题。但是这题的模板不是我们自己的，出现了一些问题，所以提交了 5 次。

还有一个感觉是三维计算几何的题目，之前我准备的都是二维的，所以三维的没有感觉。线性代数比较差，计算机图形学也没有学，所以就无从下手。

后来我和 Wideas 讨论一个概率 DP 题，WH 上去打网络流的题。结果 DP 题没讨论出来，网络流也没写出来……

最后一题应该是一个深搜，但是写起来比较复杂，Wideas 最后一个小时还是没有能 AC 它。

这一次整体的感觉是开局不错，后期不行。而且我个人没有上去打题……北京的这次还是觉得发挥得不太好，平时训练的时候有一部分算法是不熟悉的，以致于场上想出算法也不能快速地实现。

结合这几次区域赛来看，今年的题目模板题不太流行，各种题目还是比较有深度的。对我来说，概率题基本没法拿下，平时的训练也不侧重这类题目。计算几何还停留在二维层面上。图论题包括网络流还不是太有感觉。我们平时的训练也侧重在模板上，或者说侧重于一些有定式的题目。很多 Ad-Hoc 的问题没法解决。不仅如此，一些仅有的模板题我们还是没有办法很快并有效地写出。在以后的训练中我们应该注意这些方面。

优点就不说了。