济南清北学堂游记 Day 3.

为什么你们都说下午题简单？我反而觉得下午题难。。。因为上午暴力很好写啊。。。

第一题惊了是一道博弈论，冷静推理一大波推出了正解，就变成了结论题。

可是结论题不都是水题吗？

T2是一道关于异或的题，照例打满暴力目标达成。

T3是数据结构题，有人写了线段树，但那个题要维护区间第k大，有人说主席树，有人说平衡树。。。

我写的树状数组发现对性能不会有太大提升，遂直接暴力+大根堆维护第k大，成功拿到暴力分。

（但其实。。T2被卡了回车，T3忘了关调试。。。）

mmp下午都是什么鬼题啊。T1一道图论题，我最初的dfs写坏了，在考试结束前听到有人说并查集，一想有道理，但是。。。码不出来了。。。。

T2数位DP？什么鬼东西？而且我也听的迷迷糊糊的。。

T3是一道与树有关的题，一开始以为树形dp，没想到可以贪心。

今天是zhx老师给我们讲课的最后一天，真的很感谢他给我们所讲的那些中高级数据结构与算法，同时也向我们传递了很多有价值的信息。我很感激。

可我昨天的笔记到现在还没更完 。。。。还差一个二分图匹配。。

今天又讲了网络流，要整理的还是挺多的。。。。。。