省选集训Day4(暂告段落)
今天是开学前集训的最后一天了，安排仍是一样，上午考试下午讲课。今天考的内容让我相当郁闷，一道DP和一道网络流，是前几天在哪看过的，最后一个数学题，有人宣称3行代码搞定，我想了2个小时没想出来，万般无奈很WS地趁人不备去偷看，终于发现自己的思路被局限在了正面，没去往相反的方向想。偷看被发现，交个满分上去上去显得太刺眼，顺带发泄一下那两个小时的不爽，于是对于大数据输出了”F**k the damn math!”，最后分数250……
回家前加了下这几天的成绩，很意外的总分最高。不过也难怪，三位大牛都发挥失常过，而我的发挥平平然而没有太大的失误……
下午讲了匹配，匈牙利算法怎么写早已忘记，有空要复习下（在后天的考试后），KM压根没学会，去年他们是在省选前几天学的，要是有机会我要早点学掉（还是在考试后），当然没机会了的话就拿费用流凑合吧。今天还顺带去看了下费用流，Dinic似乎能够直接改造成费用流不过速度好像很不怎么样，还是认真去学破圈法或者最短增广路吧。
下午坐在陈苗苗同学旁边——英语社的下任领导。原来她说不学了的，现在又来了呵！把英语社以前的东西复制给了她。高一的在学树，舒老师(CP)居然把树（图论）和树（数据结构）放在一起讲，两者好像有挺大的差别的呵！教会了她邻接表，似乎以前我们班的很多人都是我教的哈！不知道有没有人有意见……（我听见谁说情敌什么来着……打住！）
新学期马上就开始了，明天要把作业写一点（我不指望能写超过一半），复习好。希望考试考好，省选考好，最好有机会能去NOI或者夏令营，最好能把大学定掉，像曾晟大牛一样去读预科，去搞ACM……学校这方面么，希望英语社的接班人能把英语社带好，最好弄个精品社团过来，老社长退休啦！
接下来认真学习，这里可能不会这么频繁更新了。大家踊跃留言哈！
省选集训Day3
第三天了，和昨天前天一样，仍然是做题、讲课。今天的第一题，并查集，以前看同学做过，所以马上写了出来。第二题，用搜索骗分，被我RP大爆发诡异地过掉了，昨天积攒的RP都释放出来了，拿SPOJ上的原题来，样例都错。第三题，数据结构，仍然不会，朴素稍加优化，本来能过稍微大一点的数据，结果实测数据不是小的就是极限的，很无奈地只过了几个小点。
下午徐老师讲了下高斯消元，提了下线代，很久以前就想去卓越上买两本线代的书，今天头脑发热立马付款，要7号才发货。顺带了其他一点书，总共要110多，去淘宝上用0.25买了一张卓越满100减10的礼品卡，省下点零用钱。
我们班掀起了SAP热潮，有人提出了“Dinic太烂了”的言论让我有点气愤……这引起了Dinic与SAP的争论。对抗仍在继续，不过我认为倒没什么意义——两种算法为同一个级别的东西，虽然dd_engi的ditch测试包表明SAP很快(比HLPP都要快？！)，不过那图也太稠密了点吧，不知道稀疏的图会怎样。不过至少我相信，SAP能过的题目，Dinic绝对不会不能过，反之亦然。
下午重敲了一遍Dinic，这东西果然是熟能生巧阿。虽然调试的时候改正了一个错误、测了数据的时候又改了一个遗漏，不过比上次找不着北地调好多了，希望能记住这次错的地方，考试的时候不要再犯。
如果后天结束集训的话，明天就是最后一天了。考个好成绩吧！
去补寒假作业了……
省选集训Day2
二月3日，徐持衡老师上课的第二天……
早上还是考试，3题4小时，一道数据结构，一道DP，一道图论。数据结构不会写，朴素地骗分，DP和图论诡异地错掉了。
下午讲了SBT，Splay等。昨天讲的网络流和今天的平衡树，都是以前惧怕的东西，发现今天来写轻松了多。我感觉考完高一的联赛后就基本没掌握什么新知识了，实际还是有一点点进步的。
由于还是不能理解SBT，我还是写Treap好了……实现起来真的比较轻松啊，但是删除还是不怎么熟练，省选将近，要赶快复习才是。
发现玩校内网的人很多，在那加的几位大牛，也在这个Blog上留下了足迹。谢谢啦！大牛们要教教我这个fresh fish啊:-)
今天就不贴巨丑的代码了，热烈欢迎访问本页的大牛，感谢在下面评论的大牛！
上课了
竞赛班悲惨，信息竞赛班更悲惨。迟了若干天才放假不说，居然提前了这么多天上课……
省选集训，按照徐持衡老师的安排，早上做题目，下午讲课。第一天的情况是：上午一套3道题，4小时完成。严格要求，一人坐一排，断网，不准讨论，上厕所要申请。一个和数有关的题，一道网络流，一道可以说是DP也可以说是Ad Hoc的题。
下午，讲网络流。回顾BFS，介绍Dinic，重点讲SAP。掌握两种没必要……所以我坚持写Dinic。把以前过USACO的程序找出来一测，发现奇慢无比……好像又有地方写错了。于是重新写，调了大半天，改正若干错误，终于过了。我怎么觉得我的代码能力下降了，写出来能有这么多低级错误。需要磨合！razhangwei大牛的SAP比网上的HLPP还要快，Orz…
