余姚中学ZJOI2018游记——4.25

今天是集训的第二天，也是最后一天。早上讲了一些国家集训队互测的题。我看到PPT的名字（一些毒瘤互测题的解法），就觉得特别的难，果然也是特别的难。有很多数论的不可做题。自己还是太菜了，对于数论的东西基本上没有了解，什么莫比乌斯反演，NTT虽然听过，但我都不会，于是讲课的时候听到这些算法就“啊哦，听过”。然而接下去就什么都不会了。早上就这么懵懵懂懂的过去了。接下去我还是得学更多的算法，到明年省选的时候一定要听懂！

下午稍微变得简单了一些，题目也都还听得懂题解。有一题是用构建，吧一些条件构建成了行列式，还算十分的巧妙。还有构建最小生成树的，然后讲课人说prim和kruskal都不行,要用一种玄学的算法（名字忘了）。然后是无聊的高校宣讲，基本上就是先炫耀一下自己有多强，然后讲讲有什么政策之类的。只有HDU的老师比较的幽默风趣，逗得全场都笑了。其实我很想睡觉（因为实在太无聊了），但是因为坐在老叶身边，所以只能乖乖地全部听了下来。

晚上我的电脑居然连不上网了，于是去了Antiquality的房间，和他和CHJ大佬讨论了一个博弈论的问题，感觉十分有趣。