省选集训Day2
二月3日,徐持衡老师上课的第二天……
早上还是考试,3题4小时,一道数据结构,一道DP,一道图论。数据结构不会写,朴素地骗分,DP和图论诡异地错掉了。
下午讲了SBT,Splay等。昨天讲的网络流和今天的平衡树,都是以前惧怕的东西,发现今天来写轻松了多。我感觉考完高一的联赛后就基本没掌握什么新知识了,实际还是有一点点进步的。
由于还是不能理解SBT,我还是写Treap好了……实现起来真的比较轻松啊,但是删除还是不怎么熟练,省选将近,要赶快复习才是。
发现玩校内网的人很多,在那加的几位大牛,也在这个Blog上留下了足迹。谢谢啦!大牛们要教教我这个fresh fish啊:-)
今天就不贴巨丑的代码了,热烈欢迎访问本页的大牛,感谢在下面评论的大牛!
