NOIP模拟赛csy2021/10/30

这。。总的来说感觉打的很不好，根本没有状态，有一部分原因是今天来晚了，太慌，更多的还是这次题感觉很难o(╥﹏╥)o

比赛时间规划

8.15-8.30
t1想到了卡特兰数，感觉之前刚看到类似的式子
t2看到是个次短路，还有负边，决定用spfa，然后按照求直径的方法求次短路
t3题目太绕了，限制条件贼多，样例解起来都感觉很麻烦，所以果断先跳过
t4看到后刚开始以为是之前的原题，然后仔细一看发现并不是，脑子里想了一个弗洛伊德的算法，应该能把前两组过掉

总之一句话：看完题后人都傻了，心态直接崩掉

8.30-9.10
趁着想法还热乎，把t4写了一下，用弗洛伊德去存单向边，然后暴力修改，直接^1，然后再看有没有三元组，最后/3就行了
想法似乎没有什么问题，样例也过了，但是给的大样例一直过不了，心态更炸了，没办法，自闭，放弃，想着小样例骗一下分吧

9.10-10.00
t2写了一下最短路，但是在更新次小值的过程中会有更新不到的情况，导致最后输出极大值，我怀疑是我算法问题，但是没时间让我再继续搞了，于是我就写了一下特判，每次都保证给d2赋值（听着很简单，但是当时想了很久），然后样例过了，就赶紧进行下面的了

自闭的开始——————————————

10.00-10.30
这段时间还是比较杂乱，先想了想t1的暴力，自己手推了一下情况，想码一下看对不对，结果dfs写不出来，情况一直判断错，然后看t3，想着能不能那个一档的分数，然后仔细读题，题目是看懂了，但是还是一点思路都没有，看着下面的一档又一档，我想到的方法感觉都不好写，然后自闭，放弃

10.30-12.40
我去暴力枚举对于每一个节点来说，当前选左子树还是右子树还是都选或者都不选，然后再统计节点个数，想大表找规律来着，结果发现dfs一直跑不对，每次都是有某一个值不一样，改了很多次，也重构了代码，感觉时间浪费的差不多了，已经不想什么别的了，就像好好把这道题搞出来。
然后在差不多12.00的时候放弃码暴力了，还是去推卡特兰数吧。然后突然悟了，这和正睿那次的题就是一样。一定是用卡特兰数做的，更坚定了我推下去的决心。终于在最后5分钟，我想出来了一个式子，虽然很复杂（复杂度比较高），但是有总比没有强啊，于是就赶紧写上去，编译过了就交了。
清晰的记得当时还有26秒（恐怖）

赛后反思与总结

1. 心态太容易不好了，题难真的会感觉整场都没状态
2. 原题又一次忘了，主要是这种公式型的推得印象真的不深刻
3. 太过执着于暴力，写不对也要硬上，以后这种推到之类的题，如果40分钟写不出暴力一定要放弃
4. 数学公式的推导是一个大难题，有待加强
5. 板子写错了！！！（spfa），这个东西得常用常记