Profil de LeiwolfshowPhotosBlogListesPlus Outils Aide

Blog


25 septembre

数学建模总结

     由于上周一直很忙,所以没什么时间来总结一下参加全国大学生数学建模竞赛的感想,刚刚参加过HCPC FALL 2006 contest,本应该写写它的,但是没办法,事情一件一件的做吧。
     谈到参加数学建模竞赛,柳院打早就提醒过我们要参加,但是我还是没有参加五月份的校内竞赛暨代表HIT参加全国大学生数学建模竞赛的选拔赛,那时好像是比较懒,几个同学找我说一起做做吧,我给推了,那时想五一长假做点什么不好,多学点知识也行啊。后来得知那次的校内赛,我感觉是个人组个队,会使用matlab解个differential equation,就很有可能得奖了,结果这么一次好的机会没有把握住,就好比省赛不去参加一样。结果48个队拿了奖,能代表学校去参加全国赛了。起初我根本也没在意,因为一直在集训,别的事根本就不想,然而就在省赛的前一周,突然天上掉下来一个机会,说别的班的一个队要拆成两个队(什么原因貌似不知道),结果其中一个队少一个人(三人一组比赛),他们其中的一个人找到我说能不能一起来做,由于比赛的时间是周五到周一,三天三夜,而且那时我周六要去参加省赛,所以一开始我又给推了,后来一想人家都找到我了,参加参加也没什么,不为得奖,感受一下也行啊,结果当天晚上我就答应了。他大概向我介绍了一下应该准备些什么,我跟本就是个菜鸟,叫上我一起去做纯属就是让我打打杂,写写程序什么的,也就是wywcgs所谓的一个队中“端茶倒水”型的,不过也好,压力小嘛,我又不是不拿个奖不罢休那种类型的,呵呵。
     由于比赛的性质,所以三个人在三天三夜中的睡眠时间应该是很少的,赛前我和他们说好了,周六出去比赛,周五晚上我必须去睡,结果得到批准,但是没想到的是他们也回去睡了,我倒。周五早上公布题目,我们经过一上午精密的思考决定做A题,不知道为什么,有过ACM背景的人都选了A题,难道这也是巧合?也许是受了去年SJTU 的那篇论文的影响,我上来就想找到一种network flow的算法,即把一个LP问题转化成 network flow的算法,结果一直到下午也没有想出来,结果得知无法规约。因此不得不采取另一种方法,我们由其中一个人对于所给出的大规模数据作出分析,唯一的瓶颈在于找到一组数据与另一组数据的关系,由于所给数据年份极少,因此一般的拟合一定是不行的,误差大的难以想象。故必须采用一种合理的办法,第一天的工作到此为止,大的进展几乎没有。晚上早早的我就回去休息了,准备转天的比赛。
     第二天我早晨就去了哈工程参加省赛,一天的比赛还算比较顺利。晚上八点多我回到了数学建模的比赛地点,继续我的工作,由于一天没在,他们向我通报了一天的工作成果,我听到的唯一成果就是他们用一天的时间构造了一个模型,结果在30分钟前不攻自破了。当时我就差点崩溃了,没办法,大家一起再来吧。大约过了一两个小时,我们偶然在网上发现了一种预测的方法,并且迅速在书中找到了详细的讲解,攻破这个模型就意味着模型的初步建立,我们当时非常兴奋,一致决定当晚不睡了(其实我当时极度疲倦,哎,没办法,做事情吧) ,当天夜里我们完成了模型的建立,采用时间序列分析进行预测,并计算了optimal solutin,同时我写了greedy的对比程序,发现贪心近似的不错,可以作为公司的近似决策,于是问题解决了一大半。
    第三天早上由于我一夜没睡,他们在夜里都相应的睡了会儿,我就会寝室去睡了三个小时,吃过饭接着过来,今天的任务是完成最后的论文,也是最关键的一步。没有一个结构清晰、组织合理的论文,是不可能取得好成绩的,这一点我们很清楚。我们围绕着写论文的方针讨论了大概一个小时,便回到各自的地方,分头行动去了。由于一篇论文的摘要极为重要,是画龙点睛之笔。所以我们不敢怠慢,采取由我写初稿,他们改正的步骤来完成,在大面积工作差不多完成的时候,已经是当晚的12点左右,还有6个小时提交论文。这时我们做了论文进一步求精的工作,每个人分别阅读,找出发现的错误和不合理的语句进行修改。就这样到了转天的早上5点多,论文整理完毕,我们打印装订后提交上去,三天的竞赛到此结束。
    纵观三天的比赛,由于我的临时加入,我们第一次配合,虽然有不尽如人意的地方,但是可以说完成的还好,没有什么遗憾的地方,我想这点是很关键的。通过竞赛,我们感受到了气氛,感悟到了teamwork的精髓所在,这也是我们学到的最重要的东西。另外,可以说数学建模对人的毅力、耐心的考验也是残酷的,稍微不能坚持也无法完成最后的任务,这些我们都做到了,也是我们所收获到的。
22 septembre

省赛总结

     省赛过去将近一周,今天才有点时间来写这个总结,本来应该没什么好说的,因为这个比赛的性质已经扭曲了,但是作为我自己第一次到现场比赛,还是谈谈当时的感受,以及一些教训。
     比赛当天,我们8点半出发从哈工大到哈工程,都在一条大直街上,路程不远。此行的目的虽然sunner没有做过多的要求,但是大家都明白这是只能赢,不能输的比赛,mostleg作比喻说好比中国男篮客场去打亚洲杯。到了哈工程之后,大家在校门出合影留念,气氛还是比较轻松的。接着我们步行走到比赛的现场------哈工程的体育馆,又是一系列的合影活动,可见这些人颇具大将风度(呵呵,我自己可不算),大家不断的在一旁谈笑风生,现场的工作人员给我们发了参赛证、比赛服等物品后,我们顺利进场。
     第一次到比赛现场比赛,赛后回想起来竟然没有怎么紧张,估计是当时的自信缓解了一些压力,如果有机会参加regional的话,说不定那时会很紧张的,因为到了regional差不多就是菜鸟了,呵呵。赛前有两个小时的热身时间,只有A+B一题,在这点上工程显然是没有怎么准备,把赛前的warmup当成儿戏了,大家不断调试着自己的机器,在这两个小时中,我们遇到了至少三次断电,估计是现场的电力需求太大了。迫不得已,为了保证电力供应,正式开始时间向后推迟半个小时,并且接入了新的电源。就这样,11点半比赛正式开始。
     开始本来正在看题,猛然间抬头一看,几个比较恶心的学校都三题了,在一刷,五题了,会几道就交几道啊,哎,留着慢慢交呗,你五个小时干什么去阿?很不理解,我们准备的不太好,竟然错了好多次,而且一道简单题50分钟才出,而且错了一次。在赛后song对我们提出了批评,如果这就是regional,连honorable mention都没戏了,这只是在省内没有什么竞争的情况下罢了。最后的两道难题没有队出,我们选中的了一道切,结果我和他们的题意理解不同而搞得很复杂,最后也没有出。纵观整个比赛,前几名基本上后4小时没做什么,可见题目是多没水平。
     这次比赛别的没有什么,在经验方面增长了一些,包括以前没有见过的情景,这次都锻炼了一下,也为今后做好了准备。
    
18 septembre

为校争光这种事很久没在我身上发生了

 数学建模还没结束,但是看到一条新闻,也算比较欣慰吧,因为已经累得不行了。
14 septembre

消失三天

     这周末会消失三天,从明天开始,到周一结束,周二会再见到我,不过周六会出去比赛一天,呵呵,听起来很忙的样子。
11 septembre

省赛令我们很郁闷

      昨天参加了哈工程举办省赛的网络预赛,的确令我们很郁闷,发生了许多令人惊讶的事情,如果以后的比赛不是在哈工大举办,我想我是不会再参加的了,也希望哈工大的众多热血青年擦亮眼睛,不要去参加“不好”的比赛了,容易使人学坏。
6 septembre

课程设计没水平

     前两周做课程设计,感觉题目的要求既放不开,也没有什么明确的要求,本来是数据结构的设计,现在变成让同学们做什么界面,主要精力放在那些不重要的东西上面,真是本末倒置。如果你要求做界面的话,你就给学生一个月,让他好好学学VC,或者.NET,或者别的什么工具,只给两周时间,很明显的不能做出什么东西来,然后无关紧要的要求一大堆,报告写的倒是不少,用处未必很大。整了一大堆形式主义的东西,最后还要让学生们说收获很大,真是一件很可笑的事情。听说计算机学院的数据结构课程还要申请国家精品课,如果这样的课程都能是国家精品,那就很难想象什么不是精品课了。作为一门课,首先学院应该把老师的教学水平提高上去,学生们怨声不断,我想计算机学院的领导应该考虑这是为什么,我做为一名普通的学生,不能说些什么,但是我认为作为一门计算机专业的重要的基础课,哈工大的学生在这方面已经落后了。