今天向总是安排要上网络流的,但是基哥上午都没有来上课,于是上午老师让我们自己调程序,我于是练上了treap,就这样,打了一个上午的treap,并没有花太多的时间来进行学习,因为昨天晚上就看完了treap,觉得实现起来还是挺简单的,并且旋转操作跟splay也没有差多少,上午基本上是完成了操作,最大的感叹就是:treap哪里好了?平心而论,我并不觉得treap有多好理解了,相比之下,splay是不是更好理解一些!再说扩展操作,treap麻烦无比,基本上特定的操作都要写出5行左右的过程,但是splay却简单无比,过程都不用,两句话搞定,这让我对splay有点寒心,更是想吐槽昨天晚上看的郭家宝的那篇treap论文中的一句话:treap凭借它的诸多优势赢得了信息学竞赛者的青睐,我擦,这简直就是阿谀奉承!
下午,基哥来上课了,于是搞的是网络流,本来也不是很懂,基哥算是讲的还好的,就怪我有时候跳不出思维定势,还是有些地方没有理解清楚,诶,慢慢来吧。
下午还趁着一点时间,看了看块状链表,才知道:原来块状链表是这样的,我以前写过一些用矩阵链表的题目,我一直以为那就是块状链表类,原来不是,汗。
好的,明天的任务还是很艰巨的,要上计算几何,今天上午也花了点时间看了下,觉得不是很懂,明天就认真努力学习吧。
重点还是不变,中心工作还是网络流!!