冬令营记事之七
一天比一天起得晚~上午江涛老师讲了关于流的很多问题,收获很大.下午LRJ讲了后缀树的线性构造法,头一次听说,后来他讲了匹配,终于清楚知道Hopcroft,KM,Edmonds算法了~晚上上机,有人非常有创意地使我们能上网了:)还是做SGU~伙食一天比一天好了~LTY住宾馆第二天了~上海队正式的都出去住了~~BY MOBILE
一天比一天起得晚~上午江涛老师讲了关于流的很多问题,收获很大.下午LRJ讲了后缀树的线性构造法,头一次听说,后来他讲了匹配,终于清楚知道Hopcroft,KM,Edmonds算法了~晚上上机,有人非常有创意地使我们能上网了:)还是做SGU~伙食一天比一天好了~LTY住宾馆第二天了~上海队正式的都出去住了~~BY MOBILE
上午李勃华讲课,一些数学思想,解不定方程,佩尔方程等,解不定方程的方法似乎不错.后来时间太多,他又讲了Onlogn的证明,线性规划等.下午周源讲数理逻辑,很大一块是命题演算,绝对复杂~公理只有三条~连A->A都很难证~晚上终于有了这些天第一次上机!大家都抓紧吃晚饭,完了直冲机房.又用Linux~我做了CEOI的一题-关键网线,复习了欧拉路,又实践了解不定方程(还不对).累~by mobile
下午先是胡伟栋讲关于演讲的建议,说的是演讲该注意什么,怎么准备等,很有用.接着剩下的人讲论文,没有很大意思,又学到两种数据结构和一些优化算法的方法.冬令营的时间安排的确很紧,没有休息时间,睡眠也严重不足~睡了~ by mobile
上午听李文新老师讲课,讲了CEOI2002的两道题,都是陈题~就是征服者和漂亮栅栏,LRJ书上有.还讲了一道树染色,PKU2054,从前听过,也很无聊.后来讲了一些关于竞赛观赏性的问题,还说起说不定以后比赛也可能加入~举了个例子-RoboCon~有些兴趣~By mobile
早上听Mr.W讲课,讲了些关于catelan数的东西~都知道,比较无聊,但拓展了视野.下午王宏老师讲CEOI2005,终于知道怎么做了.晚饭不错,有蛋炒饭.晚上听集训队员讲课,收获不小. By mobile