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