时间安排
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需要特判，必然过不去），我就以为自己的算法假了，然后脑子一抽，又把题意想偏，想复杂了，于是就扭头去打暴力了…但其实整体框架就是对的，我打的代码相较最终版本，也没有一步是多余的，差在倍增的思想，考试也想到了倍增，但我没想到如何存储一个可以倍增的信息，我维护的信息是不可以倍增的，但将其转化到点上就可以了，所以想到倍增的算法时就该往如何维护信息上去想，这是这场比赛很大的一个收获
136
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
