省选集训Day3

第三天了，和昨天前天一样，仍然是做题、讲课。今天的第一题，并查集，以前看同学做过，所以马上写了出来。第二题，用搜索骗分，被我RP大爆发诡异地过掉了，昨天积攒的RP都释放出来了，拿SPOJ上的原题来，样例都错。第三题，数据结构，仍然不会，朴素稍加优化，本来能过稍微大一点的数据，结果实测数据不是小的就是极限的，很无奈地只过了几个小点。

下午徐老师讲了下高斯消元，提了下线代，很久以前就想去卓越上买两本线代的书，今天头脑发热立马付款，要7号才发货。顺带了其他一点书，总共要110多，去淘宝上用0.25买了一张卓越满100减10的礼品卡，省下点零用钱。

我们班掀起了SAP热潮，有人提出了“Dinic太烂了”的言论让我有点气愤……这引起了Dinic与SAP的争论。对抗仍在继续，不过我认为倒没什么意义——两种算法为同一个级别的东西，虽然dd_engi的ditch测试包表明SAP很快(比HLPP都要快？！)，不过那图也太稠密了点吧，不知道稀疏的图会怎样。不过至少我相信，SAP能过的题目，Dinic绝对不会不能过，反之亦然。

下午重敲了一遍Dinic，这东西果然是熟能生巧阿。虽然调试的时候改正了一个错误、测了数据的时候又改了一个遗漏，不过比上次找不着北地调好多了，希望能记住这次错的地方，考试的时候不要再犯。

如果后天结束集训的话，明天就是最后一天了。考个好成绩吧！

去补寒假作业了……