Day0
学校校运会,于是早上就在学校愉快玩耍。
傍晚出发,这次是在六中考试,在广州的市区,住在中大附近,于是好像可以去旅游的地方更多了。
酒店不能说好,只不过是普普通通的,能住的而已,房间的窗户就对着立交桥,窗户都不敢开了,看了看地图,距离最近的地铁站都有接近一公里,还是公交车方便吧,桥脚就有一个车站,而且这条路也算是比较繁忙的吧。
Day1
昨晚没有出去玩,临时的时候还浏览了一下程序,状态感觉还不错,
六中还是比较熟悉,之前也在那里比赛过,并不陌生,也不算紧张。
进入考场,密码:飞雪连天(射白鹿),金庸。
哇,今年CCF终于换了评测机了,告别老爷机时代了。
第一题,n才是10的5次方,应该log能过,那么我就先入为主去想log的做法了,
直接打了个线段树来维护最小值,每次将一段区间里面的最小值删去,然后就变成了两个区间了。
然而我竟然看错题了,题目是指相邻的格子是收尾相接,而我看成了全部收尾相接,变成了一个环,后来在样例上面才发现自己看错了。还好不是上面打问题,稍微改了一下就解决了,并没有耽误太多的时间。
第二题,先觉得是分解成为质数,后来感觉出来一个结论,就是一个数如果可以被其他数表示出来,那么这个数就可以被忽略。打了暴力验证了一下,好像是对的,于是就一个背包解决了。
最后就剩下第三题了,就是求将一棵树分成m条链,使得最小链的长度最大。
有三种特殊数据,分别是菊花图,链,还有二叉树。
然后我又看错了,将菊花图看成了所有边权为1的树,于是也就没有考虑到这一部分的部分分。
最后打了链还有二叉树的
O
(
n
2
)
O(n^2)
O(n2),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