【NOIP2017提高A组冲刺11.5】总结

今天还是学到很多东西的。
比赛刚刚开始的时候，心情受一些小事情影响。所以比赛之前不要去摊上什么麻烦事。这样的情绪影响了一段时间，带来了不必要的损失。
一定要利用好试机的时间，不仅要打模板，而且还要熟悉那台电脑的C++调试部分，不然不习惯。
最遗憾的一点是，第一题能够想到求什么，但由于tarjan的基本功不牢而打不出来。第三题能够注意到很多细节，但是还是有没有考虑到的地方。
①牢记tarjan是用来求强连通分量的，不管里面有几个环，都可以缩成一块。缩点的时候重新建个图，把被删掉的点x本来连着的点与x所在的环的标记点连起来。
②树形hash体现了树的形态，所以树形hash可以用来判断同构树。
最近这几天比赛多半衰在没有足够的时间将大众题切掉，导致吃大亏。
所以一定要抛弃掉“第一题最简单，可切”的思想，哪题简单先(想)打哪题。
如果发现时间不够，先将难题的暴力打了再去调稍微简单的那题。