我只想说些我纠结这两天的历程。

在zoj论坛的图论分类里找的这个题,2682。

开始以为是模拟题,我模拟了半天,觉得太繁了,后来想想,既然在图论里,那用图论知识做做。用了BFS。我做的数据都能过了。(后来事实证明,做的数据弱了 = =)。后来和LZS同学讨论,他说,这个不是强连通分量么?? = =。呃。在算导上见过这个名词。想想,似乎就是有点类似,这个core中各个人都被别人连接,自己也连接别人。YM。好吧,我说我去看算导。他那晚把这题给A了,打击我。

有和GB聊,他说,还是要靠自己,和别人讨论的话,做出来是他做出来的还是你做出来的?恩。我想想确实是。想起来GB前几天在群上说如何学习,就像追MM,如果这个MM要求太高了,咱就好好学习下知识充实下自己后再来追,哈哈~~现在想想很贴切啊~

第二天基本就是在看算导了。强连通分量。几条定理,证明好长好长啊!!!算法就几句话,还是用自然语言描述的,YM。不过看完证明后无限仰慕中。。。这么神奇的算法到底是怎么想的!!!当时感觉,好伟大啊!!!这个算法太伟大了!!!原理我已经理解得很透彻了。然后开始自己写了。

邻接表转置。这个算导课后题有,我当时还做了,就是没用代码实现。O(E)的算法,创建一个新的邻接表就好。这些都很顺利。后来一直WA,做了20+组数据,找出来了好几个BUG,改了后还是WA。后来LZS提醒了一个BUG,确实是我欠考虑的。他的代码我没看 = =。太长了。。。改了好久,改变了小小的思路,增设了几个数组,在zoj页面返回AC的时候,兴奋真的是难以形容!!!当时真的快哭了,激动的~~呜呜,现在想想还是感觉好激动~~

BTW问过我,怎么保持对一个东西的兴趣。现在想想,成就感肯定是可以保持的~!不怕失败。因为总有成功那一天~!

越来越喜欢ACM了~~/(^o^)/~

我们最开始的时候没有人带,所以只能自己摸索。现在我会好好带小盆友的。嘻嘻。是棵苗子呀~虽然一些东西需要他自己去体会,不过给他指点下确实少走弯路啊。

想想这一年获得的真不少。开心。泪奔~~~~~o(>_<)o ~~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值