2021.11.10 NOIP模拟赛总结

时间安排

8.00-8.40

码T2

8.50-9.00

码T3

9.00-9.40

码T1

9.40-10.40

冲T4正解，但发现假了

10.40-11.30

放弃正解，把T4的能写的部分分写了

11.30-12.00

检查
未删减版：

赛后反思

丢了90分吧
T1考场上确实看到了绝对值符号，但就是没往负数上想，赛后把偏移量改了一下就A了，100->15，看到绝对值符号以后要敏感一些的
T4的链没有保证u！=v，导致丢了5分
主要还是在审题问题上，一些没有明着说的信息看不出来

太自闭了，T4的正解和我初步想法是一样的，虽然确实有一步优化以及一堆细节我不熟练可能考场上推不出来，但即使这样，顺着我的思路走下去也能拿很多的分呀
10.40的时候我发现自己的算法假了，我初步想法是只处理u，v，lca三个点的信息，但当我写LCA的时候，发现没有确定根，再进一步思考发现我是要把整个环的信息都处理，复杂度明显很高，不过还是继续写下去了，但第一组样例就没过（u=v需要特判，必然过不去），我就以为自己的算法假了，然后脑子一抽，又把题意想偏，想复杂了，于是就扭头去打暴力了…但其实整体框架就是对的，我打的代码相较最终版本，也没有一步是多余的，差在倍增的思想，考试也想到了倍增，但我没想到如何存储一个可以倍增的信息，我维护的信息是不可以倍增的，但将其转化到点上就可以了，所以想到倍增的算法时就该往如何维护信息上去想，这是这场比赛很大的一个收获