2019暑假 诸暨海亮集训游记

PS：因为游记是在Day5开始写的，前四天的事情都不太记得了……

Day1 ~ Day3：

　　前三天的讲师是衡水一中的王泽州学长。第一天讲了图论高级应用，因为tarjan之前学过，上午感觉听懂了80%左右；下午居然又是支配树……本来以为这个东西我今年再也不会学了。正确性什么的完全不清楚，不过这回大致记下了算法流程，还打出了板子，不过这是第二天的事。

　　为什么第二天有时间打支配树？第二天是网络流；讲到一个地方没理解，走神了十分钟，于是一直懵逼到中午。学长上午就讲完了，于是我有一下午+一晚上的时间水和打板子。当天打出了最大流的板子和一道题，顺便打了支配树。

　　第三天上午考试，T1很水，T2暴力骗了20分，然后T1PE了，只得了5分……找这个奇葩错误晚上用了两个小时。T2PVZ是NOI2019的原题，挺裸的最大权闭合子图，晚上改对了。T3貌似是费用流，没学会，扔掉了。最后5 + 20 = 25分（至少我没有爆零嘛）。失去了梦想以后下午听二分图，依然什么都没听懂，只记住一些名词。（现在是Day5，已经忘了）。晚上又做了两道基础的最小割问题。

　　为什么我这么菜啊？(╯‵□′)╯︵┻━┻

Day 4（7.9）：这天开始进入了lunatic难度。

　　“主席树，都会罢？那麽便不必讲了。”

　　“既然大家都学过，我们用几分钟把所有平衡树的概念过一遍。”

　　“这个题树套树有三种套法，你知道麽？”

　　满脑子都是鲁迅先生的名言在飘。我不由得看向面前精致的键盘：每个键都拼着“good”“eazy”的仁义道德，然而我定睛一看，缝隙里尽是头皮屑连着头发：这皆是“吃人”二字！不知有多少人，多少头发把命留在了这里？

　　“是吃人的事么？我不晓得，只知道今天晚上没有月光，他们看着我的眼睛都流露出凶相来。”

　　往键盘里insert了一天头发以后只打出了可持久化线段树和主席树的板子。

　　这天晚上蛋巨讲起了故事，我很晚才睡着。

Day 5（7.10）

　　“我真傻，真的。……我向来是不惮以最大的恶意，来推测数据结构的：没想到分块也竟会凶残到这地步。然而这篇在上课的时候开始写的游记便是明证……”

　　只好寄希望于下午的cdq了。

标签：打出,诸暨,晚上,海亮,Day5,板子,2019,游记,学长
来源： https://www.cnblogs.com/TY02/p/11162412.html