CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
**wzy总结**

流水：

刚开始看了 F 题，题有点长。但是看完之后没有很快的思路。

期间zp和yjh在看其他题，并且发现C题过的队伍已经很多了。题意看起来也很简单，于是开始一起想。最初想了想贪心，但是感觉不行；又想怎么能 $O(n)$ 排序，因为出现的数字只有$0,1,2,3,4$所以桶排也许也可行？yjh提出可以用字典树做，确实字典树和桶排的思路差不多。想了一些字典树的做法，但是老有 bug，能构造出反例来。zp又提出可以根据前缀，在字典树上先排一些小的子树，再排自身，再排比较大的子树。但是还是有点难办。一时间卡住了。

之后三人都看了下 A 的题意，因为它不是很清楚。但是后来题面进行了修订，又结合样例，也能明确它的题意。yjh想了分类讨论的做法，听起来感觉没什么问题。于是yjh就先开始写了。我和zp去看其他题。

看到 J 题感觉可做，开始和zp讨论。后来突然想到把边看成点、点看成边，就是一个很普通的最短路问题了！zp又想好了细节。此时 A 题写得不是很顺利，代码很长，中间难免出现一些小错。交了两发都WA了，于是yjh先不写了。zp开始写 J 。此时已经过去两小时左右了。

在zp写 J 的期间，yjh突然想到 A 有更简单明了的做法，而且非常地对。于是立刻写了这个做法，顺利过了 A 。zp继续写 J 。我想了想 C 还是没什么思路，就开始读剩下没读的题。两个期望题，一个计算几何，一个字符串，还有几个思维题。期望题又没思路，计算几何也还没练，字符串有关的模板比如AC自动机、SAM之类都快忘干净了。看了一圈，还是过题人数比较多的 C、F、H 可以想想。

三小时左右zp写好 J 了，但是交了以后竟然 T 了。想想复杂度，1e6带个 log ，应该没问题才对……就开始检查代码、优化常数等等，但是一直 T。

期间yjh写了一下 C 题直接排序的做法，果然像题面说的一样 T 了；就不考虑用排序做了。后面还是看 J 为啥会 T 。zp又改了各种地方，把二维 map 变成一维，dijkstra 改成 bfs，但是还是 T。之后试了下把 map 改成 unordered_map，竟然从 T 变成 WA 了，顿时看到希望。又把 bfs 改回 dijkstra ，终于过了。

yjh还提出 F 可以用找点双连通分量的做法做，找了个模板写了一下。然而我对连通分量挺生疏的了，想不太清楚做法的正确性，不是很肯定。后来这题并没有交（然而讲题时发现点双连通分量的做法就是对的）……

最后半小时，yjh又写了网络流交了一发 B，但是 T 了。比赛结束，过了两题。

总结：

1.基本的模板要熟练掌握，并且能写。这场遇到的点双连通分量就已经遗忘了，更别提 SAM 这些了。还有计算几何，几乎每场都有，应该去学一下。

2.对C++的掌握可能需要更深刻一点。J 题的 unordered_map 之前没用过，但是能有效阻止 TLE；还有 C 题排序就能过，但是需要在 cmp 函数形参传 string 时前面加一个 & ？？？

3.思维题还是需要多练练……
CVBB ACM Team

用户工具

站点工具

页面工具
