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

赛时安排

8:00~8:20

看完T1就笑了，这是ZROI十连测的题？不是普及组模拟题吗，10分钟码完测极限数据跑的也挺快

8:20~9:20

T2,T3都是构造题，太难受了，T4是计算几何，直接放弃算了，感觉T3还挺有意思，就写了个dfs找规律，打了一个小时分钟发现了一组通解，不过好像对n<=6不适用，于是决定n<=6直接打表，

9:20~9:50

思路清晰之后代码写的挺快，拍完之后造了几组数据测一下，没啥问题

9:50~10:10

先把T2的暴力写了，暴力维护整个序列，T飞了，然后考虑剪枝

10:10~11:10

发现整个过程可用个链表实现，于是赶紧码，不对，又赶紧调，发现是传参的时候因为定义的是全局数组所以重复调用了，于是决定把链表放在参数里传进去，样例过了，n<=10跑的也可以，n<=100直接又T飞了，检查了一下发现造数据造错了，然后又调试一下发现只有有解跑的就挺快，不过无解时要整个搜一遍，但是不知道怎么判无解，就放着了

11:10~11:30

T4的暴力都不会，只能写一个n<=3的特殊档，希望能骗点分，剩下的一丁点都不会

11:30~12:10

实在不知道该做什么了，感觉写的分都能拿住，没写的分写不动了，只能再拍一下T2T3的构造（早知道这时候去再测一下T1的极限数据了）

赛后总结

T1：

人均100，但我自己造的极限数据不够极限，T成40分了，后悔最后干坐了一个小时

T2：

dfs居然有50分？题解好像是把dfs改成bfs又加了剪枝就过了？

T3：

幸好我的规律找对了，没挂分