NOIP2018游记

Day0

学校校运会，于是早上就在学校愉快玩耍。
傍晚出发，这次是在六中考试，在广州的市区，住在中大附近，于是好像可以去旅游的地方更多了。
酒店不能说好，只不过是普普通通的，能住的而已，房间的窗户就对着立交桥，窗户都不敢开了，看了看地图，距离最近的地铁站都有接近一公里，还是公交车方便吧，桥脚就有一个车站，而且这条路也算是比较繁忙的吧。

Day1

昨晚没有出去玩，临时的时候还浏览了一下程序，状态感觉还不错，
六中还是比较熟悉，之前也在那里比赛过，并不陌生，也不算紧张。
进入考场，密码：飞雪连天（射白鹿），金庸。
哇，今年CCF终于换了评测机了，告别老爷机时代了。
第一题，n才是10的5次方，应该log能过，那么我就先入为主去想log的做法了，
直接打了个线段树来维护最小值，每次将一段区间里面的最小值删去，然后就变成了两个区间了。
然而我竟然看错题了，题目是指相邻的格子是收尾相接，而我看成了全部收尾相接，变成了一个环，后来在样例上面才发现自己看错了。还好不是上面打问题，稍微改了一下就解决了，并没有耽误太多的时间。
第二题，先觉得是分解成为质数，后来感觉出来一个结论，就是一个数如果可以被其他数表示出来，那么这个数就可以被忽略。打了暴力验证了一下，好像是对的，于是就一个背包解决了。
最后就剩下第三题了，就是求将一棵树分成m条链，使得最小链的长度最大。
有三种特殊数据，分别是菊花图，链，还有二叉树。
然后我又看错了，将菊花图看成了所有边权为1的树，于是也就没有考虑到这一部分的部分分。
最后打了链还有二叉树的$O(n^2)$，70分。
今天有点可惜吧，存在看错题的情况，虽然耽误的时间不是太多，而且题目难度不是太大，没有造成太大的影响。
下午和晚上非常轻松，到处闲逛。

Day2

介于昨天的密码是飞雪连天（射白鹿），果断猜今天的密码是笑书神侠（倚碧鸳），可惜知道了也没有用啊，不知道中间是什么乱七八糟的符号。
第一题，树的情况是直接贪心，对于只有一个环的情况，一开始想着也是贪心，只不过是一直都是错的，调了很久，还是没有什么收获，最后，看n才是5000直接枚举哪一条边删除，然后变成一棵树一样的，再贪心。
到了第二题，就是计算，看来很久都没有什么想法，觉得n很小，一个是矩阵乘法之类的，但是又没有任何想法，最后还是直接暴力。
而且暴力非常垃圾，最多只能跑出来5×6的答案，找规律也很难，只找到了n=2的规律，
还好吧也有了50分。
对于最后一题，一开始就看错了，看错了每一个点只要有自己或者有边相连的点被标记了就可以了，然后还是在样例上面才发现。到最后，也没有什么想法，直接到暴力了，44分。
还好最后还检查了一下，发现第二题的标记数组只开了25×N，N是100，想着3位乘上两位，刚刚好五位，再认真检查一下，发现了严重问题，赶紧补上一个0。
今天的分数还是不太乐观，还是有看错题的失误。

游记部分

附AK大佬游记链接：https://blog.csdn.net/HuangXinyue1017/article/details/84195195