今天看到省赛的成绩了，我悲剧的爆0了，感觉有点难过，只能怪自己太贪心，看不上用暴力搜索来的那几十分，就想专心专意搞出一道题目，毕竟那就有100分啊，方法确实找到了，也打出代码了，可是调试了那么久，却一直有错误，找又找不到……于是悲剧地……感觉好不公平，不过也没事，毕竟自己什么情况自己知道就行了，反正题目大家都不会做，只是应试技巧的问题，幸好还不是我们真正参加省选的时候。
其实有时候也很佩服自己的，机房那么多人都玩着游戏，而自己却从来不曾碰过，这需要怎样的坚持呵？
昨天搞定了LCA的另外一种算法，那么LCA也就算作是搞定了吧，今天上午还是在写程序，下午再搞学科。上午搞定了强连通分量的另外一种算法：Kosaraju，代码发上来了，比起自己写的tarjan的算法，虽然资料里面说tarjan的效率比kosaraju要高百分之30左右，但是我觉得kosaraju也是一定要掌握的嗯，毕竟这么好写，虽然要两遍DFS，但是更好理解一些，再说出来的强连通分量还是满足top性质的，就这一点而言，恐怕tarjan还是难以企及的吧。
停课到今天也就算是结束了，明天是春游，然后就五一放假了，于是乎有将近快三个星期没有正式上过课了，其实有点怀念上课的感觉，虽然信息组的生活也很给力，好吧，学科和信息都不能放下，信息还得继续努力啊，要像自己说的那样：剑拔出鞘，锋芒展露。
今天到明天，我希望正式搞定splay，好的，向着这个小目标冲吧！
转载于:https://www.cnblogs.com/xiong298/archive/2012/04/26/2471939.html
