22NOI赛前集训day5--考后总结

时间安排

8:00–8:05 读题。T1 是个字符串还只有 500ms 时限，估计是什么神仙结论配合各种处理上的trick乱搞。

8:05–8:35 T1,时限只有500ms就很鬼畜(后来改成1000ms了)。感觉可以二分，调不出来。

8:35–8:50 T1,暴力。

8:50–9:30 T2,暴力模拟。因为题目不保证合法，需要一堆分类讨论判掉不合法的情况，很麻烦。

9:30–10:10 T3,思考暴力怎么做。贪心做很假。想到可以费用流。于是费用流。

10:10–11:00 T1,调试二分做法，调了一半发现是假的。

11:00–11:30 T2,加了一些对不合法情况的判断。考虑链怎么做，有端点可以得知奇数位置的元素，但是奇数偶数之间的关系较复杂，打表，发现奇数是2,偶数是1。

11:30–12:00 T2,考虑菊花，判一下和不合法即可。

12:00–12:30 吃饭。

回顾&反思

T1:写假做法浪费了太多时间。对于正解部分，没有想到结论，类似的推导其实想到了，就是移动S，T的端点，但没有更深入去想。性质还是要深度挖掘。

T2:要什么抽象的映射函数推导，然后变成所谓自同构问题。不懂。

T3:其实部分分可以拿到75的，支配树可以通过的35没拿到，实在不应该。主要是对支配树有些陌生了，要复习复习。其次是此部分分是与是否有必经边和联通性有关的关键结论。推导性质的能力要加强。正解要什么神秘定理，不懂。