今晚和队友sejert在实验室里面进行了第二次练习， 题目是tju的一套分区赛练习题。

具体情况就不说了， 只能说我太弱了， 只是过了一道比较繁的简单题， 然后就没贡献了， B题一直理解不到题意， 等ghost_wei上课回来给我讲了才明白， 但是已经没时间写， 我知道， 如果要我写B， 没一两个小时都ac不了。

最终我们队5题， 和上次在HIT上一样（pku月赛我们只做了三题， 范了很多低级错误， 今天把c过了， 剩下sejert的a还没搞定， 争取明天搞定吧）

在回宿舍的路上和sejert讨论二分图最大匹配， 唉， 我只知道有这东西(sejert说网络流比匈牙利慢， 是吗？我怎么以前看书是说网络流快呢， 网络流好像是O(VE)的)， 但是又不会实现， 说着很是郁闷， 于是回来立马baidu匈牙利算法+狂看上学期的离散课本（后悔当时老师讲的时候没认真听啊， 今后的专业课一定要用认真了）， 算是半懂不懂的学了一下， 参考别人的程序写了一个(不知道实现得对不对)

链接:http://www.cppblog.com/qywyh/articles/13197.html

努力吧， 只有努力才能给自己自信。

PS：今天比较高兴的是scholarship结果出来了， 混了个三好， 算是安慰， 要继续加油！

昨天开会， 周老师帮我们申请到了实验室， 想想那就是以后奋斗的基地， 想着就是兴奋， 终于有点像大学的样子了（因为直到昨天前我还没去过任何的实验室-_-）....

虽然实验室里面的机不太好使， 但至少提供了我们这些ACMer一个环境， 嗯， 下午去把实验室的机器重装， 国庆大家一起加油!^_^

PS:新队的队名想好了， Scintilla! 分区赛， +U!~      摘要: 基本测试没问题， 有bug请指出:) #include  < iostream > using   namespace  std; const   int  MAXSIZE  = ...  阅读全文      摘要: USE 并查集和线段树The k-th Largest GroupTime Limit:2000MS  Memory Limit:131072KTotal Submit:1222 Accepted:290 DescriptionNewman likes playing with cats. He possesses lots of cats in his home. Because the num...  阅读全文

最近比较烦。

好多事情， 感觉最近acm强度大了不少， 学了bst和interval Tree, 可就是知道它的模型， 不能够实际应用， 不过感觉interval tree用起来会比bst安全， 我怎么分析bst都会退化成o(n^2)的， 唉， 好像白学了， 不过听说静态bst不会退化， 看了lirui的论文， 好像它写的静态bst的建树是基于一组已排列好的数， 然后通过中序遍历， 建立一个平衡的bst,  所以不会退化， 但是如果每次都要去排序的话， 那不是浪费了nlogn的时间了？疑惑啊!

而感觉用interval tree比较安全， 至少tle的情况比较小(我的动态bst TLE了无数次)， 但是interval tree的模型分析难度比较大， 对于特定的问题的cout[i]的分析， 还有特定问题要加入的维护信息， 都是够令人头痛的， 唉， 现在想想， 当初学并查集的时候多过瘾， 学完了马上就能应用了， 现在可痛苦了。。。

树的应用， 模型的建立， 信息的维护方法， 我已经两晚睡不着了， 开始怀疑， 搞acm， 会不会短几年命？-_-