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

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



你可能感兴趣的:(2018寒假训练)