3.17考试小记

　　考场上来读完第一题第一反应就是网络流，看上去应该是一个最小割或者费用流。第二题看上去好像是一道传统计数题，可能要n^2递推+组合数或者容斥可能会很麻烦。第三题题面很长，读完发现就是一道LCT维护子树信息，而且细节很多，很毒瘤。但是部分分给的很多，但是种类有点多，貌似每一个部分分都不那么好打，而且最后得到的分也不会太多。想了一下T1网络流之后没想出来，T2没有什么头绪，决定先做T3,打完最基础的n^2暴力之后看出了树剖的部分分，然而也是很繁琐的，得分却不是那么的多。决定试一下直接上LCT。手动花了大半张草稿纸了图之后发现要维护的信息远比想象的多，就在心里给这道题拨了两个小时的时间。然后开始上LCT，打完很快，然而打完过不了样例后发现要维护的信息还有一部分，又调了一会才过了样例。一开始手测了几组数据都没什么问题。然而在测最后一组数据的时候成功把自己hack，改了几个错误还是不行，发现错误应该就是来自换根操作，就算错了还有不少部分分。此时还有1个小时结束。于是放弃了第三题去打第二题暴力。打完了之后测了一下4以内的数据，发现并没有想象的那么快，但是别的也想不出来，就先去打第一题。又看了一会想到了如何判无解，就先打了一个tarjan，打完之后还剩下20分钟，目测可能想不到正解，就打了在成都杨景钦交的骗分，然而连样例都骗不过。剩下的时间最后一点时间就去调T3了，然而还是没有调出来。

        估分10+10+10，实际90+0+60。

        第一题一开始估的是-1的分想不到竟然骗过了所有无解的点，唯一一个错的还是因为-1判错了。第二题应该还是搜索搜丑了。第三题保守估计的是10分的暴力分，60分目测10分暴力+45分无换根操作+5分测试数据没有hack程序缺陷。