2.23考试小记

　　上来看到第一道题第一问好像是一道很简单的线段树操作，看了第二问发现并没有那么简单，但暴力30分还是稳得，第二题暴力也是30分，但对于正解没想到什么，第三题第一问明显LCT，第二问从来没有见过类似的，貌似暴力不好得满30分。

　　决策了一下决定去打第一题。想了一下决定打一个伪吉司机线段树操作什么的比较简单，但是可以卡死，搏一把吧，打完之后对拍了一下拍上了，极限数据跑的也不慢，就放心的去打其他两道题了。第二题再看了一遍仍然没有进展，于是决定去打第三题。打完第三题暴力之后开始想正解。既然第一问都这么暗示了那么正解一定和LCT有点关系，就开始往LCT上面想，但始终想不出来如何维护到当前点的最远值，但是想出来了一个O(q*sum(叶子节点)*logn)的做法，虽然可以被卡的比暴力还厉害，但是万一呢？想到这个暴力之后想了一下60分的部分分，想到了一个近似树归的O(q*sigma(询问两点距离))的打法，但是害怕被卡就不知道到底该不该打这两个暴力，要打的话打哪个。最后选择了把赌注压在了LCT的暴力上，在打的过程中发现自己堆出一坨LCT的速度还是比自己想象的快的，但是并没有去打针对60分的暴力，而是去想第二题，打出第二题暴力之后仍然想不到正解，一直把注意力放在了这张图本身上面，然后就这样到了考试结束。

　　第一题全场都会，包括我大部分人跪到了20分原因是0不算改变大小（好像没毛病啊……），对拍的时候都是默认的正数，所以暴力也不对，加了两行就A了，然而并没有卵用，仍然20分垫底。但是将暴力循环展开就可以A掉是什么情况？第二题30分暴力，第三题暴力只有20分，最后10分暴力被卡常，LCT被卡死了，hyy打的是与我上面针对60分很近似的暴力，前30分用的是宽搜，成功拿到60分，看来还是我RP不够啊，想到了两个暴力偏偏成功的避开了能得分的那个……