NOIP模拟赛2021/11/11考试总结

赛时安排

7:50~8:10

下不了Chrome，特别自闭

8:10~8:50

T2感觉排个序贪心就能过，正确性非常显然，但是还是不放心写了个DP对拍，没问题就交了

8:50~9:05

T4期望准备最后在看，衡量了一下T1和T3，都不像DP，T1有点让我想起小凯的疑惑，应该是数论题，所以决定先看T3,

9:05~9:20

直接枚举只有10分，然后就想到枚举每个点作为LCA，算他被覆盖的次数
然后就想到DSU on tree，用并查集维护极大连通块，和一个子树内的极大连通块，感觉可以写就去写了

9:20~10:10

将上述思想实现下来，细节有点多

10:10~10:50

调了好久终于调过了，又写了个暴力对拍，发现顺序不对时答案不对，又开始检查，发现问题就拍不出错了，于是就交了，不过复杂度好像多了一个并查集的复杂度，本地测极限数据一千零几秒，应该能卡过去

10:50~11:20

看着T1不知不觉就想到了exgcd，不过突然忘了怎么写，想了十分钟之后才想起来

11:20~11:50

求玩通解后得到了两个带绝对值的方程求和的最小值，没什么思路，有几个思路不过实现起来太复杂了，然后把函数值打标了发现这是个单峰函数，果断上三分，自己造了几组数据也过了

11:50~12:10

再检查一下，发现T3有一个地方乘的时候可能爆int，赶紧改成longlong，最后三分钟交了

考完听说T1好像不是单峰函数，T2正解是分治，T3是栈，感觉有点慌
最后幸好过了，T3不知为什么跑的还挺快

赛后总结

1：考试时专注于前三道题，导致没有一点时间写最后一道题
连15都没拿，不过如果最后20分钟如果去写这个可能暴力也没写出来，T3的错误也没查出来
2：T1的式子其实化简一下就能得到答案了，考试的时候因为时间不多了，只能写比较暴力的三分
3：T3的正解只有一个log，因为数据可能不够强没有卡主两个log的做法