3.12考试小记

　　考试上来之后看完T1第一反应是一道博弈论的题。博弈论的题大多会给一点递推的分的，然而这道题有无限循环的存在，可能会比较坑。但是记忆化一下好像n^2就可以A啊，应该不会这么简单吧……转过头看第二题，好像很不可做的样子，但是部分分给的好多啊，好像可以多打一点部分分。第三题看起来像一道数据结构题啊，果然有n^2暴力的分，就是少了点，看起来好像是最可做的。打完第三题暴力后开始思考部分分和正解。一开始想打一个莫队但是打起来好像很麻烦的样子，而且貌似并不是能拿很多分，后来发现，如果差分一下就变成了求区间绝对值最小的一个串。本来以为可以像山海经一样维护，然而又想了一下发现并不是，感觉药丸。再强行脑补了cdq，树套树等等不靠谱的数据结构之后决定去打第一题。第一题按照一开始的思路开始打，结果打完了过不了样例发现自己将顺推打成了倒推，还好发现的早。然后稍微完善了一下就去测试大样例。肉眼观察好像没啥问题，diff一下发现有不一样的，冷汗出了一身，后来发现其实是行末空格的问题。自己造了几组极限样例，发现好像跑的虽然不算飞快，但好像还是可以A的啊，但是正确性就不知道了。测了一组自己出的小样例之后就去看第二题了。第二题打爆搜的时候没想到在寒假最后一天学的prufer序列，按照每个节点的size打的hash，结果成功没过样例，手动做了一组数据把自己hack掉了，然后又开始不断调试，然而好像有一点微弱的低血糖俗称很饿，有点影响状态，改了半天暴力也没出来，于是放弃了之前的想法，换了一种hash方法，然而依然没过样例，打的两个暴力还拍不上，这时候还有1个小时的时间。本来想去做第三题更多的部分分或正解，但是看了一下第二题的数据范围明显更可能的到部分分就开始死磕暴力，结果死活调不出来，想绕开样例去拿k=1的部分分，然而依然忘记了prufur序列，想打表找规律，结果俩暴力出的数不一样，根本不知道谁是对的。加上莫名的饥饿对于状态的影响，最后几分钟有种这次又挂了的要崩溃的感觉。最后交题的时候T2交了出的数更接近答案的暴力。

　　估分：60+0+30，实际100+10+20，第一题当时不敢相信自己轻易想出来的就是正解，保守估计了60分，第二题0分不解释，毕竟样例都没出，第三题纯属记错了n^3对应的数据范围。