上课了

2009-02-2 来自 · 一条评论 

竞赛班悲惨,信息竞赛班更悲惨。迟了若干天才放假不说,居然提前了这么多天上课……

省选集训,按照徐持衡老师的安排,早上做题目,下午讲课。第一天的情况是:上午一套3道题,4小时完成。严格要求,一人坐一排,断网,不准讨论,上厕所要申请。一个和数有关的题,一道网络流,一道可以说是DP也可以说是Ad Hoc的题。

下午,讲网络流。回顾BFS,介绍Dinic,重点讲SAP。掌握两种没必要……所以我坚持写Dinic。把以前过USACO的程序找出来一测,发现奇慢无比……好像又有地方写错了。于是重新写,调了大半天,改正若干错误,终于过了。我怎么觉得我的代码能力下降了,写出来能有这么多低级错误。需要磨合!razhangwei大牛的SAP比网上的HLPP还要快,Orz…

阅读更多

« 上一页