2018寒假训练

表示这次寒假老师实在有点丧心病狂，我就想知，道这个你写的过来

1月24日：划水的一天，我也不记得写了什么

1月25日：当年noi金牌，入选国家集训队的大佬回归，我们开始了网络流最大流 （


[Usaco]Drainage
Ditches，

Pku1149
PIGS 卖猪，


新年聚会，

[Usaco2007
Open]Dining，

[Noi2006]最大获利profit）

1月26日：早上开启队测，T1搜索爆0，T2找规律的题再次爆0，T3看出了线段树，算错了时间复杂度，写暴力去了，50分（后悔），

下午讲了上下界网络流。。（


方格取数，


有源汇有上下界最大流）

1月27日：继续队测，今天还好，至少AC了一道题，可是总分还是只有110分

下午就网络流最小费用最大流了，想装逼的我去学zkw费用流，然后一个下午和一晚上搭进去了，A了一道题，看看大佬，都A3道了，泪奔（Pku2135
Farm Tour）；

1月28日-1月31日（中途放假，没讲新东西）：二分图之旅开启（


Zju1140
Courses 课程，


[Usaco2005 Nov]Asteroids，

[Usaco2005
Jan]Muddy Fields泥泞的牧场，


Zju1364 Machine
Schedule，

[SHOI2002]舞会，


ural1076
Trash 垃圾）

2月1日：trie树和AC自动机（智商欠费）（


PKU2503
Babelfish，

HDU1251 统计前缀）

2月2日：经过昨天一晚苦战，AC自动机终于能敲了（


多串匹配，
Poi2000 病毒），下午开讲后缀自动机，默默看大佬在线答疑，自己却早已掉线，连都连不上，果断放弃后缀自动机。

2月3日：自放弃后缀自动机，开始全面复习（

Poj1995 Raising Modulo Numbers，
Poj3784 Running Median
Poj2299 Ultra-QuickSort
）

此贴随时更新，其中的题目后续会逐渐更新题解