今晚和队友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结果出来了, 混了个三好, 算是安慰, 要继续加油!
posted @
2006-10-01 02:32 豪 阅读(598) |
评论 (2) |
编辑 收藏
昨天开会, 周老师帮我们申请到了实验室, 想想那就是以后奋斗的基地, 想着就是兴奋, 终于有点像大学的样子了(因为直到昨天前我还没去过任何的实验室-_-)....
虽然实验室里面的机不太好使, 但至少提供了我们这些ACMer一个环境, 嗯, 下午去把实验室的机器重装, 国庆大家一起加油!^_^
PS:新队的队名想好了, Scintilla! 分区赛, +U!~
posted @
2006-09-28 12:48 豪 阅读(800) |
评论 (6) |
编辑 收藏
摘要: 基本测试没问题, 有bug请指出:)
#include
<
iostream
>
using
namespace
std;
const
int
MAXSIZE
=
...
阅读全文
posted @
2006-09-15 01:15 豪 阅读(1137) |
评论 (4) |
编辑 收藏
摘要: 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...
阅读全文
posted @
2006-09-06 13:30 豪 阅读(791) |
评论 (4) |
编辑 收藏
最近比较烦。
好多事情, 感觉最近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, 会不会短几年命?-_-
posted @
2006-09-06 02:32 豪 阅读(570) |
评论 (4) |
编辑 收藏