国庆AC游之流水帐

2012年10月7日

放假最后一天了,早上整理了下最近学到的东西。

下午看了一部电影,然后去晚点又听了陈导絮絮叨叨地讲了一个多小时。

晚上看国家集训队论文,学习了下生成树计数Matrix-Tree定理。

明天又要坑爹的上课了,有木有

擦,好像有一堆作业想不起来是什么了

擦,不能再这么自由地刷题了。

擦,8天假期啊,Goodbye!


22:32

至此,我的流水账,真正End.......




2012年10月6日

今天总算搞定了最小树形图,之前看了好几份资料,但对于有向环收缩这个最核心的部分都不能理解。

最终看了一个大神的博客终于明白了,这个大神用了一个简单的图来演示这个了这个算法过程,简单而易懂。

这也是我不太喜欢看论文的原因,很多论文都是字多图少,很多东西用一幅简单的图就可以弄懂的,但是用专业术语来描述可能就变复杂了很多。

我想这也是《算法导论》之所以经典的一个原因,他不仅理论部分讲得很充分,而且几乎每一个算法都会给出一个简单的例子,然后用图一步一步演示出算法的每一步骤。 

晚上被奇葩的杭电坑了一个晚上,郁闷,用long long不能过,WA了20多次,最终灵光一闪,改成__int64竟然就过了,表示彻底给杭电跪了。。。【姚明】


23:34

end...



2012年10月5日

最近的生活都是很不规律,早上都是起得晚,也没吃早餐,一向是一觉睡到天亮的我,昨晚3点多时竟然突然被肚子疼疼醒了,疼了不知多久后又入睡了。

昨晚睡觉前,切了一道看似很难的水题,早上刷一道题WA未果,暂时是想不通了,就先去刷了一道并查集。

中午过后,舍友在看一部电视剧,看着觉得好欢乐,竟然跟着看了一个下午,晚上又看了三集,似乎有点颓 - - ||

对于最小树形图,还是没搞懂

慢慢来,别急


22:33

end...



2012年10月4日

9点多起床,然后一个上午就继续昨天的最小度限制生成树,

算法的思想倒是弄懂了,但是代码实现起来对我来说很复杂,自己也无法独立完成。

这也是我现在一个很大的问题,弄懂一个算法的思想容易,但是自己却很难独立实现它的代码。

然后又继续刷一题,以为是最小生成树,结果发现是最小树形图,于是要找论文资料研究了。

连续看论文,真心有点吃不消了,个人还是喜欢看ppt,通俗易懂,没有论文那么晦涩难懂。

MST专题还有两道,争取明天晚上之前先搞定。

并查集也还有3道难的没搞定


21:35

end...    



2012年10月3日

最近几天一直在挥霍时间中,中秋国庆假期第四天,终于要开刷了。 

由于昨晚快3点才睡(和同学玩三国杀,囧~),今天一觉睡到11点,然后吃完就早餐+午餐就到lab107了。结果发现软楼停水的...

然后在研究最优比率生成树,突然发现一部好电影,于是搜到了迅雷资源,但是在Ubuntu下没有迅雷下载工具,纠结~~于是于是又研究怎样在Ubuntu中下载迅雷资源,结果还没发现什么好方法...

晚餐回来,舍友去永辉买了饺子回来吃,爽~

然后玩了几盘三国杀,心里却在想着刷题,玩得忒纠结就不玩了。

继续研究最小度限制生成树去...

end...



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值