HNOI2018 两天扫雷训练营

Day -1

不知道干什么

学了下插头DP，随意看了几道题

Day 0

还是不知道干什么

打了一天的模板，1700多行。。。。

随意学了下回文树

Day 1

上午：各种丢人（好像没人注意）

电脑一开就是个坏的，不详的征兆

T1 不知道怎么做，看起来挺像FWT的，嗯，打个10分暴力+20分状压

T2 还是不知道怎么做，看了看数据，没有修改也不会，还强制在线，那就10分dfs吧

T3 出题人语文真好，打了个伪正解，貌似要套个虚树，觉得抗T2更好就放弃了

中途，发呆的时候撕了一份FFT和一份LCT，也不知道要干什么

最后1分，看错T1范围，临时改了份滚动数组，然后样例过不了。。。。。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

感觉比不爆0还要丢人

精神有点抗不住，4小时后头就很晕了。。。。。。。。

省选也许就是如此吧，考过的题将成为以后的模板，整握再多的套路也是没有意义的，唉。。。。。

下午：

成绩出来，一点都不想说

T1现在都是晕的

T2是个结论题

T3是个树形DP

T1： 给定n个m位二进制数，求按顺序组合 ^ 和 | 操作构成数p的方案数，模(\(10^{9}+7\))

T2： 求 \(\sum_{i=1}^{n}min(max\sum_{j=i+1}^{n}T(j)+n+i))\)（求和符号看作枚举），支持在线和单点修改（没有结论就GG）

T3：给定一棵带有额为p条边（0 <= p <= 11）求独立集个数

Day2：

今天到的晚一点，并且带了点东西去考场吃，不知道有什么用，不过挺多人带了

题目一发，输密码试了好几次，才发现座位靠后漏了一位

对这T1想了一会，看T2又看了一会，看T3再看一会。。。

T1: 乱搞？？？

T2：还是乱搞？？？

T3: 树形DP（复杂度不对啊），边分（？？？不现实），树链剖分+网络流（挺像的不过算了）

3题暴力。。。。。。。

还是要有点理想，T3打了个模拟退火，。。。。。

不过太慢了，还是算了

T1根据暴力看了一些数据，一个点能到的左右区间构成一棵树

。。。。。。。。。。

想了个期望O（n）的算法，不过人品不好，算了

一切都在算了中度过。。。。。。。。

中间还是有点受不了，小盹了15min

T1：第xi到xi+1个房间有墙，在y号房间里，问从si到ti可不可行  要求O（n）

T2：问合法排列的最大权值（硬生生没看懂题）

T3：。。。。。。。。。。。。。太长了，这是题面吗？？

最后得分。。。。。。。0 + 10 + 60 + 20 + 80 + 20，唉，丢人

后悔吗？ 有点吧。。。。。。。。。。

D1T1还可以拿30分，D2T1玄学期望也可以打打。。。。

如果考后看看，期望得分 30 + 40 + 75 + 90（100） + 80 + 20，唉

只能说自己太弱了吧

扫雷技术还是不行，明年再来