11.6考试总结

这天考试时间分配不均匀，把一道难题做了太久，其实今天有三道难题
第一题是一个看一眼就知道是广搜的题目，但是事实上没那么简单。不仅要设置左边边界右边边界，还有贪心等复杂的东西。
当时只有半个小时了，太相信直觉，爆零。
第二题做了两个多小时，认为自己的树剖应该再精确再精确，然而弗洛伊德便可以解决两点之间距离的问题，想得太复杂。
因为他是一个无环连通图，数据又小，求任意两点之间的距离就可以用弗洛伊德。然后根据定义找一个直径，只用找一个即可，然后枚举就行
第三题2^k数没有时间看了，看了大概也无法做出来吧。
现在把第二题调了68分了，还有两个wa，三个mle，虽然麻烦，但是很有些成就感。